Generating trees and pattern avoidance in alternating permutations
From MaRDI portal
Publication:426780
zbMATH Open1243.05011arXiv1005.4046MaRDI QIDQ426780FDOQ426780
Authors: Joel Brewster Lewis 
Publication date: 12 June 2012
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Abstract: 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 standard Young tableaux of shape (n, n, n) and between the set A_{2n + 1}(2143) of alternating permutations of length 2n + 1 avoiding 2143 and shifted standard Young tableaux of shape (n + 2, n + 1, n). We also give a number of conjectures and open questions on pattern avoidance in alternating permutations and generalizations thereof.
Full work available at URL: https://arxiv.org/abs/1005.4046
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
- 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
Cited In (24)
- 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
- A generating tree for permutations avoiding the pattern \(122^+3\)
- Alternating permutations with restrictions and standard Young tableaux
- On refinements of Wilf-equivalence for involutions
- Equidistribution of set-valued statistics on standard Young tableaux and transversals
- Alternating, pattern-avoiding permutations
- Three-dimensional Catalan numbers and product-coproduct prographs
- Generating trees and forbidden subsequences
- A bijection between weighted Dyck paths and 1234-avoiding alternating permutations
- Pattern avoidance in alternating permutations and tableaux (extended abstract)
- On a family of conjectures of Joel Lewis on alternating permutations
- Increasing trees and alternating permutations
- Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
- Generating trees and proper Riordan arrays
- Five classes of pattern avoiding inversion sequences under one roof: generating trees
- Wave linked partitions and 312-avoiding permutations with primacy being 1
- Pattern avoidance in alternating sign matrices
- Pattern avoiding alternating involutions
- Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels
- On a refinement of Wilf-equivalence for permutations
- Enumeration of standard Young tableaux of shifted strips with constant width
Uses Software
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)
