Shortest string containing all permutations

DOI10.1016/0012-365X(80)90177-6zbMath0444.05014MaRDI QIDQ5904508

Saraju P. Mohanty

Publication date: 1980

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

permutationssubstringsstrings of natural numbers

Mathematics Subject Classification ID

Enumerative combinatorics (05A99)

Related Items (6)

Skip letters for short supersequence of all permutations ⋮ On a conjecture of H. Gupta ⋮ Shorter strings containing all \(k\)-element permutations ⋮ Containing All Permutations ⋮ A Note on Universal and Canonically Coloured Sequences ⋮ Unnamed Item

Cites Work

• Short permutation strings
• On Permutation-Embedding Sequences
• Shortest string containing all permutations

This page was built for publication: Shortest string containing all permutations