Tug-of-war and the infinity Laplacian

DOI10.1090/S0894-0347-08-00606-1zbMath1206.91002arXivmath/0605002OpenAlexW2066590618WikidataQ102216225 ScholiaQ102216225MaRDI QIDQ3079194

Yuval Peres, Oded Schramm, Scott Sheffield, David Bruce Wilson

Publication date: 2 March 2011

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0605002

zbMATH Keywords

infinity Laplacian tug-of-war absolutely minimal Lipschitz extension

Mathematics Subject Classification ID

Differential games and control (49N70) 2-person games (91A05) Differential games (aspects of game theory) (91A23) Degenerate elliptic equations (35J70) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (only showing first 100 items - show all)

Convergence of dynamic programming principles for the \(p\)-Laplacian ⋮ The first nontrivial eigenvalue for a system of \(p\)-Laplacians with Neumann and Dirichlet boundary conditions ⋮ Asymptotic mean-value formulas for solutions of general second-order elliptic equations ⋮ The eigenvalue problem for a class of degenerate operators related to the normalized \(p\)-Laplacian ⋮ Obstacle problems and maximal operators ⋮ Local regularity for time-dependent tug-of-war games with varying probabilities ⋮ Non-local discrete \(\infty \)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds ⋮ Viscosity solutions to inhomogeneous Aronsson's equations involving Hamiltonians \(\langle A(x)p,p\rangle \) ⋮ Harnack inequality and principal eigentheory for general infinity Laplacian operators with gradient in \(\mathbb{R}^N\) and applications ⋮ Infinity Laplacian equations with singular absorptions ⋮ Convexity preserving properties for Hamilton-Jacobi equations in geodesic spaces ⋮ A Hölder infinity Laplacian obtained as limit of Orlicz fractional Laplacians ⋮ Maximal and minimal solutions of an Aronsson equation: \(L^{\infty }\) variational problems versus the game theory ⋮ The limit as \({p\to\infty}\) in the eigenvalue problem for a system of \(p\)-Laplacians ⋮ Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs ⋮ Convergence of natural \(p\)-means for the \(p\)-Laplacian in the Heisenberg group ⋮ Equivalence of viscosity and weak solutions for the normalized \(p(x)\)-Laplacian ⋮ An inhomogeneous evolution equation involving the normalized infinity Laplacian with a transport term ⋮ Improved regularity for the parabolic normalized \(p\)-Laplace equation ⋮ Regularity for nonlinear stochastic games ⋮ On the Aleksandrov-Bakelman-Pucci estimate for the infinity Laplacian ⋮ Principal eigenvalue of a very badly degenerate operator and applications ⋮ Random walks and random tug of war in the Heisenberg group ⋮ Parabolic theory of the discrete \(p\)-Laplace operator ⋮ On the Dirichlet and Serrin problems for the inhomogeneous infinity Laplacian in convex domains: regularity and geometric results ⋮ The limit as \(p\rightarrow \infty \) for the eigenvalue problem of the 1-homogeneous \(p\)-Laplacian ⋮ Equivalence of viscosity and weak solutions for the \(p(x)\)-Laplacian ⋮ Hessian estimates for equations involving \(p\)-Laplacian via a fundamental inequality ⋮ Waiting time effect for motion by positive second derivatives and applications ⋮ Infinite-duration poorman-bidding games ⋮ How I met the normalized \(p\)-Laplacian \(\Delta_p^N\) and what we know now about mean values and concavity properties ⋮ Absolutely minimal Lipschitz extension of tree-valued mappings ⋮ Stochastic homogenization of \(L^\infty\) variational problems ⋮ The expected time to end the tug-of-war in a wedge ⋮ \(L^\infty\)-variational problems associated to measurable Finsler structures ⋮ On the well-posedness of a two-phase minimization problem ⋮ Asymptotic boundary estimates to infinity Laplace equations with \(\Gamma\)-varying nonlinearity ⋮ The second order expansion of boundary blow-up solutions for infinity-Laplacian equations ⋮ A weighted eigenvalue problem of the degenerate operator associated with infinity Laplacian ⋮ Everywhere differentiability of infinity harmonic functions ⋮ \(L ^{\infty }\) variational problems with running costs and constraints ⋮ Asymptotic mean value properties for the \(p\)-Laplacian ⋮ \(L^{\infty }\) variational problems for maps and the Aronsson PDE system ⋮ On the numerical approximation of vectorial absolute minimisers in \(L^\infty\) ⋮ Solutions to an inhomogeneous equation involving infinity Laplacian ⋮ A game theoretical approach for a nonlinear system driven by elliptic operators ⋮ Regularity of absolute minimizers for continuous convex Hamiltonians ⋮ The gradient flow of infinity-harmonic potentials ⋮ A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging ⋮ On the best Lipschitz extension problem for a discrete distance and the discrete \(\infty \)-Laplacian ⋮ Solutions of nonlinear PDEs in the sense of averages ⋮ On near optimal trajectories for a game associated with the \(\infty\)-Laplacian ⋮ Sup-inf explicit formulas for minimal Lipschitz extensions for 1-fields on \(\mathbb R^n\) ⋮ Nonlocal infinity Laplacian equation on graphs with applications in image processing and machine learning ⋮ Asymptotics for quasilinear obstacle problems in bad domains ⋮ Boundary behavior of large viscosity solutions to infinity Laplace equations ⋮ On the viscosity solutions to a degenerate parabolic differential equation ⋮ Everywhere differentiability of viscosity solutions to a class of Aronsson's equations ⋮ On nonlocal quasilinear equations and their local limits ⋮ Lipschitz continuity and convexity preserving for solutions of semilinear evolution equations in the Heisenberg group ⋮ The obstacle problem for the infinity fractional Laplacian ⋮ The obstacle problem for the \(p\)-Laplacian via optimal stopping of tug-of-war games ⋮ Uniqueness of absolute minimizers for \(L^\infty\)-functionals involving Hamiltonians \(H(x,p)\) ⋮ A priori Hölder and Lipschitz regularity for generalized \(p\)-harmonious functions in metric measure spaces ⋮ Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian ⋮ Tug-of-war games with varying probabilities and the normalized \(p(x)\)-Laplacian ⋮ The exact asymptotic behavior of boundary blow-up solutions to infinity Laplacian equations ⋮ Maximal operators for the \(p\)-Laplacian family ⋮ Strong convergence of the gradients for \(p\)-Laplacian problems as \(p \rightarrow \infty \) ⋮ A stochastic differential game for the inhomogeneous \(\infty \)-Laplace equation ⋮ Minimizing \(L^{\infty }\)-norm functional on divergence-free fields ⋮ Finite difference methods for the infinity Laplace and \(p\)-Laplace equations ⋮ Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones ⋮ Convexity criteria and uniqueness of absolutely minimizing functions ⋮ The limit as \(p(x)\rightarrow \infty \) of solutions to the inhomogeneous Dirichlet problem of the \(p(x)\)-Laplacian ⋮ The \(p\)-harmonic measure of small axially symmetric sets ⋮ The behavior of solutions to an elliptic equation involving a \(p\)-Laplacian and a \(q\)-Laplacian for large \(p\) ⋮ Large solutions to elliptic systems of \(\infty \)-Laplacian equations ⋮ Harnack inequality and an asymptotic mean-value property for the Finsler infinity-Laplacian ⋮ Eigenvalues for systems of fractional \(p\)-Laplacians ⋮ A mixed problem for the infinity Laplacian via tug-of-war games ⋮ Intrinsic geometry and analysis of diffusion processes and \(L^{\infty}\)-variational problems ⋮ Gradient Hölder regularity for parabolic normalized \(p(x,t)\)-Laplace equation ⋮ Variational \(p\)-harmonious functions: existence and convergence to \(p\)-harmonic functions ⋮ A game-theoretic approach to dynamic boundary problems for level-set curvature flow equations and applications ⋮ A finite difference method for the variational \(p\)-Laplacian ⋮ The Carnot-Carathéodory distance and the infinite Laplacian ⋮ Solution method for discrete double obstacle problems based on a power penalty approach ⋮ Asymptotic Lipschitz regularity for tug-of-war games with varying probabilities ⋮ \(p(x)\)-harmonic functions with unbounded exponent in a subdomain ⋮ The behaviour of the \(p(x)\)-Laplacian eigenvalue problem as \(p(x)\rightarrow \infty \) ⋮ Local regularity estimates for general discrete dynamic programming equations ⋮ Limits as \(p(x)\rightarrow \infty \) of \(p(x)\)-harmonic functions ⋮ Regularity for quasi-linear parabolic equations with nonhomogeneous degeneracy or singularity ⋮ Principal eigenvalue problem for infinity Laplacian in metric spaces ⋮ Asymptotic mean value formulas, nonlocal space-time parabolic operators and anomalous tug-of-war games ⋮ Tug-of-war with Kolmogorov ⋮ Viscosity solutions to the infinity Laplacian equation with strong absorptions ⋮ Large solutions of a class of degenerate equations associated with infinity Laplacian ⋮ Phragmén-Lindelöf theorems and \(p\)-harmonic measures for sets near low-dimensional hyperplanes

Cites Work

This page was built for publication: Tug-of-war and the infinity Laplacian