中文

关于 $k$-Catalan 排列的地板与天花板

组合数学 2014-11-06 v3

摘要

晶体根系 Φ\Phikk-Catalan 排列的主导区域集合是一个被广泛研究的对象,其数量由 Fu{\ss}-Catalan 数 Cat(k)(Φ)Cat^{(k)}(\Phi) 给出。通过考虑主导区域的地板和天花板来细化这一计数是很自然的。Armstrong 的一个猜想指出,按特定高度的地板数量对主导区域进行计数,与按相同高度的天花板数量对主导区域进行计数,会得到相同的分布。我们利用一个双射证明了这一猜想,该双射提供了甚至更细化的计数信息。

关键词

引用

@article{arxiv.1311.5718,
  title  = {On floors and ceilings of the k-Catalan arrangement},
  author = {Marko Thiel},
  journal= {arXiv preprint arXiv:1311.5718},
  year   = {2014}
}

备注

12 pages