$m$-Dyck 路径的条带分解
组合数学
2014-02-06 v3
摘要
由 Bergeron 和 Pr{\'e}ville-Ratelle 引入的 -Tamari 格 被定义为装备了广义旋转序的 -Dyck 路径偏序集,构成了经典 Tamari 格 的 Fuss-Catalan 推广。虽然对于 已知许多组合实现,但迄今为止尚无 的其他组合实现。在本文中,我们引入了一种将 -Dyck 路径分解为 Dyck 路径 -元组的方法,并在对这些 -元组进行特定修改后,猜想所得的 Dyck 路径 -元组将 实现为 与其自身 重直积的诱导子偏序集。我们证明了该猜想在 时成立,并给出了 Dyck 路径 -元组属于此实现的必要条件。然而,对于 ,尚不知晓充分条件。
引用
@article{arxiv.1308.4804,
title = {The Strip-Decomposition of m-Dyck Paths},
author = {Henri Mühle},
journal= {arXiv preprint arXiv:1308.4804},
year = {2014}
}
备注
The results of this paper are subsumed by arxiv:1312.2520, and it will therefore not be published