Tamari 格的推广
组合数学
2014-06-17 v1
摘要
对于方格网上任意一条由向北和向东单位步组成且始于 (0,0) 的有限路径 ,我们构造了一个偏序集 Tam,其元素为所有弱位于 上方且具有与 相同向北和向东步数的路径。对于 的特定选择,我们恢复了传统的 Tamari 格和 -Tamari 格。令 为通过逆序读取 的单位步并将向东步替换为向北步、反之亦然而得到的路径。我们证明了偏序集 Tam 同构于偏序集 Tam 的对偶。为此,我们通过双射证明了偏序集 Tam 同构于基于具有固定冠 的满二叉树旋转的偏序集,由此可轻易导出对偶性。这也表明对于任意路径 ,Tam 都是一个格。作为该双射的一个推论,我们还得出基于高度为 的 Dyck 路径的传统 Tamari 格是较小格 Tam 的一个划分,其中 取遍方格网上所有由 个单位步组成的路径。我们阐述了偏序集 Tam 与对称群的广义对角不变量空间(及其组合学)之间可能存在的联系。
引用
@article{arxiv.1406.3787,
title = {An extension of Tamari lattices},
author = {Louis-François Préville-Ratelle and Xavier Viennot},
journal= {arXiv preprint arXiv:1406.3787},
year = {2014}
}
备注
18 pages