Pattern avoidance for alternating permutations and Young tableaux

DOI10.1016/j.jcta.2010.12.010zbMath1231.05286arXiv0909.4966OpenAlexW1864009735WikidataQ105476680 ScholiaQ105476680MaRDI QIDQ2431614

Joel Brewster Lewis

Publication date: 15 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Young tableauxalternating permutationspermutation pattern avoidanceRSK

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10)

Related Items (13)

A decomposition of ballot permutations, pattern avoidance and Gessel walks ⋮ Schur-concavity for avoidance of increasing subsequences in block-ascending permutations ⋮ Trapezoidal diagrams, upward triangulations, and prime Catalan numbers ⋮ Pattern avoidance of generalized permutations ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux ⋮ On pattern avoiding alternating permutations ⋮ Pattern avoiding alternating involutions ⋮ On refinements of Wilf-equivalence for involutions ⋮ Equidistribution of set-valued statistics on standard Young tableaux and transversals ⋮ Pattern avoidance and Young tableaux ⋮ Counting the Nontrivial Equivalence Classes of $S_n$ under $\{1234,3412\}$-Pattern-Replacement ⋮ Set-Valued Young Tableaux and Product-Coproduct Prographs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration formulas for Young tableaux in a diagonal strip
• Alternating permutations and symmetric functions
• Symmetric functions and P-recursiveness
• Alternating, pattern-avoiding permutations
• Tangent and secant numbers and representations of symmetric groups
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Refined restricted permutations avoiding subsets of patterns of length three
• Restricted 132-alternating permutations and Chebyshev polynomials
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Generating trees and the Catalan and Schröder numbers
• Restricted permutations

This page was built for publication: Pattern avoidance for alternating permutations and Young tableaux