Reduced word manipulation: patterns and enumeration

DOI10.1007/s10801-017-0752-8zbMath1368.05006arXiv1503.05205OpenAlexW2963986783MaRDI QIDQ2014259

Bridget Eileen Tenner

Publication date: 10 August 2017

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

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

zbMATH Keywords

partitionCatalan numberenumerationCoxeter grouppermutationpermutation patternreduced worddominant permutationcommutation class

Mathematics Subject Classification ID

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

Related Items

Intersecting principal Bruhat ideals and grades of simple modules, Forced perimeter in Elnitksy polygons, Tiling-based models of perimeter and area, Boolean intersection ideals of permutations in the Bruhat order, Rhombic tilings and Bott–Samelson varieties, Enumerating in Coxeter Groups (Survey), The range of repetition in reduced decompositions, Properties of the Edelman-Greene bijection

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coincidental pattern avoidance
• Permutation patterns, Stanley symmetric functions, and generalized Specht modules
• Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Patterns in permutations and words.
• Pattern avoidance and Boolean elements in the Bruhat order on involutions
• Homotopy type of the Boolean complex of a Coxeter system.
• On the number of reduced decompositions of elements of Coxeter groups
• Some combinatorial properties of Schubert polynomials
• Rhombic tilings of polygons and classes of reduced words in Coxeter groups
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Permutations which are the union of an increasing and a decreasing subsequence
• Regular closed sets of permutations.
• Bruhat intervals of length 4 in Weyl groups.
• Classification of forbidden subsequences of length 4
• Pattern avoidance and the Bruhat order.
• Reduced decompositions and permutation patterns
• Some open problems on permutation patterns
• Combinatorics of Coxeter Groups
• Catalan Numbers
• Restricted permutations