The arity-four Fuss–Catalan specialization
ProvedAnalyticCombinatorics.Ch7.SingularityApp.fussCatalan_four_isEquivalentanalytic-combinatoricsarity-sequenceslean4
For the literal source sequence , with and the source constants and ,
This selected result represents the source specialization module; its arity-five and arity-six corollaries are not automatically selected.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch7_SingularityApp_FussCatalan import Mathlib 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 /-! # Named Fuss–Catalan instances (p-ary trees), F&S Ch VII Concrete specializations of `fussCatalan_isEquivalent` to the classical small `p`-ary tree families: ternary already lives in `TernaryTrees`; here we record quaternary (`p = 4`), quinary (`p = 5`) and senary (`p = 6`), with their explicit growth bases `p^p/(p-1)^(p-1)`. Each asymptotic is an immediate instance of the general theorem; the growth-base values are by `norm_num`. (Opus-authored increment; no codex.) -/ open Filter Asymptotics
Formal statement
theorem AnalyticCombinatorics.Ch7.SingularityApp.fussCatalan_four_isEquivalent :
(fun n : ℕ => (_root_.fussCatalan 4 n : ℝ)) ~[atTop]
(fun n : ℕ =>
_root_.fussCatalanConst 4 * _root_.fussCatalanBase 4 ^ n *
((n : ℝ) ^ (-(3 / 2) : ℝ))) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).