Paperlane

no. 16 · Tuesday 17 November 2026

A formally verified convergence theorem for the tug-of-war scheme of the normalized $p$-Laplacian

Juan J. Manfredi and Behrooz Moosavi

math.AP · code · ∎ lean builds · 14 pp

Abstract

We present a complete formalization, using Lean 4, of the convergence of $p$-harmonious functions to the viscosity solution of the Dirichlet problem for the normalized $p$-Laplacian, $2 \le p < \infty$, as the step size goes to zero. By $p$-harmonious functions we mean solutions of the dynamic programming principle of tug-of-war with noise. Our proof follows the argument of Barles and Souganidis and is formalized in full, depending only on Mathlib and the standard axioms of Lean. In particular, we include the asymptotic expansion of the scheme, the viscosity properties of the half-relaxed limits, existence and uniqueness for the discrete problem, the comparison principle and uniqueness for the homogeneous equation, Aleksandrov's theorem, and Jensen's lemma.

code
github.com/BehroozMoosavi/tugofwar_formalization ∎ Lean project (lakefile.toml, lean-toolchain) builds, no sorry at 6884ed0, checked 2026-11-17 build details
comments
14 pages, 1 figure. Lean 4 source: https://github.com/BehroozMoosavi/tugofwar_formalization (tag v1.3). Blueprint and browsable formal statements: https://behroozmoosavi.github.io/tugofwar_formalization/
fields
Analysis of PDEs
pdf ↗ page arXiv:2611.20169 ↗