Cogrowth of Regular Graphs

DOI10.2307/2159315MaRDI QIDQ4022105zbMATH OpenOpenAlexFDO

Authors Sam Northshield

Publication date 17 January 1993

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

zbMATH Keywords

amenability of finitely generated groupsfirst eigenvalue of the Laplacianrandom walkregular graphs

Mathematics Subject Classification ID

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

Recommendations

• Quasi-regular graphs, cogrowth, and amenability
• scientific article; zbMATH DE number 2128201
• The spectral geometry of \(k\)-regular groups
• Non-Backtracking Random Walks and Cogrowth of Graphs
• scientific article; zbMATH DE number 6607903

Cites work

• Cogrowth and amenability of discrete groups
• Full Banach Mean Values on Countable groups.
• Gauge and conditional gauge on negatively curved graphs
• scientific article; zbMATH DE number 4096435 (Why is no real title available?)
• scientific article; zbMATH DE number 3746135 (Why is no real title available?)
• scientific article; zbMATH DE number 193576 (Why is no real title available?)
• scientific article; zbMATH DE number 3428284 (Why is no real title available?)

Cited in

(14)

• Lower bound for the norm of a vertex-transitive graph
• Quasi-regular graphs, cogrowth, and amenability
• On problems related to growth, entropy, and spectrum in group theory
• Reversibility of the non-backtracking random walk
• Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint.
• Amenability, critical exponents of subgroups and growth of closed geodesics
• scientific article; zbMATH DE number 2128201 (Why is no real title available?)
• scientific article; zbMATH DE number 850236 (Why is no real title available?)
• Expansion of random graphs: new proofs, new results
• On the set of critical exponents of discrete groups acting on regular trees
• The non-backtracking spectrum of the universal cover of a graph
• Cycle density in infinite Ramanujan graphs
• Non-uniqueness phase of percolation on reflection groups in \({\mathbb{H}^3} \)
• An extension of the cogrowth formula to arbitrary subsets of the tree

This page was built for publication: Cogrowth of Regular Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4022105)