Generating-tree isomorphisms for pattern-avoiding involutions

DOI10.1007/S00026-011-0101-XMaRDI QIDQ659648zbMATH OpenOpenAlexFDO

Authors Aaron D. Jaggard, Joseph J. Marincel

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-011-0101-x

zbMATH Keywords

generating treeinvolutionpermutation pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Completion of the Wilf-classification of 3-5 pairs using generating trees
• Restricted 123-involutions
• On refinements of Wilf-equivalence for involutions
• New equivalences for pattern avoiding involutions
• Generating trees for permutations avoiding generalized patterns

Cites work

• Asymptotic values for degrees associated with strips of Young diagrams
• Decreasing subsequences in permutations and Wilf equivalence for involutions
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• New equivalences for pattern avoiding involutions
• Prefix exchanging and pattern avoidance by involutions
• Restricted permutations
• Standard Young tableaux of height 4 and 5
• Symmetric functions and P-recursiveness
• Vexillary involutions are enumerated by Motzkin numbers

Cited in

(5)

• Completion of the Wilf-classification of 3-5 pairs using generating trees
• Longest increasing subsequences in involutions avoiding patterns of length three
• Counting permutations with no long monotone subsequence via generating trees and the kernel method
• Five classes of pattern avoiding inversion sequences under one roof: generating trees
• Pattern avoidance in partial permutations

This page was built for publication: Generating-tree isomorphisms for pattern-avoiding involutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659648)