Short strings containing all k-element permutations

DOI10.1016/0012-365X(82)90224-2zbMath0504.05009MaRDI QIDQ1835672

Carla D. Savage

Publication date: 1982

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

zbMATH Keywords

permutationsubsequenceshortest string

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Enumerative combinatorics (05A99)

Related Items (2)

Shortest prefix strings containing all subset permutations ⋮ Shorter strings containing all \(k\)-element permutations

Cites Work

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

This page was built for publication: Short strings containing all k-element permutations