{"id":"arxiv/2610.24758","url":"https://arxiv.org/abs/2610.24758","tags":["math.CO","cs.DM","cs.IT"],"score":0,"title":"Optimal single-track Gray codes from Gray-ordered necklaces","domain":"math.CO","source":"arxiv","authors":["Chris Dzoba"],"reviews":0,"subject":"math.CO","summary":"A single-track Gray code of length $n$ is a cyclic Gray code of $n$-bit words in which every column is a cyclic shift of the first. For prime $n$ the longest possible period is $2^n-2$. Whether it is attained for every prime has been open since Hiltgen, Paterson and Brandestini introduced these codes in 1996, and optimal codes were known for primes $n\\le 19$. We show that a conjecture of Degni and Drisko (2007) on the reflected Gray code order of necklaces implies optimal single-track Gray codes for every prime. Their list of necklaces, conjecturally a Gray path for prime $n$, closes into a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}