辫子排列的 Worpitzky 兼容子排列与可比图
组合数学
2022-01-26 v1
摘要
Ashraf、Yoshinaga 和第一作者最近引入了 Weyl 排列的 Worpitzky 兼容子排列类及其关联的欧拉多项式，将特征拟多项式和 Ehrhart 拟多项式统一到一个公式中。辫子排列（即 A 型 Weyl 排列）的子排列被称为图排列。我们证明了 Worpitzky 兼容的图排列由可比图刻画。我们的主要结果为可比图的色欧拉多项式和图欧拉多项式提供了新的公式。
引用
@article{arxiv.2007.01248,
title = {Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs},
author = {Tan Nhat Tran and Akiyoshi Tsuchiya},
journal= {arXiv preprint arXiv:2007.01248},
year = {2022}
}
备注
11 pages, comments are welcome!