Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

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