scientific article; zbMATH DE number 4015861
From MaRDI portal
Publication:3028033
The author derives a formula for the probability of first return after n steps for a random walk on a finite Gelfand space. He uses methods from harmonic analysis, in particular the spectral decomposition and spherical function. Specializing this result to the discrete m-dimensional cube \(\{0,1\}^ m\) he recovers a formula due to \textit{G. Letac} and \textit{L. Takács}, J. Reine Angew. Math. 310, 187-195 (1979; Zbl 0411.60072).
Recommendations
- Existence of the harmonic measure for random walks on graphs and in random environments
- Random walks on simplicial complexes and harmonics
- Harmonic functions on multiplicative graphs and inverse Pitman transform on infinite random paths
- Analytical results for the distribution of first return times of random walks on random regular graphs
- scientific article; zbMATH DE number 778035
- Harmonic analysis of symmetric random graphs.
- Recurrence or transience of random walks on random graphs generated by point processes in \(\mathbb{R}^d\)
- Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
- Harmonic analysis of finite lamplighter random walks
- Harmonic analysis for anisotropic random walks on homogeneous trees
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3028033)