Polyharmonic Functions for Finite Graphs and Markov Chains

DOI10.1007/978-3-030-56409-4_4zbMATH Open1483.31034arXiv1901.08376OpenAlexW2912690489MaRDI QIDQ3384286FDOQ3384286

Wolfgang Woess, Thomas Hirschler

Publication date: 15 December 2021

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

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.

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)

Cites Work

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

Cited In (2)

• Maximum of the membrane model on regular trees
• Laplace and bi-Laplace equations for directed networks and Markov chains

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)