De Bruijn sequence
circular sequence of symbols that contains each possible length-k contiguous subsequence exactly once
Facts
4 properties- Instance of
- mathematical concept
- Named after
- Nicolaas Govert de Bruijn[2]
- Studied by
- combinatorics, graph theory, bioinformatics[4][5][6]
🏷️ Also known as
en De Bruijn sequence
cs de Bruijnova posloupnost
de De-Bruijn-Folge
fa دنباله دبروین
fr séquence de de Bruijn
he סדרת דה ברויין
hu De Bruijn-szó
nl debruijnrij
nl De Bruijn-rij
pl Cykl de Bruijna
pt sequência de De Bruijn
ru граф де Брёйна
ru Последовательность де Брёйна
sv De Bruijn-sekvens
uk послідовність де Брейна
🔖 Identifiers · 4
- OpenAlex ID
- C170320093
- Freebase ID
- /m/05bvr7
- MathWorld ID
- deBruijnSequence
- Microsoft Academic ID (discontinued)
- 170320093
🔗 Connections
Studied by 3
Created notable works 1
Maintained by WikiProject 1
Named after 1
Subclass of 1
Press Enter · cited answer in seconds
0 sources
Summary
De Bruijn sequence is a mathematical concept[1].