中文

通过序补充矩阵行列式计算 Poset 的欧几里得特征

组合数学 2025-12-08 v2

摘要

给定有限 Poset PP,其 zeta 矩阵 Z\mathbf Z 编码了关于序结构的基本 incidence 信息。在本文中,我们引入并研究序补充矩阵 Z=JZ\overline{\mathbf Z} = \mathbf J - \mathbf Z,其中 J\mathbf J 为全 1 矩阵。我们证明了其特征多项式和行列式的闭式公式,表明 det(Z)=(1)nχ~(P)\det(\overline{\mathbf Z}) = (-1)^n \tilde{\chi}(P),其中 n=Pn = |P|χ~(P)\tilde{\chi}(P)PP 的约化欧几里得特征。这提供了一种意想不到的简单线性代数表达式,用于计算 Poset 的欧几里得特征,补充了从序关系派生矩阵的现有行列式公式。

关键词

引用

@article{arxiv.2512.00217,
  title  = {A formula for the Euler characteristic of a poset through the determinant of the order-complement matrix},
  author = {Pedro J. Chocano and Luis Felipe Prieto-Martínez},
  journal= {arXiv preprint arXiv:2512.00217},
  year   = {2025}
}