Enumeration schemes for vincular patterns

DOI10.1016/j.disc.2012.01.021zbMath1242.05008arXiv1108.2642OpenAlexW2001659574MaRDI QIDQ418874

Andrew M. Baxter, Lara K. Pudwell

Publication date: 30 May 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

pattern avoidancegeneralized patternvincular patterndashed patternenumeration schemerestricted permutation

Mathematics Subject Classification ID

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

Related Items (7)

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ Subregularity in infinitely labeled generating trees of restricted permutations ⋮ Consecutive patterns in inversion sequences II: avoiding patterns of relations ⋮ Shape-Wilf-equivalences for vincular patterns ⋮ Refining enumeration schemes to count according to permutation statistics ⋮ Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers ⋮ Inversion sequences avoiding consecutive patterns

Uses Software

• Maple
• OEIS
• WILF
• HERB

Cites Work

• Shape-Wilf-equivalences for vincular patterns
• Permutation tableaux and the dashed permutation pattern 32-1
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• q-Catalan numbers
• Enumeration schemes and, more importantly, their automatic generation
• Consecutive patterns in permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Multi-avoidance of generalised patterns
• The number of permutations containing exactly one increasing subsequence of length three
• Enumeration schemes for permutations avoiding barred patterns
• Asymptotic enumeration of permutations avoiding generalized patterns
• Partially ordered generalized patterns
• Generalized permutation patterns -- a short survey
• Enumeration Schemes for Restricted Permutations
• Generalized pattern avoidance
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration schemes for vincular patterns