Tug-of-war and the infinity Laplacian

Details Tug-of-war and the infinity Laplacian Tug-of-war and the infinity Laplacian

2006-04-28

arxiv.org/abs/math/0605002v2

Journal of the American Mathematical Society 22(1):167--210, 2009

Mathematics

Analysis of PDEs

44 pages, 4 figures

Scientific paper

We prove that every bounded Lipschitz function F on a subset Y of a length space X admits a tautest extension to X, i.e., a unique Lipschitz extension u for which Lip_U u = Lip_{boundary of U} u for all open subsets U of X that do not intersect Y. This was previously known only for bounded domains R^n, in which case u is infinity harmonic, that is, a viscosity solution to Delta_infty u = 0. We also prove the first general uniqueness results for Delta_infty u = g on bounded subsets of R^n (when g is uniformly continuous and bounded away from zero), and analogous results for bounded length spaces. The proofs rely on a new game-theoretic description of u. Let u^epsilon(x) be the value of the following two-player zero-sum game, called tug-of-war: fix x_0=x \in X minus Y. At the kth turn, the players toss a coin and the winner chooses an x_k with d(x_k, x_{k-1})< epsilon. The game ends when x_k is in Y, and player one's payoff is F(x_k) - (epsilon^2/2) sum_{i=0}^{k-1} g(x_i) We show that the u^\epsilon converge uniformly to u as epsilon tends to zero. Even for bounded domains in R^n, the game theoretic description of infinity-harmonic functions yields new intuition and estimates; for instance, we prove power law bounds for infinity-harmonic functions in the unit disk with boundary values supported in a delta-neighborhood of a Cantor set on the unit circle.

Affiliated with

Also associated with

No associations

Rating

Tug-of-war and the infinity Laplacian does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Tug-of-war and the infinity Laplacian, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tug-of-war and the infinity Laplacian will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-298935