Generating trees and pattern avoidance in alternating permutations
Summary: We extend earlier work of the same author to enumerate alternating permutations avoiding the permutation pattern \(2143\). We use a generating tree approach to construct a recursive bijection between the set \(A_{2n}(2143)\) of alternating permutations of length \(2n\) avoiding \(2143\) and the set of standard Young tableaux of shape \(\langle n, n, n\rangle\), and between the set \(A_{2n + 1}(2143)\) of alternating permutations of length \(2n + 1\) avoiding \(2143\) and the set of shifted standard Young tableaux of shape \(\langle n + 2, n + 1, n\rangle\). We also give a number of conjectures and open questions on pattern avoidance in alternating permutations and generalizations thereof.
- On pattern avoiding alternating permutations
- Pattern avoidance in alternating permutations and tableaux (extended abstract)
- Pattern avoidance for alternating permutations and Young tableaux
- Alternating, pattern-avoiding permutations
- Alternating permutations with restrictions and standard Young tableaux
- Alternating, pattern-avoiding permutations
- Three-dimensional Catalan numbers and product-coproduct prographs
- Generating trees and forbidden subsequences
- Generating trees and proper Riordan arrays
- On a family of conjectures of Joel Lewis on alternating permutations
- On a refinement of Wilf-equivalence for permutations
- Wave linked partitions and 312-avoiding permutations with primacy being 1
- Enumeration of standard Young tableaux of shifted strips with constant width
- (q, t)-Catalan numbers: gamma expansions, pattern avoidances, and the (-1)-phenomenon
- Pattern avoidance in alternating sign matrices
- A bijection between weighted Dyck paths and 1234-avoiding alternating permutations
- Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux
- On pattern avoiding alternating permutations
- Ascent-descent Young diagrams and pattern avoidance in alternating permutations
- Alternating permutations with restrictions and standard Young tableaux
- Pattern avoidance in alternating permutations and tableaux (extended abstract)
- A generating tree for permutations avoiding the pattern \(122^+3\)
- Increasing trees and alternating permutations
- A generating tree with a single label for permutations avoiding the vincular pattern 1−32−4
- Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels
- Five classes of pattern avoiding inversion sequences under one roof: generating trees
- Pattern avoiding alternating involutions
- On refinements of Wilf-equivalence for involutions
- Equidistribution of set-valued statistics on standard Young tableaux and transversals
- Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
This page was built for publication: Generating trees and pattern avoidance in alternating permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426780)
