mathlib3 documentation

analysis.special_functions.compare_exp

Growth estimates on `x ^ y` for complex `x`, `y` #

THIS FILE IS SYNCHRONIZED WITH MATHLIB4. Any changes to this file require a corresponding PR to mathlib4.

Let l be a filter on ℂ such that complex.re tends to infinity along l and complex.im z grows at a subexponential rate compared to complex.re z. Then

complex.is_o_log_abs_re_of_subexponential_im_re: real.log ∘ complex.abs is o-small of complex.re along l;
complex.is_o_cpow_mul_exp: $z^{a_1}e^{b_1 * z} = o\left(z^{a_1}e^{b_1 * z}\right)$ along l for any complex a₁, a₂ and real b₁ < b₂.

We use these assumptions on l for two reasons. First, these are the assumptions that naturally appear in the proof. Second, in some applications (e.g., in Ilyashenko's proof of the individual finiteness theorem for limit cycles of polynomial ODEs with hyperbolic singularities only) natural stronger assumptions (e.g., im z is bounded from below and from above) are not available.

structure complex.is_exp_cmp_filter (l : filter ℂ) :

Prop

tendsto_re : filter.tendsto complex.re l filter.at_top
is_O_im_pow_re : ∀ (n : ℕ), (λ (z : ℂ), z.im ^ n) =O[l] λ (z : ℂ), rexp z.re

We say that l : filter ℂ is an exponential comparison filter if the real part tends to infinity along l and the imaginary part grows subexponentially compared to the real part. These properties guarantee that (λ z, z ^ a₁ * exp (b₁ * z)) =o[l] (λ z, z ^ a₂ * exp (b₂ * z)) for any complex a₁, a₂ and real b₁ < b₂.

In particular, the second property is automatically satisfied if the imaginary part is bounded along l.

Alternative constructors #

theorem complex.is_exp_cmp_filter.of_is_O_im_re_rpow {l : filter ℂ} (hre : filter.tendsto complex.re l filter.at_top) (r : ℝ) (hr : complex.im =O[l] λ (z : ℂ), z.re ^ r) :

complex.is_exp_cmp_filter l

theorem complex.is_exp_cmp_filter.of_is_O_im_re_pow {l : filter ℂ} (hre : filter.tendsto complex.re l filter.at_top) (n : ℕ) (hr : complex.im =O[l] λ (z : ℂ), z.re ^ n) :

complex.is_exp_cmp_filter l

theorem complex.is_exp_cmp_filter.of_bounded_under_abs_im {l : filter ℂ} (hre : filter.tendsto complex.re l filter.at_top) (him : filter.is_bounded_under has_le.le l (λ (z : ℂ), |z.im |)) :

complex.is_exp_cmp_filter l

theorem complex.is_exp_cmp_filter.of_bounded_under_im {l : filter ℂ} (hre : filter.tendsto complex.re l filter.at_top) (him_le : filter.is_bounded_under has_le.le l complex.im) (him_ge : filter.is_bounded_under ge l complex.im) :

complex.is_exp_cmp_filter l

Preliminary lemmas #

theorem complex.is_exp_cmp_filter.eventually_ne {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) :

∀ᶠ (w : ℂ) in l, w ≠ 0

theorem complex.is_exp_cmp_filter.tendsto_abs_re {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) :

filter.tendsto (λ (z : ℂ), |z.re |) l filter.at_top

theorem complex.is_exp_cmp_filter.tendsto_abs {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) :

filter.tendsto ⇑complex.abs l filter.at_top

theorem complex.is_exp_cmp_filter.is_o_log_re_re {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) :

(λ (z : ℂ), real.log z.re) =o[l] complex.re

theorem complex.is_exp_cmp_filter.is_o_im_pow_exp_re {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) (n : ℕ) :

(λ (z : ℂ), z.im ^ n) =o[l] λ (z : ℂ), rexp z.re

theorem complex.is_exp_cmp_filter.abs_im_pow_eventually_le_exp_re {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) (n : ℕ) :

(λ (z : ℂ), |z.im | ^ n) ≤ᶠ[l] λ (z : ℂ), rexp z.re

theorem complex.is_exp_cmp_filter.is_o_log_abs_re {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) :

(λ (z : ℂ), real.log (⇑complex.abs z)) =o[l] complex.re

If l : filter ℂ is an "exponential comparison filter", then $\log |z| =o(ℜ z)$ along l. This is the main lemma in the proof of complex.is_exp_cmp_filter.is_o_cpow_exp below.

Main results #

theorem complex.is_exp_cmp_filter.is_o_cpow_exp {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) (a : ℂ) {b : ℝ} (hb : 0 < b) :

(λ (z : ℂ), z ^ a) =o[l] λ (z : ℂ), cexp (↑b * z)

If l : filter ℂ is an "exponential comparison filter", then for any complex a and any positive real b, we have (λ z, z ^ a) =o[l] (λ z, exp (b * z)).

theorem complex.is_exp_cmp_filter.is_o_cpow_mul_exp {l : filter ℂ} {b₁ b₂ : ℝ} (hl : complex.is_exp_cmp_filter l) (hb : b₁ < b₂) (a₁ a₂ : ℂ) :

(λ (z : ℂ), z ^ a₁ * cexp (↑b₁ * z)) =o[l] λ (z : ℂ), z ^ a₂ * cexp (↑b₂ * z)

If l : filter ℂ is an "exponential comparison filter", then for any complex a₁, a₂ and any real b₁ < b₂, we have (λ z, z ^ a₁ * exp (b₁ * z)) =o[l] (λ z, z ^ a₂ * exp (b₂ * z)).

theorem complex.is_exp_cmp_filter.is_o_exp_cpow {l : filter ℂ} (hl : complex.is_exp_cmp_filter l) (a : ℂ) {b : ℝ} (hb : b < 0) :

(λ (z : ℂ), cexp (↑b * z)) =o[l] λ (z : ℂ), z ^ a

If l : filter ℂ is an "exponential comparison filter", then for any complex a and any negative real b, we have (λ z, exp (b * z)) =o[l] (λ z, z ^ a).

theorem complex.is_exp_cmp_filter.is_o_pow_mul_exp {l : filter ℂ} {b₁ b₂ : ℝ} (hl : complex.is_exp_cmp_filter l) (hb : b₁ < b₂) (m n : ℕ) :

(λ (z : ℂ), z ^ m * cexp (↑b₁ * z)) =o[l] λ (z : ℂ), z ^ n * cexp (↑b₂ * z)

If l : filter ℂ is an "exponential comparison filter", then for any complex a₁, a₂ and any natural b₁ < b₂, we have (λ z, z ^ a₁ * exp (b₁ * z)) =o[l] (λ z, z ^ a₂ * exp (b₂ * z)).

theorem complex.is_exp_cmp_filter.is_o_zpow_mul_exp {l : filter ℂ} {b₁ b₂ : ℝ} (hl : complex.is_exp_cmp_filter l) (hb : b₁ < b₂) (m n : ℤ) :

(λ (z : ℂ), z ^ m * cexp (↑b₁ * z)) =o[l] λ (z : ℂ), z ^ n * cexp (↑b₂ * z)

If l : filter ℂ is an "exponential comparison filter", then for any complex a₁, a₂ and any integer b₁ < b₂, we have (λ z, z ^ a₁ * exp (b₁ * z)) =o[l] (λ z, z ^ a₂ * exp (b₂ * z)).