On Permutation-Embedding Sequences

DOI10.1137/0130040MaRDI QIDQ4103535zbMATH OpenOpenAlexFDO

Authors Giulia Galbiati, F. P. Preparata

Publication date 1976

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0130040

Mathematics Subject Classification ID

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

Cited in

(7)

• Shortest prefix strings containing all subset permutations
• A lower bound on the length of a sequence containing all permutations as subsequences
• Short strings containing all k-element permutations
• Shorter strings containing all \(k\)-element permutations
• Skip letters for short supersequence of all permutations
• Containing all permutations
• Shortest string containing all permutations

This page was built for publication: On Permutation-Embedding Sequences

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