de Bruijn sequence

GPTKB entity

Statements (32)
Predicate Object
gptkbp:instanceOf combinatorics
integer sequence
gptkbp:alphabet k
gptkbp:application DNA sequencing
random number generation
network design
shift register sequences
gptkbp:canBe gptkb:Lyndon_words
Eulerian cycle in de Bruijn graph
gptkbp:cycle true
gptkbp:firstDescribed 1946
gptkbp:generalizes gptkb:binary_de_Bruijn_sequence
https://www.w3.org/2000/01/rdf-schema#label de Bruijn sequence
gptkbp:length k^n
gptkbp:minimalPeriod k^n
gptkbp:namedAfter gptkb:Nicolaas_Govert_de_Bruijn
gptkbp:property contains every possible subsequence of length n over a given alphabet exactly once
gptkbp:relatedTo gptkb:Gray_code
gptkb:de_Bruijn_graph
universal cycle
gptkbp:subsequenceLength n
gptkbp:usedIn coding theory
cryptography
bioinformatics
combinatorics
graph theory
gptkbp:bfsParent gptkb:J._T._P._de_Bruijn
gptkb:de_Bruijn_graph
gptkb:Nicolaas_Govert_de_Bruijn
gptkb:A.C.L._de_Bruijn
gptkb:Tower_of_Babel_sequence
gptkbp:bfsLayer 7