OAI/Analysis/MassAction/ExponentAsymptotics.lean
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.
- theorem
OAI.Problem326.tendsto_rpow_variable_zeroline 23Source 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 โฆ - theorem
OAI.Problem326.tendsto_rpow_div_rpow_zero_of_gapline 29Source 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 โฆ - theorem
OAI.Problem326.isLittleO_rpow_variable_of_gapline 40Source 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 โฆ - theorem
OAI.Problem326.tendsto_rpow_div_rpow_atTop_of_gapline 51Source 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 โฆ - theorem
OAI.Problem326.exponent_le_of_eventually_rpow_leline 65Source 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 โฆ - theorem
OAI.Problem326.exponent_le_of_isBigO_rpowline 80Source 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 โฆ - theorem
OAI.Problem326.eventually_pos_rpow_add_isLittleOline 92Source 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 โฆ - theorem
OAI.Problem326.eventually_neg_neg_rpow_add_isLittleOline 104Source 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 โฆ - theorem
OAI.Problem326.isLittleO_sum_mul_rpow_variable_of_gapline 114Source 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 โฆ