Repetition in reduced decompositions

DOI10.1016/j.aam.2012.01.002zbMath1244.05010arXiv1106.2839OpenAlexW2168270757MaRDI QIDQ432487

Bridget Eileen Tenner

Publication date: 4 July 2012

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutationpatternreduced decomposition

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items

Diameter of the commutation classes graph of a permutation, Intersecting principal Bruhat ideals and grades of simple modules, Forced perimeter in Elnitksy polygons, Boolean intersection ideals of permutations in the Bruhat order, RSK tableaux and the weak order on fully commutative permutations, The range of repetition in reduced decompositions, On Schubert varieties of complexity one, Pattern-functions, statistics, and shallow permutations

Uses Software

• InsEnc
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On the number of reduced decompositions of elements of Coxeter groups
• Reduced decompositions with one repetition and permutation pattern avoidance
• Pattern avoidance and the Bruhat order.
• Reduced decompositions and permutation patterns
• The insertion encoding of permutations
• Classification of bijections between 321- and 132-avoiding permutations
• Combinatorics of Coxeter Groups
• Restricted permutations