Lemma 3, p. 37 — ρ(q) is strictly convex and 1/ρ(q) is strictly concave on [1, m]
ProvedTeleDriving.ScarceFleet.lemma3_rho_strictConvexLet satisfy Assumptions 1 and 2, and let and satisfy the size restriction , . Then the ratio of the arrival rate to the trip-completion rate,
is strictly convex in the real variable , and its reciprocal is strictly concave on .
This is the shape result behind the paper's three regimes and behind every monotonicity argument for the service level: it makes increasing to the right of any point where it has increased once.
Formalization Note Only the first sentence of Lemma 3 is stated here; the regime part (i)–(iii) is encoded in the definitions. The standing assumptions of pp. 11 and 13 are hypotheses although the claim needs only Assumption 1 and . The page's proof differentiates twice; the statement makes no differentiability assumption.
import Mathlib import Definitions.Def_TeleDriving_ScarceFleet_Model
namespace TeleDriving.ScarceFleet
theorem lemma3_rho_strictConvex (mu : ℕ → ℝ → ℝ) (s lam : ℝ) (mbar m : ℕ) (hA1 : Assumption1 mu s)
(hA2 : Assumption2 mu mbar) (hsize : StandingSize mu s mbar m lam) :
StrictConvexOn ℝ (Set.Icc (1 : ℝ) m) (rho mu lam m) ∧
StrictConcaveOn ℝ (Set.Icc (1 : ℝ) m) (fun q => 1 / rho mu lam m q) := by sorry
end TeleDriving.ScarceFleet
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.