Polyharmonic functions for finite graphs and Markov chains

DOI10.1007/978-3-030-56409-4_4MaRDI QIDQ3384286zbMATH OpenOpenAlexFDO

Authors Wolfgang Woess, Thomas Hirschler

Publication date 15 December 2021

Published in Frontiers in Analysis and Probability (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainfinite graph\(\lambda\)-polyharmonic function

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Discrete potential theory (31C20)

Abstract: On a finite graph with a chosen partition of the vertex set into interior and boundary vertices, a $lambda$-polyharmonic function is a complex function $f$ on the vertex set which satisfies $(lambdacdotI-P{)}^{n}f(x)=0$ at each interior vertex. Here, $P$ may be the normalised adjaceny matrix, but more generally, we consider the transition matrix $P$ of an arbitrary Markov chain to which the (oriented) graph structure is adapted. After describing these `global' polyharmonic functions, we turn to solving the Riquier problem, where $n$ boundary functions are preassigned and a corresponding `tower' of $n$ successive Dirichlet type problems are solved. The resulting unique solution will be polyharmonic only at those points which have distance at least $n$ from the boundary. Finally, we compare these results with those concerning infinite trees with the end boundary, as studied by Cohen, Colonnna, Gowrisankaran and Singman, and more recently, by Picardello and Woess.

Recommendations

• Polyharmonic functions on trees
• Multiple Boundary Representations of λ-Harmonic Functions on Trees
• Boundary behaviour of \(\lambda \)-polyharmonic functions on regular trees
• Boundary representations of \(\lambda \)-harmonic and polyharmonic functions on trees
• Harmonic functions and ends of graphs

Cites work

• scientific article; zbMATH DE number 3811960 (Why is no real title available?)
• scientific article; zbMATH DE number 3743617 (Why is no real title available?)
• scientific article; zbMATH DE number 3993952 (Why is no real title available?)
• Biharmonic Green functions on homogeneous trees
• Biharmonic extensions on trees without positive potentials
• Boundary representations of \(\lambda \)-harmonic and polyharmonic functions on trees
• Comparing Entropy Rates on Finite and Infinite Rooted Trees
• Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
• Harmonic functions and potentials on finite or infinite networks
• Laurent decomposition for harmonic and biharmonic functions in an infinite network
• Moments of Riesz measures on Poincaré disk and homogeneous tree -- A comparative study
• Polyharmonic boundary value problems. Positivity preserving and nonlinear higher order elliptic equations in bounded domains
• Polyharmonic functions on trees
• Solution by Green's mesh function of the first boundary value problem for the biharmonic equation in a half-strip
• Subharmonic functions on discrete structures

Cited in

(5)

• Fixed-energy harmonic functions
• Laplace and bi-Laplace equations for directed networks and Markov chains
• A perturbed averaging operator on finite graphs
• Polyharmonic functions on trees
• Maximum of the membrane model on regular trees

This page was built for publication: Polyharmonic functions for finite graphs and Markov chains

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