950aca7979f42491.tex
1: \begin{abstract}
2: The connective constant $\mu(G)$ of an infinite transitive graph $G$
3: is the exponential growth rate of the number of self-avoiding walks 
4: from a given origin. In earlier work of Grimmett and Li, a locality theorem
5: was proved for connective constants, namely, that the connective constants
6: of two graphs are close in value whenever the graphs agree on a large ball around the origin. 
7: A condition of the theorem was that the graphs support so-called \lq unimodular graph height functions\rq.
8: When the graphs are Cayley graphs of infinite, finitely generated groups, there is a special
9: type of \ughf\ termed here a \lq\emph{group} height function\rq. 
10: A necessary and sufficient condition for the existence of a \GHF\ is presented,
11: and may be applied in the context of the bridge constant, and of the locality of connective constants for Cayley graphs.
12: Locality may thereby be established for a variety of infinite groups
13: including those with strictly positive deficiency.
14: 
15: It is proved that a large class of Cayley graphs
16: support  \ughf s, that are in addition
17: \emph{harmonic} on the graph.  
18: This implies, for example, the existence of \ughf s for the Cayley graphs of finitely generated
19: solvable groups. It turns out that graphs with non-unimodular automorphism
20: subgroups also possess
21: \ghf s, but the resulting \ghf s need not be  harmonic.
22: 
23: Group height functions, as well as the graph height functions of the previous
24: paragraph, are non-constant harmonic functions with linear growth and an additional
25: property of having periodic differences. 
26: The existence of such functions on Cayley graphs is a topic of interest beyond
27: their applications in the theory of self-avoiding walks.
28: \end{abstract}