Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Gaussian profiles ϕ\phiϕ, Φ\PhiΦ, www and GGG

Definition
LostSalesRQ_gaussian

by Ming Hu · Nov 17, 2026 · Mathlib 0df444a (Lean v4.33.1)

approximation-guaranteeinventorylost-salesoperations-research

The standard normal density ϕ(z)=e−z2/2/2π\phi(z)=e^{-z^2/2}/\sqrt{2\pi}ϕ(z)=e−z2/2/2π​ and distribution function Φ(z)=∫−∞zϕ(x) dx\Phi(z)=\int_{-\infty}^{z}\phi(x)\,dxΦ(z)=∫−∞z​ϕ(x)dx, together with two profiles used in the appendix comparisons:

  1. the Brownian profile of Appendix D,
w(z)=ϕ(z)−z [1−Φ(z)]+Φ(z)−1/2z(z>0),w(0)=2/π;w(z)=\phi(z)-z\,[1-\Phi(z)]+\frac{\Phi(z)-1/2}{z}\quad(z>0),\qquad w(0)=\sqrt{2/\pi};w(z)=ϕ(z)−z[1−Φ(z)]+zΦ(z)−1/2​(z>0),w(0)=2/π​;
  1. the Gaussian rank profile of Lemma G.1,
G(s)=inf⁡z∈R{ϕ(z)+z Φ(z)+s [1−Φ(z)]}.G(s)=\inf_{z\in\mathbb R}\big\{\phi(z)+z\,\Phi(z)+s\,[1-\Phi(z)]\big\}.G(s)=z∈Rinf​{ϕ(z)+zΦ(z)+s[1−Φ(z)]}.

T w(ℓT)\sqrt T\,w(\ell\sqrt T)T​w(ℓT​) is the expected running maximum of a Brownian motion with drift −ℓ-\ell−ℓ over [0,T][0,T][0,T] (Lemma D.1), and μ G(η/μ)\sqrt\mu\,G(\eta/\sqrt\mu)μ​G(η/μ​) is a Gaussian counterpart of the rank bound Bμ(η)B_\mu(\eta)Bμ​(η) (Lemma G.1).

Formalization Note Φ\PhiΦ is the integral of ϕ\phiϕ over (−∞,z](-\infty,z](−∞,z] against Lebesgue measure. The formula for www is also applied for z<0z<0z<0; the paper uses only z≥0z\ge0z≥0. G(s)G(s)G(s) is a real infimum, bounded below by 000 for s≥0s\ge0s≥0.

Definition code
import Mathlib.Probability.Distributions.Gaussian.Real

/-!
# Gaussian profiles used in the appendix comparisons

The standard normal density `φ` and distribution function `Φ`, the Brownian profile `w`
(Appendix D) and the Gaussian rank profile `G` (Appendix G).
-/

namespace LostSalesRQ

open MeasureTheory Set

/-- Standard normal density `φ(z) = e^{-z²/2} / √(2π)`. -/
noncomputable def stdNormalPdf (z : ℝ) : ℝ :=
  Real.exp (-(z ^ 2) / 2) / Real.sqrt (2 * Real.pi)

/-- Standard normal distribution function `Φ(z) = ∫_{-∞}^{z} φ(x) dx`. -/
noncomputable def stdNormalCdf (z : ℝ) : ℝ :=
  ∫ x in Iic z, stdNormalPdf x

/-- Brownian profile `w(z) = φ(z) - z (1 - Φ(z)) + (Φ(z) - 1/2) / z` for `z ≠ 0`,
with `w(0) = √(2/π)` (Appendix D). -/
noncomputable def brownianProfile (z : ℝ) : ℝ :=
  if z = 0 then Real.sqrt (2 / Real.pi)
  else stdNormalPdf z - z * (1 - stdNormalCdf z) + (stdNormalCdf z - 1 / 2) / z

/-- Gaussian rank profile `G(s) = inf_{z ∈ ℝ} {φ(z) + z Φ(z) + s (1 - Φ(z))}` (Lemma G.1). -/
noncomputable def gaussianRankProfile (s : ℝ) : ℝ :=
  ⨅ z : ℝ, (stdNormalPdf z + z * stdNormalCdf z + s * (1 - stdNormalCdf z))

end LostSalesRQ
Source
M. Hu, "A 1.932 Guarantee for (r,Q) Policies in Continuous-Review Lost-Sales Inventory Systems", arXiv:2610.34576, 2026; Appendix D (p. A7); Lemma G.1 (p. A12).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me