research
这是 边权的局部变分 的第 2 篇。
边 \(xy\) 对函数 \(u\) 平坦,如果 \(u(x)=u(y)\)。给定一组允许变动的边 \(F\),令 \(c_F(u)\) 是「只保留 \(F\) 里那些非平坦边」之后的连通块数,孤立顶点也算一块。
在一个单的正特征值处,把延拓在某个非零的边界点归一成 1。只让 \(F\) 里的边权变动,从这些边权到 \((\lambda,u)\) 的微分,秩等于
\[ |V|-c_F(u). \]
所有边权都变动时,归一化延拓本身的微分秩是 \(|V|-c(u)-1\)。
谱的单性处理重根。剩下的障碍恰好是可变非平坦边的连通性:平坦边对这个特征对的一阶变化没有贡献,断开的非平坦边各自少掉一个自由度。
这条秩对每一个单的正特征对都成立,包括已经有平坦边、以及核外面还有顶点的图。它一次只谈一个特征对。不同特征值的特征函数在边界上正交,不能用同一组边权把几个特征对独立地指定出来。
秩公式说明特征对的像在它的自然目标里含有相对开集,所以额外的代数等式通有地不出现。它没有说目标里的每一个点都能用正边权整体实现。那是下一层的不等式,见 正权能实现哪些延拓。
下一篇把秩用满:生成树坐标。