scientific article; zbMATH DE number 1811347

zbMATH Open0995.05003MaRDI QIDQ3148507FDOQ3148507

Authors: V. Nyu, Dmitry G. Fon-Der-Flaass 

Publication date: 6 October 2002

Title of this publication is not available (Why is that?)

Recommendations

• Universal cycles for permutations
• A new universal cycle for permutations
• Shortened universal cycles for permutations
• On shortening \(u\)-cycles and \(u\)-words for permutations
• Universal layered permutations

zbMATH Keywords

permutationuniversal sequenceset of words

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15)

Cited In (8)

• The maximal length of a \(k\)-separator permutation
• On shortening \(u\)-cycles and \(u\)-words for permutations
• A construction of short sequences containing all permutations of a set as subsequences
• Universal limits of substitution-closed permutation classes
• Lower bounds for superpatterns and universal sequences
• Universal layered permutations
• A note on universal and canonically coloured sequences
• Length lower bounds for reflecting sequences and universal traversal sequences

This page was built for publication:

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