Connective constants and height functions for Cayley graphs

DOI10.1090/TRAN/7166MaRDI QIDQ5347287zbMATH OpenOpenAlexFDO

Authors G. R. Grimmett, Zhongyang Li

Publication date 23 May 2017

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.00476

zbMATH Keywords

harmonic functionCayley graphsolvable groupunimodularityself-avoiding walkvertex-transitive graphquasi-transitive graphconnective constantbridge decompositiongraph height functiongroup height functionindicabilityhigman group

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Geometric group theory (20F65)

Abstract: The connective constant $mu(G)$ of an infinite transitive graph $G$ is the exponential growth rate of the number of self-avoiding walks from a given origin. In earlier work of Grimmett and Li, a locality theorem was proved for connective constants, namely, that the connective constants of two graphs are close in value whenever the graphs agree on a large ball around the origin. A condition of the theorem was that the graphs support so-called 'unimodular graph height functions'. When the graphs are Cayley graphs of infinite, finitely generated groups, there is a special type of unimodular graph height function termed here a 'group height function'. A necessary and sufficient condition for the existence of a group height function is presented, and may be applied in the context of the bridge constant, and of the locality of connective constants for Cayley graphs. Locality may thereby be established for a variety of infinite groups including those with strictly positive deficiency. It is proved that a large class of Cayley graphs support unimodular graph height functions, that are in addition harmonic on the graph. This implies, for example, the existence of unimodular graph height functions for the Cayley graphs of finitely generated solvable groups. It turns out that graphs with non-unimodular automorphism subgroups also possess graph height functions, but the resulting graph height functions need not be harmonic. Group height functions, as well as the graph height functions of the previous paragraph, are non-constant harmonic functions with linear growth and an additional property of having periodic differences. The existence of such functions on Cayley graphs is a topic of interest beyond their applications in the theory of self-avoiding walks.

Recommendations

• Self-avoiding walks and connective constants
• Self-avoiding walks and amenability
• Locality of connective constants
• Strict inequalities for connective constants of transitive graphs
• A general bridge theorem for self-avoiding walks

Cites work

• scientific article; zbMATH DE number 570017 (Why is no real title available?)
• scientific article; zbMATH DE number 1064475 (Why is no real title available?)
• scientific article; zbMATH DE number 1544074 (Why is no real title available?)
• scientific article; zbMATH DE number 201032 (Why is no real title available?)
• scientific article; zbMATH DE number 1872947 (Why is no real title available?)
• scientific article; zbMATH DE number 824935 (Why is no real title available?)
• scientific article; zbMATH DE number 863496 (Why is no real title available?)
• scientific article; zbMATH DE number 3088537 (Why is no real title available?)
• A Finitely Generated Infinite Simple Group
• A finitary version of Gromov's polynomial growth theorem.
• A new proof of Gromov’s theorem on groups of polynomial growth
• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Automorphism groups of graphs as topological groups
• Bounds on connective constants of regular graphs
• Characterisations of algebraic properties of groups in terms of harmonic functions
• Extendable self-avoiding walks
• FURTHER RESULTS ON THE RATE OF CONVERGENCE TO THE CONNECTIVE CONSTANT OF THE HYPERCUBICAL LATTICE
• Group-invariant percolation on graphs
• Harmonic maps on amenable groups and a diffusive lower bound for random walks
• Is the critical percolation probability local?
• Lectures on self-avoiding walks
• Locality of connective constants
• Locality of percolation for abelian Cayley graphs
• Minimal growth harmonic functions on lamplighter groups
• On non-uniqueness of percolation on nonamenable Cayley graphs
• Probability and random processes.
• Probability on trees and networks
• Random walks on disordered media and their scaling limits. École d'Été de Probabilités de Saint-Flour XL -- 2010
• Self-avoiding walks and amenability
• Self-avoiding walks and the Fisher transformation
• Strict inequalities for connective constants of transitive graphs
• The supercritical phase of percolation is well behaved

Cited in

(13)

• Cubic graphs and the golden mean
• Self-avoiding walk on nonunimodular transitive graphs
• A general bridge theorem for self-avoiding walks
• Strict inequalities for connective constants of transitive graphs
• The 1-2 model
• Self-avoiding walks on Cayley graphs through the lens of symbolic dynamics
• Positive speed self-avoiding walks on graphs with more than one end
• Locally infinite graphs and symmetries
• The set of connective constants of Cayley graphs contains a Cantor space
• Self-avoiding walks and amenability
• Weighted self-avoiding walks
• Locality of connective constants
• Self-avoiding walks and connective constants

This page was built for publication: Connective constants and height functions for Cayley graphs

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