Uniform bound on Gaussian binomial coefficients for
ProvedQseriesFormalization.PartII.Ch07.gaussianBinom_norm_le_uniformchan-invitation-qseriesq-binomialrogers-ramanujan
For with there exists a constant such that for all natural numbers with ,
where is the Gaussian binomial coefficient. The constant is obtained from uniform bounds on . This is part of the Step 5 limiting argument in Chapter 7.
Preamble
import Definitions.Def_QseriesFormalization_DefCoreQSeries import Mathlib import Mathlib.Analysis.SpecialFunctions.Log.Summable import Mathlib.Analysis.Normed.Group.Tannery /-! # Chapter 7 — Rogers-Ramanujan Step 5 (Tannery limit, LHS) Takes the unconditional finite Schur identity `schurSum q N = schurRHS q N` (proved in `Chapter07_RRStep1`) to the limit `N → ∞`. LHS pointwise limit (this file, complete, no analytic gap): `q^(n²)·[N-n choose n]_q → rrJTerm 1 q n` as `N → ∞`, from the proven `tendsto_gaussianBinom_sub`. The full Tannery step (dominated convergence: `schurSum q N → rrJInf 1 q`) needs a uniform `q`-binomial bound; that analytic core is tracked in `docs/RR_step1_schur.md` (RR Step 5 dispatch) and added once complete. -/ open QseriesFormalization open Filter Topology /-! ### Uniform `q`-binomial bound (ChatGPT crude-bound strategy) `‖gaussianBinom q (N-n) n‖ ≤ (2/(1-‖q‖))^n` for `2n ≤ N`, `‖q‖<1`, via the `q`-Pochhammer ratio identity + per-factor norm bounds. -/ /-! ### RR Step 5 — Tannery limit (LHS) -/ /-! ### RR Step 5 — RHS per-`j` central-Gaussian limit -/ /-! ### RR Step 5 RHS — uniform q-Pochhammer norm bounds `‖(q;q)_n‖` converges to `‖(q;q)_∞‖ ≠ 0`, hence is uniformly bounded above and below by a positive constant (eventually-bound + finite prefix). No infinite-product machinery needed. -/
Formal statement
theorem QseriesFormalization.PartII.Ch07.gaussianBinom_norm_le_uniform (q : ℂ) (hq : ‖q‖ < 1) :
∃ C : ℝ, 0 ≤ C ∧ ∀ N k : ℕ, k ≤ N → ‖gaussianBinom q N k‖ ≤ C := by sorrySource
Lean formalization (Xiang Huang) of Hei-Chi Chan, An Invitation to q-Series: From Jacobi's Triple Product Identity to Ramanujan's "Most Beautiful Identity" (World Scientific, 2011), Chapter 7. Lean source: https://github.com/xiangyazi24/invitation-to-qseries-lean/blob/5df34b280b6a9c4a68ab09105b4e5d3c7bbe88d1/QseriesFormalization/Chapter07_RRStep5.lean#L306-L336