论文标题
与编织布置和可可兼容图的worpitzky兼容亚部
Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs
论文作者
论文摘要
Ashraf,Yoshinaga和第一作者最近引入了Weyl排列的worpitzky兼容亚线以及相关的欧拉多项式,这将其特征性和Ehrhart Quasi-polynomials带入一个公式。编织布置的子安排,$ a $的Weyl排列被称为图形布置。我们证明,与Worpitzky兼容的图形布置的特征是可可比较图。我们的主要结果产生了可可占性图的色彩和图形欧拉多项式的新公式。
The class of Worpitzky-compatible subarrangements of a Weyl arrangement together with an associated Eulerian polynomial was recently introduced by Ashraf, Yoshinaga and the first author, which brings the characteristic and Ehrhart quasi-polynomials into one formula. The subarrangements of the braid arrangement, the Weyl arrangement of type $A$, are known as the graphic arrangements. We prove that the Worpitzky-compatible graphic arrangements are characterized by cocomparability graphs. Our main result yields new formulas for the chromatic and graphic Eulerian polynomials of cocomparability graphs.