Riordan third-order sequence expansion
Provedriordan_thirdOrderanalytic-combinatoricslean4sqrt-sequences
For the literal source recursively defined riordan sequence , let . Then
The numeric source sequence is retained; no additional path-datatype identification is assumed.
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch7_SingularityApp_Motzkin import Definitions.Def_AnalyticCombinatorics_Ch7_SingularityApp_RiordanSecondOrder import Definitions.Def_AnalyticCombinatorics_Ch7_SingularityApp_RiordanThirdOrder import Definitions.Def_AnalyticCombinatorics_Ch7_SingularityApp_Riordan import Mathlib.Analysis.Analytic.Binomial import Mathlib.Analysis.PSeries import Mathlib import Mathlib.Analysis.SpecialFunctions.Gamma.BohrMollerup import Mathlib.Analysis.SpecialFunctions.Pow.Asymptotics import Mathlib.NumberTheory.Harmonic.EulerMascheroni import Mathlib.RingTheory.PowerSeries.Basic import Mathlib.Algebra.BigOperators.NatAntidiagonal import Mathlib.Analysis.SpecialFunctions.Log.Deriv import Mathlib.Analysis.Analytic.Basic import Mathlib.Analysis.Analytic.OfScalars import Mathlib.Analysis.Analytic.RadiusLiminf import Mathlib.Algebra.Algebra.Rat import Mathlib.Data.Complex.Basic import Mathlib.Analysis.SpecialFunctions.Gamma.Beta import Mathlib.Analysis.Asymptotics.AsymptoticEquivalent import Mathlib.Analysis.SpecificLimits.Basic 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.Choose import Mathlib.Data.Nat.Fib.Basic import Mathlib.Analysis.Complex.Liouville 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.RingTheory.PowerSeries.NoZeroDivisors import Mathlib.Combinatorics.Enumerative.Composition import Mathlib.Data.Fintype.Card set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Third-order Riordan asymptotics This file plugs the Riordan square-root data at `ρ = 1 / 3` into the third-order square-root applicator. -/ set_option maxHeartbeats 1200000 open Complex Filter Asymptotics Set open scoped Topology BigOperators PowerSeries
Formal statement
theorem riordan_thirdOrder :
(fun n : ℕ =>
(riordan n : ℝ) -
(3 : ℝ) ^ n * riordanAsymptoticConstant *
(n : ℝ) ^ (-(3 / 2 : ℝ)) *
(1 + riordanRelativeSecondConstant * (n : ℝ) ^ (-(1 : ℝ)) +
riordanRelativeThirdConstant * (n : ℝ) ^ (-(2 : ℝ))))
=o[atTop]
(fun n : ℕ => (3 : ℝ) ^ n * (n : ℝ) ^ (-(7 / 2 : ℝ))) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).