关于 Tamari 格的一个子偏序集
组合数学
2019-07-25 v2
摘要
我们探讨了由 Pallo 引入的 Tamari 格的一个子偏序集（我们称之为梳状偏序集）的一些性质。我们证明，在 Tamari 格中表现不佳的三个二元函数在梳状偏序集的一个区间内表现得异常良好：旋转距离、交与并运算，以及一对树的公共解析词函数。我们将此偏序集与 Edelman 研究的对称群上的一个偏序联系起来。
引用
@article{arxiv.1108.5690,
title = {On a Subposet of the Tamari Lattice},
author = {Sebastian A. Csar and Rik Sengupta and Warut Suksompong},
journal= {arXiv preprint arXiv:1108.5690},
year = {2019}
}
备注
21 pages