Symmetric Random Walks on Groups

From MaRDI portal
Publication:3268546

DOI10.2307/1993160zbMath0092.33503OpenAlexW4231056827MaRDI QIDQ3268546

Harry Kesten

Publication date: 1959

Full work available at URL: https://doi.org/10.2307/1993160



Related Items

Calculable lower bounds on the efficiency of universal sets of quantum gates, On spectral properties of the Schreier graphs of the Thompson group 𝐹, Probability Measures on Semigroups, Introduction to Random Walks on Noncommutative Spaces, Quantum Walks, Gillis' Random Walks on Graphs, A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes, R. Thompson’s group and the amenability problem, Graphs with high second eigenvalue multiplicity, CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS, Amenability and profinite completions of finitely generated groups, Growth and cogrowth of normal subgroups of a free group, Gap sets for the spectra of cubic graphs, Spectra of infinite graphs via freeness with amalgamation, Continuity of the Ising phase transition on nonamenable groups, Random words in free groups, non-crossing matchings and RNA secondary structures, A flow in the forest, On the minimum bisection of random 3-regular graphs, Many nodal domains in random regular graphs, Quantum ergodicity for large equilateral quantum graphs, On the Density of Eigenvalues on Periodic Graphs, Self-similar groups and holomorphic dynamics: renormalization, integrability, and spectrum, Toward super‐approximation in positive characteristic, On the generalized Kesten–McKay distributions, Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric, Random walks on mapping class groups, Large deviations for random walks on Gromov-hyperbolic spaces, Asymptotic behaviors of random walks on countable groups, A Numerical Lower Bound for the Spectral Radius of Random Walks on Surface Groups, Factors of IID on Trees, Quantum ergodicity for the Anderson model on regular graphs, Structure of eigenvectors of random regular digraphs, On the stability of the behavior of random walks on groups, Sub-dominant Cogrowth Behavior and the Viability of Deciding Amenability Numerically, Small spectral radius and percolation constants on non-amenable Cayley graphs, Asymptotic spectral analysis of growing regular graphs, On the stability of the behavior of random walks on groups, The expected degree of minimal spanning forests, A geometric approach to on-diagonal heat kernel lower bounds on groups., Unnamed Item, Cycle density in infinite Ramanujan graphs, From Boltzmann to random matrices and beyond, Convolution of discrete measures on linear groups, A spectral strong approximation theorem for measure-preserving actions, Convolution of discrete measures on linear groups, Quasi-flat representations of uniform groups and quantum groups, Dimensions of limit sets of Kleinian groups, Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that, Group-extended Markov systems, amenability, and the Perron-Frobenius operator, Spectra of Cayley graphs of the lamplighter group and random SchrĂśdinger operators, Growth in groups: ideas and perspectives, From entropic to energetic barriers in glassy dynamics: the Barrat–MĂŠzard trap model on sparse networks, The critical exponent, the Hausdorff dimension of the limit set and the convex core entropy of a Kleinian group, Experiments with the Markoff Surface, Discrete Graphs – A Paradigm Model for Quantum Chaos, Generating random density matrices, Imaginary replica analysis of loopy regular random graphs, Freely Independent Coin Tosses, Standard Young Tableaux, and the Kesten–McKay Law, Top eigenpair statistics for weighted sparse graphs, Dilations of unitary tuples, Second largest eigenpair statistics for sparse graphs, On random walks on wreath products, The Ising model on diluted graphs and strong amenability, Tree-indexed random walks on groups and first passage percolation, Liquid-gas and other unusual thermal phase transitions in some large-\(N\) magnets, Finite-dimensional approximations of discrete groups. Abstracts from the workshop held May 15--21, 2011., New estimates of odd exponents of infinite Burnside groups., On spectra of Koopman, groupoid and quasi-regular representations, Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II., Classification of amenable subfactors of type II, Context-free languages and random walks on groups, Affine linear sieve, expanders, and sum-product, A spectral gap theorem in simple Lie groups, On laws of large numbers for random walks, The normalized cyclomatic quotient associated with presentations of finitely generated groups, Internal diffusion limited aggregation on discrete groups having exponential growth, Homomorphisms to \(\mathbb R\) generated by quasimorphisms, Ramanujan graphs, Expansion in SL\(_2(\mathbb R)\) and monotone expanders, On the Haagerup inequality and groups acting on \(\tilde A_ n\)-buildings, Localization of the Grover walks on spidernets and free Meixner laws, Spherical functions and local limit theorems on free groups, Quadratic forms in unitary operators, On the norms of the random walks on planar graphs, Asymptotic expansions in the CLT in free probability, Harmonic maps on amenable groups and a diffusive lower bound for random walks, Strong uniform expansion in \(\text{SL}(2,p)\)., Random walk and chaos of the spectrum. Solvable model, Self-avoiding walks and amenability, Diskrete, mittelbare Gruppen, Mean quantum percolation, Expansion in perfect groups., Convolutions of vector fields-I, Heat kernel asymptotics of local Dirichlet spaces as co-compact covers of finitely generated groups, Invariant measures on homogeneous spaces, Moments of \(q\)-normal and conditional \(q\)-normal distributions, Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary., Measurable chromatic and independence numbers for ergodic graphs and group actions, Critical densities for random quotients of hyperbolic groups., Around the circular law, Amenability, unimodularity, and the spectral radius of random walks on infinite graphs, Ergodic properties of boundary actions and the Nielsen-Schreier theory, The inclusion of the Schur algebra in \(B(\ell^2)\) is not inverse-closed, Some topics in the dynamics of group actions on rooted trees., The non-commutative cycle lemma, On \(C^*\)-algebras related to constrained representations of a free group, Perfect matchings as IID factors on non-amenable groups, Spherical functions and harmonic analysis on free groups, Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm, A II\(_{1}\) factor approach to the Kadison-Singer problem, Ramanujan complexes and high dimensional expanders, Cogrowth and amenability of discrete groups, \(C^*\)-simple groups without free subgroups, Infinite random matrix theory, tridiagonal bordered Toeplitz matrices, and the moment problem, On problems related to growth, entropy, and spectrum in group theory, On the spectrum of lamplighter groups and percolation clusters, Entropy of groups and subfactors, Expansion of random graphs: new proofs, new results, The Liouville property and Hilbertian compression, On the spectrum of a random walk on the discrete Heisenberg group and the norm of Harper's operator, Branching random walks on trees, Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I., Universality in random moment problems, Amenability, Kazhdan's property and percolation for trees, groups and equivalence relations, Word length statistics for TeichmĂźller geodesics and singularity of harmonic measure, Bernoulli actions of type \(\mathrm{III}_{1}\) and \(L^2\)-cohomology, Sparse regular random graphs: spectral density and eigenvectors, Words in linear groups, random walks, automata and P-recursiveness, Kazhdan constants and the dual space topology, Singularities of the Green function of a random walk on a discrete group, Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory, Matricially free random variables, Cogrowth and spectral gap of generic groups., A spectral gap theorem in SU\((d)\), Exponentially generic subsets of groups, On the cluster size distribution for percolation on some general graphs, Is the critical percolation probability local?, The measurable Kesten theorem, Irrfahrten auf \(F_2\), Unimodular hyperbolic triangulations: circle packing and random walk, Large scale Sobolev inequalities on metric measure spaces and applications, Wahrscheinlichkeitsmaße auf diskreten Gruppen, On the spectrum of the sum of generators for a finitely generated group, Sharp lower bounds for the asymptotic entropy of symmetric random walks, On the comparison of norms of convolutors associated with noncommutative dynamics, Noncommutative independence from the braid group \({\mathbb{B}_{\infty}}\), Spectra of elements in the group ring of SU(2), On the spectrum of Markov operators of spherical designs, Weighted expanders and the anisotropic Alon-Boppana theorem, Explicit Kazhdan constants for representations of semisimple and arithmetic groups, Occupation measure of random walks and wired spanning forests in balls of Cayley graphs, Weighted cogrowth formula for free groups, Spectral measure of the transition operator and harmonic functions connected with random walks on discrete groups, Brown's spectral distribution measure for \(R\)-diagonal elements in finite von Neumann algebras, The Ramanujan property for regular cubical complexes, Cogrowth of groups and simple random walks, Local limits and harmonic functions for nonisotropic random walks on free groups, Some thoughts about random walks on figure eight, The random cluster model on a general graph and a phase transition characterization of nonamenability, Green functions on self-similar graphs and bounds for the spectrum of the Laplacian, Lower bound for the norm of a vertex-transitive graph, Quantum ergodicity on regular graphs, Ergodic theory of affine isometric actions on Hilbert spaces, Diffusive estimates for random walks on stationary random graphs of polynomial growth, Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem, Ramanujan graphings and correlation decay in local algorithms, Yet another way of calculating moments of the Kesten's distribution and its consequences for Catalan numbers and Catalan triangles, On spectral characterizations of amenability, A class of groups producing simple, unique trace C*-algebras, Noncommutative random variables and spectral problems in free product \(C^*\)-algebras, A discrete random walk on the hypercube, Martin Boundaries of Random Walks: Ends of Trees and Groups, The Poisson boundary of lamplighter random walks on trees, Functional equations solving initial-value problems of complex Burgers-type equations for one-dimensional log-gases, Fractal models for normal subgroups of Schottky groups, Cutoff on Ramanujan complexes and classical groups, Can you compute the operator norm?, Anisotropic principal series and generators of a free group, Circular law for sparse random regular digraphs, Amenable covers for surfaces and growth of closed geodesics, Absolutely continuous spectrum for quantum trees, Expanders and Diffusers, On the complexity of the cogrowth sequence, A metric characterization of freeness, Critical exponents of invariant random subgroups in negative curvature, Long range random walks and associated geometries on groups of polynomial growth, Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics, Convergence towards the end space for random walks on Schreier graphs, Critical exponents of normal subgroups, the spectrum of group extended transfer operators, and Kazhdan distance, On a question of Kazhdan and Yom Din. With an appendix by Nicolas Monod, Periodic Jacobi matrices on trees, On the question ``Can one hear the shape of a group? and a Hulanicki type theorem for graphs, Stationary solutions and local equations for interacting diffusions on regular trees, Local Kesten-McKay law for random regular graphs, The extended Legendre transform and related variational principles, Popular products and continued fractions, Edge rigidity and universality of random regular graphs of intermediate degree, Amenability of Groups and G-Sets, Simplicial complexes: Spectrum, homology and random walks, SMOOTH BIMODULES AND COHOMOLOGY OF II1 FACTORS, Kesten's theorem for invariant random subgroups., Transience of algebraic varieties in linear groups -- applications to generic Zariski density., The Burnside problem on periodic groups and related questions., Can one hear the shape of a group?, Harmonic functions on infinite graphs, Composition of subfactors : new examples of infinite depth subfactors, Random matrices, nonbacktracking walks, and orthogonal polynomials, Infinite-dimensional Polish groups and property (T), Martin boundary covers Floyd boundary, Moments of the inverse participation ratio for the Laplacian on finite regular graphs, Statistical Matching Theory, The Brownian motion on 𝐴𝑓𝑓(ℝ) and quasi-local theorems, Self-Avoiding Walks and Connective Constants, Short laws for finite groups and residual finiteness growth, On irreducibility and disjointness of Koopman and quasi-regular representations of weakly branch groups, A characterization of the Leinert property, Spectral analysis for convolution operators on locally compact groups, On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\), Linear progress in the complex of curves, Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers, On Godement's characterisation of amenability, Isotropic random walks in a tree, A Short Computation of the Norms of Free Convolution Operators, [https://portal.mardi4nfdi.de/wiki/Publication:4139440 Marche alďż˝atoire sur le groupe libre et frontiďż˝re de Martin], Uniform uniform exponential growth of subgroups of the mapping class group, On a class of free LĂŠvy laws related to a regression problem, Empirical spectral measures of quantum graphs in the Benjamini-Schramm limit, Resolvent of large random graphs, The spectra of lamplighter groups and Cayley machines., A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem, Finitely additive random walks on infinitely generated free groups, Asymptotic orthogonalization of subalgebras in \(\mathrm{II}_1\) factors, \(L^p\)-expander graphs, On the density of Cayley graphs of R.Thompson’s group F in symmetric generators, Divergence and quasi-isometry classes of random Gromov’s monsters, The spectral gap of sparse random digraphs, A note on the moments of the Kesten distribution, Fuchsian Manifolds, Anchored expansion of Delaunay complexes in real hyperbolic space and stationary point processes, Kesten’s theorem for uniformly recurrent subgroups, Spectra of large diluted but bushy random graphs, Asymptotics of Cheeger constants and unitarisability of groups, On 𝐶*-algebras associated with locally compact groups, On the spectral distribution of distance-k graph of free product graphs, Spectral density of equitable core-periphery graphs, Babai's conjecture for high-rank classical groups with random generators, On the local geometry of graphs in terms of their spectra, Large deviations for random walks on free products of finitely generated groups, Kesten-McKay law for the Markoff surface mod \(p\), The exact convergence rate in the ergodic theorem of Lubotzky-Phillips-Sarnak and a universal lower bound on discrepancies, Metabelian groups with large return probability, Collapsing of random quotients of hyperbolic groups with torsion., Kazhdan groups with infinite outer automorphism group, Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative, On simplicity of reduced C*-algebras of groups, Norms of Free Operators, Drifted Laplace operators on homogeneous trees, Quantum ergodicity on large regular graphs, Semi-classical limit for random walks, Thermodynamic formalism for transient dynamics on the real line, Local spectral gap in simple Lie groups and applications



Cites Work