二部图排列
组合数学
2019-12-24 v2
摘要
我们定义了图的二部图排列（bigraphical arrangement），并证明其区域的 Pak-Stanley 标记是一个密切相关图的停车函数，从而证实了 Duval、Klivans 和 Martin 以及 Hopkins 和 Perkinson 提出的猜想。其推论是给出了标记图与 Shi 排列区域之间双射的一个新证明，该双射最初由 Stanley 给出。我们还给出了二部图排列区域数量的界限。
引用
@article{arxiv.1212.4398,
title = {Bigraphical Arrangements},
author = {Sam Hopkins and David Perkinson},
journal= {arXiv preprint arXiv:1212.4398},
year = {2019}
}
备注
Added Remark 19 addressing arbitrary G-parking functions; minor revisions