arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.08029math.CO
收藏

来自堆理论的多元独立多项式的恒等式

Identities of the multi-variate independence polynomials from heaps theory

Deniz Kus, Kartik Singh, R. Venkatesh

AI总结:

该研究从堆理论视角推导多元独立多项式恒等式,借助反演公式与部分交换代数组合学,通过保权双射得到多元Godsil型恒等式及基本恒等式,还发现了类似Christoffel-Darboux型的新多元连通二部子图恒等式。

摘要:

我们从堆理论的视角研究并推导多元独立多项式的恒等式。利用反演公式和部分交换代数的组合学,我们展示了多元版本的Godsil型恒等式以及基本恒等式如何通过保权双射得到。最后,我们得到了一个涉及连通二部子图的新多元恒等式,它类似于Bencs得到的Christoffel-Darboux型恒等式。

英文摘要:

We study and derive identities for the multi-variate independence polynomials from the perspective of heaps theory. Using the inversion formula and the combinatorics of partially commutative algebras we show how the multi-variate version of Godsil type identity as well as the fundamental identity can be obtained from weight preserving bijections. Finally, we obtain a new multi-variate identity involving connected bipartite subgraphs similar to the Christoffel-Darboux type identities obtained by Bencs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑