{"id":"arxiv/2608.04608","url":"https://arxiv.org/abs/2608.04608","tags":["math.CO"],"score":0,"title":"Information and Locality in Cayley Graphs","domain":"math.CO","source":"arxiv","authors":["Ming-Hsuan Kang","Yu-Hsuan Hsieh"],"reviews":0,"subject":"math.CO","summary":"A de Bruijn sequence is the cyclic prototype of a Cayley-graph observation problem: when does the ordered label word on a translated window $gY$ determine the vertex $g$? We distinguish three parameters. The unrestricted number $\\operatorname{sep}_q(G)$ minimizes an arbitrary separating pattern; the connected number $\\operatorname{csep}_q(G,S)$ requires a connected Cayley window containing $Y_S=\\{1\\}\\cup S$; and the one-step number $χ_1(G,S)$ fixes $Y_S$ and minimizes the alphabet. Thus $\\operatorname{sep}_q$ is a group-level baseline, $\\operatorname{csep}_q$ measures the cost of locality,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}