Cut-down de Bruijn sequences

DOI10.1016/J.DISC.2024.114204MaRDI QIDQ6635080zbMATH OpenFDO

Authors Ben Cameron, Aysu Gündoğan, Joe Sawada

Publication date 9 November 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114204

zbMATH Keywords

de Bruijn sequencede Bruijn graphcut-downpure run-length register

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Special sequences and polynomials (11B83) Algorithms on strings (68W32)

Recommendations

• A surprisingly simple de Bruijn sequence construction
• A framework for constructing de Bruijn sequences via simple successor rules
• scientific article; zbMATH DE number 2192127
• scientific article; zbMATH DE number 2188425
• An algorithm for constructing m-ary de Bruijn sequences

Cites work

• scientific article; zbMATH DE number 3864496 (Why is no real title available?)
• scientific article; zbMATH DE number 149238 (Why is no real title available?)
• A Simple Unpredictable Pseudo-Random Number Generator
• A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles
• A framework for constructing de Bruijn sequences via simple successor rules
• A surprisingly simple de Bruijn sequence construction
• An Eulerian path approach to DNA fragment assembly
• An algebraic construction for q-ary shift register sequences
• An algorithm for generating shift-register cycles
• An efficient algorithm for the generation of DeBruijn cycles
• Arbitrary-length analogs to de Bruijn sequences
• Binary Ring Sequences
• Feedback functions for generating cycles over a finite alphabet
• Magical Mathematics
• Maximal state complexity and generalized de Bruijn words
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
• On the possibility, to travel around a graph without repetition and without cutting
• Ranking and unranking fixed-density necklaces and Lyndon words
• Rates of DNA Sequence Profiles for Practical Values of Read Lengths
• Repeat-Free Codes
• Research problems on Gray codes and universal cycles
• Self-dual sequences
• Shift Register Sequences
• Symmetry types of periodic sequences
• Universal Cycles for Weight-Range Binary Strings
• m-ary closed sequences

This page was built for publication: Cut-down de Bruijn sequences

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