Two-sided Catalan growth order
Provedcatalan_isThetaanalytic-combinatoricslean4singularity-boundaries
For the source Catalan number sequence,
This conclusion is two-sided asymptotic order.
Preamble
import Mathlib.Analysis.Asymptotics.AsymptoticEquivalent import Mathlib.Combinatorics.Derangements.Exponential 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.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 /-! # Growth-rate corollaries of exact asymptotics This file records API-level growth-rate consequences derived from the existing asymptotic-equivalent headlines. -/ open Filter Asymptotics open scoped Topology BigOperators
Formal statement
theorem catalan_isTheta :
(fun n : ℕ => (catalan n : ℝ)) =Θ[atTop]
(fun n : ℕ =>
(4 : ℝ)^n / (Real.sqrt Real.pi * (n : ℝ)^(3 / 2 : ℝ))) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).