Abstract:
This paper concerns the best Lipschitz extension problem for a discrete distance that counts the number of steps. We relate this absolutely minimizing Lipschitz extension with a discrete ∞-Laplacian problem, which arises as the dynamic programming formula for the value function of some ε-tug-of-war games. As in the classical case, we obtain the absolutely minimizing Lipschitz extension of a datum f by taking the limit as p→ ∞ in a nonlocal p-Laplacian problem. © 2011 Elsevier Masson SAS.
Registro:
Documento: |
Artículo
|
Título: | On the best Lipschitz extension problem for a discrete distance and the discrete ∞-Laplacian |
Autor: | Mazón, J.M.; Rossi, J.D.; Toledo, J. |
Filiación: | Departament d'Anàlisi Matemàtica, Universitat de València, Valencia, Spain Departamento de Análisis Matemático, Universidad de Alicante, Ap. correos 99, 03080, Alicante, Spain Departamento de Matemática, FCEyN UBA, Ciudad Universitaria, Pab 1 (1428), Buenos Aires, Argentina
|
Palabras clave: | Infinity laplacian; Lipschitz extension; Nonlocal p-Laplacian problem; Tug-of-war games |
Año: | 2012
|
Volumen: | 97
|
Número: | 2
|
Página de inicio: | 98
|
Página de fin: | 119
|
DOI: |
http://dx.doi.org/10.1016/j.matpur.2011.09.003 |
Título revista: | Journal des Mathematiques Pures et Appliquees
|
Título revista abreviado: | J. Math. Pures Appl.
|
ISSN: | 00217824
|
CODEN: | JMPAA
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00217824_v97_n2_p98_Mazon |
Referencias:
- Andreu, F., Mazón, J.M., Rossi, J.D., Toledo, J., A nonlocal p-Laplacian evolution equation with nonhomogeneous Dirichlet boundary conditions (2008) SIAM J. Math. Anal., 40, pp. 1815-1851
- Andreu, F., Mazón, J.M., Rossi, J.D., Toledo, J., The limit as p→∞ in a nonlocal p-Laplacian evolution equation. A nonlocal approximation of a model for sandpiles (2009) Calc. Var. Partial Differential Equations, 35, pp. 279-316
- Andreu, F., Mazón, J.M., Rossi, J.D., Toledo, J., Nonlocal Diffusion Problems (2010) AMS Mathematical Surveys and Monographs, 165
- Armstrong, S.N., Smart, C., An easy proof of Jensen's theorem on the uniqueness of infinity harmonic functions (2010) Calc. Var., 37, pp. 381-384
- Armstrong, S.N., Smart, C.K., A finite difference approach to the infinity Laplace equation and Tug-of-War games, Trans. Amer. Math. Soc., , http://dx.doi.org/10.1090/S0002-9947-2011-05289-X, in press
- Aronsson, G., Extension of functions satisfying Lipschitz conditions (1967) Ark. Mat., 6, pp. 551-561
- Aronsson, G., Crandall, M.G., Juutinen, P., A tour of the theory of absolutely minimizing functions (2004) Bull. Amer. Math. Soc., 41, pp. 439-505
- Barron, E.N., Evans, L.C., Jensen, R., The infinity Laplacian, Aronsson equation and their generalizations (2007) Trans. Amer. Math. Soc., 360, pp. 77-101
- Bhattacharya, T., DiBenedetto, E., Manfredi, J., Limit as p→∞ of δ pu p=f and related extremal problems (1991) Rend. Sem. Mat. Univ. Politec. Torino, Special Issue, pp. 15-68
- Jensen, R., Uniqueness of Lipschitz extensions: minimizing the sup-norm of the gradient (1993) Arch. Rational Mech. Anal., 123, pp. 51-74
- Juutinen, P., Absolutely minimizing Lipschitz extension on a metric space (2002) Ann. Acad. Sci. Fenn. Math., 27, pp. 57-67
- Kumagai, S., An implicit function theorem: comment (1980) J. Optim. Theory Appl., 31, pp. 285-288
- Le Gruyer, E., Archer, J.C., Harmonious extension (1998) SIAM J. Math. Anal., 29, pp. 279-292
- Lu, G., Wang, P., A PDE perspective of the normalized infinity Laplacian (2008) Comm. Partial Differential Equations, 33, pp. 1788-1817
- Manfredi, J.J., Parviainen, M., Rossi, J.D., Dynamic programing principle for tug-of-war games with noise C.O.C.V., , in press., doi:10.1051/COCV/2010046
- Manfredi, J.J., Parviainen, M., Rossi, J.D., On the definition and properties of p-harmonious functions Ann. Scuola Norm. Sup. Pisa Cl. Sci., , in press
- McShane, E.J., Extension of range of functions (1934) Bull. Amer. Math. Soc., 40, pp. 837-842
- Milman, V.A., Absolutely minimal extension of functions on metric spaces (1999) Math. Sbornik, 190, pp. 83-109
- Peres, Y., Pete, G., Somersille, S., Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones (2010) Calc. Var. Partial Differential Equations, 38, pp. 541-564
- Peres, Y., Schramm, O., Sheffield, S., Wilson, D., Tug-of-war and the infinity Laplacian (2009) J. Amer. Math. Soc., 22, pp. 167-210
- Whitney, H., Analytic extension of differentiable functions defined in a closed sets (1934) Trans. Amer. Math. Soc., 36, pp. 63-89
Citas:
---------- APA ----------
Mazón, J.M., Rossi, J.D. & Toledo, J.
(2012)
. On the best Lipschitz extension problem for a discrete distance and the discrete ∞-Laplacian. Journal des Mathematiques Pures et Appliquees, 97(2), 98-119.
http://dx.doi.org/10.1016/j.matpur.2011.09.003---------- CHICAGO ----------
Mazón, J.M., Rossi, J.D., Toledo, J.
"On the best Lipschitz extension problem for a discrete distance and the discrete ∞-Laplacian"
. Journal des Mathematiques Pures et Appliquees 97, no. 2
(2012) : 98-119.
http://dx.doi.org/10.1016/j.matpur.2011.09.003---------- MLA ----------
Mazón, J.M., Rossi, J.D., Toledo, J.
"On the best Lipschitz extension problem for a discrete distance and the discrete ∞-Laplacian"
. Journal des Mathematiques Pures et Appliquees, vol. 97, no. 2, 2012, pp. 98-119.
http://dx.doi.org/10.1016/j.matpur.2011.09.003---------- VANCOUVER ----------
Mazón, J.M., Rossi, J.D., Toledo, J. On the best Lipschitz extension problem for a discrete distance and the discrete ∞-Laplacian. J. Math. Pures Appl. 2012;97(2):98-119.
http://dx.doi.org/10.1016/j.matpur.2011.09.003