$\nu$-Tamari 格的最大度子偏序集
组合数学
2025-11-19 v1
摘要
本文研究了 -Tamari 格的两个不同子偏序集:一个是所有元素均具有最大入度的子偏序集,另一个是所有元素均具有最大出度的子偏序集。-Dyck 路径的最大入度和最大出度恰好等于弱高于 的最大阶梯形状路径的大小。对于高度为 的 -Dyck 路径,我们进一步证明最大出度偏序集与高度为 的 -Dyck 路径的 -Tamari 格偏序同构,而最大入度偏序集与高度为 的 -Dyck 路径连同贪心序偏序同构。我们给出了这两个同构,并在此过程中给出了关于 -Tamari 格的一些性质。
引用
@article{arxiv.2208.11417,
title = {Maximal degree subposets of $\nu$-Tamari lattices},
author = {Aram Dermenjian},
journal= {arXiv preprint arXiv:2208.11417},
year = {2025}
}
备注
34 pages, 3 figures