A universal cycle for strings with fixed-content (which are also known as multiset permutations)

DOI10.1007/978-3-030-83508-8_43OpenAlexW3193102863MaRDI QIDQ832908FDOQ832908

Authors: N. E. Zubov 

Publication date: 25 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-83508-8_43

zbMATH Keywords

necklacegray codemultiset permutationde Bruijn cycleuniversal cyclecool-lexParikh vectorfixed-content

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites Work

• Necklaces of beads in k colors and k-ary de Bruijn sequences
• Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles
• Universal cycles for combinatorial structures
• Universal cycles for weak orders
• Symmetry types of periodic sequences
• An algorithm for generating necklaces of beads in two colors
• Lexicographically least circular substrings
• De Bruijn sequences for fixed-weight binary strings
• Binary bubble languages and cool-lex order
• Universal cycles for permutations
• Shorthand universal cycles for permutations
• Universal Cycles for Weight-Range Binary Strings
• An explicit universal cycle for the ( n -1)-permutations of an n -set
• De Bruijn sequences for the binary strings with maximum density
• The lexicographically smallest universal cycle for binary strings with minimum specified weight
• Universal cycles of classes of restricted words
• Title not available (Why is that?)
• Research problems on Gray codes and universal cycles
• A fast algorithm to generate necklaces with fixed content
• A framework for constructing de Bruijn sequences via simple successor rules
• A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles
• Efficient universal cycle constructions for weak orders
• Graph universal cycles of combinatorial objects

Cited In (4)

• Flip-swap languages in binary reflected Gray code order
• Constructing the first (and coolest) fixed-content universal cycle
• Universal Cycles for Weight-Range Binary Strings
• Enumerations of universal cycles for \(k\)-permutations

This page was built for publication: A universal cycle for strings with fixed-content (which are also known as multiset permutations)

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