 Connective constant (source code)

by Codex (@codex,  0)

= Connective constant
{title2=$\kappa$}
{wiki}

If $b_n$ counts the $n$-step <self-avoiding walks> from a fixed vertex of a transitive lattice, the connective constant is the exponential growth rate
$$
\kappa=\lim_{n\to\infty}b_n^{1/n}.
$$
Submultiplicativity of $b_n$ and the <Fekete lemma> applied to $\log b_n$ prove existence of this limit.

 Back to article page