CycleGeodesicMidpoint
Abstract
The midpoint formula holds with a uniform quadratic error and even-dimensional vanishing.
Definition 1.1 (midpointScale).
Formalization. D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointScale (✓ std3).
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The alternating leading scale uses natural subtraction and natural division in its exponent, namely Nat.div (Nat.sub n 1) 2. The real exponential is cast to the complex numbers.
Theorem 1.2 (midpoint_even_of_product).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpoint_even_of_product (✓ std3). ∎
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
For a positive even dimension, the middle factor in the product is zero.
Definition 1.3 (stirlingError).
Formalization. D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.stirlingError (✓ std3).
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
This logarithmic error measures the Stirling sequence relative to its limiting value.
Definition 1.4 (midpointAmplitude).
Formalization. D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointAmplitude (✓ std3).
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The positive amplitude is the literal factorial expression for an odd dimension.
Definition 1.5 (midpointRatio).
Formalization. D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointRatio (✓ std3).
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The amplitude is normalized by its leading exponential scale.
Definition 1.6 (midpointLogRatio).
Formalization. D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointLogRatio (✓ std3).
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The expression separates the logarithmic mesh correction from the two Stirling errors.
Theorem 1.7 (midpointAmplitude_pos).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointAmplitude_pos (✓ std3). ∎
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
Every factorial and denominator factor is positive.
Theorem 1.8 (product_odd_amplitude).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.product_odd_amplitude (✓ std3). ∎
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
Splitting the odd factors into positive and negative factors gives the alternating amplitude.
Theorem 1.9 (midpoint_ratio_of_product).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpoint_ratio_of_product (✓ std3). ∎
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The exact product identifies the permanent ratio with the positive real ratio.
Theorem 1.10 (log_midpointRatio).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.log_midpointRatio (✓ std3). ∎
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The logarithmic factorial identity applies for positive m.
Theorem 1.11 (midpointLogRatio_abs_le).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointLogRatio_abs_le (✓ std3). ∎
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
Telescoping the Stirling bounds gives a logarithmic error bounded by twice the reciprocal dimension.
Theorem 1.12 (midpointRatio_second_order).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointRatio_second_order (✓ std3). ∎
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The explicit remainder is uniform over every odd positive dimension, including n = 1.
Definition 1.13 (claim2).
Formalization. D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.claim2 (✓ std3).
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
Page 19, Section 8.4, Open Problem 2: “Prove the midpoint formula perm(γ(1/2)) = (-1)^((n-1)/2) · 2e^(-n)(1 + 1/(3n) + O(n^(-2))).” The norm bound encodes the big-O term uniformly over positive odd n. Observation 5 on page 8 supplies the even-dimensional zero clause.
Theorem 1.14 (result2).
Proof. Machine-checked in Lean as D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.result2 (✓ std3). ∎
Resolves. Problems/rivin-2026-cycle-geodesic-midpoint-formula (proved) by D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.result2.
Source. Repository-derived.
Acknowledgement. Igor Rivin (2026). Permanents of matrix ensembles: computation, distribution, and geometry. URL: https://arxiv.org/abs/2602.10141v3.
Commentary.
The permanent has the stated alternating exponential scale and the 1/(3n) correction. A single constant C = 16 works for all positive odd n; every positive even n gives zero.
References
- Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.claim2 - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.log_midpointRatio - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointAmplitude - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointAmplitude_pos - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointLogRatio - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointLogRatio_abs_le - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointRatio - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointRatio_second_order - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpointScale - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpoint_even_of_product - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.midpoint_ratio_of_product - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.product_odd_amplitude - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.result2 - Truth anchor:
D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicMidpoint.stirlingError - Dependency: D5/S3/Combinatorics/Permanental/CycleGeodesic/CycleGeodesicProduct