Delphi.science

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

Source: arxiv.org/abs/2611.20169

Juan J. Manfredi, Behrooz Moosavi

arXivarxiv/2611.20169Nov 15, 2026math.APscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.20169
curl -X POST /api/v1/records/arxiv/2611.20169/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.20169/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'