Sciweavers

DM
2010
134views more  DM 2010»
13 years 11 months ago
The discrepancy of the lex-least de Bruijn sequence
We answer the following question of R. L. Graham: What is the discrepancy of the lexicographically-least binary de Bruijn sequence? Here, "discrepancy" refers to the max...
Joshua Cooper, Christine E. Heitsch