4
$\begingroup$

I know of a few applications of De-Bruijn Sequences and De Bruijn Graphs in combinatorics, applied mathematics, Engineering and computer science. But I have only found one application of De Bruijn sequences in "pure mathematics", specifically in Diophantine approximations, which is the following: http://eprints.whiterose.ac.uk/126995/1/160507953v3.pdf

Do you know of any other such applications of De Bruijn sequences in "Pure Mathematics"?

$\endgroup$
  • 9
    $\begingroup$ I reject the premise. Combinatorics is already an area of pure mathematics! $\endgroup$ – Igor Pak Dec 22 '18 at 14:53
  • $\begingroup$ Why pure mathematics is in quotation marks? $\endgroup$ – Max Alekseyev Dec 22 '18 at 18:31
  • 1
    $\begingroup$ Of course Combinatorics is an area of pure mathematics. My question is, is there any non-combinatorial applications. Since sometimes things from combinatorics tend to pop up in other fields of mathematics. $\endgroup$ – Serge the Toaster Dec 22 '18 at 19:40
4
$\begingroup$

De Bruijn graphs (or, rather, their subgraphs) play a significant role in symbolic dynamics where they are known under the name of Rauzy graphs.

$\endgroup$
  • $\begingroup$ De Bruijn graphs are also commonly used in de novo genome assembly. $\endgroup$ – Max Alekseyev Dec 22 '18 at 18:26
  • $\begingroup$ @Max Alekseyev Sure - actually the termnology in this area is different - their de Bruijn graphs are subgraphs of the classical ones (i.e., what is called Rauzy graphs in symbolic dynamics). But the question was about "pure mathematics". $\endgroup$ – R W Dec 22 '18 at 23:16

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.