Short strings containing all k-element permutations

DOI10.1016/0012-365X(82)90224-2MaRDI QIDQ1835672zbMATH OpenFDO

Authors Carla D. Savage

Publication date 1982

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(82)90224-2

zbMATH Keywords

permutationshortest stringsubsequence

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(2)

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

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

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