theorem
proved
spectralGap_k2_val
show as:
view math explainer →
open explainer
Read the cached plain-language explainer.
open lean source
IndisputableMonolith.NetworkScience.InternetSpectralGapFromPhiLadder on GitHub at line 34.
browse module
All declarations in this module, on Recognition.
explainer page
depends on
formal source
31 field_simp [hk, phi_ne_zero]
32
33/-- At k=2: spectral gap = 1/φ². -/
34theorem spectralGap_k2_val : spectralGap 2 = (phi ^ 2)⁻¹ := rfl
35
36structure InternetSpectralGapCert where
37 gap_pos : ∀ k, 0 < spectralGap k
38 phi_inv_ratio : ∀ k, spectralGap (k + 1) / spectralGap k = phi⁻¹
39
40noncomputable def internetSpectralGapCert : InternetSpectralGapCert where
41 gap_pos := spectralGap_pos
42 phi_inv_ratio := spectralGapRatio
43
44end IndisputableMonolith.NetworkScience.InternetSpectralGapFromPhiLadder