Finite range random walk on free groups and homogeneous trees
From MaRDI portal
Publication:1317234
DOI10.1214/aop/1176989012zbMath0804.60006OpenAlexW2059128173MaRDI QIDQ1317234
Publication date: 15 January 1995
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176989012
saddlepoint approximationrandom walkboundary processnearest neighbor random walksPerron-Frobenius theory of nonnegative matricesword length functional
Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Limit theorems in probability theory (60F99) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items
Three problems solved by Sébastien Gouëzel, The fraction of large random trees representing a given Boolean function in implicational logic, Range of random walks on free products, Random walks on free products of cyclic groups, A sprouting tree model for random boolean functions, Asymptotic Word Length of Random Walks on HNN Extensions, Local limit theorem for symmetric random walks in Gromov-hyperbolic groups, Random mappings of scaled graphs., Cutoff on all Ramanujan graphs, On-diagonal lower bounds for heat kernels and Markov chains, Local limit theorems in relatively hyperbolic groups I: rough estimates, On the number of matchings of a tree, Local limit theorems in relatively hyperbolic groups II: the non-spectrally degenerate case, Non-redundant random generation algorithms for weighted context-free grammars, Asymptotic capacity of the range of random walks on free products of graphs, Formulae and Asymptotics for Coefficients of Algebraic Functions, Growth-sensitivity of context-free languages., The ratio set of the harmonic measure of a random walk on a hyperbolic group, Context-free pairs of groups. II: Cuts, tree sets, and random walks, Introduction to the Rapid Decay property, Ratio limits and Martin boundary, Toeplitz quotient \(C^*\)-algebras and ratio limits for random walks, Renewal theory for random walks on surface groups, Singularities of the Green function of a random walk on a discrete group, Complexity and Limiting Ratio of Boolean Functions over Implication, Large Deviations for Radial Random Walks on Homogeneous Trees, Continuous-time quantum walk on integer lattices and homogeneous trees, Local limit theorem in negative curvature, Recursion and growth estimates in renormalizable quantum field theory, Uniform asymptotic estimates of transition probabilities on combs, Large deviations for random walks on free products of finitely generated groups, Statistical properties of lambda terms, Phase transitions for random walk asymptotics on free products of groups, Growth and ergodicity of context-free languages
