中文

$m$-Dyck 路径的条带分解

组合数学 2014-02-06 v3

摘要

由 Bergeron 和 Pr{\'e}ville-Ratelle 引入的 mm-Tamari 格 Tn(m)\mathcal{T}_{n}^{(m)} 被定义为装备了广义旋转序的 mm-Dyck 路径偏序集,构成了经典 Tamari 格 Tn\mathcal{T}_{n} 的 Fuss-Catalan 推广。虽然对于 Tn\mathcal{T}_{n} 已知许多组合实现,但迄今为止尚无 Tn(m)\mathcal{T}_{n}^{(m)} 的其他组合实现。在本文中,我们引入了一种将 mm-Dyck 路径分解为 Dyck 路径 mm-元组的方法,并在对这些 mm-元组进行特定修改后,猜想所得的 Dyck 路径 mm-元组将 Tn(m)\mathcal{T}_{n}^{(m)} 实现为 Tn\mathcal{T}_{n} 与其自身 mm 重直积的诱导子偏序集。我们证明了该猜想在 n3n\leq 3 时成立,并给出了 Dyck 路径 mm-元组属于此实现的必要条件。然而,对于 n5n\geq 5,尚不知晓充分条件。

关键词

引用

@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