779176d16689801a.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.  The relationship between connective constants and amenability
5: is explored in the current work.
6: 
7: Various properties of connective constants depend on
8: the existence of so-called \lq\ghf s\rq, namely: (i) whether 
9: $\mu(G)$ is a local function on certain graphs derived from $G$, 
10: (ii) the equality of $\mu(G)$
11: and the asymptotic growth rate of bridges,
12: and (iii) whether there exists a terminating algorithm for 
13: approximating $\mu(G)$ to a given degree of accuracy.
14: 
15: In the context  of amenable groups,
16: it is proved that the Cayley graphs of infinite, finitely generated, elementary amenable
17: groups support \ghf s, which are in addition harmonic.
18: In contrast, the Cayley graph of the Grigorchuk group,
19: which is amenable but not elementary amenable, does not have a \ghf.
20: 
21: In the context of non-amenable, transitive graphs, a lower bound is presented for the connective constant
22: in terms of the spectral bottom of the graph.  This is a strengthening of
23: an earlier result of the same authors. 
24: Secondly, using a percolation inequality of Benjamini, Nachmias, and Peres, it is explained that
25: the connective constant of a non-amenable, transitive graph 
26: with large girth is close to that of a regular tree.
27: Examples are given of non-amenable groups without \ghf s,
28: of which one is the Higman group. 
29: \end{abstract}
30: