Abstract

We introduce two notions of convexity for an infinite regular tree. For these two notions we show that given a continuous boundary datum there exists a unique convex envelope on the tree and characterize the equation that this envelope satisfies. We also relate the equation with two versions of the Laplacian on the tree. Moreover, for a function defined on the tree, the convex envelope turns out to be the solution to the obstacle problem for this equation.

Author information

Contact details are reproduced from the original publication and may be historical.

Leandro M. Del Pezzo

CONICET and Dep. de Matemática, FCEyN, Universidad de Buenos Aires, Argentina

ldpezzo@dm.uba.ar

Nicolas Frevenza

Dep. de Métodos Cuantitativos, FCEA, Universidad de la República, Montevideo, Uruguay

nfrevenza@dm.uba.ar

Julio D. Rossi

CONICET and Dep. de Matemática, FCEyN, Universidad de Buenos Aires, Argentina

jrossi@dm.uba.ar

Keywords

  • Convexity on graphs
  • Laplacian on graphs
  • convex envelopes

Mathematics Subject Classification

35R02, 05C05, 52A41

References

  1. V. Alvarez, J. M. Rodríguez, D. V. Yakubovich: Estimates for nonlinear harmonic “measures” on trees, Michigan Math. J. 49(1) (2001) 47–64.https://doi.org/10.1307/mmj/1008719035Google Scholar
  2. R. B. Bapat, D. Kalita, M. Nath, D. Sarma: Convex and quasiconvex functions on trees and their applications, Linear Algebra Appl. 533 (2017) 210–234.https://doi.org/10.1016/j.laa.2017.07.012Google Scholar
  3. A. Bjorn, J. Bjorn, J. T. Gill, N. Shanmugalingam: Geometric analysis on Cantor sets and trees, J. Reine Angew. Math. 725 (2017) 63–114.https://doi.org/10.1515/crelle-2014-0099Google Scholar
  4. P. Blanc, J. D. Rossi: Games for eigenvalues of the Hessian and concave/convex envelopes, J. Math. Pures Appl. 127 (2019) 192–215.https://doi.org/10.1016/j.matpur.2018.08.007Google Scholar
  5. L. M. Del Pezzo, N. Frevenza, J. D. Rossi: Dirichlet-to-Neumann maps on trees, Potential Analysis 53 (2020) 1423–-1447.https://doi.org/10.1007/s11118-019-09812-9Google Scholar
  6. L. M. Del Pezzo, C. A. Mosquera, J. D. Rossi: The unique continuation property for a nonlinear equation on trees, J. Lond. Math. Soc. (2) 89(2) (2014) 364–382.https://doi.org/10.1112/jlms/jdt067Google Scholar
  7. L. M. Del Pezzo, C. A. Mosquera, J. D. Rossi: Estimates for nonlinear harmonic measures on trees, Bull. Braz. Math. Soc. (N.S.) 45(3) (2014) 405–432.https://doi.org/10.1007/s00574-014-0056-8Google Scholar
  8. L. M. Del Pezzo, C. A. Mosquera, J. D. Rossi: Existence, uniqueness and decay rates for evolution equations on trees, Port. Math. 71(1) (2014) 63–77.https://doi.org/10.4171/pm/1941Google Scholar
  9. F. R. Harvey, H. B. Jr. Lawson: Dirichlet duality and the nonlinear Dirichlet problem, Comm. Pure Appl.Math. 62 (2009) 396–443.https://doi.org/10.1002/cpa.20265Google Scholar
  10. R. Kaufman, J. G. Llorente, J.-M. Wu: Nonlinear harmonic measures on trees, Ann. Acad. Sci. Fenn. Math. 28(2) (2003) 279–302.Google Scholar
  11. R. Kaufman, J.-M. Wu: Fatou theorem of p-harmonic functions on trees, Ann. Probab. 28(3) (2000) 1138–1148.https://doi.org/10.1214/aop/1019160328Google Scholar
  12. A. M. Oberman: The convex envelope is the solution of a nonlinear obstacle problem, Proc. Amer. Math. Soc. 135(6) (2007) 1689–1694.https://doi.org/10.1090/S0002-9939-07-08887-9Google Scholar
  13. A. M. Oberman, L. Silvestre: The Dirichlet problem for the convex envelope, Trans. Amer. Math. Soc. 363(11) (2011) 5871–5886.https://doi.org/10.1090/S0002-9947-2011-05240-2Google Scholar
  14. J. J. Manfredi, A. Oberman, A. Sviridov: Nonlinear elliptic PDEs on graphs, Differential Integral Equations 28(1-2) (2015) 79–102.Google Scholar
  15. A. P. Sviridov: Elliptic Equations in Graphs via Stochastic Games, Ph.D.Thesis, University of Pittsburgh, ProQuest LLC, Ann Arbor (2011) 53 pp.Google Scholar
  16. A. P. Sviridov: p-harmonious functions with drift on graphs via games, Electron. J. Differential Equations 2011 (2011), No. 114.Google Scholar

Suggested citation

L. M. Del Pezzo, N. Frevenza, J. D. Rossi. “Convex Envelopes on Trees.” Journal of Convex Analysis 27 (2020), No. 4, 1195–1218. https://doi.org/10.68381/jca27063

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2020. Rights now held by Banach Press LLC.