Weighted coefficient bound by finite degree allocations
ProvedOAI.PiExponent.LiteralAnalytic.coeff_prod_norm_le_weighted_allocationsnumber-theoryopenai-pi-exponent-017
The norm of the degree-k coefficient of the product is bounded by the sum of the products of the supplied coefficient bounds over allocations totaling k. Coordinates range from zero through k inclusively. The statement includes degree zero, zero exponents, zero weights, and the empty family.
Preamble
import Mathlib.Tactic import Mathlib.RingTheory.PowerSeries.Order open scoped BigOperators
Formal statement
theorem OAI.PiExponent.LiteralAnalytic.coeff_prod_norm_le_weighted_allocations
{σ : Type*} [Fintype σ] [DecidableEq σ]
(f : σ → PowerSeries ℂ) (e : σ → ℕ) (A : σ → ℝ) (k : ℕ)
(hA : ∀ i, 0 ≤ A i)
(hf : ∀ i n,
‖PowerSeries.coeff n (f i)‖ ≤
A i *
(if e i = 0 then (if n = 0 then (1 : ℝ) else 0)
else (Nat.choose (n + e i - 1) n : ℝ))) :
‖PowerSeries.coeff k (∏ i, f i)‖ ≤
∑ n : σ → Fin (k + 1),
(if ∑ i, (n i : ℕ) = k then
∏ i, (A i *
(if e i = 0 then (if (n i : ℕ) = 0 then (1 : ℝ) else 0)
else (Nat.choose ((n i : ℕ) + e i - 1) (n i : ℕ) : ℝ)))
else 0) := by
sorrySource