Lattice structure of Grid-Tamari orders

详细信息    查看全文

• 作者：Thomas McConville ^{thomasmcconvillea@gmail.com}
• 关键词：Tamari lattice ; Congruence-uniform ; Lattice quotient ; Noncrossing complex ; Biclosed sets
• 刊名：Journal of Combinatorial Theory, Series A
• 出版年：2017
• 出版时间：May 2017
• 年：2017
• 卷：148
• 期：Complete
• 页码：27-56
• 全文大小：669 K
• 卷排序：148

文摘

The Tamari order is a central object in algebraic combinatorics. We consider a larger class of posets, the Grid–Tamari orders, which arise as an ordering on the facets of the non-kissing complex introduced by Pylyavskyy, Petersen, and Speyer. In addition to Tamari orders, some interesting examples of Grid–Tamari orders include the Type A Cambrian lattices and Grassmann–Tamari orders. We prove that the Grid–Tamari orders are lattices, which settles a conjecture of Santos, Stump, and Welker on the Grassmann–Tamari order. To prove the conjecture, we define a closure operator on sets of paths in a shape λ, and prove that the biclosed sets of paths, ordered by inclusion, form a lattice. We then prove that the Grid–Tamari order is a quotient lattice of the corresponding lattice of biclosed sets. This lattice of biclosed sets generalizes the weak order on permutations. The Tamari lattice and the weak order both possess additional structure: they are congruence-uniform lattices. We prove that the lattice of biclosed sets of paths is congruence-uniform and deduce that the Grid–Tamari lattices are congruence-uniform as well.