Maximum discrepancy conjecture for the de Bruijn sequence DB_max
Maximum discrepancy conjecture for the de Bruijn sequence DB_max
Let denote the de Bruijn sequence of order defined in the source, and let the discrepancy of a binary sequence be the maximum, over all prefixes, of the absolute difference between the numbers of s and s.
Maximum discrepancy conjecture. The sequence has discrepancy equal to
and this is the maximum possible discrepancy over all de Bruijn sequences of order .
The claim is motivated by an established lower bound and exact computations for ; the source does not provide a proof of equality or of global maximality.
Sources & referencesView supporting material
Primary source
Daniel Gabric and Joe Sawada, “Investigating the discrepancy property of de Bruijn sequences”, arXiv:2005.01638 (2021).
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.