Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-07
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Margulis diamond weight bound

Statement

For every integer m≥1 and every nonnegative function g on (Z/mZ)2 with g(0)=0, the quadratic expression Q in the Fourier reduction satisfies Q(g)≤7320∑zg(z)2. Consequently, for the forward/full adjacency operators and normalized transform in that reduction, ∣⟨f,Af⟩∣≤(73/10)∥f∥2 for real mean-zero f.

Facts & Assumptions

Given: the objects and hypotheses in the statement above.

[F1]

Let T1(x,y)=(x+2y,y), T2(x,y)=(x,y+2x) modulo m. Define the forward operator Kf(x)=f(T1x)+f(T1x+e1)+f(T2x)+f(T2x+e2). For real mean-zero f, put g=∣f^∣ and Q(g)=∑z2g(z)[g(T2−1z)∣cos⁡(πz1/m)∣+g(T1−1z)∣cos⁡(πz2/m)∣]. Then g(0)=0, ∥f∥2=∑zg(z)2, ∣⟨f,Kf⟩∣≤Q(g), and the full Margulis adjacency A satisfies ∣⟨f,Af⟩∣≤2Q(g). (Fourier analysis of margulis adjacency).

Proof

1.1F1algebra

Represent each coordinate in [−m/2,m/2). Define z≻u when both absolute coordinates of z are at least those of u, with one strict. Put w(z,u)=5/4 if z≻u, 4/5 if u≻z, and 1 otherwise; then w(z,u)w(u,z)=1. Squaring wa−b/w gives 2ab≤wa2+w−1b2. Apply this to each term of Q and reindex the inverse-shear terms; a shear leaves its corresponding cosine coordinate fixed. The coefficient at g(z)2 is bounded by c1(z)[w(z,T2z)+w(z,T2−1z)]+c2(z)[w(z,T1z)+w(z,T1−1z)], where cj(z)=∣cos⁡(πzj/m)∣.

2.1step 1.1algebra

Outside the open diamond ∣z1∣+∣z2∣<m/2, let a=π∣z1∣/m and b=π∣z2∣/m. They lie in [0,π/2] with a+b≥π/2, so cos⁡a+cos⁡b≤cos⁡a+sin⁡a≤2. Each weight is at most 5/4, giving coefficient at most 52/2<73/20. This includes the diamond boundary and the centered-coordinate endpoints.

2.2step 1.1algebra

Inside the diamond and away from zero, sign changes and coordinate interchange permute the four shear neighbors and preserve their absolute-coordinate order. First suppose the absolute coordinates are a>b>0 with a+b<m/2. The change a↦a−2b strictly decreases its absolute value. For a+2b, the centered absolute value is min⁡(a+2b,m−a−2b)>a, since m>2a+2b. For b+2a, both b+2a and m−b−2a exceed b by the same strict inequality. For b−2a, both 2a−b and m−2a+b exceed b, the latter since 2a<m. Thus exactly three neighbors dominate and one is dominated, including when a coordinate wraps. The coefficient is at most 3(4/5)+5/4=73/20.

2.3step 1.1algebra

If a=b>0, then a<m/4. Two neighbors preserve the pair of absolute coordinates, and the other two replace one coordinate by ∣3a mod m∣>a, because both 3a and m−3a exceed a. If a>0,b=0, two neighbors fix the point and two change the zero coordinate to a nonzero centered residue of 2a, since 0<2a<m. In either case there are two weights 1 and two weights 4/5, giving at most 18/5<73/20. The zero point contributes nothing because g(0)=0; this also handles m=1.

3.1F1step 2.1step 2.2step 2.3∎

Every point is covered by the preceding cases. Summing the coefficient bounds proves the claim for Q. The Fourier reduction gives ∣⟨f,Af⟩∣≤2Q(∣f^∣) and Parseval gives ∑∣f^∣2=∥f∥2, proving the stated consequence.

Depends on

Used by

Dependency tree · two levels

4 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources