Relative three-term expansion for fixed-arity Fuss–Catalan coefficients
ProvedAnalyticCombinatorics.Ch7.SingularityApp.FussCatalanNS.fussCatalanGeneral_relative_thirdOrderanalytic-combinatoricscatalan-numberscoefficient-asymptoticslean4three-term-expansion
Fix a natural and put . Define
Set
Then, as natural ,
The numerator in the selected statement is the real rational binomial expression; a proved source bridge identifies it with the natural Fuss–Catalan sequence. The parameter stays fixed in the limit. The exact Lean scale is . No uniformity in , finite-index ratio at , fourth-order bound, or independent tree-cardinality interpretation is asserted.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch7_SingularityApp_FussCatalanGeneralThirdOrder import Mathlib.Topology.Algebra.InfiniteSum.Order import Mathlib import Mathlib.Analysis.SpecialFunctions.Stirling import Mathlib.Combinatorics.Enumerative.Catalan import Mathlib.Data.Nat.Choose.Cast import Mathlib.Analysis.SpecialFunctions.Gaussian.GaussianIntegral import Mathlib.NumberTheory.Real.GoldenRatio import Mathlib.Analysis.SpecialFunctions.Gamma.Beta import Mathlib.Analysis.Analytic.Binomial import Mathlib.Analysis.Asymptotics.AsymptoticEquivalent import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Analysis.SpecialFunctions.Choose import Mathlib.Data.Nat.Fib.Basic import Mathlib.RingTheory.PowerSeries.WellKnown import Mathlib.RingTheory.PowerSeries.Inverse import Mathlib.Analysis.SpecificLimits.Normed import Mathlib.Analysis.Meromorphic.Order import Mathlib.Analysis.Complex.Basic import Mathlib.Algebra.BigOperators.NatAntidiagonal import Mathlib.RingTheory.PowerSeries.NoZeroDivisors import Mathlib.Combinatorics.Enumerative.Composition import Mathlib.Analysis.Analytic.Basic import Mathlib.Analysis.Analytic.OfScalars import Mathlib.Analysis.Analytic.RadiusLiminf import Mathlib.RingTheory.PowerSeries.Basic import Mathlib.Algebra.Algebra.Rat import Mathlib.Data.Complex.Basic import Mathlib.Data.Fintype.Card set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Third-order Fuss-Catalan coefficient asymptotic, fixed general arity This file proves the relative third-order asymptotic for the closed form `1 / ((p - 1)n + 1) * binom (pn) n`. The only analytic input is the third-order Stirling-sequence expansion already proved in `CayleyThirdOrder`, applied at `n`, `(p - 1)n`, and `pn`. -/ set_option maxHeartbeats 1600000 open Filter Asymptotics open scoped Topology open AnalyticCombinatorics AnalyticCombinatorics.Ch7 AnalyticCombinatorics.Ch7.SingularityApp AnalyticCombinatorics.Ch7.SingularityApp.FussCatalanNS
Formal statement
theorem AnalyticCombinatorics.Ch7.SingularityApp.FussCatalanNS.fussCatalanGeneral_relative_thirdOrder (p : ℕ) (hp : 2 ≤ p) :
(fun n : ℕ =>
fussCatalanRaneyCoeff p n / fussCatalanGeneralMainTerm p n -
fussCatalanGeneralThirdApprox p n)
=o[atTop] fun n : ℕ => ((n : ℝ)⁻¹) ^ 2 := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).