Theorems · Theorem · real analysis

MonovaryOn.sum_smul_comp_perm_lt_sum_smul_iff

∀ {ι : Type u_1} {α : Type u_2} {β : Type u_3} [inst : Semiring α] [inst_1 : LinearOrder α] [IsStrictOrderedRing α]
  [ExistsAddOfLE α] [inst_4 : AddCommMonoid β] [inst_5 : LinearOrder β] [IsOrderedCancelAddMonoid β]
  [inst_7 : Module α β] [PosSMulStrictMono α β] {s : Finset ι} {σ : Equiv.Perm ι} {f : ι → α} {g : ι → β},
  MonovaryOn f g ↑s → {x | σ x ≠ x} ⊆ ↑s → (∑ i ∈ s, f i • g (σ i) < ∑ i ∈ s, f i • g i ↔ ¬MonovaryOn f (g ∘ ⇑σ) ↑s)

Strict inequality case of the Rearrangement Inequality: Pointwise scalar multiplication of f and g, which monovary together on s, is strictly decreased by a permutation if and only if f and g ∘ σ do not monovary together on s. Stated by permuting the entries of g.

Defined in

Mathlib.Algebra.Order.Rearrangement

Cited by

2 results in Mathlib

Foundations

Depth 83 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

SemiringLinearOrderIsStrictOrderedRingExistsAddOfLEAddCommMonoidLinearOrderIsOrderedCancelAddMonoidModulePosSMulStrictMono