(3.2): monotonicity of the rank-based drift sets for nonincreasing
ProvedRankBasedSDI.LoadBalancing.eq_3_2convex-analysisp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1rank-based-diffusionsrearrangement-inequality
Let be nonincreasing, . Let and let and . Then
In the paper this is display (3.2) in the proof of Proposition 3.1, stated along two solutions with drifts for a.e. . It is the monotonicity property of the set-valued drift on which pathwise uniqueness of (SDI) and (SDIR) rests.
Formalization Note The statement is the pointwise, deterministic form that pp. 9–10 prove at each fixed time. The a.e.- form follows by applying it at every where both inclusions hold. "Nonincreasing" is Antitone b on Fin N.
Preamble
import Mathlib import Definitions.Def_BellWilliams2001_ThresholdPolicy_Paths import Definitions.Def_RankBasedSDI_LoadBalancing_Rank open MeasureTheory ProbabilityTheory Filter Topology open scoped NNReal ENNReal open BellWilliams2001.ThresholdPolicy
Formal statement
namespace RankBasedSDI.LoadBalancing
theorem eq_3_2 {N : ℕ} (b : Fin N → ℝ) (hb : Antitone b) (x y β γ : Fin N → ℝ)
(hβ : β ∈ driftSet b x) (hγ : γ ∈ driftSet b y) :
∑ i, (x i - y i) * (β i - γ i) ≤ 0 := by sorry
end RankBasedSDI.LoadBalancing
Source
Atar & Ichiba, Rank-Based Stochastic Differential Inclusions and Diffusion Limits for a Load Balancing Model, arXiv:2409.15121v1, p. 9, Proof of Proposition 3.1, (3.2) (argued pp. 9–10); hypothesis on b from Theorem 2.2, p. 8
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.