Green functions on self-similar graphs and bounds for the spectrum of the Laplacian

DOI10.5802/AIF.1937MaRDI QIDQ1864239zbMATHOpenAlexFDO

Authors B. Krön

Publication date 17 March 2003

Published in Annales de l’institut Fourier (Search for Journal in Brave)

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

zbMATH Keywords

Julia setGreen functionsimple random walkself-similar graph

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability theory on algebraic and topological structures (60B99) Dynamical systems involving maps of trees and graphs (37E25) Graph theory (05C99)

Abstract: Combining the study of the simple random walk on graphs, generating functions (especially Green functions), complex dynamics and general complex analysis we introduce a new method of spectral analysis on self-similar graphs. We give an axiomatic definition of self-similar graphs which correspond to general nested but not necessarily finitely ramified fractals. For this class of graphs a graph theoretic analogue to the Banach fixed point theorem is proved. Functional equations and a decomposition algorithm for the Green functions of self-similar graphs with some more symmetric structure are obtained. Their analytic continuations are given by rapidly converging expressions. We study the dynamics of a certain complex rational Green function $d$ on finite directed subgraphs. If the Julia set $cj$ of $d$ is a Cantor set, then the reciprocal spectrum $spe{c}^{-1}P=1/zmidzinspecP$ of the Markov transition operator $P$ can be identified with the set of singularities of any Green function of the whole graph. Finally we get explicit upper and lower bounds for the reciprocal spectrum, where $cd$ is a countable set of the $d$-backwards iterates of a certain finite set of real numbers.

Recommendations

• Self-similarity, operators and dynamics
• Asymptotics of the transition probabilities of the simple random walk on self-similar graphs
• Spectral properties of self-similar lattices and iteration of rational maps
• Pure point spectrum of the Laplacians on fractal graphs
• SPECTRUM OF THE LAPLACIAN OF AN ASYMMETRIC FRACTAL GRAPH

Cites work

• scientific article; zbMATH DE number 3137662 (Why is no real title available?)
• scientific article; zbMATH DE number 3163289 (Why is no real title available?)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3964277 (Why is no real title available?)
• scientific article; zbMATH DE number 51680 (Why is no real title available?)
• scientific article; zbMATH DE number 1984019 (Why is no real title available?)
• Asymptotics of the transition probabilities of the simple random walk on self-similar graphs
• Brownian motion on nested fractals
• Brownian motion on the Sierpinski gasket
• Complex dynamics
• Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph
• Functional iterations and stopping times for Brownian motion on the Sierpiński gasket
• Harmonic Calculus on P.C.F. Self-Similar Sets
• How many diffusions exist on the Vicsek snowflake?
• Localized Eigenfunctions of the Laplacian on p.c.f. Self-Similar Sets
• On the asymptotics of the eigenvalue counting function for random recursive Sierpinski gaskets
• On the spectrum of Hecke type operators related to some fractal groups
• Pure point spectrum for the Laplacian on unbounded nested fractals
• Pure point spectrum of the Laplacians on fractal graphs
• Random Walks on Infinite Graphs and Groups
• Random walk and chaos of the spectrum. Solvable model
• Random walk statistics on fractal structures
• Rational iteration. Characterizations of functions with empty Fatou set, Jordan arc Julia sets and with real Julia sets
• Self-similarity, operators and dynamics
• Spectral analysis on infinite Sierpiński gaskets
• Symmetric Random Walks on Groups
• The homogenization problem for Vicsek set
• The integrated density of states for the difference Laplacian on the modified Koch graph
• Transition probabilities for the simple random walk on the Sierpinski graph

Cited in

(14)

• Asymptotics of the transition probabilities of the simple random walk on self-similar graphs
• On the spectral theory of trees with finite cone type
• The zeta function of the Laplacian on certain fractals
• Growth of Self‐Similar Graphs
• Green’s functions of free products of operators, with applications to graph spectra and to random walks
• A trace on fractal graphs and the Ihara zeta function
• Poincaré functional equations, harmonic measures on Julia sets, and fractal zeta functions
• Enumeration problems for classes of self-similar graphs
• On the spectrum of lamplighter groups and percolation clusters
• Moment computations for graphs with fractal property
• Self-similarity, operators and dynamics
• Random walks on infinite self-similar graphs
• Complex asymptotics of Poincaré functions and properties of Julia sets
• Harmonic analysis on the Pascal graph

This page was built for publication: Green functions on self-similar graphs and bounds for the spectrum of the Laplacian

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