色多项式与块堆
Chromatic Polynomial and Heaps of Pieces
摘要:
斯坦利在他的论文[斯坦利,理查德P:图的非循环定向在:离散数学5(1973),Nr. 2,S. 171-178.]提供了当用负整数代替色多项式时的解释。格林和Zaslavsky解释系数的色多项式在[格林,柯蒂斯; Zaslavsky,托马斯:关于解释惠特尼数通过安排超平面,zonotopes,非氡分区,和方向的图形。见:美国数学学会学报280(1983),1月,Nr。1,S. 97-97.]我们将开发一个对合的factorisations堆件和使用这种对合,我们将提供双射证明结果从这两个文件。
英文摘要:
Stanley in his paper [Stanley, Richard P.: Acyclic orientations of graphs In: Discrete Mathematics 5 (1973), Nr. 2, S. 171-178.] provided interpretations of the chromatic polynomial when it is substituted with negative integers. Greene and Zaslavsky interpreted the coefficients of the chromatic polynomial in [Greene, Curtis ; Zaslavsky, Thomas: On the interpretation of Whitney numbers through arrangements of hyperplanes, zonotopes, non-Radon partitions, and orientations of graphs. In: Transactions of the American Mathematical Society 280 (1983), jan, Nr. 1, S. 97-97.]. We shall develop an involution on factorisations of heaps of pieces and using this involution, we shall provide bijective proofs to results from both the papers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。