Some inequalities for superharmonic functions on graphs (Q1357512): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1023/a:1008648421123 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2338035835 / rank
 
Normal rank

Latest revision as of 09:01, 30 July 2024

scientific article
Language Label Description Also known as
English
Some inequalities for superharmonic functions on graphs
scientific article

    Statements

    Some inequalities for superharmonic functions on graphs (English)
    0 references
    11 November 1997
    0 references
    In a discrete context the author proves an analogue of an inequality for superharmonic functions on Riemannian manifolds of at most quadratic volume growth that is due to \textit{S. Y. Cheng} and \textit{S.-T. Yau} [Commun. Pure Appl. Math. 28, 333-354 (1975; Zbl 0312.53031)]. For that purpose he considers functions on a weighted graph or network, that is a graph \((X,E)\) with vertices \(X\) and a symmetric set of edges \(E\subset X \times X\), a reference measure \(\mu\) on \(X\) and a Markovian kernel \(P(x,y)\) on \(X\) such that \(P(x,y)>0\) iff \((x,y)\in E\) and which is reversible with respect to \(\mu\). Then \(P\) defines an associated Laplace operator by \[ \Delta u(x)= (I-P)u(x) =\sum_{(x,y) \in E} \bigl(u(x)- u(y)\bigr) P(x,y) \] and an operator \[ \nabla u(x)= \left(\sum_{(x,y) \in E} \bigl|u(x)-u(y) \bigr|^2 P(x,y) \right)^{1/ 2}. \] A function \(u\) is called (super-)harmonic if \(\Delta u=0\) \((\Delta u\geq 0)\). If one defines in a proper way a volume \(W_x(r)\) of balls \(B_x(r)\) in terms of the kernel \(P\) and \(\mu\) and if \(r_0<r_1 <\cdots <r_l=R\) are integers such that \(W_x (r_i)\leq cr^2_i\), then one version of the analogue of the Cheng-Yau inequality for positive superharmonic functions \(u\) on \(B_x (R +1)\) reads as follows \[ \sum_{y\in B_x (r_0)} \bigl|\nabla \log u(y) \bigr |^2 \mu(y) \leq 2 \theta \left(\sum_{y\in B_x(r_0)} {-\nabla u(y) \over u(y)} \mu(y)+ {c\over \sum^{l-1}_0 (1-{r_i \over r_{i+1}})^2} \right) \] where \(\theta= \max_{(y,z)\in E\atop x\in B_x (R)} u(z)/u(y)\). One consequence of the inequality are sufficient conditions in terms of the volume growth for the recurrency of the associated Markov chain. Another implication are Harnack inequalities for positive harmonic functions in the case of graphs with at most quadratic volume growth and a certain connectedness property.
    0 references
    superharmonic functions on graphs
    0 references
    quadratic growth
    0 references
    Harnack inequality
    0 references
    Cheng-Yau inequality
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references