Documentation

Mathlib.Analysis.Asymptotics.SuperpolynomialDecay

Super-Polynomial Function Decay #

This file defines a predicate Asymptotics.SuperpolynomialDecay f for a function satisfying one of following equivalent definitions (The definition is in terms of the first condition):

These conditions are all equivalent to conditions in terms of polynomials, replacing x ^ c with p(x) or p(x)⁻¹ as appropriate, since asymptotically p(x) behaves like X ^ p.natDegree. These further equivalences are not proven in mathlib but would be good future projects.

The definition of superpolynomial decay for f : α → β is relative to a parameter k : α → β. Super-polynomial decay then means f x decays faster than (k x) ^ c for all integers c. Equivalently f x decays faster than p.eval (k x) for all polynomials p : β[X]. The definition is also relative to a filter l : Filter α where the decay rate is compared.

When the map k is given by n ↦ ↑n : ℕ → ℝ this defines negligible functions: https://en.wikipedia.org/wiki/Negligible_function

When the map k is given by (r₁,...,rₙ) ↦ r₁*...*rₙ : ℝⁿ → ℝ this is equivalent to the definition of rapidly decreasing functions given here: https://ncatlab.org/nlab/show/rapidly+decreasing+function

Main Theorems #

def Asymptotics.SuperpolynomialDecay {α : Type u_1} {β : Type u_2} [TopologicalSpace β] [CommSemiring β] (l : Filter α) (k : αβ) (f : αβ) :

f has superpolynomial decay in parameter k along filter l if k ^ n * f tends to zero at l for all naturals n

Equations
Instances For
    theorem Asymptotics.SuperpolynomialDecay.congr' {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} {g : αβ} [TopologicalSpace β] [CommSemiring β] (hf : Asymptotics.SuperpolynomialDecay l k f) (hfg : l.EventuallyEq f g) :
    theorem Asymptotics.SuperpolynomialDecay.congr {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} {g : αβ} [TopologicalSpace β] [CommSemiring β] (hf : Asymptotics.SuperpolynomialDecay l k f) (hfg : ∀ (x : α), f x = g x) :
    @[simp]
    theorem Asymptotics.superpolynomialDecay_zero {α : Type u_1} {β : Type u_2} [TopologicalSpace β] [CommSemiring β] (l : Filter α) (k : αβ) :
    theorem Asymptotics.SuperpolynomialDecay.add {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} {g : αβ} [TopologicalSpace β] [CommSemiring β] [ContinuousAdd β] (hf : Asymptotics.SuperpolynomialDecay l k f) (hg : Asymptotics.SuperpolynomialDecay l k g) :
    theorem Asymptotics.SuperpolynomialDecay.mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} {g : αβ} [TopologicalSpace β] [CommSemiring β] [ContinuousMul β] (hf : Asymptotics.SuperpolynomialDecay l k f) (hg : Asymptotics.SuperpolynomialDecay l k g) :
    theorem Asymptotics.SuperpolynomialDecay.mul_const {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] [ContinuousMul β] (hf : Asymptotics.SuperpolynomialDecay l k f) (c : β) :
    Asymptotics.SuperpolynomialDecay l k fun (n : α) => f n * c
    theorem Asymptotics.SuperpolynomialDecay.const_mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] [ContinuousMul β] (hf : Asymptotics.SuperpolynomialDecay l k f) (c : β) :
    Asymptotics.SuperpolynomialDecay l k fun (n : α) => c * f n
    theorem Asymptotics.SuperpolynomialDecay.param_mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] (hf : Asymptotics.SuperpolynomialDecay l k f) :
    theorem Asymptotics.SuperpolynomialDecay.mul_param {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] (hf : Asymptotics.SuperpolynomialDecay l k f) :
    theorem Asymptotics.SuperpolynomialDecay.param_pow_mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] (hf : Asymptotics.SuperpolynomialDecay l k f) (n : ) :
    theorem Asymptotics.SuperpolynomialDecay.mul_param_pow {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] (hf : Asymptotics.SuperpolynomialDecay l k f) (n : ) :
    theorem Asymptotics.SuperpolynomialDecay.polynomial_mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] [ContinuousAdd β] [ContinuousMul β] (hf : Asymptotics.SuperpolynomialDecay l k f) (p : Polynomial β) :
    Asymptotics.SuperpolynomialDecay l k fun (x : α) => Polynomial.eval (k x) p * f x
    theorem Asymptotics.SuperpolynomialDecay.mul_polynomial {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [CommSemiring β] [ContinuousAdd β] [ContinuousMul β] (hf : Asymptotics.SuperpolynomialDecay l k f) (p : Polynomial β) :
    Asymptotics.SuperpolynomialDecay l k fun (x : α) => f x * Polynomial.eval (k x) p
    theorem Asymptotics.SuperpolynomialDecay.trans_eventuallyLE {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} {g : αβ} {g' : αβ} [TopologicalSpace β] [OrderedCommSemiring β] [OrderTopology β] (hk : l.EventuallyLE 0 k) (hg : Asymptotics.SuperpolynomialDecay l k g) (hg' : Asymptotics.SuperpolynomialDecay l k g') (hfg : l.EventuallyLE g f) (hfg' : l.EventuallyLE f g') :
    theorem Asymptotics.superpolynomialDecay_iff_abs_tendsto_zero {α : Type u_1} {β : Type u_2} (l : Filter α) (k : αβ) (f : αβ) [TopologicalSpace β] [LinearOrderedCommRing β] [OrderTopology β] :
    Asymptotics.SuperpolynomialDecay l k f ∀ (n : ), Filter.Tendsto (fun (a : α) => |k a ^ n * f a|) l (nhds 0)
    theorem Asymptotics.superpolynomialDecay_iff_superpolynomialDecay_abs {α : Type u_1} {β : Type u_2} (l : Filter α) (k : αβ) (f : αβ) [TopologicalSpace β] [LinearOrderedCommRing β] [OrderTopology β] :
    Asymptotics.SuperpolynomialDecay l k f Asymptotics.SuperpolynomialDecay l (fun (a : α) => |k a|) fun (a : α) => |f a|
    theorem Asymptotics.SuperpolynomialDecay.trans_eventually_abs_le {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} {g : αβ} [TopologicalSpace β] [LinearOrderedCommRing β] [OrderTopology β] (hf : Asymptotics.SuperpolynomialDecay l k f) (hfg : l.EventuallyLE (abs g) (abs f)) :
    theorem Asymptotics.SuperpolynomialDecay.trans_abs_le {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} {g : αβ} [TopologicalSpace β] [LinearOrderedCommRing β] [OrderTopology β] (hf : Asymptotics.SuperpolynomialDecay l k f) (hfg : ∀ (x : α), |g x| |f x|) :
    theorem Asymptotics.superpolynomialDecay_mul_const_iff {α : Type u_1} {β : Type u_2} (l : Filter α) (k : αβ) (f : αβ) [TopologicalSpace β] [Field β] [ContinuousMul β] {c : β} (hc0 : c 0) :
    theorem Asymptotics.superpolynomialDecay_const_mul_iff {α : Type u_1} {β : Type u_2} (l : Filter α) (k : αβ) (f : αβ) [TopologicalSpace β] [Field β] [ContinuousMul β] {c : β} (hc0 : c 0) :
    theorem Asymptotics.superpolynomialDecay_iff_abs_isBoundedUnder {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) :
    Asymptotics.SuperpolynomialDecay l k f ∀ (z : ), Filter.IsBoundedUnder (fun (x x_1 : β) => x x_1) l fun (a : α) => |k a ^ z * f a|
    theorem Asymptotics.superpolynomialDecay_iff_zpow_tendsto_zero {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) :
    Asymptotics.SuperpolynomialDecay l k f ∀ (z : ), Filter.Tendsto (fun (a : α) => k a ^ z * f a) l (nhds 0)
    theorem Asymptotics.SuperpolynomialDecay.param_zpow_mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) (hf : Asymptotics.SuperpolynomialDecay l k f) (z : ) :
    Asymptotics.SuperpolynomialDecay l k fun (a : α) => k a ^ z * f a
    theorem Asymptotics.SuperpolynomialDecay.mul_param_zpow {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) (hf : Asymptotics.SuperpolynomialDecay l k f) (z : ) :
    Asymptotics.SuperpolynomialDecay l k fun (a : α) => f a * k a ^ z
    theorem Asymptotics.SuperpolynomialDecay.inv_param_mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) (hf : Asymptotics.SuperpolynomialDecay l k f) :
    theorem Asymptotics.SuperpolynomialDecay.param_inv_mul {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} {f : αβ} [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) (hf : Asymptotics.SuperpolynomialDecay l k f) :
    theorem Asymptotics.superpolynomialDecay_param_mul_iff {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) :
    theorem Asymptotics.superpolynomialDecay_mul_param_iff {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) :
    theorem Asymptotics.superpolynomialDecay_param_pow_mul_iff {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) (n : ) :
    theorem Asymptotics.superpolynomialDecay_mul_param_pow_iff {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [TopologicalSpace β] [LinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) (n : ) :
    theorem Asymptotics.superpolynomialDecay_iff_norm_tendsto_zero {α : Type u_1} {β : Type u_2} (l : Filter α) (k : αβ) (f : αβ) [NormedLinearOrderedField β] :
    Asymptotics.SuperpolynomialDecay l k f ∀ (n : ), Filter.Tendsto (fun (a : α) => k a ^ n * f a) l (nhds 0)
    theorem Asymptotics.superpolynomialDecay_iff_superpolynomialDecay_norm {α : Type u_1} {β : Type u_2} (l : Filter α) (k : αβ) (f : αβ) [NormedLinearOrderedField β] :
    theorem Asymptotics.superpolynomialDecay_iff_isBigO {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [NormedLinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) :
    Asymptotics.SuperpolynomialDecay l k f ∀ (z : ), f =O[l] fun (a : α) => k a ^ z
    theorem Asymptotics.superpolynomialDecay_iff_isLittleO {α : Type u_1} {β : Type u_2} {l : Filter α} {k : αβ} (f : αβ) [NormedLinearOrderedField β] [OrderTopology β] (hk : Filter.Tendsto k l Filter.atTop) :
    Asymptotics.SuperpolynomialDecay l k f ∀ (z : ), f =o[l] fun (a : α) => k a ^ z