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

DOI10.1090/S0002-9947-03-03352-XMaRDI QIDQ4429752zbMATH OpenFDO

Authors Elmar Teufl, B. Krön

Publication date 28 September 2003

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

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

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)

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.

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

Cites work

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

Cited in

(24)

• scientific article; zbMATH DE number 2051143 (Why is no real title available?)
• Spectral decimation of a self-similar version of almost Mathieu-type operators
• On the spectral theory of trees with finite cone type
• Spectral analysis on infinite Sierpiński fractafolds
• Critical density of activated random walks on transitive graphs
• The zeta function of the Laplacian on certain fractals
• Universal behavior for single-file diffusion on a disordered fractal
• Perfect quantum state transfer on diamond fractal graphs
• Oscillating heat kernels on ultrametric spaces
• A trace on fractal graphs and the Ihara zeta function
• The Average Displacement of the Simple Random Walk on the Sierpinski Graph
• Poincaré functional equations, harmonic measures on Julia sets, and fractal zeta functions
• Enumeration problems for classes of self-similar graphs
• Weak uncertainty principle for fractals, graphs and metric measure spaces
• On-diagonal oscillation of the heat kernels on post-critically finite self-similar fractals
• scientific article; zbMATH DE number 1984020 (Why is no real title available?)
• Single-file diffusion on self-similar substrates
• Random walks on infinite self-similar graphs
• Complex asymptotics of Poincaré functions and properties of Julia sets
• 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
• VIBRATION SPECTRA OF FINITELY RAMIFIED, SYMMETRIC FRACTALS
• Spectral zeta functions of fractals and the complex dynamics of polynomials
• Spectral decimation of piecewise centrosymmetric Jacobi operators on graphs

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)