{"id":"arxiv/2608.11763","url":"https://arxiv.org/abs/2608.11763","tags":["math.DS","math.NT"],"score":0,"title":"Edit distance exponents for irrational rotations","domain":"math.DS","source":"arxiv","authors":["Andrew Best","Yuval Peres"],"reviews":0,"subject":"math.DS","summary":"We study quantitative edit-distance asymptotics for symbolic codings of irrational rotations $x \\mapsto x+α$ on $\\mathbb{T}$ in terms of the irrationality exponent $μ(α)$. For the binary coding determined by an interval $[0,β)$, let $d_N(x,y)$ be the edit distance between the codings of the orbits of the points $x$ and $y$ up to time $N-1$. For every $α\\notin \\mathbb{Q}$, almost every $β\\in (0,1)$, and almost every $x,y \\in \\mathbb{T}$, we determine the edit-distance exponents $\\displaystyle (*) \\; \\; \\limsup_{N\\to\\infty}\\frac{\\log d_N(x,y)}{\\log N} = \\frac{ρ(α)}{ρ(α)+1} \\; \\;$ and $\\; \\;…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}