Maximal degree subposets of ν-Tamari lattices

被引:0
|
作者
Dermenjian, Aram [1 ,2 ]
机构
[1] Univ Manchester, Dept Math, Manchester, England
[2] Heilbronn Inst Math Res Manchester, Manchester, England
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2023年 / 30卷 / 02期
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.37236/11571
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study two different subposets of the v-Tamari lattice: one in which all elements have maximal in-degree and one in which all elements have maximal out-degree. The maximal in-degree and maximal out-degree of a v-Dyck path turns out to be the size of the maximal staircase shape path that fits weakly above v. For m-Dyck paths of height n, we further show that the maximal out-degree poset is poset isomorphic to the v-Tamari lattice of (m - 1)-Dyck paths of height n, and the maximal in-degree poset is poset isomorphic to the (m - 1)-Dyck paths of height n together with a greedy order. We show these two isomorphisms and give some properties on v-Tamari lattices along the way.
引用
收藏
页数:40
相关论文
共 50 条