Convex envelopes on trees

zbMATH Open1452.35230arXiv1904.05322MaRDI QIDQ5131664FDOQ5131664

Authors: Leandro M. Del Pezzo, Nicolás Frevenza, J. D. Rossi 

Publication date: 9 November 2020

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.

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

Recommendations

• The Dirichlet problem for the convex envelope
• On the Smoothness of Convex Envelopes
• Two-scale methods for convex envelopes
• The convex envelope is the solution of a nonlinear obstacle problem
• Optimal regularity of the convex envelope

zbMATH Keywords

Laplacian on graphsconvexity for an infinite regular treeconvexity on graphs

Mathematics Subject Classification ID

Trees (05C05) Convex functions and convex programs in convex geometry (52A41) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Cites Work

• The Dirichlet problem for the convex envelope
• Nonlinear elliptic partial differential equations and \(p\)-harmonic functions on graphs.
• Dirichlet duality and the nonlinear Dirichlet problem
• Estimates for nonlinear harmonic measures on trees
• The convex envelope is the solution of a nonlinear obstacle problem
• Title not available (Why is that?)
• Fatou theorem of \(p\)-harmonic functions on trees.
• Estimates for nonlinear harmonic measures on trees
• The unique continuation property for a nonlinear equation on trees
• Geometric analysis on Cantor sets and trees
• Games for eigenvalues of the Hessian and concave/convex envelopes
• Convex and quasiconvex functions on trees and their applications
• Existence, uniqueness and decay rates for evolution equations on trees

Cited In (6)

• Convex labelings of trees
• Fractional convexity
• Trees with Convex Faces and Optimal Angles
• Convex and quasiconvex functions in metric graphs
• Quasiconvex functions on regular trees
• The convex envelope is the solution of a nonlinear obstacle problem

This page was built for publication: Convex envelopes on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5131664)