中文

带标号偏序集序多项式及其推广的一种新方法

组合数学 2007-05-23 v1

摘要

在本文中,我们首先利用我们称之为 (P,ω)(P, \omega)ω\omega-图的邻接矩阵,给出有限带标号偏序集 (P,ω)(P, \omega) 的序多项式 Ω(\Pw;t)\Omega (\Pw; t) 与 Euler 多项式 e(\Pw;λ)e(\Pw; \lambda) 的公式。随后我们导出 Ω(\Pw;t)\Omega (\Pw; t)e(\Pw;λ)e(\Pw; \lambda) 的各种递推公式,并讨论这些公式在 Bernoulli 数与 Bernoulli 多项式上的一些应用。最后,我们给出一个使用向量空间上单一线性算子的递推算法。该算法提供了一种统一的方法,用于构造带标号偏序集 (\Pw)(\Pw) 的一族新不变量,其中包括序多项式 Ω(\Pw;t)\Omega (\Pw; t) 与不变量 e~(\Pw;λ)=e(\Pw;λ)(1λ)P+1\tilde e(\Pw; \lambda) =\frac {e(\Pw; \lambda)}{(1-\lambda)^{|P|+1}}。文中也讨论了著名的带标号偏序集拟对称函数不变量以及我们构造的进一步推广。

关键词

引用

@article{arxiv.math/0311426,
  title  = {A New Approach to Order Polynomials of Labeled Posets and Their Generalizations},
  author = {John Shareshian and David Wright and Wenhua Zhao},
  journal= {arXiv preprint arXiv:math/0311426},
  year   = {2007}
}

备注

Latex 23 pages