Asymptotic constant for the discrepancy of the lex-least de Bruijn sequence
Asymptotic constant for the discrepancy of the lex-least de Bruijn sequence
Let be the lexicographically least binary order- de Bruijn sequence, formed by concatenating all Lyndon words of length dividing in lexicographic order. For a word , define its discrepancy by
Discrepancy asymptotic constant conjecture. There is some constant such that
The preceding theorem establishes the order of magnitude ; the conjecture asserts that the normalized discrepancy has a limiting constant, strengthening that asymptotic estimate.
Sources & referencesView supporting material
Primary source
Joshua Cooper and Christine Heitsch, “The Discrepancy of the Lex-Least De Bruijn Sequence”, arXiv:0903.3753 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.