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

Baxter permutationbijectiongenerating functionpartial permutationpattern avoidanceWilf-equivalence

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)

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

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)