alphaFeedback

WorksMathematics

A LOWER BOUND FOR THE FILLING AREA OF THE CIRCLE

AI contributions
Not recorded for this paper
View details

Abstract

We establish a universal lower bound for the area of orientable Riemannian fillings of the circle.

Introduction

Let S2π1=R/2πZS^1_{2\pi} = \mathbb{R}/2\pi\mathbb{Z} carry its intrinsic length metric

dS1(s,t)=min⁡m∈Z∣s−t+2mπ∣.d_{S^1}(s,t)=\min_{m\in\mathbb{Z}}|s-t+2m\pi|.

An isometric filling of S2π1S^1_{2\pi} is a compact connected Riemannian surface MM with one boundary component and an arclength parametrization γ:S2π1⟶∂M\gamma:S^1_{2\pi}\longrightarrow\partial M such that

dM(γ(s),γ(t))=dS1(s,t)(s,t∈S2π1).(1)d_M(\gamma(s),\gamma(t))=d_{S^1}(s,t)\qquad(s,t\in S^1_{2\pi}). \tag*{(1)}

Here dMd_M is the intrinsic Riemannian distance on MM. Equivalently, one may require the left-hand side to be at least the right-hand side: the reverse inequality follows by using a shorter boundary arc.

Gromov’s filling area conjecture asserts that every orientable isometric filling of S2π1S^1_{2\pi} has area at least 2π2\pi; a hemisphere attains this value [4]. The distinction between fixed and unrestricted topology is essential. Classical results establish filling minimality for the disk and for further classes of surfaces [1, 5]. The present paper concerns all orientable fillings, with no bound on their genus.

Theorem 1.1. Let MM be a compact connected orientable Riemannian surface with exactly one boundary component. Suppose that an arclength parametrization of its boundary satisfies (1.1). Then

Area⁡(M)≥ρ∗π2,(2)\operatorname{Area}(M)\geq\rho_*\pi^2, \tag*{(2)}

where

ρ∗=20034516501789712842574001120989310340762767193840908964843753259843634129750064586400053851596684985686473853019071267024.(3)\rho_*=\frac{2003451650178971284257400112098931034076276719384090896484375}{3259843634129750064586400053851596684985686473853019071267024}. \tag*{(3)}

In particular,

Area⁡(M)>6.06571278970403721852.\operatorname{Area}(M)>6.06571278970403721852.

By scaling, the corresponding bound for a circle of arbitrary length L>0L>0 is

Area⁡(M)≥ρ∗4L2.\operatorname{Area}(M) \ge\frac{\rho_*}{4}L^2.

We do not claim that ρ∗\rho_* is optimal.

Recent universal estimates use discrete methods [2], Fourier coefficients of boundary distance functions [3], and calibrations of polyhedral fillings in maximum norm spaces [6]. The estimate above is larger than the universal orientable lower bounds established in those papers. Our construction also uses distance coordinates and piecewise constant alternating forms. Its additional ingredients are refinement confined to endpoint bands, inheritance between different numbers of anchors, and a norm estimate for positive combinations of two coefficient systems. Laurent polynomials allow selected matrix norm bounds to exploit the fact that the tangent space has dimension two.

The proof has an analytic part and a finite arithmetic part. We prove the boundary integral formula for the actual step functions by Lipschitz Stokes, and justify the reduction to finitely many distance profiles, including profiles on grid lines. We then give the precise integer and rational tests for the coefficient arrays in the electronic supplement. No numerical optimization or earlier certificate is needed to verify these data. The theorem is a computer-assisted inequality; the supplement forms part of its finite proof.

Distance coordinates and boundary integrals

Let MM be a compact connected oriented Riemannian surface with one boundary component. We assume that an arclength parametrization γ:R/2πZ⟶∂M\gamma:\mathbb{R}/2\pi\mathbb{Z}\longrightarrow\partial M, compatible with the boundary orientation, satisfies

dM(γ(s),γ(t))=dR/2πZ(s,t).(4)d_M(\gamma(s),\gamma(t))=d_{\mathbb{R}/2\pi\mathbb{Z}}(s,t). \tag*{(4)}

Here the distance on the right is the length of the shorter circular arc. The usual filling condition with ≥\ge in (4) is equivalent to this condition: the reverse inequality follows by using a boundary arc as a path in MM.

Fix an integer n≥2n\ge2, put h=π/nh=\pi/n and αi=ih\alpha_i=ih, and define

Fi(p)=dM(p,γ(αi+π))−dM(p,γ(αi))2,Xi(p)=Fi(p)h,0≤i<n.(5)F_i(p)=\frac{d_M(p,\gamma(\alpha_i+\pi))-d_M(p,\gamma(\alpha_i))}{2},\qquad X_i(p)=\frac{F_i(p)}{h},\qquad0\le i<n. \tag*{(5)}

We extend the indices by Fi+n=−FiF_{i+n}=-F_i and Xi+n=−XiX_{i+n}=-X_i. Each FiF_i is 1-Lipschitz. Applying the reverse triangle inequality to the two distances in (5) gives ∣Fi+1−Fi∣≤h\lvert F_{i+1}-F_i\rvert\le h, including the last inequality with Fn=−F0F_n=-F_0. Consequently X=(X0,…,Xn−1)X=(X_0,\ldots,X_{n-1}) takes its values in the polytope

En={x∈Rn:∣xi+1−xi∣≤1 (0≤i<n), xn=−x0}.(6)\mathcal{E}_n=\left\{x\in\mathbb{R}^n:\lvert x_{i+1}-x_i\rvert\le1\ (0\le i<n),\ x_n=-x_0\right\}. \tag*{(6)}

For 0≤i<j<n0\le i<j<n and k=j−ik=j-i, summation along the two complementary chains of consecutive indices gives

∣xi−xj∣≤k,∣xi+xj∣≤n−k(x∈En).(7)\lvert x_i-x_j\rvert\le k,\qquad\lvert x_i+x_j\rvert\le n-k\quad(x\in\mathcal{E}_n). \tag*{(7)}

Summation over a chain of length nn also gives ∣xi∣≤n/2\lvert x_i\rvert\le n/2. Write

Rn,k={(s,t)∈R2:∣s−t∣≤k, ∣s+t∣≤n−k},1≤k<n.(8)\mathcal{R}_{n,k}=\left\{(s,t)\in\mathbb{R}^2:\lvert s-t\rvert\le k,\ \lvert s+t\rvert\le n-k\right\},\qquad1\le k<n. \tag*{(8)}

Thus (Xi,Xj)(M)⊂Rn,j−i(X_i,X_j)(M)\subset\mathcal{R}_{n,j-i}.

On the boundary, (4) yields

Fi(γ(s))=π2−dR/2πZ(s,αi).(9)F_i(\gamma(s))=\frac{\pi}{2}-d_{\mathbb{R}/2\pi\mathbb{Z}}(s,\alpha_i). \tag*{(9)}

The pair (Xi,Xj)(X_i,X_j) maps the positively oriented boundary of MM onto Rn,k\mathcal{R}_{n,k} once, with positive orientation. Indeed, the parameters αi,αj,αi+π,αj+π\alpha_i,\alpha_j,\alpha_i+\pi,\alpha_j+\pi give, in that order, the four corners

(n2,n2−k), (n2−k,n2), (−n2,−n2+k), (−n2+k,−n2).(10)\left(\frac{n}{2},\frac{n}{2}-k\right),\ \left(\frac{n}{2}-k,\frac{n}{2}\right),\ \left(-\frac{n}{2},-\frac{n}{2}+k\right),\ \left(-\frac{n}{2}+k,-\frac{n}{2}\right). \tag*{(10)}

Between consecutive parameters the two coordinates are affine, with successive directions (−1,1),(−1,−1),(1,−1),(1,1)(-1,1),(-1,-1),(1,-1),(1,1). These are the four edges of the rectangle in counterclockwise order.

We shall integrate forms with coefficients that are constant on finitely many rectangles. The following elementary version of Stokes’ theorem also addresses the level sets on which such coefficients jump.

Lemma 2.1. If u,vu,v are Lipschitz functions on MM, then

∫Mdu∧dv=∫∂Mu dv.(11)\int_M du\wedge dv=\int_{\partial M}u\,dv. \tag*{(11)}

For an interval I=(a,b)I=(a,b), let

PI(t)=min⁡{max⁡{t−a,0},b−a}.P_I(t)=\min\{\max\{t-a,0\},b-a\}.

Then

d(PI∘u)=1I(u) dualmost everywhere on M.(12)d(P_I\circ u)=1_I(u)\,du\quad\text{almost everywhere on }M. \tag*{(12)}

Proof. A Lipschitz function has zero differential almost everywhere on any one of its level sets. To see this in a coordinate chart, consider a point where the function is differentiable and the level set has density one. A nonzero differential would be bounded away from zero, relative to the distance from the point, in a cone of positive relative measure. Differentiability would then put that cone outside the level set near the point, a contradiction. The differentiation and density theorems prove the assertion. The ordinary chain rule away from the two levels a,ba,b, together with this assertion on those levels, proves (2.9).

For completeness, extend u,vu,v in boundary charts, mollify, and combine the local approximations with a smooth partition of unity. This gives smooth functions uε,vεu_\varepsilon,v_\varepsilon converging uniformly and strongly in W1,2W^{1,2} to u,vu,v, with bounded Lipschitz constants. Stokes’ theorem holds for each pair of smooth approximations. Its left side converges by the Cauchy–Schwarz inequality. On the closed boundary, integration by parts gives

∣∫∂Muε dvε−∫∂Mu dv∣≤∥uε−u∥∞Var⁡∂M(vε)+∥vε−v∥∞Var⁡∂M(u).\left|\int_{\partial M}u_\varepsilon\,dv_\varepsilon-\int_{\partial M}u\,dv\right| \leq\|u_\varepsilon-u\|_\infty\operatorname{Var}_{\partial M}(v_\varepsilon) +\|v_\varepsilon-v\|_\infty\operatorname{Var}_{\partial M}(u).

The right side tends to zero. This proves (2.8) without requiring convergence of the boundary derivatives. The same argument proves the planar formula on a polygon; alternatively, that case follows by smoothing the two functions and applying Green’s theorem.

Proposition 2.2. For open bounded intervals I,J⊂RI,J\subset\mathbb{R} and 0≤i<j<n0\leq i<j<n,

∫M1I(Xi)1J(Xj) dFi∧dFj=h2Area⁡(Rn,j−i∩(I×J)).(13)\int_M 1_I(X_i)1_J(X_j)\,dF_i\wedge dF_j =h^2\operatorname{Area}\bigl(\mathcal{R}_{n,j-i}\cap(I\times J)\bigr). \tag*{(13)}

Proof. Apply Lemma 2.1 to PI(Xi),PJ(Xj)P_I(X_i),P_J(X_j). The left side of (2.10), divided by h2h^2, is

∫Md(PI(Xi))∧d(PJ(Xj))=∫∂MPI(Xi) d(PJ(Xj)).\int_M d(P_I(X_i))\wedge d(P_J(X_j)) =\int_{\partial M}P_I(X_i)\,d(P_J(X_j)).

The boundary calculation (2.7) identifies the last integral with

∫∂Rn,j−iPI(s) d(PJ(t)).\int_{\partial\mathcal{R}_{n,j-i}} P_I(s)\,d(P_J(t)).

The planar formula in Lemma 2.1 makes this ∫Rn,j−i1I(s)1J(t) ds dt\int_{\mathcal{R}_{n,j-i}} \mathbf{1}_I(s)\mathbf{1}_J(t)\,ds\,dt, as asserted. □

Let

G={g0<g1<⋯<gN},g0=−n/2,gN=n/2,G=\{g_0<g_1<\cdots<g_N\},\qquad g_0=-n/2,\qquad g_N=n/2,
Ia=(ga,ga+1)(0≤a<N)(14)I_a=(g_a,g_{a+1})\qquad(0\leq a<N) \tag*{(14)}

be a finite grid. For 1≤k<n1\leq k<n, let fkf_k have the constant value ck,a,bc_{k,a,b} on Rn,k∩(Ia×Ib)\mathcal{R}_{n,k}\cap(I_a\times I_b). Set fk(s,t)=0f_k(s,t)=0 if ss or tt is a grid value. At an edge or corner of Rn,k\mathcal{R}_{n,k} the cell value is retained unless one of its coordinates is a grid value. Define the measurable two-form

Ωf=∑0≤i<j<nfj−i(Xi,Xj) dFi∧dFj.(15)\Omega_f=\sum_{0\leq i<j<n}f_{j-i}(X_i,X_j)\,dF_i\wedge dF_j. \tag*{(15)}

and its boundary action

An(f)=1n2∑k=1n−1(n−k)∑a,b=0N−1ck,a,bArea⁡(Rn,k∩(Ia×Ib)).(16)A_n(f)=\frac{1}{n^2}\sum_{k=1}^{n-1}(n-k)\sum_{a,b=0}^{N-1}c_{k,a,b}\operatorname{Area}\bigl(\mathcal{R}_{n,k}\cap(I_a\times I_b)\bigr). \tag*{(16)}

Proposition 2.2 immediately gives

∫MΩf=π2An(f).(17)\int_M\Omega_f=\pi^2 A_n(f). \tag*{(17)}

There are n−kn-k pairs with separation kk, which accounts for that factor in (2.13). Both the coefficients and the action may be signed. The formula is unchanged if all the anchors αi\alpha_i are translated by the same circular parameter.

Bounds for alternating forms

For a real skew-symmetric n×nn\times n matrix WW, with upper entries wijw_{ij}, define

∥W∥disc=max⁡ai2+bi2≤1∣aTWb∣=max⁡ai2+bi2≤1∣∑i<jwij(aibj−ajbi)∣.(18)\lVert W\rVert_{\mathrm{disc}}=\max_{a_i^2+b_i^2\leq1}\left|a^{\mathsf T}Wb\right|=\max_{a_i^2+b_i^2\leq1}\left|\sum_{i<j}w_{ij}(a_i b_j-a_j b_i)\right|. \tag*{(18)}

This is the comass on the product of nn Euclidean unit disks. It is a norm on skew-symmetric matrices, is invariant under conjugation by a signed permutation matrix, and satisfies the triangle inequality. These properties follow directly by changing the vectors (ai,bi)(a_i,b_i) in (3.1).

The matrix of a coefficient system ff at x∈Enx\in\mathcal{E}_n is

(Wf(x))ij=fj−i(xi,xj) (i<j),(Wf(x))ji=−(Wf(x))ij.(19)(W_f(x))_{ij}=f_{j-i}(x_i,x_j)\ (i<j),\qquad(W_f(x))_{ji}=-(W_f(x))_{ij}. \tag*{(19)}

At a differentiability point of the distance coordinates, choose a positively oriented orthonormal basis e1,e2e_1,e_2 and put ai=dFi(e1)a_i=dF_i(e_1), bi=dFi(e2)b_i=dF_i(e_2). Since FiF_i is 1-Lipschitz, ai2+bi2≤1a_i^2+b_i^2\leq1, and

Ωf(e1,e2)=aTWf(X)b.(20)\Omega_f(e_1,e_2)=a^{\mathsf T}W_f(X)b. \tag*{(20)}

It follows that any uniform upper bound U>0U>0 for ∥Wf(x)∥disc\lVert W_f(x)\rVert_{\mathrm{disc}}, x∈Enx\in\mathcal{E}_n, gives

Area⁡(M)≥π2An(f)U.(21)\operatorname{Area}(M)\geq\frac{\pi^2 A_n(f)}{U}. \tag*{(21)}

Indeed, (3.3) gives Ωf≤U dA\Omega_f\leq U\,dA almost everywhere, and (2.14) evaluates its integral. We use two finite criteria for bounding the norm (3.1).

Proposition 3.1. Let DD be a real diagonal matrix. If

D+i2W⪰0,(22)D+\frac{\mathrm{i}}{2}W\succeq0, \tag*{(22)}

then ∥W∥disc≤tr⁡D\lVert W\rVert_{\mathrm{disc}}\leq\operatorname{tr}D. Condition (22) is equivalent to positive semidefiniteness of the real symmetric matrix

\begin{pmatrix} 2D & -W\\ W & 2D \end{pmatrix}. \tag*{(23)}\end{pmatrix}

Proof. The diagonal entries did_i of DD are nonnegative by (22). With z=a+ibz=a+\mathrm{i}b, one has

z∗(D+i2W)z=∑idi(ai2+bi2)−aTWb≥0.z^*\left(D+\frac{\mathrm{i}}{2}W\right)z=\sum_i d_i(a_i^2+b_i^2)-a^{\mathsf T}Wb\geq0.

For vectors in the unit disks this gives aTWb≤tr⁡Da^{\mathsf T}Wb\leq\operatorname{tr}D. Replacing bb by −b-b gives the opposite inequality. The real quadratic form of (23) at (a,b)(a,b) is twice the displayed Hermitian quadratic form, which proves the equivalence. □

Write T={z∈C:∣z∣=1}\mathbb{T}=\{z\in\mathbb{C}:|z|=1\}, and set

CW(z)=∑i<jwijIm⁡(zi‾zj).(24)C_W(z)=\sum_{i<j}w_{ij}\operatorname{Im}(\overline{z_i}z_j). \tag*{(24)}

Lemma 3.2. The maximum of CWC_W on the product of closed unit disks equals its maximum on Tn\mathbb{T}^n, and both equal ∥W∥disc\lVert W\rVert_{\mathrm{disc}}. The latter maximum may be taken over the subtorus z0=1z_0=1.

Proof. For fixed values of the other coordinates, CWC_W is a real linear function of zi∈R2z_i\in\mathbb{R}^2. Its maximum on a closed disk is attained on its boundary, unless the function is constant, in which case any boundary point has the same value. Starting with a maximizer on the compact product of disks, replace the coordinates successively by such boundary maximizers. This proves the first assertion. Complex conjugation changes the sign of CWC_W, so its maximum also equals the maximum of its absolute value. Finally, multiplication of all coordinates by the same unit complex number leaves CWC_W unchanged. □

Proposition 3.3. Let WW have rational entries. Put

C~W(z1,…,zn−1)=CW(1,z1,…,zn−1).\widetilde{C}_W(z_1,\ldots,z_{n-1})=C_W(1,z_1,\ldots,z_{n-1}).

Suppose that Gaussian rational Laurent polynomials p1,…,pqp_1,\ldots,p_q satisfy, on Tn−1\mathbb{T}^{n-1}, the identity

C~W(z)+∑ℓ=1q∣pℓ(z)∣2=a0+∑ν∈H(rνRe⁡zν+sνIm⁡zν),(25)\widetilde{C}_W(z)+\sum_{\ell=1}^{q}|p_\ell(z)|^2=a_0+\sum_{\nu\in H}\left(r_\nu\operatorname{Re}z^\nu+s_\nu\operatorname{Im}z^\nu\right), \tag*{(25)}

where a0,rν,sν∈Qa_0,r_\nu,s_\nu\in\mathbb{Q} and HH contains at most one representative of each nonzero pair {ν,−ν}⊂Zn−1\{\nu,-\nu\}\subset\mathbb{Z}^{n-1}. If tν∈Qt_\nu\in\mathbb{Q} satisfy

tν≥0,tν2≥rν2+sν2,(26)t_\nu\geq0,\qquad t_\nu^2\geq r_\nu^2+s_\nu^2, \tag*{(26)}

then

∥W∥disc≤a0+∑ν∈Htν.(27)\lVert W\rVert_{\mathrm{disc}}\leq a_0+\sum_{\nu\in H}t_\nu. \tag*{(27)}

Proof. For z∈Tn−1z\in\mathbb{T}^{n-1}, every zνz^\nu has absolute value one. Hence

rνRe⁡zν+sνIm⁡zν≤rν2+sν2≤tν.r_\nu\operatorname{Re}z^\nu+s_\nu\operatorname{Im}z^\nu\leq\sqrt{r_\nu^2+s_\nu^2}\leq t_\nu.

Subtracting the nonnegative sum of squares in (25) proves the stated upper bound for C~W\widetilde{C}_W on the torus. Lemma 3.2 proves (27) on the full product of disks. Only the inequality is extended to the disks; the Laurent identity is used on the torus. □

The identity in (3.8) has a finite exact meaning. If p(z)=∑αcαzαp(z)=\sum_{\alpha}c_{\alpha}z^{\alpha}, then on the torus

∣p(z)∣2=∑α,βcαcβ‾zα−β.|p(z)|^2=\sum_{\alpha,\beta}c_{\alpha}\overline{c_{\beta}}z^{\alpha-\beta}.

Thus the identity can be checked coefficient by coefficient using Gaussian rational arithmetic. In particular a conjugate pair (u+iv)zν+(u−iv)z−ν(u+iv)z^{\nu}+(u-iv)z^{-\nu} contributes 2uRe⁡zν−2vIm⁡zν2u\operatorname{Re}z^{\nu}-2v\operatorname{Im}z^{\nu}. Both propositions allow coefficients of either sign.

Finite partitions and refinement

Symmetry and finite coverage

Assume that the grid (14) is centrally symmetric: gN−a=−gag_{N-a}=-g_a. Then −Ia=Ia∗-I_a=I_{a^*}, where a∗=N−1−aa^*=N-1-a. We use coefficient systems satisfying

fk(s,t)=fk(t,s)=fk(−s,−t),fk(s,t)=fn−k(t,−s).(28)\begin{aligned} f_k(s,t)&=f_k(t,s)=f_k(-s,-t),\\ f_k(s,t)&=f_{n-k}(t,-s). \tag*{(28)} \end{aligned}

Each equality is read on the corresponding pair rectangle. The maps (s,t)↦(t,s)(s,t)\mapsto(t,s) and (s,t)↦(−s,−t)(s,t)\mapsto(-s,-t) preserve Rn,k\mathcal{R}_{n,k}, whereas (s,t)↦(t,−s)(s,t)\mapsto(t,-s) maps it onto Rn,n−k\mathcal{R}_{n,n-k}.

Define the signed permutation matrices QQ, RR by

Qx=(x1,…,xn−1,−x0),Rx=(xn−1,…,x0).(29)Qx=(x_1,\ldots,x_{n-1},-x_0),\qquad Rx=(x_{n-1},\ldots,x_0). \tag*{(29)}

They preserve En\mathcal{E}_n. The identities (4.1) imply

Wf(Qx)=QWf(x)QT,Wf(Rx)=−RWf(x)RT.(30)W_f(Qx)=QW_f(x)Q^{\mathsf{T}},\qquad W_f(Rx)=-RW_f(x)R^{\mathsf{T}}. \tag*{(30)}

For the first identity, entries not crossing the last coordinate are immediate. The remaining upper entries satisfy

fn−1−i(xi+1,−x0)=fi+1(x0,xi+1),f_{n-1-i}(x_{i+1},-x_0)=f_{i+1}(x_0,x_{i+1}),

which is precisely the sign obtained when the order of the two matrix indices is reversed. For the second identity all upper entries reverse order, and the symmetry fk(s,t)=fk(t,s)f_k(s,t)=f_k(t,s) gives the common minus sign. It follows from (3.1) that the norm is constant on the orbits generated by QQ, RR. Here Q2n=R2=1Q^{2n}=R^2=1 and RQR=Q−1RQR=Q^{-1}, so there are finitely many transformations. A simultaneous linear combination of coefficient systems obeying (4.1) has the same covariance, using the same transformation for every summand.

Call a label tuple a=(a0,…,an−1)\mathbf{a}=(a_0,\ldots,a_{n-1}) admissible if

Area⁡(Rn,j−i∩(Iai×Iaj))>0for every 0≤i<j<n.(31)\operatorname{Area}\left(\mathcal{R}_{n,j-i}\cap(I_{a_i}\times I_{a_j})\right)>0\qquad\text{for every }0\le i<j<n. \tag*{(31)}

The associated matrix has upper entries cj−i,ai,ajc_{j-i,a_i,a_j}. In this definition admissibility asserts only the displayed pairwise conditions.

Lemma 4.1. Every point of En\mathcal{E}_n whose coordinates avoid GG belongs to a box Ia0×⋯×Ian−1I_{a_0}\times\cdots\times I_{a_{n-1}} with admissible label tuple. Consequently a norm bound for the matrices of all admissible tuples implies the same bound for all such points. One matrix from each orbit under (4.2) suffices.

Proof. Let xx be such a point. For every i<ji<j, the point (xi,xj)(x_i,x_j) lies in the open rectangle Iai×IajI_{a_i}\times I_{a_j} and the closed rectangle Rn,j−i\mathcal{R}_{n,j-i}. A sufficiently small neighborhood of this point inside the open rectangle meets the interior of Rn,j−i\mathcal{R}_{n,j-i} in positive area. This remains true if the point lies on an edge or corner of Rn,j−i\mathcal{R}_{n,j-i}, since the latter is a nondegenerate convex rectangle. Thus (4.4) holds. The matrix is constant on the indicated box, restricted to En\mathcal{E}_n. The transformations QQ, RR permute the admissible boxes, by the pair-rectangle symmetries above, and (4.3) preserves the norm. ∎

The finite set in Lemma 4.1 can be enumerated by assigning labels successively and, after every assignment, retaining in each remaining coordinate only the labels compatible with every previous one in (31). Induction on the assigned prefix shows that this procedure lists every admissible tuple. Some listed boxes may have empty intersection with En\mathcal{E}_n; including their matrices imposes additional inequalities and preserves the conclusion of the lemma.

For 0<δ<n/20 < \delta< n/2 define the endpoint band

Bn,δ={x∈En:max⁡i∣xi∣>n/2−δ}.(32)\mathcal{B}_{n,\delta} = \{x \in\mathcal{E}_n : \max_i |x_i| > n/2 - \delta\}. \tag*{(32)}

Suppose ±(n/2−δ)∈G\pm(n/2-\delta) \in G. Every open cell is then either inside or outside the corresponding one-dimensional endpoint band. Call a tuple affected if one of its cells is in that band. Any affected tuple can be carried by a power of QQ to a tuple whose first cell is in (−n/2,−n/2+δ)(-n/2,-n/2+\delta). Indeed, move an endpoint coordinate to the first position and use Qn=−1Q^n=-1 if its sign is positive. Hence every affected orbit has such a representative; its lexicographically least representative also has its first cell in this initial group of cells. This justifies restricting the first label when enumerating the affected orbits.

Dyadic refinement

Dyadic refinement. Let ff be a coefficient system for mm anchors. For n=2mn=2m, define its refinement by

(Df)k(s,t)={12fk/2(s/2,t/2),k even,0,k odd.(33)(\mathcal{D}f)_k(s,t)= \begin{cases} \frac{1}{2}f_{k/2}(s/2,t/2), & k\ \text{even},\\ 0, & k\ \text{odd}. \end{cases} \tag*{(33)}

If the parent grid is GmG_m, choose a child grid G2mG_{2m} satisfying

2Gm⊂G2m.(34)2G_m \subset G_{2m}. \tag*{(34)}

The refinement is constant on the open child cells. In the following identities all coordinate profiles avoid their respective grids.

For x∈E2mx \in\mathcal{E}_{2m} put

x(0)=12(x0,x2,…,x2m−2),x(1)=12(x1,x3,…,x2m−1).(35)x^{(0)}=\frac{1}{2}(x_0,x_2,\ldots,x_{2m-2}), \qquad x^{(1)}=\frac{1}{2}(x_1,x_3,\ldots,x_{2m-1}). \tag*{(35)}

Both belong to Em\mathcal{E}_m: each difference is the sum of two consecutive differences divided by two, including the final difference with the antiperiodic convention. By (34), if xx avoids the child grid, both profiles avoid the parent grid. Ordering the even coordinates before the odd coordinates gives

WDf(x)≃12(Wf(x(0))00Wf(x(1))),(36)W_{\mathcal{D}f}(x) \simeq\frac{1}{2} \begin{pmatrix} W_f(x^{(0)}) & 0 \\ 0 & W_f(x^{(1)}) \end{pmatrix}, \tag*{(36)}

where ≃\simeq denotes conjugation by that permutation matrix. In particular

∥WDf(x)∥disc≤12(∥Wf(x(0))∥disc+∥Wf(x(1))∥disc).(37)\lVert W_{\mathcal{D}f}(x)\rVert_{\mathrm{disc}} \leq\frac{1}{2}\left(\lVert W_f(x^{(0)})\rVert_{\mathrm{disc}}+\lVert W_f(x^{(1)})\rVert_{\mathrm{disc}}\right). \tag*{(37)}

The even child distance coordinates are the parent coordinates, and the odd ones are parent coordinates with all anchors translated by π/(2m)\pi/(2m). The normalized child coordinates are twice the corresponding parent coordinates. Formula (33) therefore gives the average of these two parent forms. Their actions are equal, by (17) and the translation observation following it, and hence

A2m(Df)=Am(f).(38)A_{2m}(\mathcal{D}f)=A_m(f). \tag*{(38)}

This equality also follows directly from (16), using R2m,2k=2Rm,k\mathcal{R}_{2m,2k}=2\mathcal{R}_{m,k} and the factor 1/21/2 in (33). The zero values assigned on the extra child grid lines do not change the action. On MM the corresponding differentials vanish almost everywhere on those levels, by Lemma 2.1.

A child system may differ from a positive multiple rDfr\mathcal{D}f inside an endpoint band. More precisely, require its coefficient of a pair with both coordinates in [−n/2+δ,n/2−δ][-n/2+\delta,n/2-\delta] to agree with rDfr\mathcal{D}f, whenever the two coordinates avoid the child grid. Then (36), multiplied by rr, holds for every profile outside Bn,δB_{n,\delta} that avoids the child grid. Profiles inside the band are covered by the affected tuples. The qualification about avoiding the grid is necessary when a refinement introduces extra grid values; we remove it after completing the recursive estimates.

If a parent coefficient is p/Toldp/T_{\mathrm{old}}, a child coefficient is q/Tnewq/T_{\mathrm{new}}, and r=K/Tnewr=K/T_{\mathrm{new}}, then the required agreement on an unchanged cell of even separation is precisely

q(2Told)=Kp.(39)q(2T_{\mathrm{old}})=Kp. \tag*{(39)}

On unchanged cells of odd separation the child coefficient is zero. Thus this part of the refinement condition can be checked by integer multiplication.

Positive combinations through several refinements

Let nℓ=2ℓn0n_\ell=2^\ell n_0 for 0≤ℓ≤L0\leq\ell\leq L. For each source s∈{1,…,S}s\in\{1,\ldots,S\}, suppose that f(ℓ)f^{(\ell)} is a coefficient system at level ℓ\ell. At a fixed level all sources use the same grid GℓG_\ell and satisfy (28). Assume 2Gℓ−1⊂Gℓ2G_{\ell-1}\subset G_\ell. At levels ℓ≥1\ell\geq1, choose endpoint bands Bℓ=Bnℓ,δℓB_\ell=B_{n_\ell,\delta_\ell} whose thresholds are grid values, and positive constants rs,ℓr_{s,\ell}, so that outside BℓB_\ell the child system agrees with rs,ℓDf(ℓ−1)r_{s,\ell}\mathcal{D}f^{(\ell-1)} in the sense just specified. Write Ws(ℓ)=Wfs(ℓ)W_s^{(\ell)}=W_{f_s^{(\ell)}}.

For nonnegative numbers μ1,…,μS\mu_1,\ldots,\mu_S, put

βs(ℓ)=μs∏q=ℓ+1Lrs,q,Mℓ(x)=∑s=1Sβs(ℓ)Ws(ℓ)(x).(40)\beta_s^{(\ell)}=\mu_s\prod_{q=\ell+1}^{L}r_{s,q},\qquad M_\ell(x)=\sum_{s=1}^{S}\beta_s^{(\ell)}W_s^{(\ell)}(x). \tag*{(40)}

An empty product is one. Thus, for three levels, the weights are μs\mu_s at level 2, μsrs,2\mu_sr_{s,2} at level 1, and μsrs,2rs,1\mu_sr_{s,2}r_{s,1} at level 0.

Proposition 4.2. Suppose that U≥0U\geq0 bounds ∥M0∥disc\lVert M_0\rVert_{\mathrm{disc}} on every admissible tuple of level 0, and bounds ∥Mℓ∥disc\lVert M_\ell\rVert_{\mathrm{disc}} on every affected admissible tuple of each level $1\leq\ell\leq L. Then

∥ML(x)∥disc≤U(41)\lVert M_L(x)\rVert_{\mathrm{disc}}\leq U \tag*{(41)}

for every x∈EnLx\in E_{n_L} whose coordinates avoid GLG_L. In each premise it suffices to check one common symmetry representative of the tuple for all sources.

Proof. We prove the assertion at every level by induction, working throughout with profiles off the corresponding grids. At level 0 it is Lemma 4.1. At a higher level, an affected profile has an affected admissible tuple, so the asserted bound is one of the premises. At a profile outside BℓB_\ell, coefficient inheritance and βs(ℓ)rs,ℓ=βs(ℓ−1)\beta_s^{(\ell)}r_{s,\ell}=\beta_s^{(\ell-1)} give

Mℓ(x)≃12(Mℓ−1(x(0))00Mℓ−1(x(1))).(42)M_\ell(x)\simeq\frac{1}{2} \begin{pmatrix} M_{\ell-1}(x^{(0)}) & 0\\ 0 & M_{\ell-1}(x^{(1)}) \end{pmatrix}. \tag*{(42)}

The parity profiles belong to Enℓ−1E_{n_{\ell-1}} and avoid its grid. The induction hypothesis bounds both blocks by UU, so (37) bounds their average by UU. The two parity profiles may correspond to different tuples; the common bound UU applies to both. Finally, the simultaneous covariance in (30) proves the assertion about representatives. ∎

The premises have two useful finite forms. If a certified upper bound us,ℓ,au_{s,\ell,\mathbf{a}} is available for the matrix of source ss at a required tuple a\mathbf{a}, the triangle inequality gives the bound

∑s=1Sβs(ℓ)us,ℓ,a(43)\sum_{s=1}^{S}\beta_s^{(\ell)}u_{s,\ell,\mathbf{a}} \tag*{(43)}

for the mixture at that tuple. One may instead apply Proposition 3.3 directly to the matrix ∑sβs(ℓ)Ws(ℓ)(a)\sum_s\beta_s^{(\ell)}W_s^{(\ell)}(\mathbf{a}). This second certificate must refer to this exact weighted matrix, with all summands evaluated at the same tuple. Either bound can be used for each tuple, and any common upper bound for the resulting finite list serves as UU. The factors 1/21/2 occur in the averages (42); they are not additional factors in (43).

Values on the grids

We now extend the estimate at the finest level to all profiles. The following argument applies to either type of matrix certificate and to their positive combinations.

Lemma 4.3. Let W(x)W(x) be a finite step matrix field on the part of En\mathcal{E}_n whose coordinates avoid a grid GG. Suppose its (i,j)(i,j) entry depends only on the cells of xi,xjx_i,x_j, also when the pair lies on an edge of Rn,j−i\mathcal{R}_{n,j-i}. Suppose ∥W(x)∥disc≤U\lVert W(x)\rVert_{\mathrm{disc}}\le U there. At an arbitrary x∈Enx\in\mathcal{E}_n, retain these cell values for pairs of coordinates outside GG, and set to zero every row and column whose coordinate belongs to GG. The extended matrix still satisfies ∥W(x)∥disc≤U\lVert W(x)\rVert_{\mathrm{disc}}\le U.

Proof. The polytope En\mathcal{E}_n is full dimensional, since its defining inequalities are strict at the origin. Its interior is dense in it, and removing finitely many coordinate hyperplanes leaves a dense set. Thus every x∈Enx\in\mathcal{E}_n is a limit of profiles avoiding GG. For such a profile yy sufficiently close to xx, every coordinate of xx outside GG and the corresponding coordinate of yy lie in the same open cell. The submatrix on those indices is therefore the prescribed one at xx. Given vectors in the unit disks for all indices, replace those indexed by grid coordinates of xx by zero. Evaluating W(y)W(y) on the resulting vectors is exactly the same as evaluating the extended W(x)W(x) on the original vectors. The former is bounded in absolute value by UU. Taking the maximum proves the assertion.*

Apply Lemma 4.3 once to the finest mixture in Proposition 4.2. All ancestor estimates have already been established off their grids, since the grids are nested as in (34). The extension is the coefficient convention in (15). On the preimage of any grid value of XiX_i, dFi=0dF_i=0 almost everywhere; hence this convention also gives the required pulled-back form when such a level set has positive area. There is no need to assume that these preimages have measure zero.

By linearity of the boundary action, the integral of the resulting finest form is

π2∑sμsAnL(fs(L)).\pi^2\sum_s\mu_sA_{n_L}(f_s^{(L)}).

Consequently, if U>0U>0, the complete finite set of premises in Proposition 4.2 yields

Area⁡(M)≥π2U∑s=1SμsAnL(fs(L)).(44)\operatorname{Area}(M)\ge\frac{\pi^2}{U}\sum_{s=1}^{S}\mu_sA_{n_L}(f_s^{(L)}). \tag*{(44)}

Every quantity on the right is determined by finitely many cell areas, coefficient values, and matrix certificates. When the grid values, coefficients, and certificate entries are rational, the cell areas in (16) are rational, and all remaining assertions reduce to the finite matrix and rational inequalities in the two certificate criteria.

The rational certificate

We now specify the finite data used in the proof. The two collections of coefficients will be denoted by a=1,2a=1,2. Each collection has three levels, with n=14,28,56n=14,28,56. These levels are parts of a single construction. All integers and rational arrays in this section are supplied in the electronic supplement. At a fixed level nn, abbreviate Rn,kR_{n,k} to RkR_k.

Grids and coefficient arrays

Put

G14={−4,−3,…,4}∪{±92, ±5, ±214, ±112, ±234, ±6, ±254, ±132, ±274, ±7},G28=2G14∪{−14,−13,…,14},G56={−28,−27,…,28}.(45)\begin{aligned} G_{14} &= \{-4,-3,\ldots,4\}\\ &\quad{}\cup\left\{\pm\frac{9}{2},\ \pm5,\ \pm\frac{21}{4},\ \pm\frac{11}{2},\ \pm\frac{23}{4},\ \pm6,\ \pm\frac{25}{4},\ \pm\frac{13}{2},\ \pm\frac{27}{4},\ \pm7\right\},\\ G_{28} &= 2G_{14}\cup\{-14,-13,\ldots,14\},\\ G_{56} &= \{-28,-27,\ldots,28\}. \tag*{(45)} \end{aligned}

The numbers of open intervals are 28, 36, 56, respectively. In particular, 2G14⊂G282G_{14}\subset G_{28} and 2G28⊂G562G_{28}\subset G_{56}. The endpoint band has width 2 at each of the last two levels.

For a grid Gn={t0<⋯<tN}G_n=\{t_0<\cdots<t_N\}, write Iu=(tu,tu+1)I_u=(t_u,t_{u+1}). The coefficient classes are the equivalence classes of triples (k,u,v)(k,u,v), 1≤k<n1\leq k<n, for which Area⁡(Rk∩(Iu×Iv))>0\operatorname{Area}(R_k\cap(I_u\times I_v))>0, under

(k,u,v), (k,v,u), (k,u,vˉ), (k,v,uˉ),(n−k,v,uˉ), (n−k,uˉ,v), (n−k,vˉ,u), (n−k,u,vˉ),uˉ=N−1−u.(46)\begin{aligned} &(k,u,v),\ (k,v,u),\ (k,u,\bar v),\ (k,v,\bar u),\\ &(n-k,v,\bar u),\ (n-k,\bar u,v),\ (n-k,\bar v,u),\ (n-k,u,\bar v),\qquad\bar u=N-1-u. \tag*{(46)} \end{aligned}

Each class is represented by its lexicographically least triple. The list of these representatives in lexicographic order is denoted by Kn\mathcal{K}_n. The supplement supplies the integer vector (pa,n,κ)κ∈Kn(p_{a,n,\kappa})_{\kappa\in\mathcal{K}_n}. On a pair cell with class κ\kappa, the coefficient is

fa,n,k(s,t)=pa,n,κTa,n.(47)f_{a,n,k}(s,t)=\frac{p_{a,n,\kappa}}{T_{a,n}}. \tag*{(47)}

As in the preceding sections, incident coefficients are set to zero on coordinate grid lines. The resulting form is denoted by Ωa,n\Omega_{a,n}.

The positive integers used for normalization and inheritance are as follows.

aannKa,nK_{a,n}Ta,nT_{a,n}
114100000000100000344
12812500043000000001250009954439084
1563125024886097710000000031251408412709010636800
214100000000100001194
22850000597000000005000141045182364
256125003526129559100000000125100260860029607051264

Table 1.

For n=28,56n=28,56, put ra,n=Ka,n/Ta,nr_{a,n}=K_{a,n}/T_{a,n}. On every pair cell outside the endpoint band, the coefficient vectors satisfy the following integer identities. If kk is odd, then pa,n,κ=0p_{a,n,\kappa}=0. If kk is even and κ′\kappa' is the parent cell class obtained by replacing (k,s,t)(k,s,t) with (k/2,s/2,t/2)(k/2,s/2,t/2), then

2Ta,n/2pa,n,κ=Ka,npa,n/2,κ′.(48)2T_{a,n/2}p_{a,n,\kappa}=K_{a,n}p_{a,n/2,\kappa'}. \tag*{(48)}

The containment of grids in (45) makes the parent class unambiguous on every open child cell. Thus, away from the finest grid, Ωa,n\Omega_{a,n} agrees outside its endpoint band with ra,nr_{a,n} times the average of the two rotated parent forms.

The sizes of the arrays and the complete coverage counts are

nn#Kn\#\mathcal{K}_nChanged classesInherited classesRooted boxesMatrix patterns
143463460297528453538
28138217612066947429640
56809216279303085614590

Table 1 (PDF p. 11).

At the first level, all compatible boxes are enumerated. At the last two levels, rooted boxes means compatible boxes whose first coordinate lies in the negative endpoint band. The symmetry argument in the preceding section covers every affected box from these rooted boxes. The same ordered pattern arrays are used for a=1a=1 and a=2a=2.

A pattern records the index in Kn\mathcal{K}_n of the class of each pair (i,j)(i,j), with i<ji<j and pairs in lexicographic order. For each admissible box, take the lexicographically least such vector under the cyclic and reversed orders of its vertices. The covariance identities (30) justify these operations. Duplicate vectors are removed, and the distinct vectors are sorted lexicographically. This defines the ordered pattern array used below.

Matrix and polynomial witnesses

For a stored pattern τ\tau, let Pa,n,τP_{a,n,\tau} be the real skew-symmetric matrix whose upper entries are the corresponding pa,n,κp_{a,n,\kappa}. The data include positive integers da,n,τ,0,…,da,n,τ,n−1d_{a,n,\tau,0},\ldots,d_{a,n,\tau,n-1} satisfying

2diag⁡(da,n,τ)+iPa,n,τ≻0,∑ida,n,τ,i≤Ta,n.(49)2\operatorname{diag}(d_{a,n,\tau})+iP_{a,n,\tau}\succ0,\qquad\sum_i d_{a,n,\tau,i}\le T_{a,n}. \tag*{(49)}

Consequently, the norm of this pattern of Ωa,n\Omega_{a,n} is bounded by

ba,n,τ=∑ida,n,τ,iTa,n.b_{a,n,\tau}=\frac{\sum_i d_{a,n,\tau,i}}{T_{a,n}}.

At level 56, selected bounds are reduced by the Laurent-polynomial criterion proved above, for the same coefficients pa,56,κ/Ta,56p_{a,56,\kappa}/T_{a,56}. There are sixteen such certificates for a=1a=1, and eight for a=2a=2. In this notation ba,56,τb_{a,56,\tau} will mean the smaller of the diagonal bound and the polynomial bound when a polynomial certificate is supplied. The coefficients of the form are unchanged.

Set

μ1=231085197591012,μ2=9768914802411012,μ1+μ2=1.(50)\mu_1=\frac{23108519759}{10^{12}},\qquad\mu_2=\frac{976891480241}{10^{12}},\qquad\mu_1+\mu_2=1. \tag*{(50)}

For n=56,28,14n=56,28,14, define

ca,56=μa,ca,28=μara,56,ca,14=μara,56ra,28.(51)\begin{aligned} c_{a,56}&=\mu_a,\\ c_{a,28}&=\mu_a r_{a,56},\\ c_{a,14}&=\mu_a r_{a,56}r_{a,28}. \tag*{(51)} \end{aligned}

A first bound for a pattern at level nn is

Bn,τ=∑a=12ca,nba,n,τ.(52)B_{n,\tau}=\sum_{a=1}^{2}c_{a,n}b_{a,n,\tau}. \tag*{(52)}

For eighty-four specified patterns, the supplement gives a polynomial certificate directly for the mixed matrix

Wn,τ=∑a=12ca,nTa,nPa,n,τ.(53)W_{n,\tau}=\sum_{a=1}^{2}\frac{c_{a,n}}{T_{a,n}}P_{a,n,\tau}. \tag*{(53)}

Of these certificates, sixty-four belong to level 14 and twenty to level 28. For each certificate, the target edge weights are compared, as rational numbers, with (53) before its bound is used. Let B^n,τ\widehat{B}_{n,\tau} be the smaller of Bn,τB_{n,\tau} and this additional bound, when present, and let B^n,τ=Bn,τ\widehat{B}_{n,\tau}=B_{n,\tau} otherwise.

Proposition 5.1. The arrays in the electronic supplement satisfy the following statements.

(i) The exact pair-cell tests and the signed symmetries give the complete pattern sets counted above. Corresponding grids, coefficient keys, and ordered patterns of the two collections are identical.

(ii) Every unchanged coefficient satisfies (5.4). Every one of the 195536 matrices in the two collections satisfies (5.5).

(iii) All 108 Laurent certificates have their stated rational upper bounds and the exact target coefficients specified above.

(iv) The maximum of the 97768 final mixed budgets is

U=2910574673330133986237857190938925611594362923083052742202729128486995944537460708185972236383400000000000000000000000(54)U = \frac{29105746733301339862378571909389256115943629230830527422027}{29128486995944537460708185972236383400000000000000000000000} \tag*{(54)}

(v) The boundary action factors of the two level-56 forms are

A1=76814122456010519630747125005633650836042547200,A2=21510614040353910320352113502807304080828997435392.(55)A_1 = \frac{76814122456010519630747}{125005633650836042547200}, \qquad A_2 = \frac{2151061404035391032035211}{3502807304080828997435392}. \tag*{(55)}

so that FMΩa,56=π2AaF_M \Omega_{a,56} = \pi^2 A_a for every filling under consideration.

Proof. All tests in this proposition are finite integer or rational computations. We describe the tests and their mathematical justification; the complete arrays and executable implementations accompany the paper.

First compute the area of every Rk∩(Iu×Iv)R_k \cap(I_u \times I_v). Start with the closed rectangle [tu,tu+1]×[tv,tv+1][t_u,t_{u+1}] \times[t_v,t_{v+1}], and successively intersect it with the four half-planes

s−t≤k,t−s≤k,s+t≤n−k,−s−t≤n−k.s-t \le k,\qquad t-s \le k,\qquad s+t \le n-k,\qquad-s-t \le n-k.

All vertices remain rational. At an edge from xx to yy meeting L(z)=cL(z)=c, the new vertex is

x+c−L(x)L(y)−L(x)(y−x).x+\frac{c-L(x)}{L(y)-L(x)}(y-x).

The shoelace formula gives its area exactly. A pair of labels is compatible if and only if this area is positive. These tests also reconstruct every coefficient key and the boundary weights

mn,κ=∑k=1n−1(n−k)∑u,v[k,u,v]=κArea⁡(Rk∩(Iu×Iv)).(56)m_{n,\kappa}=\sum_{k=1}^{n-1}(n-k)\sum_{\substack{u,v\\ [k,u,v]=\kappa}}\operatorname{Area}(R_k\cap(I_u\times I_v)). \tag*{(56)}

To enumerate boxes, choose the coordinate labels in order. After assigning label uiu_i, delete from the domain of every later coordinate jj the labels incompatible with (ui,uj)(u_i,u_j). A branch is discarded only if a domain is empty. At level 14 every initial domain consists of all labels. At levels 28 and 56, only the first domain is restricted to the negative endpoint band. This gives every all-pairs-compatible box in the relevant rooted set by induction on the number of assigned coordinates. Reduce the boxes and their coefficient patterns by the signed symmetries, discard duplicate patterns, and compare with the supplied arrays. This yields the counts in the table. The coverage lemma shows why this computation suffices for all actual distance profiles, without assuming joint realizability of every enumerated box.

For each unchanged coefficient, locate the containing parent cell after dividing its endpoints by two and check (5.4) by integer multiplication. The numbers of identities checked at levels 28 and 56 are 1206 and 7930, respectively, in each collection.

The matrix tests are performed on the actual integer entries. Two exact tests are used. Write H=2diag⁡(d)+iPH = 2\operatorname{diag}(d) + iP. The first test constructs a Gaussian rational matrix LL for the normalized matrix A=H/KA = H/K, where K=Ka,n>0K = K_{a,n} > 0, and proves

(A−LL∗)ii>∑j≠i(∣Re⁡(A−LL∗)ij∣+∣Im⁡(A−LL∗)ij∣).(57)(A - LL^{*})_{ii} > \sum_{j \ne i} \left(\lvert\operatorname{Re}(A - LL^{*})_{ij}\rvert+ \lvert\operatorname{Im}(A - LL^{*})_{ij}\rvert\right). \tag*{(57)}

At level 14, the same test instead uses a real rational Gram factor for the real representation of H/(2K)H/(2K). Denominators are cleared before every comparison. Indeed, for a Hermitian matrix RR, the estimate 2∣zi∣∣zj∣≤∣zi∣2+∣zj∣22\lvert z_i\rvert\lvert z_j\rvert\le\lvert z_i\rvert^2 + \lvert z_j\rvert^2 proves

z∗Rz≥∑i(Rii−∑j≠i∣Rij∣)∣zi∣2.z^{*}Rz \ge\sum_i \left(R_{ii} - \sum_{j \ne i}\lvert R_{ij}\rvert\right)\lvert z_i\rvert^2.

Thus (57) proves strict positivity of the normalized matrix, and hence of HH. The real Gram test has the same implication.

The second test uses the real symmetric representation

H=(2diag⁡(d)−PP2diag⁡(d)).(58)\mathcal{H} = \begin{pmatrix} 2\operatorname{diag}(d) & -P \\ P & 2\operatorname{diag}(d) \end{pmatrix}. \tag*{(58)}

An exact Schur complement may first eliminate positive principal blocks; every zero entry required for a block separation is checked in H\mathcal{H} itself. For the remaining rational symmetric matrices, clear a positive common denominator and perform fraction-free elimination. With p−1=1p_{-1} = 1, the elimination step is

Mij(r+1)=prMij(r)−Mir(r)Mrj(r)pr−1,pr=Mrr(r).M_{ij}^{(r+1)} = \frac{p_r M_{ij}^{(r)} - M_{ir}^{(r)}M_{rj}^{(r)}}{p_{r-1}}, \qquad p_r = M_{rr}^{(r)}.

Every division is required to be exact and every pivot strictly positive. The determinant identity underlying elimination identifies these pivots with successive leading principal minors. Their positivity is equivalent to a positive diagonal in the LDLTLDL^{\mathsf{T}} decomposition. The Schur-complement identity then proves positivity of the original matrix. The trace tests in (49) are integer sums. Both methods pass for every matrix in the table. The fraction-free elimination is evaluated directly with Python integers at level 14, and with FLINT at levels 28 and 56.

A failed numerical Gram proposal is never accepted. The programs then use exact elimination or an exact characteristic-polynomial test. For a real symmetric matrix SS, strict positivity of every coefficient of det⁡(tI+S)\det(tI + S) implies S≻0S \succ0: the polynomial has no zero for t≥0t \ge0, while a nonpositive eigenvalue of SS would give such a zero. All matrices in the present data pass the Gram criterion itself.

For completeness, the polynomial test has the following integer form. Write its Gaussian rational polynomials with common denominator Dpol>0D_{\mathrm{pol}} > 0, and its rational target edge weights with common denominator Dwt>0D_{\mathrm{wt}} > 0. Set q=lcm⁡(Dpol2,Dwt)q = \operatorname{lcm}(D_{\mathrm{pol}}^2, D_{\mathrm{wt}}). Direct convolution of the integer polynomial coefficients gives

q(C~W(z)+∑ℓ∣pℓ(z)∣2)=b0+∑ν∈V(bνRe⁡zν+cνIm⁡zν),z∈Tn−1.(59)q\left(\widetilde{C}_{W}(z) + \sum_{\ell}\lvert p_{\ell}(z)\rvert^2\right) = b_0 + \sum_{\nu\in\mathcal{V}}\left(b_{\nu}\operatorname{Re}z^{\nu} + c_{\nu}\operatorname{Im}z^{\nu}\right), \qquad z \in\mathbb{T}^{n-1}. \tag*{(59)}

where the coordinate z0z_0 has been fixed to 11, b0b_0, bνb_{\nu}, cνc_{\nu} are integers and V\mathcal{V} contains one representative of each nonzero exponent pair {ν,−ν}\{\nu,-\nu\}. The rational upper bound checked by the program is

b0+∑ν∈Vbν2+cν2q.(60)\frac{b_0 + \sum_{\nu\in\mathcal{V}}\sqrt{b_{\nu}^2 + c_{\nu}^2}}{q}. \tag*{(60)}

For an integer m≥0m \ge0, the ceiling square root is determined by integer comparisons: it is ⌊m⌋\lfloor\sqrt{m}\rfloor when mm is a square and ⌊m⌋+1\lfloor\sqrt{m}\rfloor+1 otherwise. Thus no floating-point inequality enters (5.16). The two supplied polynomial implementations independently expand every square and obtain the same bound. The phase-to-disk lemma makes this a bound for the required two-dimensional norm.

Finally, compare all grids, keys and patterns directly, form the rational weights (5.7), and compute every B^n,τ\widehat{B}_{n,\tau}. Their maximum is exactly (5.10). It is attained at pattern 646 of level 28, with patterns indexed from zero as in the supplied arrays. The action is independently computed from (5.12):

Aa=156Ta,56∑κ∈K56m56,κpa,56,κ.(61)A_a=\frac{1}{56T_{a,56}}\sum_{\kappa\in K_{56}}m_{56,\kappa}p_{a,56,\kappa}. \tag*{(61)}

This gives (5.11), and the boundary integral identity gives the final assertion.

Completion of the proof

Proof of Theorem 1.1. Use the level-56 distance functions, with

Ω=μ1Ω1,56+μ2Ω2,56.\Omega=\mu_1\Omega_{1,56}+\mu_2\Omega_{2,56}.

First suppose that the level-56 profile avoids its grid. At a profile in the level-56 endpoint band, its pattern is covered by Proposition 5.1, and ∣Ω(e1,e2)∣≤U|\Omega(e_1,e_2)|\le U. Outside that band, the inheritance identities express this form as the average of two rotated level-28 mixed forms with weights ca,28c_{a,28}. Each of the two level-28 profiles either lies in its endpoint band, where its mixed budget is at most UU, or lies outside the band. In the latter case, inheritance expresses the corresponding mixed form as the average of two rotated level-14 mixed forms with weights ca,14c_{a,14}. All level-14 profiles are covered. The triangle inequality for each average therefore gives the common bound UU on every off-grid profile. The zero-coordinate extension lemma extends it to grid profiles. For the actual distance functions, all omitted rows have zero differential almost everywhere on their corresponding grid level sets. Hence

∣Ω(e1,e2)∣≤Ualmost everywhere on M.|\Omega(e_1,e_2)|\le U\quad\text{almost everywhere on }M.

The boundary integral identity and (5.11) give

UArea⁡(M)≥∫MΩ=π2(μ1A1+μ2A2).U\operatorname{Area}(M)\ge\int_M\Omega=\pi^2(\mu_1A_1+\mu_2A_2).

Exact rational simplification using (5.6), (5.10) and (5.11) yields

μ1A1+μ2A2U=ρ∗.\frac{\mu_1A_1+\mu_2A_2}{U}=\rho_*.

This proves the asserted inequality.

Appendix A. Exact reproduction and decimal enclosures

The electronic supplement is part of the finite certificate. It contains the six matrix data files, the two lists of source polynomial bounds, the eighty-four mixed polynomial bounds, and all verification programs. The file proof/certificate_manifest.json identifies each base array by its source index aa and level nn, and records the file identities of all finite data. In the base JSON files, coefficient_numerators stores the vector pp, diagonal_numerators stores the rows dd, and scaling_numerator is TT. The auxiliary integer KK is the field denominator at level 14, and coefficient_denominator at levels 28 and 56. The entry point proof/verify_all.py regenerates the profile coverage and performs all matrix, polynomial, inheritance and final-budget tests. The original numerical optimization is not needed for this verification. Python with NumPy and python-flint, together with a C++17 compiler, suffices. Every acceptance test is an exact integer or rational comparison; fixed-width products are used only with explicit bounds preventing overflow. Floating-point linear algebra is used only to propose a Gram factor that is subsequently checked exactly.

The following order makes the dependencies explicit:

  1. Recompute all clipped pair areas and the complete level-14 coverage; verify both level-14 matrix collections.

  2. Recompute the level-28 coverage, exact inherited coefficients, and every level-28 matrix; repeat at level 56.

  3. Expand all 108 Gaussian polynomial certificates in two independent implementations and compare every target edge with its actual rational coefficient.

  4. Compare the two collections’ profile arrays, compute all 97768 mixed budgets, and recompute the boundary action and ρ∗\rho_\ast.

Successful verification therefore uses the finite arrays themselves, rather than a record that a previous computation succeeded.

The displayed decimal can also be enclosed using rational arithmetic. For q>1q > 1, put

SN(q)=∑j=0N−1(−1)j(2j+1)q2j+1.S_N(q) = \sum_{j=0}^{N-1} \frac{(-1)^j}{(2j+1)q^{2j+1}}.

For even NN, the alternating-series estimate gives

SN(q)<arctan⁡(1/q)<SN(q)+1(2N+1)q2N+1.S_N(q) < \arctan(1/q) < S_N(q) + \frac{1}{(2N+1)q^{2N+1}}.

Machin’s identity

π=16arctan⁡(1/5)−4arctan⁡(1/239)\pi= 16\arctan(1/5) - 4\arctan(1/239)

then gives rational lower and upper bounds for π\pi. With N=64N = 64, squaring these positive bounds and multiplying by the positive rational number ρ∗\rho_\ast proves

6.06571278970403721852<ρ∗π2<6.06571278970403721853.6.06571278970403721852 < \rho_\ast\pi^2 < 6.06571278970403721853.

The supplement includes this integer check.

References

Zhili College, Tsinghua University, Beijing 100084, China

Email address: [email protected]

References

  1. [1]V. Bangert, C. B. Croke, S. V. Ivanov and M. G. Katz, Filling area conjecture and ovalless real hyperelliptic surfaces, Geom. Funct. Anal. 15 (2005), no. 3, 577–597. doi:10.1007/s00039-005-0517-8.DOI
  2. [2]J. Briggs and C. Wells, A discrete view of Gromov’s filling area conjecture, preprint (2026), arXiv:2602.17859v1.arxiv.org/abs/2602.17859
  3. [3]L. Chen, X. Li and Y. Zhong, A Fourier approach to Gromov’s filling area conjecture, preprint (2026), arXiv:2609.08251v1.arxiv.org/abs/2609.08251
  4. [4]M. Gromov, Filling Riemannian manifolds, J. Differential Geom. 18 (1983), no. 1, 1–147. doi:10.4310/jdg/1214509283.DOI
  5. [5]S. Ivanov, Filling minimality of Finslerian 2-discs, Proc. Steklov Inst. Math. 273 (2011), 176–190. doi:10.1134/S0081543811040079.DOI
  6. [6]R. Zust, Examples of absolutely minimal polyhedral chains in maximum norm spaces, preprint (2026), arXiv:2610.29593v1.arxiv.org/abs/2610.29593

Paper details

vlnc:W_934btavu
v1 · latestHistory (1)

published · Fresh — published within the last 30 days

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

Not recorded for this paper · View statement →

Looking for related papers…
Contents