Motzkin third-order sequence expansion
Provedmotzkin_thirdOrderanalytic-combinatoricslean4sqrt-sequences
For the literal source recursively defined motzkin 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_MotzkinSecondOrder import Definitions.Def_AnalyticCombinatorics_Ch7_SingularityApp_MotzkinThirdOrder 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.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.NumberTheory.Harmonic.EulerMascheroni import Mathlib.Algebra.BigOperators.NatAntidiagonal import Mathlib.Analysis.SpecialFunctions.Log.Deriv 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 Motzkin asymptotics This file plugs the Motzkin 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 motzkin_thirdOrder :
(fun n : ℕ =>
(motzkin n : ℝ) -
(3 : ℝ) ^ n * motzkinAsymptoticConstant *
(n : ℝ) ^ (-(3 / 2 : ℝ)) *
(1 + motzkinRelativeSecondConstant * (n : ℝ) ^ (-(1 : ℝ)) +
motzkinRelativeThirdConstant * (n : ℝ) ^ (-(2 : ℝ))))
=o[atTop]
(fun n : ℕ => (3 : ℝ) ^ n * (n : ℝ) ^ (-(7 / 2 : ℝ))) := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).