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

MaRDI QIDQ4683281zbMATH OpenFDO

Authors Daniel Gray

Publication date 20 September 2018

zbMATH Keywords

superpatternalternating permutationsimple permutation

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)

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

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)