A positive product under a doubly stochastic averaging matrix
ProvedDerivativeChainContinuation.doubly_stochastic_product_boundcontinuation-20261026derivative-chainsgeometric-budgets
Let have every row and column sum equal to one, and let . Then
This is the finite logarithmic Jensen product inequality.
Preamble
import Mathlib import Definitions.Def_DerivativeChainPrivate_foundations set_option autoImplicit false set_option backward.isDefEq.respectTransparency false set_option maxHeartbeats 1000000 open scoped BigOperators
Formal statement
theorem DerivativeChainContinuation.doubly_stochastic_product_bound {ι : Type*} [Fintype ι]
(w : ι → ι → ℝ) (v : ι → ℝ)
(hw : ∀ i j, 0 ≤ w i j) (hrow : ∀ i, ∑ j, w i j=1)
(hcol : ∀ j, ∑ i, w i j=1) (hv : ∀ j, 0 < v j) :
(∏ j, v j) ≤ ∏ i, (∑ j, w i j*v j) := by sorrySource