中文

Tamari 格的推广

组合数学 2014-06-17 v1

摘要

对于方格网上任意一条由向北和向东单位步组成且始于 (0,0) 的有限路径 vv,我们构造了一个偏序集 Tam(v)(v),其元素为所有弱位于 vv 上方且具有与 vv 相同向北和向东步数的路径。对于 vv 的特定选择,我们恢复了传统的 Tamari 格和 mm-Tamari 格。令 v\overleftarrow{v} 为通过逆序读取 vv 的单位步并将向东步替换为向北步、反之亦然而得到的路径。我们证明了偏序集 Tam(v)(v) 同构于偏序集 Tam(v)(\overleftarrow{v}) 的对偶。为此,我们通过双射证明了偏序集 Tam(v)(v) 同构于基于具有固定冠 vv 的满二叉树旋转的偏序集,由此可轻易导出对偶性。这也表明对于任意路径 vv,Tam(v)(v) 都是一个格。作为该双射的一个推论,我们还得出基于高度为 nn 的 Dyck 路径的传统 Tamari 格是较小格 Tam(v)(v) 的一个划分,其中 vv 取遍方格网上所有由 n1n-1 个单位步组成的路径。我们阐述了偏序集 Tam(v)(v) 与对称群的广义对角不变量空间(及其组合学)之间可能存在的联系。

关键词

引用

@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