Cogrowth of Regular Graphs

DOI10.2307/2159315zbMath0756.60064OpenAlexW4249795706MaRDI QIDQ4022105

Sam Northshield

Publication date: 17 January 1993

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

zbMATH Keywords

regular graphsrandom walkfirst eigenvalue of the Laplacianamenability of finitely generated groups

Mathematics Subject Classification ID

Trees (05C05) Sums of independent random variables; random walks (60G50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Means on groups, semigroups, etc.; amenable groups (43A07)

Related Items (11)

Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem ⋮ Amenability, critical exponents of subgroups and growth of closed geodesics ⋮ Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint. ⋮ Unnamed Item ⋮ On problems related to growth, entropy, and spectrum in group theory ⋮ Expansion of random graphs: new proofs, new results ⋮ Conjugacy in Baumslag's group, generic case complexity, and division in power circuits ⋮ Cycle density in infinite Ramanujan graphs ⋮ Reversibility of the non-backtracking random walk ⋮ The non-backtracking spectrum of the universal cover of a graph ⋮ Lower bound for the norm of a vertex-transitive graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cogrowth and amenability of discrete groups
• Full Banach Mean Values on Countable groups.
• Gauge and conditional gauge on negatively curved graphs

This page was built for publication: Cogrowth of Regular Graphs