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

DOI10.5802/AIF.1937zbMATH Open1012.60063arXivmath/0202172OpenAlexW1639391429MaRDI QIDQ1864239FDOQ1864239

Authors: B. Krön 

Publication date: 17 March 2003

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

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.

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

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

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)

Cites Work

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

Cited In (12)

• On the spectral theory of trees with finite cone type
• Poincaré Functional Equations, Harmonic Measures on Julia Sets, and Fractal Zeta Functions
• Random walks on infinite self-similar graphs
• Complex asymptotics of Poincaré functions and properties of Julia sets
• Asymptotics of the transition probabilities of the simple random walk on self-similar graphs
• On the spectrum of lamplighter groups and percolation clusters
• Growth of Self‐Similar Graphs
• The zeta function of the Laplacian on certain fractals
• Harmonic analysis on the Pascal graph
• Enumeration problems for classes of self-similar graphs
• Self-similarity, operators and dynamics
• A trace on fractal graphs and the Ihara zeta function

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)