The Monge--Ampère equation on graphs
We introduce a version of the Monge--Ampère equation on finite graphs, motivated by nonlinear graph-based interpolation and semi-supervised learning. The operator is defined as the product of discrete analogs of the Hessian eigenvalues, obtained via local order statistics of function values at neighboring vertices. We derive an equivalent Bellman-type formulation of the inhomogeneous Dirichlet problem, establish a comparison principle and uniqueness in the strictly graph-convex class, and investigate existence via Perron's method, identifying certain graph-theoretic obstructions. We also…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.22580
curl -X POST /api/v1/records/arxiv/2608.22580/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.22580/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'