Pattern avoidance in partial permutations (extended abstract)

MaRDI QIDQ4591328zbMATH OpenFDO

Authors Anders Claesson, Vít Jelínek, Eva Jelínková, Sergey Kitaev

Publication date 14 November 2017

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAN0143

zbMATH Keywords

generating functionpartial permutationpattern avoidancebijectionWilf-equivalenceBaxter permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Pattern avoidance in partial permutations
• Partial permutations avoiding pairs of patterns
• Pattern avoidance in partial words dense with holes
• On permutations avoiding partially ordered patterns defined by bipartite graphs
• Generalized pattern avoidance

Cited in

(16)

• Partial permutations avoiding pairs of patterns
• Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations
• Pattern avoidance in partial permutations
• Finite transition matrices for permutations avoiding pairs of length four patterns
• Partial matchings and pattern avoidance
• Preface to the special issue of Permutation Patterns 2021 (PP2021)
• Pattern avoidance of generalized permutations
• On pattern avoidance in matchings and involutions
• On the sub-permutations of pattern avoiding permutations
• Pattern avoidance for alternating permutations and Young tableaux
• On pattern-avoiding Fishburn permutations
• Pattern avoidance in multiset permutations: bijective proof
• On permutations avoiding partially ordered patterns defined by bipartite graphs
• Pattern avoiding partitions and Motzkin left factors
• scientific article; zbMATH DE number 7731168 (Why is no real title available?)
• A spectral approach to consecutive pattern-avoiding permutations

This page was built for publication: Pattern avoidance in partial permutations (extended abstract)

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