arXiv Analytics

Sign in

arXiv:1504.05213 [math.CO]AbstractReferencesReviewsResources

Lattice structure of Grid-Tamari orders

Thomas McConville

Published 2015-04-20Version 1

The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surprisingly rich structure: it is a congruence-uniform lattice. 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 congruence-uniform lattices, which resolves a conjecture of Santos, Stump, and Welker. Towards this goal, we define a closure operator on sets of paths in a square grid, and prove that the biclosed sets of paths, ordered by inclusion, form a congruence-uniform lattice. We then prove that the Grid-Tamari order is a quotient lattice of the corresponding lattice of biclosed sets.

Related articles: Most relevant | Search more
arXiv:2212.11556 [math.CO] (Published 2022-12-22)
$s$-week order and $s$-permutahedra I: combinatorics and lattice structure
arXiv:math/0209005 [math.CO] (Published 2002-09-01, updated 2020-05-26)
Lattice structure for orientations of graphs
arXiv:1809.05083 [math.CO] (Published 2018-09-13)
Quotients of the magmatic operad: lattice structures and convergent rewrite systems