• Title of article

    Tower tableaux

  • Author/Authors

    Co?kun، نويسنده , , Olcay and Ta?k?n، نويسنده , , Müge، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    29
  • From page
    843
  • To page
    871
  • Abstract
    We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only for reduced words which makes the algorithm a test for reducibility. Using the algorithm, a bijection between tower diagrams and finite permutations is obtained and it is shown that this bijection specializes to a bijection between certain labellings of a given tower diagram and reduced expressions of the corresponding permutation.
  • Keywords
    Reduced word , Sliding algorithm , Tower diagram , Finite permutation
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2013
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531887