Typical ranks in symmetric matrix completion
Typical ranks in symmetric matrix completion
复制标题
对称矩阵补全的典型等级
DOI:
10.1016/j.jpaa.2020.106603
复制
发表时间:
2021
影响因子:
0.8
通讯作者:
Lee, Kisun
中科院分区:
文献类型:
--
作者:
Bernstein, Daniel Irving;Blekherman, Grigoriy;Lee, Kisun
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 entries of n× n symmetric matrices that have n as a typical rank. Moreover, we describe exactly when such a generic partial matrix is minimally completable to rank n. We also characterize the typical ranks for patterns of entries with low maximal typical rank.
影响因子:
1.1
作者:
D. Bernstein;Grigoriy Blekherman;Rainer Sinn
通讯作者:
D. Bernstein;Grigoriy Blekherman;Rainer Sinn
DOI:
10.1007/s40574-017-0134-0
发表时间:
2015
期刊:
Bollettino dell'Unione Matematica Italiana
影响因子:
--
作者:
A. Bernardi;Grigoriy Blekherman;G. Ottaviani
通讯作者:
G. Ottaviani