Pattern containment in circular permutations

MaRDI QIDQ5383238zbMATH OpenFDO

Authors Daniel Gray, Charles Lanning, Hua Wang

Publication date 21 June 2019

Full work available at URL http://math.colgate.edu/~integers/s18b4/s18b4.pdf

zbMATH Keywords

superpatternspattern packing

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Cyclic pattern containment and avoidance
• Packing sets of patterns
• Patterns in colored circular permutations
• Simple permutations, alternating permutations, and the superpatterns that contain them.
• Asymptotic bounds for permutations containing many different patterns

Cites work

• Asymptotic bounds for permutations containing many different patterns
• Bounds on superpatterns containing all layered permutations
• Combinatorics of permutations
• Dense packing of patterns in a permutation
• Note on superpatterns
• On packing densities of permutations
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Packing patterns into words
• Small superpatterns for dominance drawing
• Sorting a bridge hand

Cited in

(13)

• Simple permutations, alternating permutations, and the superpatterns that contain them.
• On Circular Permutations
• Patterns in colored circular permutations
• Pinnacle set properties
• Difference necklaces
• On a question of Li concerning an uncounted class of circular permutations
• scientific article; zbMATH DE number 5025593 (Why is no real title available?)
• Shape and pattern containment of separable permutations.
• Cyclic pattern containment and avoidance
• Persistent Patterns in Integer Discrete Circles
• Pattern matching in the cycle structures of permutations
• Pattern avoidance of \([4,k]\)-pairs in circular permutations
• Cyclic shuffle compatibility

This page was built for publication: Pattern containment in circular permutations

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