OctoInformBeta

OpenAI preprint, September 2026 · §1. Introduction

§1 (setting): affine systems, the map walk and measure dimension: Signed compositions and the lower Hausdorff dimension of self-similar measures

Affine systems and their entropy rates.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Random iteration of affine contractions on the line assigns entropy to the resulting maps and Hausdorff dimension to a measure. The library’s definitions retain the signed slopes of the compositions.

The Definition

Definition 1 (Weighted affine systems and associated quantities). A weighted affine system SS on a finite alphabet II is a family of real slopes, translations and weights satisfying (1): S=((ri,ti,pi))i∈I,ri,ti,pi∈ℝ,0<|ri|<1,pi>0,∑i∈Ipi=1.S=((r_i,t_i,p_i))_{i\in I},\qquad r_i,t_i,p_i\in\mathbb R,\qquad 0<|r_i|<1,\quad p_i>0,\quad \sum_{i\in I}p_i=1.(1)✦ The affine contraction φi:ℝ→ℝ\varphi_i:\mathbb R\to\mathbb R associated with i∈Ii\in I is the map in (2): φi(x)=rix+ti.\varphi_i(x)=r_i x+t_i.(2)✦

For a finite word ww over II and a letter i∈Ii\in I, let ε\varepsilon denote the empty word and iwiw the word obtained by prefixing ii to ww. The affine parameters A(w)=(R(w),T(w))∈ℝ2A(w)=(R(w),T(w))\in\mathbb R^2 of a finite word ww over II form the pair defined recursively by (3): A(ε)=(1,0),A(iw)=(riR(w),riT(w)+ti).A(\varepsilon)=(1,0),\qquad A(iw)=\bigl(r_iR(w),\ r_iT(w)+t_i\bigr).(3)✦ For a word w=(i1,…,in)∈Inw=(i_1,\ldots,i_n)\in I^n, with n≥0n\geq0, its complete affine map gw∈ℝ2g_w\in\mathbb R^2 is the pair in (4), with composition in address order: gw=A(i1⋯in),(x↦(gw)1x+(gw)2)=φi1∘⋯∘φin.g_w=A(i_1\cdots i_n),\qquad \bigl(x\mapsto (g_w)_1x+(g_w)_2\bigr) =\varphi_{i_1}\circ\cdots\circ\varphi_{i_n}.(4)✦ The word probability P(w)P(w) of w=(i1,…,in)∈Inw=(i_1,\ldots,i_n)\in I^n is the product in (5): P(w)=∏j=1npij.P(w)=\prod_{j=1}^{n}p_{i_j}.(5)✦

The attainable map set 𝒢n={gw:w∈In}⊂ℝ2\mathcal G_n=\{g_w:w\in I^n\}\subset\mathbb R^2 is the finite set of complete affine maps of words of length nn.✦ The map walk GnG_n is the random complete map with mass function mn:ℝ2→ℝm_n:\mathbb R^2\to\mathbb R given by (6): ℙ(Gn=g)=mn(g)=∑w∈Ingw=gP(w).\mathbb P(G_n=g)=m_n(g) =\sum_{\substack{w\in I^n\\g_w=g}}P(w).(6)✦ The walk entropy H(Gn)H(G_n) of the map walk GnG_n is the base-two entropy in (7): H(Gn)=−∑g∈𝒢nmn(g)log⁡2mn(g).H(G_n)=-\sum_{g\in\mathcal G_n}m_n(g)\log_2 m_n(g).(7)✦ The entropy rate h∈ℝh\in\mathbb R of the map walk is the infimum in (8): h=infn≥1H(Gn)n.h=\inf_{n\geq1}\frac{H(G_n)}{n}.(8)✦

The Lyapunov exponent χ∈ℝ\chi\in\mathbb R of SS is the real number defined by (9): χ=−∑i∈Ipilog⁡2|ri|.\chi=-\sum_{i\in I}p_i\log_2|r_i|.(9)✦

A Borel measure μ\mu on ℝ\mathbb R is self-similar for SS if it satisfies (10), where (φi)*μ(\varphi_i)_*\mu denotes its pushforward under φi\varphi_i: μ=∑i∈Ipi(φi)*μ.\mu=\sum_{i\in I}p_i(\varphi_i)_*\mu.(10)✦

The lower Hausdorff dimension dim⁡Hμ∈[0,∞]\dim_{\mathrm H}\mu\in[0,\infty] of a Borel measure μ\mu on ℝ\mathbb R is the infimum in (11): dim⁡Hμ=inf⁡{dim⁡HE:E⊂ℝ is Borel,μ(E)>0}.\dim_{\mathrm H}\mu =\inf\bigl\{\dim_{\mathrm H}E: E\subset\mathbb R\text{ is Borel},\ \mu(E)>0\bigr\}.(11)✦

In the paper, the result reads: a finite nonempty alphabet II carries maps φi(x)=rix+ti\varphi_i(x)=r_ix+t_i with arbitrary ti∈ℝt_i\in\mathbb R and 0<|ri|<10<|r_i|<1, and weights pi>0p_i>0 with ∑i∈Ipi=1\sum_{i\in I}p_i=1; the self-similar probability measure satisfies μ=∑i∈Ipi(φi)*μ\mu=\sum_{i\in I}p_i(\varphi_i)_*\mu; words are composed in address order, their probabilities are products of the weights, and collisions are combined by equality of the complete affine map, including its signed slope and translation; writing GnG_n for this random map, one has h=lim⁡n→∞H(Gn)/n=inf⁡n≥1H(Gn)/nh=\lim_{n\to\infty}H(G_n)/n=\inf_{n\geq1}H(G_n)/n and χ=−∑i∈Ipilog⁡2|ri|>0\chi=-\sum_{i\in I}p_i\log_2|r_i|>0; lower Hausdorff dimension means dim⁡Hμ=inf⁡{dim⁡HE:E is Borel,μ(E)>0}\dim_{\mathrm H}\mu=\inf\{\dim_{\mathrm H}E:E\text{ is Borel},\ \mu(E)>0\}.

What Is Checked

The constructions are stated over the finite weighted contracting affine systems in (1) and Borel measures on ℝ\mathbb R in (10) and (11).