RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2009 Volume 45, Issue 3, Pages 73–78 (Mi ppi1990)

This article is cited in 4 papers

Large Systems

On symmetric matrices with indeterminate leading diagonals

A. V. Seliverstov, V. A. Lyubetsky

A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences

Abstract: We consider properties of the matrix of a real quadratic form that takes a constant value on a sufficiently large set of vertices of a multidimensional cube centered at the origin given that the corresponding quadric does not separate vertices of the cube. In particular, we show that the number of connected components of the graph of the matrix of such a quadratic form does not change when one edge of the graph is deleted.

UDC: 621.391.1+519.64

Received: 04.12.2008
Revised: 10.04.2009


 English version:
Problems of Information Transmission, 2009, 45:3, 258–263

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026