Simple permutations, alternating permutations, and the superpatterns that contain them.

MaRDI QIDQ4683281zbMATH OpenFDO

Authors Daniel Gray

Publication date 20 September 2018

zbMATH Keywords

alternating permutationsimple permutationsuperpattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Asymptotic bounds for permutations containing many different patterns
• Pattern containment in circular permutations
• Bounds on superpatterns containing all layered permutations
• Note on superpatterns
• Some results on superpatterns for preferential arrangements

Cited in

(12)

• Asymptotic bounds for permutations containing many different patterns
• Lower bounds for superpatterns and universal sequences
• Supertrees
• Bounds on superpatterns containing all layered permutations
• Decomposing simple permutations, with enumerative consequences
• Shape and pattern containment of separable permutations.
• Note on superpatterns
• Preferential arrangement superpatterns
• Pattern containment in circular permutations
• An asymptotically tight lower bound for superpatterns with small alphabets
• Small configurations in simple permutations
• Some results on superpatterns for preferential arrangements

This page was built for publication: Simple permutations, alternating permutations, and the superpatterns that contain them.

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