通过序补充矩阵行列式计算 Poset 的欧几里得特征
组合数学
2025-12-08 v2
摘要
给定有限 Poset ,其 zeta 矩阵 编码了关于序结构的基本 incidence 信息。在本文中,我们引入并研究序补充矩阵 ,其中 为全 1 矩阵。我们证明了其特征多项式和行列式的闭式公式,表明 ,其中 且 为 的约化欧几里得特征。这提供了一种意想不到的简单线性代数表达式,用于计算 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}
}