Characterizations of p p -Parabolicity on Graphs

Andrea Adriani, Florian Fischer, Alberto G. Setti · 2025

Read Characterizations of p p -Parabolicity on Graphs by Andrea Adriani, Florian Fischer, Alberto G. Setti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-13696.txt.

Introduction

Andrea Adriani, Florian Fischer, and Alberto Setti carry several classic tests for parabolicity over to infinite graphs, where the notion governs how energy and diffusion behave. Their paper appeared in two thousand twenty-five. Parabolic spaces are those too small at infinity to hold certain escaping functions. On graphs the setting is discrete, nonlocal, and nonlinear at once.

They prove that four famous characterizations still hold for a broad class of locally summable graphs. The tests come in Ahlfors, Kelvin-Nevanlinna-Royden, Khas'minskii, and Poincaré flavors. Examples show graphs that are summable without being locally finite, a wilder zoo than usual. An obstacle problem for the graph p-Laplacian is solved by approximating with finite graphs. That solution feeds a fresh proof of one characterization. The work unifies continuous intuition with discrete analysis.

Catalog record

CREATORAndrea Adriani, Florian Fischer, Alberto G. Setti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE109 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-13696

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Characterizations of p p -Parabolicity on Graphs Andrea Adriani, Florian Fischer, Alberto G. Setti Abstract . We study p p -energy functionals on infinite locally summable graphs for p ∈ ( 1 , ∞ ) p\in(1,\infty) and show that many well-known characterizations for a parabolic space are also true in this discrete, non-local and non-linear setting. Among the characterizations are an Ahlfors-type, a Kelvin-Nevanlinna-Royden-type, a Khas’minskiĭ-type and a Poincaré-type characterization. We also illustrate some applications and describe examples of graphs which are locally summable but not locally finite. 2020 ​ Mathematics Subject Classification. Primary 39A12; Secondary 31C20; 31C45; 35R02. Keywords. analysis on graphs, p p -Laplace operator, p p -parabolicity FF is supported by the DFG grants KO 6257/1-2 and STU 149/11-2, and thanks Università dell’Insubria for the kind hospitality during several stays. Moreover, FF thanks the Heinrich Böll foundation for supporting one of the stays. AGS is member of the GNAMPA-INDAM group ”Equazioni Differenziali e Sistemi Dinamici”. 1. Introduction We consider an infinite weighted graph G=(X,b,m,c) , where X is a countable infinite set of vertices, the edge measure b is a symmetric locally summable function on X\times X\to[0,\infty) which vanishes on the diagonal, m is a measure of full support and c is a non-negative potential. Analysis on infinite weighted graphs has undergone an impressive growth in recent years. Graphs can be viewed as discretizations of differentiable manifolds, so that results obtained in the graph setting may shed light to what happens in the continuous setting and vice-versa. However, the geometry of weighted graphs is rich enough to allow for a variety of different phenomena which sometimes do not have exact counterparts even on weighted Riemannian manifolds, in part due to the possible complete decoupling between vertex and edge measures. Moreover, the natural differential operators of differential geometry correspond to difference operators on graphs, which are intrinsically non-local and therefore some techniques which can be successfully used on manifolds do not carry over to graphs and alternative methods must be devised. Most of this investigation involves the weighted discrete Laplacian \Delta , namely the operator associated to the energy functional \mathcal{E}(f)=\frac{1}{2}\sum_{x,y\in X}b(x,y)\left\lvert f(x)-f(y)\right\rvert^{2}, which acts as \Delta f(x)=\frac{1}{m(x)}\sum_{y\in X}b(x,y)\bigl(f(x)-f(y)\bigr), whenever the expression makes sense. Various generalizations to the case where p\neq 2 are possible. In this paper we consider a slightly modified version of that studied by T. Nakamura and M. Yamasaki [ NY76 ] and by M. Yamasaki [ Yam77 ] : for p\in(1,\infty) , we let \mathcal{E}_{p}(f) be the p -energy functional \mathcal{E}_{p}(f)=\frac{1}{2}\sum_{x,y\in X}b(x,y)\left\lvert f(x)-f(y)\right\rvert^{p}+\sum_{x\in X}c(x)\left\lvert f(x)\right\rvert^{p}, which induces the associated p -Laplace type operator L_{p}f(x):=\Delta_{p}f(x)+\frac{c(x)}{m(x)}\left\lvert f(x)\right\rvert^{p-2}f(x), where the (pseudo) p -Laplacian is defined by \Delta_{p}f(x):=\frac{1}{m(x)}\,\sum_{y\in X}b(x,y)\left\lvert f(x)-f(y)\right\rvert^{p-2}(f(x)-f(y)) for all functions f such that the right hand side makes sense. The p -Laplacian and its discrete counterparts have been studied extensively, both from the theoretical point of view - in particular, dealing with spectral theory, eigenvalues estimates, Cheeger type inequalities, function theory and elliptic and parabolic equations - and in view of applications to non-linear diffusion, image processing, data clustering. Confining ourselves to the discrete setting we mention [ CC14 , CZ21 , GHJ21 , HS21 , HS97 , HS97a , HM15 , HW20 , KM16 , KC10 , Mug13 , PC11 , Yam77 ] for the former and [ BH09 , EDT17 , ELB08 , ETT15 ] for the latter. In this paper we investigate potential theoretic properties of the p -Laplacian, concentrating on parabolicity. As in the continuous case, there are deep connections and interplays between properties of the p -energy functional and of the associated p -Laplacian and the geometry of the underlying graph. For p=2 , the parabolicity of the Laplacian can be defined and characterized in a numbers of equivalent ways: in terms of recurrence of the induced process, of the constancy of bounded below super-harmonic functions, of the capacity induced by the energy functional, and of the validity of Green’s formulae or of maximum principles at infinity. This holds true in the case of the p -Laplacian for p\neq 2 and, starting from the seminal paper by Yamasaki [ Yam77 ] , several previous works were devoted to the investigation of various facets of p -parabolicity, [ Fis22 , Fis23 , MPR22 , MPR24 , MPR24a , Pra04 ] . The original motivation for writing this paper was to show that p -parabolicity, which we define in terms of the vanishing of the variational p -capacity of finite sets, is equivalent to the existence of a Khas’minskiĭ potential, namely a function w that blows up at infinity and satisfies \Delta_{p}w\geq 0 outside a finite set, in this non-linear, non-local and non-locally finite setting. While the sufficiency condition depends on the maximum principle at infinity, for the other implication we construct a potential using solutions to the obstacle problem on graphs similar to the corresponding proof on manifolds in [ Val12a ] . Along the way, we realized that many well-known characterizations of p -parabolicity were not written down in this general setting. So we decided to provide a comprehensive treatment of the parabolicity of the p -Laplacian on weighted non-locally finite graphs. This also gave us the possibility to prove an area-type sufficient condition for p -parabolicity which is a characterization on model graphs and seems to be new for p\neq 2 . We show these characterizations, on the one hand because we need some of these results for the proof of the Khas’minskiĭ criterion, and also to provide a good reference for applications. While in this investigation it is natural to consider the case where the potential c is identically zero, for otherwise the graph is never p -parabolic for any p , whenever it is possible we will consider the more general case of nonnegative potentials. The paper is organized as follows. In Section 2 we introduce the notation and the main definitions, and collect some functional analytic results that will be used later in the paper. In particular, we define the p -energy functional and the associated p -Laplacian and p -capacity. We then define p -parabolicity in terms of the vanishing of the p -capacity on all finite subsets and recall that it can be characterized by the existence of so called null sequences, namely, sequences of functions pointwise converging to 1 with p -energy tending to 0 . Section 3 is the heart of the paper and describes a number of different characterizations of p -parabolicity. We begin with characterizations which are well known in the locally finite case: in terms of the existence of a p -Green’s function (Section 3.1 ), in terms of function theoretic properties of the space of function of finite p -energy (Section 3.2 ), and of Liouville properties for non-negative p -superharmonic functions (Section 3.3 ). Sections 3.4 to 3.10 describe some of our more original results. In Section 3.4 we describe the extension of a Kelvin-Nevanlinna-Royden characterization to the non-locally finite case. In Section 3.6 we show a “maximum principle at infinity”-type characterization which goes back to Alhfors, [ Ahl52 ] , for Riemann surfaces and for p=2 , and is new in the case of graphs. In Section 3.7 we generalize to all p>1 a characterization in

Read the complete text