Asymptotics of the transition probabilities of the simple random walk on self-similar graphs

DOI10.1090/S0002-9947-03-03352-XzbMATH Open1030.60064arXivmath/0209143MaRDI QIDQ4429752FDOQ4429752

B. Krön, Elmar Teufl

Publication date: 28 September 2003

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: It is shown explicitly how self-similar graphs can be obtained as `blow-up' constructions of finite cell graphs $hatC$. This yields a larger family of graphs than the graphs obtained by discretising continuous self-similar fractals. For a class of symmetrically self-similar graphs we study the simple random walk on a cell graph $hatC$, starting in a vertex $v$ of the boundary of $hatC$. It is proved that the expected number of returns to $v$ before hitting another vertex in the boundary coincides with the resistance scaling factor. Using techniques from complex rational iteration and singularity analysis for Green functions we compute the asymptotic behaviour of the $n$-step transition probabilities of the simple random walk on the whole graph. The results of Grabner and Woess for the Sierpi'nski graph are generalised to the class of symmetrically self-similar graphs and at the same time the error term of the asymptotic expression is improved. Finally we present a criterion for the occurrence of oscillating phenomena of the $n$-step transition probabilities.

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

Recommendations

• Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph
• Green functions on self-similar graphs and bounds for the spectrum of the Laplacian
• Transition probabilities for the simple random walk on the Sierpinski graph
• Publication:4946126
• scientific article; zbMATH DE number 2051143

zbMATH Keywords

Green functionssimple random walkself-similar graph

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Exact enumeration problems, generating functions (05A15) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05)

Cites Work

• Singularity Analysis of Generating Functions
• Title not available (Why is that?)
• Random Walks on Infinite Graphs and Groups
• Analysis on fractals
• Brownian motion on nested fractals
• Title not available (Why is that?)
• Markov Chains
• Title not available (Why is that?)
• Weyl's problem for the spectral distribution of Laplacians on P.C.F. self-similar fractals
• On a spectral analysis for the Sierpiński gasket.
• Spectral properties of self-similar lattices and iteration of rational maps
• Brownian motion on the Sierpinski gasket
• 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 Average Displacement of the Simple Random Walk on the Sierpinski Graph
• Periodic oscillations of coefficients of power series that satisfy functional equations
• Random walk statistics on fractal structures
• Pure point spectrum of the Laplacians on fractal graphs
• Green functions on self-similar graphs and bounds for the spectrum of the Laplacian
• Title not available (Why is that?)
• Large deviations for Brownian motion on the Sierpiński gasket
• Rational iteration. Characterizations of functions with empty Fatou set, Jordan arc Julia sets and with real Julia sets

Cited In (24)

• On the spectral theory of trees with finite cone type
• Green functions on self-similar graphs and bounds for the spectrum of the Laplacian
• Hamiltonian systems, Toda lattices, solitons, Lax pairs on weighted Z-graded graphs
• Title not available (Why is that?)
• Poincaré Functional Equations, Harmonic Measures on Julia Sets, and Fractal Zeta Functions
• Random walks on infinite self-similar graphs
• Universal behavior for single-file diffusion on a disordered fractal
• Spectral decimation of a self-similar version of almost Mathieu-type operators
• Complex asymptotics of Poincaré functions and properties of Julia sets
• Spectral decimation of piecewise centrosymmetric Jacobi operators on graphs
• Critical density of activated random walks on transitive graphs
• Spectral zeta functions of fractals and the complex dynamics of polynomials
• VIBRATION SPECTRA OF FINITELY RAMIFIED, SYMMETRIC FRACTALS
• The Average Displacement of the Simple Random Walk on the Sierpinski Graph
• Perfect quantum state transfer on diamond fractal graphs
• Single-file diffusion on self-similar substrates
• The zeta function of the Laplacian on certain fractals
• Weak uncertainty principle for fractals, graphs and metric measure spaces
• Title not available (Why is that?)
• On-diagonal oscillation of the heat kernels on post-critically finite self-similar fractals
• Spectral analysis on infinite Sierpiński fractafolds
• Oscillating heat kernels on ultrametric spaces
• Enumeration problems for classes of self-similar graphs
• A trace on fractal graphs and the Ihara zeta function

This page was built for publication: Asymptotics of the transition probabilities of the simple random walk on self-similar graphs

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