OAI/Analysis/MassAction/ExponentAsymptotics.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Variable-exponent comparisons at a vanishing positive base

The affine-label construction uses exponent sequences rather than fixed exponents. These lemmas justify comparison when the limiting exponents have a strict gap, without replacing a variable power by the power of its limit.

  1. theorem OAI.Problem326.tendsto_rpow_variable_zero line 23

    Source documentation

    A positive limiting exponent makes a power of a vanishing base vanish.

    theorem tendsto_rpow_variable_zero
        (hh : Tendsto h l (๐“ 0)) (hp : Tendsto p l (๐“ a)) (ha : 0 < a) :
        Tendsto (fun n => h n ^ p n) l (๐“ 0) := by
    โ€ฆ
  2. theorem OAI.Problem326.tendsto_rpow_div_rpow_zero_of_gap line 29

    Source documentation

    A strict limiting exponent gap gives a vanishing quotient of powers.

    theorem tendsto_rpow_div_rpow_zero_of_gap
        (hpos : โˆ€แถ  n in l, 0 < h n)
        (hh : Tendsto h l (๐“ 0))
        (hp : Tendsto p l (๐“ a)) (hq : Tendsto q l (๐“ b)) (hgap : b < a) :
        Tendsto (fun n => h n ^ p n / h n ^ q n) l (๐“ 0) := by
    โ€ฆ
  3. theorem OAI.Problem326.isLittleO_rpow_variable_of_gap line 40

    Source documentation

    Little-oh comparison remains valid for converging, variable exponents.

    theorem isLittleO_rpow_variable_of_gap
        (hpos : โˆ€แถ  n in l, 0 < h n)
        (hh : Tendsto h l (๐“ 0))
        (hp : Tendsto p l (๐“ a)) (hq : Tendsto q l (๐“ b)) (hgap : b < a) :
        (fun n => h n ^ p n) =o[l] (fun n => h n ^ q n) := by
    โ€ฆ
  4. theorem OAI.Problem326.tendsto_rpow_div_rpow_atTop_of_gap line 51

    Source documentation

    Reversing the strict limiting gap makes the quotient diverge to infinity.

    theorem tendsto_rpow_div_rpow_atTop_of_gap
        (hpos : โˆ€แถ  n in l, 0 < h n)
        (hh : Tendsto h l (๐“ 0))
        (hp : Tendsto p l (๐“ a)) (hq : Tendsto q l (๐“ b)) (hgap : a < b) :
        Tendsto (fun n => h n ^ p n / h n ^ q n) l atTop := by
    โ€ฆ
  5. theorem OAI.Problem326.exponent_le_of_eventually_rpow_le line 65

    Source documentation

    Eventual domination of powers forces the reverse order on limiting exponents.

    theorem exponent_le_of_eventually_rpow_le [NeBot l]
        (hpos : โˆ€แถ  n in l, 0 < h n)
        (hh : Tendsto h l (๐“ 0))
        (hp : Tendsto p l (๐“ a)) (hq : Tendsto q l (๐“ b))
        {C : โ„} (hbound : โˆ€แถ  n in l, h n ^ p n โ‰ค C * h n ^ q n) :
        b โ‰ค a := by
    โ€ฆ
  6. theorem OAI.Problem326.exponent_le_of_isBigO_rpow line 80

    Source documentation

    The big-oh version of the limiting exponent obstruction.

    theorem exponent_le_of_isBigO_rpow [NeBot l]
        (hpos : โˆ€แถ  n in l, 0 < h n)
        (hh : Tendsto h l (๐“ 0))
        (hp : Tendsto p l (๐“ a)) (hq : Tendsto q l (๐“ b))
        (hbound : (fun n => h n ^ p n) =O[l] (fun n => h n ^ q n)) :
        b โ‰ค a := by
    โ€ฆ
  7. theorem OAI.Problem326.eventually_pos_rpow_add_isLittleO line 92

    Source documentation

    A positive leading power remains positive under a little-oh perturbation.

    theorem eventually_pos_rpow_add_isLittleO {r : ฮฑ โ†’ โ„} {C : โ„}
        (hpos : โˆ€แถ  n in l, 0 < h n) (hC : 0 < C)
        (hr : r =o[l] (fun n => h n ^ q n)) :
        โˆ€แถ  n in l, 0 < C * h n ^ q n + r n := by
    โ€ฆ
  8. theorem OAI.Problem326.eventually_neg_neg_rpow_add_isLittleO line 104

    Source documentation

    The corresponding negative leading term stays strictly negative.

    theorem eventually_neg_neg_rpow_add_isLittleO {r : ฮฑ โ†’ โ„} {C : โ„}
        (hpos : โˆ€แถ  n in l, 0 < h n) (hC : 0 < C)
        (hr : r =o[l] (fun n => h n ^ q n)) :
        โˆ€แถ  n in l, -C * h n ^ q n + r n < 0 := by
    โ€ฆ
  9. theorem OAI.Problem326.isLittleO_sum_mul_rpow_variable_of_gap line 114

    Source documentation

    A finite linear combination of powers with larger limiting exponents is little-oh of the comparison power. Coefficients need not be positive.

    theorem isLittleO_sum_mul_rpow_variable_of_gap {ฮน : Type uIota}
        (s : Finset ฮน) (c : ฮน โ†’ โ„) {p : ฮฑ โ†’ ฮน โ†’ โ„} {a : ฮน โ†’ โ„}
        (hpos : โˆ€แถ  n in l, 0 < h n) (hh : Tendsto h l (๐“ 0))
        (hp : โˆ€ i โˆˆ s, Tendsto (fun n => p n i) l (๐“ (a i)))
        (hq : Tendsto q l (๐“ b)) (hgap : โˆ€ i โˆˆ s, b < a i) :
        (fun n => โˆ‘ i โˆˆ s, c i * h n ^ p n i) =o[l] (fun n => h n ^ q n) := by
    โ€ฆ