Partial permutations avoiding pairs of patterns

DOI10.1016/J.DISC.2013.08.004MaRDI QIDQ393932zbMATHOpenAlexFDO

Authors N. Arbesfeld

Publication date 24 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.08.004

zbMATH Keywords

pattern avoidancepartial permutationsWilf-equivalence

Mathematics Subject Classification ID

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

Recommendations

• Pattern avoidance in partial permutations
• Pattern avoidance in partial permutations (extended abstract)
• Wilf classes of pairs of permutations of length 4
• On permutations avoiding partially ordered patterns defined by bipartite graphs
• Descents and des-Wilf equivalence of permutations avoiding certain nonclassical patterns

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A new class of Wilf-equivalent permutations
• Finite transition matrices for permutations avoiding pairs of length four patterns
• Forbidden subsequences
• Generating trees and forbidden subsequences
• Generating trees and the Catalan and Schröder numbers
• Pattern avoidance in matchings and partitions
• Pattern avoidance in partial permutations
• Permutations with forbidden subsequences and a generalized Schröder number
• Restricted permutations
• Restricted permutations
• Shape-Wilf-equivalences for vincular patterns
• Wilf classes of pairs of permutations of length 4
• Wilf-equivalence for singleton classes

Cited in

(12)

• Pattern avoidance in partial permutations (extended abstract)
• An infinite family of inv-Wilf-equivalent permutation pairs
• A new class of multiset Wilf equivalent pairs
• On (shape-)Wilf-equivalence for words
• Shape-Wilf-equivalences for vincular patterns
• On permutations avoiding partially ordered patterns defined by bipartite graphs
• Partial matchings and pattern avoidance
• Descents and des-Wilf equivalence of permutations avoiding certain nonclassical patterns
• Pattern avoidance of \([4,k]\)-pairs in circular permutations
• Pattern avoidance in partial permutations
• Completion of the Wilf-classification of 3-5 pairs using generating trees
• scientific article; zbMATH DE number 5072523 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Partial permutations avoiding pairs of patterns

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