OctoInformBeta

OpenAI preprint, September 2026 · §3. Arithmetic and nested partitions · §3

Lemma 3.2 [Depth identity]: d(x,y)=M+L(x,y)−S(x)−S(y)d(x,y) = M + L(x,y) - S(x) - S(y) for distinct points among n≥2n \ge 2, also integrated over a measurable family with integrable radius, and M=S=L=0M = S = L = 0 for d=0d = 0

Ultrametric depths split into giant, overlap and potential terms.

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

Take a configuration PP of nn points whose coordinates Z1Z_1, Z2Z_2 map PP injectively into a number field KK, and a finite place vv of KK. The raw depth ij(x,y)=−log⁡|Zj(y)−Zj(x)|vi_j(x,y) = -\log|Z_j(y) - Z_j(x)|_v of two distinct points is a real number, large when Zj(x)Z_j(x) and Zj(y)Z_j(y) agree to high vv-adic precision, and by the strong triangle inequality for |⋅|v|\cdot|_v it is ultrametric.

Read level by level, an ultrametric depth on a finite set is a hierarchy of nested partitions of the set. The item writes the depth of a pair of points through this hierarchy, for any ultrametric depth: as a constant, a potential for each of the two points and an overlap for the pair.

Depths and Cells

An ultrametric depth dd on a set PP is a function that assigns a real number d(x,y)d(x,y) to each ordered pair of points of PP, is symmetric, d(x,y)=d(y,x)d(x,y) = d(y,x), and satisfies the ultrametric inequality for pairwise distinct points xx, yy, zz of PP: min⁡{d(x,y),d(y,z)}≤d(x,z).\min\{d(x,y),\, d(y,z)\} \le d(x,z).(1)

From here on PP is finite, n=|P|n = |P|, and dd is an ultrametric depth on PP. Two points of PP share a cell at a level r∈ℝr \in \mathbb{R} when they are equal or their depth is at least rr.✦ The cell Cr(x)C_r(x) of a point xx at level rr is the set of points of PP that share a cell with xx at level rr✦, and 𝒞r\mathcal{C}_r is the set of all cells at level rr: Cr(x)={y∈P:y=x or d(x,y)≥r},𝒞r={Cr(x):x∈P}.C_r(x) = \{\, y \in P : y = x \text{ or } d(x,y) \ge r \,\}, \qquad \mathcal{C}_r = \{\, C_r(x) : x \in P \,\}.(2)✦

A giant at level rr is a cell C∈𝒞rC \in \mathcal{C}_r that holds more than half of the points of PP, 2|C|>n2|C| > n.✦ The set 𝒢r\mathcal{G}_r of giants at level rr is the set of all giants at level rr, and the set GrG_r is the union of the giants at level rr.

The transformed family 𝒯r\mathcal{T}_r at level rr is the multiset of subsets of PP made of the cells at level rr that are not giants and of the complements P\CP \setminus C of the giants CC, a set that occurs in both parts being counted twice: 𝒯r={C∈𝒞r:2|C|≤n}+{P\C:C∈𝒢r}.\mathcal{T}_r = \{\, C \in \mathcal{C}_r : 2|C| \le n \,\} + \{\, P \setminus C : C \in \mathcal{G}_r \,\}.(3)✦

The Three Terms

The giant term MM of dd is the last level at which there is a giant: M=sup⁡{r∈ℝ:𝒢r≠∅}.M = \sup\{\, r \in \mathbb{R} : \mathcal{G}_r \neq \emptyset \,\}.(4)✦

The potential S(x)S(x) of a point xx of PP is the length of the set of levels rr at which there is a giant and xx lies outside GrG_r: S(x)=∫ℝ𝟏[𝒢r≠∅ and x∉Gr]dr.S(x) = \int_{\mathbb{R}} \mathbf{1}\bigl[\mathcal{G}_r \neq \emptyset \text{ and } x \notin G_r\bigr] \,\mathrm{d}r.(5)✦

The overlap length L(x,y)L(x,y) of two distinct points xx, yy of PP is the integral over all levels of the pair overlap Nr(x,y)N_r(x,y), the number of members of 𝒯r\mathcal{T}_r, counted with multiplicity, that contain both xx and yy: L(x,y)=∫ℝNr(x,y)dr,Nr(x,y)=#{T∈𝒯r:x∈T and y∈T}.L(x,y) = \int_{\mathbb{R}} N_r(x,y) \,\mathrm{d}r, \qquad N_r(x,y) = \#\{\, T \in \mathcal{T}_r : x \in T \text{ and } y \in T \,\}.(6)✦

The Claim

Theorem 1. Let dd be an ultrametric depth on a finite set PP of n≥2n \ge 2 points, with giant term MM, potential SS and overlap length LL. For distinct points xx, yy of PP, d(x,y)=M+L(x,y)−S(x)−S(y).d(x,y) = M + L(x,y) - S(x) - S(y).(7)✦ Let (dω)ω∈Ω(d_\omega)_{\omega \in \Omega} be a measurable family of ultrametric depths on PP, indexed by a space Ω\Omega with a measure μ\mu, with an integrable radius: an integrable function RR on Ω\Omega such that |dω(x,y)|≤R(ω)|d_\omega(x,y)| \le R(\omega) for all ω\omega, xx, yy. Write MωM_\omega, SωS_\omega and LωL_\omega for the giant term, the potential and the overlap length of dωd_\omega. For distinct points xx, yy of PP, ∫Ωdω(x,y)dμ=∫ΩMωdμ+∫ΩLω(x,y)dμ−∫ΩSω(x)dμ−∫ΩSω(y)dμ.\begin{aligned} \int_\Omega d_\omega(x,y)\,\mathrm{d}\mu &= \int_\Omega M_\omega\,\mathrm{d}\mu + \int_\Omega L_\omega(x,y)\,\mathrm{d}\mu \\ &\quad - \int_\Omega S_\omega(x)\,\mathrm{d}\mu - \int_\Omega S_\omega(y)\,\mathrm{d}\mu. \end{aligned}(8)✦ If every value of dd is zero, then for every point xx and all distinct points yy, zz of PP, M=0,S(x)=0,L(y,z)=0.M = 0, \qquad S(x) = 0, \qquad L(y,z) = 0.(9)✦

In the paper, the result reads: for each realized hierarchy on n≥2n \ge 2 points, with djd_j the grid depth and MjM_j, SjS_j, LjL_j its giant term, potential and overlap length, these three are finite and dj(x,y)=Mj+Lj(x,y)−Sj(x)−Sj(y)d_j(x,y) = M_j + L_j(x,y) - S_j(x) - S_j(y) for distinct xx, yy; they are integrable over the grids; and at every finite place where all distinct coordinate differences are units, Mj=Sj=Lj=0M_j = S_j = L_j = 0.

What Is Checked

The claim is stated over an ultrametric depth on a finite set of at least two points, its cells and giants at each level, the transformed family (3), and the giant term, potential and overlap length built from them; its integrated form (8) is stated over a measurable family of such depths on a measure space with an integrable radius.