Is Big O at Im Infty of fourier shift
isBigO_atImInfty_of_fourier_shift
Plain-language statement
If F has a Fourier expansion ∑_{m≥0} a_m exp(2πi(m+n₀)z) with n₀ > 0, and the coefficients are absolutely summable at height im z = c, then F = O(exp(-2π n₀ · im z)) at atImInfty. The key bound is: for im z ≥ c, ‖F(z)‖ ≤ (∑_m ‖a_m‖ · exp(-2π c m)) · exp(-2π n₀ · im z)
Exact Lean statement
lemma isBigO_atImInfty_of_fourier_shift
{F : ℍ → ℂ} {a : ℕ → ℂ} {n₀ : ℕ} {c : ℝ} (_hn₀ : 0 < n₀) (_hc : 0 < c)
(hF : ∀ z : ℍ, F z =
∑' m : ℕ, a m * cexp (2 * π * I * ((m + n₀ : ℕ) : ℂ) * (z : ℂ)))
(ha : Summable (fun m : ℕ => ‖a m‖ * rexp (-(2 * π * c) * (m : ℝ)))) :
F =O[atImInfty] fun z : ℍ => rexp (-(2 * π * (n₀ : ℝ)) * z.im)Formal artifact
Lean source
lemma isBigO_atImInfty_of_fourier_shift {F : ℍ → ℂ} {a : ℕ → ℂ} {n₀ : ℕ} {c : ℝ} (_hn₀ : 0 < n₀) (_hc : 0 < c) (hF : ∀ z : ℍ, F z = ∑' m : ℕ, a m * cexp (2 * π * I * ((m + n₀ : ℕ) : ℂ) * (z : ℂ))) (ha : Summable (fun m : ℕ => ‖a m‖ * rexp (-(2 * π * c) * (m : ℝ)))) : F =O[atImInfty] fun z : ℍ => rexp (-(2 * π * (n₀ : ℝ)) * z.im) := by rw [Asymptotics.isBigO_iff] refine ⟨∑' m, ‖a m‖ * rexp (-(2 * π * c) * m), ?_⟩ rw [Filter.eventually_atImInfty] refine ⟨c, fun z hz => ?_⟩ rw [hF z, Real.norm_of_nonneg (le_of_lt (Real.exp_pos _))] -- Real part of 2πi(m+n₀)z is -2π(m+n₀)·im z have hexp_re m : (2 * π * I * ((m + n₀ : ℕ) : ℂ) * z).re = -(2 * π) * (m + n₀) * z.im := by simp only [Nat.cast_add, mul_re, re_ofNat, ofReal_re, im_ofNat, ofReal_im, mul_zero, sub_zero, Complex.I_re, mul_im, zero_mul, add_zero, Complex.I_im, mul_one, sub_self, add_re, natCast_re, add_im, natCast_im, coe_re, zero_add, coe_im, zero_sub, neg_mul] -- Key bound: for y ≥ c, exp(-(2π)(m+n₀)y) ≤ exp(-(2πc)m) * exp(-(2πc)n₀) have hexp_bound (m : ℕ) : rexp (-(2 * π) * (↑m + ↑n₀) * z.im) ≤ rexp (-(2 * π * c) * m) * rexp (-(2 * π * c) * n₀) := by rw [← Real.exp_add, Real.exp_le_exp] have _ : (↑m + ↑n₀) * z.im ≥ (↑m + ↑n₀) * c := by nlinarith nlinarith [Real.pi_pos, (Nat.cast_nonneg m : (0 : ℝ) ≤ m), (Nat.cast_nonneg n₀ : (0 : ℝ) ≤ n₀), z.im_pos] -- Summability of norms have hsum_norms : Summable fun m => ‖a m * cexp (2 * π * I * ((m + n₀ : ℕ) : ℂ) * z)‖ := by refine .of_nonneg_of_le (fun _ => norm_nonneg _) (fun m => ?_) (ha.mul_right (rexp (-(2 * π * c) * n₀))) simp only [norm_mul, norm_exp, hexp_re] calc ‖a m‖ * rexp (-(2 * π) * (↑m + ↑n₀) * z.im) ≤ ‖a m‖ * (rexp (-(2 * π * c) * m) * rexp (-(2 * π * c) * n₀)) := mul_le_mul_of_nonneg_left (hexp_bound m) (norm_nonneg _) _ = ‖a m‖ * rexp (-(2 * π * c) * m) * rexp (-(2 * π * c) * n₀) := by ring have hsum_norms' : Summable fun m => ‖a m‖ * rexp (-(2 * π) * (m + n₀) * z.im) := by convert hsum_norms with m; rw [norm_mul, norm_exp, hexp_re] -- Main calculation calc ‖∑' m, a m * cexp (2 * π * I * ((m + n₀ : ℕ) : ℂ) * z)‖ ≤ ∑' m, ‖a m * cexp (2 * π * I * ((m + n₀ : ℕ) : ℂ) * z)‖ := norm_tsum_le_tsum_norm hsum_norms _ = ∑' m, ‖a m‖ * rexp (-(2 * π) * (m + n₀) * z.im) := by simp only [norm_mul, norm_exp, hexp_re] _ ≤ ∑' m, ‖a m‖ * rexp (-(2 * π * c) * m) * rexp (-(2 * π) * n₀ * z.im) := by refine Summable.tsum_le_tsum (fun m => ?_) hsum_norms' (ha.mul_right (rexp (-(2 * π) * n₀ * z.im))) have hsplit : rexp (-(2 * π) * (↑m + ↑n₀) * z.im) = rexp (-(2 * π) * m * z.im) * rexp (-(2 * π) * n₀ * z.im) := by rw [← Real.exp_add]; ring_nf have hexp_m : rexp (-(2 * π) * m * z.im) ≤ rexp (-(2 * π * c) * m) := by rw [Real.exp_le_exp] have key : (m : ℝ) * z.im ≥ m * c := by nlinarith nlinarith [Real.pi_pos, (Nat.cast_nonneg m : (0 : ℝ) ≤ m), z.im_pos] calc ‖a m‖ * rexp (-(2 * π) * (↑m + ↑n₀) * z.im) = ‖a m‖ * rexp (-(2 * π) * m * z.im) * rexp (-(2 * π) * n₀ * z.im) := by rw [hsplit]; ring _ ≤ ‖a m‖ * rexp (-(2 * π * c) * m) * rexp (-(2 * π) * n₀ * z.im) := by apply mul_le_mul_of_nonneg_right _ (le_of_lt (Real.exp_pos _)) exact mul_le_mul_of_nonneg_left hexp_m (norm_nonneg _) _ = (∑' m, ‖a m‖ * rexp (-(2 * π * c) * m)) * rexp (-(2 * π) * n₀ * z.im) := tsum_mul_right _ = _ := by ring_nf- Project
- Sphere Packing in Dimension 8
- License
- Apache-2.0
- Commit
- acfc6204e65a
- Source
- SpherePacking/ModularForms/ResToImagAxis.lean:468-526
Reuse this declaration
Bring the exact result into your workflow
The import identifies the source module. Your project still needs the pinned package dependency shown on this page.
What this badge means
This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.
Continue in this project
Related declarations
Anti Der Pos
antiDerPos
Plain-language statement
If is a modular form where is positive for sufficiently large (i.e. constant term is positive) and the derivative is positive, then is also positive.
Source project: Sphere Packing in Dimension 8
Person-level attribution pending.
Anti Serre Der Pos
antiSerreDerPos
Plain-language statement
Let be a holomorphic function where is real for all . Assume that Serre derivative is positive on the imaginary axis. If is positive for sufficiently large , then is positive for all .
Source project: Sphere Packing in Dimension 8
Person-level attribution pending.
Closed Ball center subset upper Half Plane
closedBall_center_subset_upperHalfPlane
Plain-language statement
Closed ball centered at z with radius z.im/2 is contained in the upper half plane.
Source project: Sphere Packing in Dimension 8
Person-level attribution pending.