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)