通过配置移位影响格拉姆矩阵的秩

计算科学 线性代数 矩阵
2021-12-07 01:20:17

让某些配置n点存在于d维空间,XRn×d,d<<n. 此外,让相应的 Gram 矩阵定义为G=XXT.

自从X存在于欧几里得空间中,秩为G是,rank(G)=rank(X)=d. 现在,假设配置X转移矩阵Xshift对应于原点翻译)。格拉姆矩阵有没有可能,G=X(X)T, 排名不同于G, IE,rank(G)rank(G)?

2个回答

正如@AronAhmadia 提到的,将其中一个点移到原点提供了一个排名变化的简单示例。考虑以下的情况:n=2d=2

X=(1001)=I,

其中显然具有相同的排名。但是,如果我们将原点移到点来定义rank(X)=2G=XXT=I[1,0]T

X~=(0011),

然后rank(X~)=rank(G~)=1

对于您更新的问题,答案仍然保持不变,如果分数分布不均,您仍然可能由于配置变化而失去排名。回到Jack Poulson 的答案,现在想象一个的情况,但是除了一个之外的每个点都沿着轴假设最后一点在另一个轴上。如果您的线性移位将上的点移动到,则移位后的 Gram 运算符的等级将变为一维。n>>2(1,0)(0,1)(0,1)(0,0)