• Title of article

    Tamari lattices, forests and Thompson monoids

  • Author/Authors

    ?uni?، نويسنده , , Zoran، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    23
  • From page
    1216
  • To page
    1238
  • 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 the lexicographically largest and the lexicographically smallest form, while on the level of permutations they correspond to 132-avoiding and 231-avoiding permutations. s appear naturally in both contexts as they are used to model both permutations and elements of the Thompson monoid. nnection is then extended to Tamari orders on partitions of ( ( k − 1 ) n + 2 ) -gons into ( k + 1 ) -gons and Thompson monoids P k , k ≥ 2 .
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2007
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548203