中文

格的特征多项式的因式分解

组合数学 2015-06-25 v2

摘要

我们引入了一种新方法,用于证明某些有限格的特征多项式的根均为非负整数。该方法基于偏序集(poset)的商的概念,我们将发展这一概念以解释此种因式分解。我们的主要定理给出了特征多项式具有非负整数根的两个简单条件。我们将看到,Stanley 的超可解性定理(Supersolvability Theorem)是本结果的一个推论。此外,我们证明了一个定理,给出了等价于因式分解的三个条件。据我们所知,该领域的所有其他定理仅给出了蕴含因式分解的条件。该定理将用于连接图的递增生成森林的生成函数与其色多项式。最后,我们提及了偏序集商的一些其他应用以及一些开放性问题。

关键词

引用

@article{arxiv.1403.0666,
  title  = {Factoring the characteristic polynomial of a lattice},
  author = {Joshua Hallam and Bruce E. Sagan},
  journal= {arXiv preprint arXiv:1403.0666},
  year   = {2015}
}

备注

25 pages, 5 figures. To appear in JCTA