Tamari lattices and noncrossing partitions in type B

DOI10.1016/J.DISC.2006.05.027zbMATH Open1105.06002arXivmath/0311334OpenAlexW2047548144MaRDI QIDQ2433728FDOQ2433728

Authors: Hugh Thomas 

Publication date: 30 October 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: The usual, or type A_n, Tamari lattice is a partial order on T_n^A, the triangulations of an (n+3)-gon. We define a partial order on T_n^B, the set of centrally symmetric triangulations of a (2n+2)-gon. We show that it is a lattice, and that it shares certain other nice properties of the A_n Tamari lattice, and therefore that it deserves to be considered the B_n Tamari lattice. We define a bijection between T_n^B and the non-crossing partitions of type B_n defined by Reiner. For S any subset of [n], Reiner defined a pseudo-type BD^S_n, to which is associated a subset of the noncrossing partitions of type B_n. We show that the elements of T^B_n which correspond to the noncrossing partitions of type BD^S_n posess a lattice structure induced from their inclusion in T^B_n.

Full work available at URL: https://arxiv.org/abs/math/0311334

Recommendations

• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
• A type-B Tamari poset
• On Tamari lattices
• New interpretations for noncrossing partitions of classical types

zbMATH Keywords

finite reflection groupsnoncrossing partitionsTamari latticeEL-shellabilityleft modularity

Mathematics Subject Classification ID

Partitions of sets (05A18) (n)-dimensional polytopes (52B11) Combinatorics of partially ordered sets (06A07) Shellability for polytopes and polyhedra (52B22)

Cites Work

• \(Y\)-systems and generalized associahedra
• Shellable nonpure complexes and posets. II
• Non-crossing partitions for classical reflection groups
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• The dual braid monoid
• Title not available (Why is that?)
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellable Nonpure Complexes and Posets. I
• The associahedron and triangulations of the \(n\)-gon
• \(K(\pi,1)\)'s for Artin groups of finite type.
• On Tamari lattices
• A type-B associahedron.
• Möbius functions of lattices
• Equivariant fiber polytopes
• Short notes: Some Properties of the Rotation Lattice of Binary Trees
• A type-B Tamari poset

Cited In (14)

• Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets
• On noncrossing and nonnesting partitions of type \(D\)
• On Tamari lattices
• A type-B Tamari poset
• Tamari lattices for parabolic quotients of the symmetric group
• Lattice structure of Grassmann-Tamari orders
• Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
• Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
• The canonical join complex of the Tamari lattice
• The canonical join complex of the Tamari lattice
• Oriented flip graphs and noncrossing tree partitions
• Tamari lattices for parabolic quotients of the symmetric group
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• An analogue of distributivity for ungraded lattices

This page was built for publication: Tamari lattices and noncrossing partitions in type \(B\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2433728)