Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
From MaRDI portal
Publication:4289472
DOI10.1112/blms/26.1.1zbMath0830.60061OpenAlexW2026125631MaRDI QIDQ4289472
Publication date: 15 January 1996
Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/blms/26.1.1
Sums of independent random variables; random walks (60G50) Geometric group theory (20F65) Measures on groups and semigroups, etc. (43A05) Structural characterization of families of graphs (05C75) Potential theory on Riemannian manifolds and other spaces (31C12) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
On random walks on wreath products, On spectral properties of the Schreier graphs of the Thompson group đš, Strong law of large numbers on graphs and groups, Random walks on abelian-by-cyclic groups, Volume and time doubling of graphs and random walks: The strongly recurrent case, Random walks on the affine group of local fields and of homogeneous trees, The Martin boundary for harmonic functions on groups of automorphisms of a homogeneous tree, Hyperbolic and parabolic packings, Heat kernel and Green kernel comparison theorems for infinite graphs, A discrete random walk on the hypercube, Lower bounds on \(\| K^ n \|_{1\to \infty}\) for some contractions \(K\) of \(L^ 2 (\mu)\), with applications to Markov operators, Subharmonic functions on graphs, Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint., On the norms of the random walks on planar graphs, Spectral radius of finite and infinite planar graphs and of graphs of bounded genus, A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks, Transitions on a noncompact Cantor set and random walks on its defining tree, A characterization of Markov chains on infinite graphs by limiting distributions, On a theorem of Avez, Disorder, entropy and harmonic functions, Dirichlet problems on graphs with ends, Generic-case complexity, decision problems in group theory, and random walks., The Martin boundary of an extension by a hyperbolic group, Delta-functions on recurrent random walks, Majorizing potentials in strong ratio limit theorems, Isoperimetric Inequalities and Decay of Iterated Kernels for Almost-transitive Markov Chains, On transience of card shuffling, Amenability of Groups and G-Sets, Curvature, geometry and spectral properties of planar graphs, Convergence parameter associated with a Markov chain and a family of functions, Liouville properties on graphs, Dirichlet forms and associated heat kernels on the Cantor set induced by random walks on trees, Weighted Hardy spaces associated to discrete Laplacians on graphs and applications, Topological groups and recurrence of quasi transitive graphs, On the stability of the behavior of random walks on groups, Context-free pairs of groups. II: Cuts, tree sets, and random walks, Composition of subfactors : new examples of infinite depth subfactors, On problems related to growth, entropy, and spectrum in group theory, Toeplitz quotient \(C^*\)-algebras and ratio limits for random walks, Circle patterns with the combinatorics of the square grid, Semi-Fredholmness of the discrete Gauss-Bonnet operator, Greenâs functions of free products of operators, with applications to graph spectra and to random walks, Hardy spaces associated to the discrete Laplacians on graphs and boundedness of singular integrals, Average-case complexity and decision problems in group theory., The discrete integral maximum principle and its applications, On the stability of the behavior of random walks on groups, Recurrence and pressure for group extensions, Conjugacy in Baumslag's group, generic case complexity, and division in power circuits, On Ď-Finite Measures Related to the Martin Boundary of Recurrent Markov Chains, Geodesics in non-positively curved plane tessellations, Functional iterations and periodic oscillations for simple random walk on the SierpiĹski graph, Combinatorial games under auction play, AMENABILITY AND STRONG AMENABILITY FOR FUSION ALGEBRAS WITH APPLICATIONS TO SUBFACTOR THEORY, Return probabilities on nonunimodular transitive graphs, Some thoughts about random walks on figure eight, New dynamical invariants on hyperbolic manifolds, Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds, Amenable actions and harmonic functions, Weighted norm inequalities for spectral multipliers on graphs, Resistance forms, quasisymmetric maps and heat kernel estimates