AFTD Auto-Formalizing Theoretical Domains

redistribution_trade

def

The trade operation on the reports: (T f)(t) = (1/n²) Σ_{j,k} f(t − θ_j + θ_k).

Statement

noncomputable def redistribution_trade {n : ℕ} (θ : Fin n → ℝ) (f : ℝ → ℝ) : ℝ → ℝ
Defined in
arXiv:2610.10995 (Asymptotically optimal public project redistribution without bounded precision), Sec. 4 (trade operation T).
Verified
09 Oct 2026
Axioms
none listed
Used by 8
  • redistribution_trade_errorThe m-th order error function E_m = (I - T)^m G after m rounds of trade error correction on the shortfall function G(t) = max(1 - t, 0).
  • redistribution_iterated_trade_boundsLet n ≥ 3, θ ∈ [0,1]^n and G(t) = max(1 − t, 0). For every k ≥ 0, T^k G and T_{-i}^k G are 1-Lipschitz, and |(T^k G)(t) − (T_{-i}^k G)(t)|…
  • trade_residual_error_round_one_tightThere exists a real constant c > 0 such that for every natural number n ≥ 3, there exists a profile θ : Fin n → ℝ with each θ i in [0, 1]…
  • redistribution_trade_constThe trade operation maps a constant function to itself.
  • redistribution_trade_error_oneFor every natural number n, report profile θ : Fin n → ℝ, and real number t, the first-order trade error redistribution_trade_error θ 1 t…
  • redistribution_trade_affineThe symmetric finite trade average fixes every affine function when the report profile is nonempty.
  • redistribution_one_draw_gap_boundsLet n ≥ 3 and reports θ ∈ [0,1]^n. For every L-Lipschitz F, every agent i and every t: |(A F)(t) − (A_{-i} F)(t)| ≤ L d_i and |(T F)(t) −…
  • redistribution_trade_error_succFor every natural number n, profile θ : Fin n → ℝ, natural number m, and real number t, the (m + 1)-th order trade residual error at t…

Lean source view module on GitHub

/-- The trade operation on reports `θ`: `(T f)(t) = (1/n²) ∑_{j,k} f(t - θ_j + θ_k)`. -/
noncomputable def redistribution_trade {n : ℕ} (θ : Fin n → ℝ) (f : ℝ → ℝ) : ℝ → ℝ :=
  fun t => (1 / (n : ℝ) ^ 2) * ∑ j, ∑ k, f (t - θ j + θ k)
See it in the graphDiscuss this resultChallenge it