carpool_threshold_A
def
The quadratic threshold function carpool_threshold_A taking an integer parameter D : ℤ and a natural number k : ℕ, defined as the integer (k : ℤ) * D - 15 * (k : ℤ) * ((k : ℤ) - 1).
Statement
def carpool_threshold_A (D : ℤ) (k : ℕ) : ℤ- Defined in
- arXiv:2611.00388 Eq. (4.2)
- Verified
- 07 Nov 2026
- Axioms
- none listed
- Used by 6
- carpool_threshold_A_diffFor any integer threshold D : ℤ and natural number k : ℕ, the forward difference carpool_threshold_A D (k + 1) - carpool_threshold_A D k…
- carpool_slack_emptyFor any natural number n : ℕ, integer threshold D : ℤ, and discrepancy vector d : Fin n → ℤ, the slack carpool_slack D d (∅ : Finset (Fin…
- carpool_delta_sumFor any integer threshold D : ℤ, integer discrepancies da db : ℤ satisfying da - db ≤ 29, and natural number k ≥ 1, the sum of delta_plus…
- carpool_witness_familyFix n, T, an edge sequence (u_t, v_t) and D >= 300. From the edges alone one builds a family W of pairs (t, S) with |W| <= 2 T…
- carpool_backward_step_slack_increaseFor natural numbers n and T, an integer D, trajectory d : ℕ → Fin n → ℤ, and receiver/sender functions a, b : ℕ → Fin n satisfying for all…
- carpool_slackThe discrepancy slack carpool_slack taking an integer threshold D : ℤ, a discrepancy vector d : Fin n → ℤ, and a finite vertex subset S :…
Read back from the Lean
The definition carpool_threshold_A takes an integer $D$ and a natural number $k$, and returns the integer $k \cdot D - 15 k(k - 1)$ (where $k$ is coerced to an integer).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Quadratic threshold A(k) = k * D - 15 * k * (k - 1) for carpooling backward step analysis. -/ def carpool_threshold_A (D : ℤ) (k : ℕ) : ℤ := (k : ℤ) * D - 15 * (k : ℤ) * ((k : ℤ) - 1)