Shortest string containing all permutations

DOI10.1016/0012-365X(75)90004-7MaRDI QIDQ5905688zbMATH OpenOpenAlexFDO

Authors

Publication date 1975

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(75)90004-7

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Cited in

(11)

• Shortest prefix strings containing all subset permutations
• A new bound on the length of the shortest string containing all r- permutations
• A lower bound on the length of a sequence containing all permutations as subsequences
• Lower bounds on the lengths of node sequences in directed graphs
• Short strings containing all k-element permutations
• Shorter strings containing all \(k\)-element permutations
• Skip letters for short supersequence of all permutations
• A note on universal and canonically coloured sequences
• On a conjecture of H. Gupta
• Containing all permutations
• Shortest string containing all permutations

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

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