×

图组合学在类型\(A\)有理恒等式中的应用。 (英语) Zbl 1237.05220号

摘要:对于单词\(w\),我们将有理函数\(\Psi_w=\prod(x_{我}-x{w{i+1}})^{-1}\)。主要目标,由介绍C.格林[J.Algebr.Comb.1,第3期,235–255(1992年;Zbl 0780.05057号)]推广与Murnaghan-Nakayama规则相关的恒等式,是通过变量的某些排列对其图像的总和。我们考虑的置换集是有向图的线性扩张。我们解释了如何使用图的组合学计算这个有理函数。我们还建立了有理函数的代数性质(分子的因式分解)和图的组合性质(断开链的存在)之间的联系。

MSC公司:

099年5月 代数组合学
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用