On Permutation-Embedding Sequences

DOI10.1137/0130040zbMath0337.05007OpenAlexW2058864116MaRDI QIDQ4103535

Giulia Galbiati, Franco 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

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

Related Items (7)

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

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