Containing All Permutations
From MaRDI portal
Publication:5144492
DOI10.1080/00029890.2021.1835384zbMath1455.05002arXiv1810.08252OpenAlexW3121304843MaRDI QIDQ5144492
Michael Engen, Vincent R. Vatter
Publication date: 18 January 2021
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.08252
Combinatorics on words (68R15) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16) Extremal combinatorics (05D99)
Related Items (7)
Supertrees ⋮ Skip letters for short supersequence of all permutations ⋮ Quasipolynomiality of the Smallest Missing Induced Subgraph ⋮ Critical properties of bipartite permutation graphs ⋮ An asymptotically tight lower bound for superpatterns with small alphabets ⋮ Universality of random permutations ⋮ Lower bounds for superpatterns and universal sequences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-uniqueness of minimal superpermutations
- On a conjecture of H. Gupta
- Universal cycles of \(k\)-subsets and \(k\)-permutations
- Asymptotic bounds for permutations containing many different patterns
- Universal cycles for permutations
- Universal cycles for combinatorial structures
- A method and two algorithms on the theory of partitions
- Short permutation strings
- A lower bound on the length of a sequence containing all permutations as subsequences
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- Universal layered permutations
- Shorthand universal cycles for permutations
- Shorter strings containing all \(k\)-element permutations
- A construction of short sequences containing all permutations of a set as subsequences
- Bounds on superpatterns containing all layered permutations
- Dense packing of patterns in a permutation
- Combinatorics of Permutations
- Faster Generation of Shorthand Universal Cycles for Permutations
- On permutation-generating strings and rosaries
- On Permutation-Embedding Sequences
- Superpatterns and Universal Point Sets
- Magical Mathematics
- Shortest string containing all permutations
- Shortest string containing all permutations
- Restricted permutations
- Unsolved problems in number theory
This page was built for publication: Containing All Permutations
