English

Typical ranks in symmetric matrix completion

Combinatorics 2020-10-16 v2 Algebraic Geometry Statistics Theory Statistics Theory

Abstract

We study the problem of low-rank matrix completion for symmetric matrices. The minimum rank of a completion of a generic partially specified symmetric matrix depends only on the location of the specified entries, and not their values, if complex entries are allowed. When the entries are required to be real, this is no longer the case and the possible minimum ranks are called typical ranks. We give a combinatorial description of the patterns of specified entires of n×nn\times n symmetric matrices that have nn as a typical rank. Moreover, we describe exactly when such a generic partial matrix is minimally completable to rank nn. We also characterize the typical ranks for patterns of entries with low maximal typical rank.

Keywords

Cite

@article{arxiv.1909.06593,
  title  = {Typical ranks in symmetric matrix completion},
  author = {Daniel Irving Bernstein and Grigoriy Blekherman and Kisun Lee},
  journal= {arXiv preprint arXiv:1909.06593},
  year   = {2020}
}

Comments

Version to appear in Journal of Pure and Applied Algebra

R2 v1 2026-06-23T11:15:17.995Z