arXiv · 2611.20169
A formally verified convergence theorem for the tug-of-war scheme of the normalized $p$-Laplacian
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Juan J. Manfredi, Behrooz Moosavi. 2026-11-15. A formally verified convergence theorem for the tug-of-war scheme of the normalized $p$-Laplacian. https://searcharxiv.com/abs/2611.20169
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.