Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph

DOI10.1016/S0304-4149(97)00033-1MaRDI QIDQ1275938zbMATH OpenOpenAlexFDO

Authors Peter J. Grabner, Wolfgang Woess

Publication date 14 January 1999

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-4149(97)00033-1

zbMATH Keywords

probability generating functionsrandom walksSierpiński graph

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Review text

This note is devoted to a rigorous study of the asymptotic behaviour of the \(n\)-step transition probabilities for the simple random walk on the Sierpiński graph. Methods from asymptotic combinatorics and functional iterations are used to prove two fundamental theorems on the transition probabilities. The theoretical conclusions are in a good agreement with the results of numerical experiments using Maple. The methods can be immediately applied to any higher dimensional version of the Sierpiński gasket.

Recommendations

• Transition probabilities for the simple random walk on the Sierpinski graph
• The Average Displacement of the Simple Random Walk on the Sierpinski Graph
• Asymptotics of the transition probabilities of the simple random walk on self-similar graphs

Cites work

• A harmonic calculus on the Sierpinski spaces
• Analysis on fractals, Laplacians on self-similar sets, noncommutative geometry and spectral dimensions
• Brownian motion on nested fractals
• Brownian motion on the Sierpinski gasket
• Completely q-multiplicative functions: the Mellin transform approach
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3941840 (Why is no real title available?)
• scientific article; zbMATH DE number 51680 (Why is no real title available?)
• scientific article; zbMATH DE number 3473076 (Why is no real title available?)
• scientific article; zbMATH DE number 483112 (Why is no real title available?)
• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• Localized Eigenfunctions of the Laplacian on p.c.f. Self-Similar Sets
• Near-constancy phenomena in branching processes
• On a spectral analysis for the Sierpiński gasket.
• On eigenvalue problems for the random walks on the Sierpinski pre- gaskets
• Periodic oscillations of coefficients of power series that satisfy functional equations
• Random walk statistics on fractal structures
• Random walks on direct sums of discrete groups
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Singularity Analysis of Generating Functions
• Statistical mechanics and fractals
• Transition probabilities for the simple random walk on the Sierpinski graph
• Wahrscheinlichkeitsmaße auf diskreten Gruppen
• Weyl's problem for the spectral distribution of Laplacians on P.C.F. self-similar fractals

Cited in

(23)

• Harmonic analysis on the Pascal graph
• Oscillating heat kernels on ultrametric spaces
• On the distribution of family names
• 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
• Oscillatory critical amplitudes in hierarchical models and the Harris function of branching processes
• On-diagonal oscillation of the heat kernels on post-critically finite self-similar fractals
• Log-periodic critical amplitudes: a perturbative approach
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Poincaré functional equations, harmonic measures on Julia sets, and fractal zeta functions
• Single-file diffusion on self-similar substrates
• Universal behavior for single-file diffusion on a disordered fractal
• Nearest-neighbor graphs on the cantor set
• Existence of a meromorphic extension of spectral zeta functions on fractals
• Functional iterations and stopping times for Brownian motion on the Sierpiński gasket
• scientific article; zbMATH DE number 1984022 (Why is no real title available?)
• Asymptotics of the transition probabilities of the simple random walk on self-similar graphs
• Growth of Self‐Similar Graphs
• scientific article; zbMATH DE number 1421099 (Why is no real title available?)
• Hierarchical Schrödinger Type Operators: The Case of Locally Bounded Potentials
• The localization of quantum random walks on Sierpinski gaskets
• Hierarchical Schrödinger operators with singular potentials
• Heat Kernel Fluctuations for Stochastic Processes on Fractals and Random Media

Describes a project that uses

Uses Software

• Maple

This page was built for publication: Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph

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