Tamari lattices, forests and Thompson monoids

DOI10.1016/J.EJC.2006.02.001zbMATH Open1163.05057arXivmath/0604015OpenAlexW1972208511MaRDI QIDQ875059FDOQ875059

Authors: Zoran Šunić 

Publication date: 10 April 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: A connection relating Tamari lattices on symmetric groups regarded as lattices under the weak Bruhat order to the positive monoid P of Thompson group F is presented. Tamari congruence classes correspond to classes of equivalent elements in P. The two well known normal forms in P correspond to endpoints of intervals in the weak Bruhat order that determine the Tamari classes. In the monoid P these correspond to lexicographically largest and lexicographically smallest form, while on the level of permutations they correspond to 132-avoiding and 231-avoiding permutations. Forests appear naturally in both contexts as they are used to model both permutations and elements of the Thompson monoid. The connection is then extended to Tamari orders on partitions of ((k-1)n+2)-gons into (k+1)-gons and Thompson monoids P_k, k >1.

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

Recommendations

• Tamari lattices and the symmetric Thompson monoid
• On Tamari lattices
• Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\)
• Tamari lattices for parabolic quotients of the symmetric group
• Tamari lattices for parabolic quotients of the symmetric group

zbMATH Keywords

partitionsThompson group \(F\)weak Bruhat orderTamari congruence classesTamari lattices on symmetric groups

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Groups of piecewise linear homeomorphisms of the real line
• Introductory notes on Richard Thompson's groups
• Shellable nonpure complexes and posets. II
• Title not available (Why is that?)
• Cambrian lattices.
• Hopf algebra of the planar binary trees
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• An infinite-dimensional torsion-free \(\text{FP}_{\infty}\) group
• Title not available (Why is that?)
• Finiteness properties of groups
• Diagram groups
• Automorphisms of generalized Thompson groups
• Lattice congruences of the weak order.
• The Dehn function of Richard Thompson's group \(F\) is quadratic.
• FOREST DIAGRAMS FOR ELEMENTS OF THOMPSON'S GROUP F
• Splitting homotopy idempotents. II
• The higher Stasheff‐Tamari posets
• On amenability of semigroups with cancellation
• Self-describing sequences and the Catalan family tree

Cited In (4)

• On the rotation distance between binary trees
• FOREST DIAGRAMS FOR ELEMENTS OF THOMPSON'S GROUP F
• Tamari lattices and the symmetric Thompson monoid
• Restricted rotation distance between k-ary trees

This page was built for publication: Tamari lattices, forests and Thompson monoids

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