伪行列式与完全平方生成树计数
组合数学
2015-01-07 v2
摘要
方阵 的伪行列式 是其特征多项式中的最后一个非零系数;对于非奇异矩阵,这即为行列式。若 为对称或斜对称矩阵,则 。每当 是自对偶 CW-复形 的第 个边界映射时,这一线性代数恒等式意味着 中细胞 -树的挠率加权生成函数是一个完全平方数。在 为奇数维\emph{对径}自对偶 CW-球面的情形下,其第 个细胞边界映射的伪行列式可直接解释为 -树和 -树的挠率加权生成函数,这补充了第二作者给出的关于偶数维球面的类似结果。该论证依赖于一个拓扑事实:任何自对偶偶数维 CW-球体均可定向,使其中间边界映射为斜对称。
引用
@article{arxiv.1311.6686,
title = {Pseudodeterminants and perfect square spanning tree counts},
author = {Jeremy L. Martin and Molly Maxwell and Victor Reiner and Scott O. Wilson},
journal= {arXiv preprint arXiv:1311.6686},
year = {2015}
}
备注
Final version; minor revisions. To appear in Journal of Combinatorics