Delphi.science

Edit distance exponents for irrational rotations

Andrew Best, Yuval Peres

arXivarxiv/2608.11763Aug 12, 2026math.DSscore 0

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 $\; \;…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2608.11763
curl -X POST /api/v1/records/arxiv/2608.11763/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.11763/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'