835 research outputs found
Self-avoiding walks and connective constants
The connective constant of a quasi-transitive graph is the
asymptotic growth rate of the number of self-avoiding walks (SAWs) on from
a given starting vertex. We survey several aspects of the relationship between
the connective constant and the underlying graph .
We present upper and lower bounds for in terms of the
vertex-degree and girth of a transitive graph.
We discuss the question of whether for transitive
cubic graphs (where denotes the golden mean), and we introduce the
Fisher transformation for SAWs (that is, the replacement of vertices by
triangles).
We present strict inequalities for the connective constants
of transitive graphs , as varies.
As a consequence of the last, the connective constant of a Cayley
graph of a finitely generated group decreases strictly when a new relator is
added, and increases strictly when a non-trivial group element is declared to
be a further generator.
We describe so-called graph height functions within an account of
"bridges" for quasi-transitive graphs, and indicate that the bridge constant
equals the connective constant when the graph has a unimodular graph height
function.
A partial answer is given to the question of the locality of
connective constants, based around the existence of unimodular graph height
functions.
Examples are presented of Cayley graphs of finitely presented
groups that possess graph height functions (that are, in addition, harmonic and
unimodular), and that do not.
The review closes with a brief account of the "speed" of SAW.Comment: Accepted version. arXiv admin note: substantial text overlap with
arXiv:1304.721
Critical percolation of free product of groups
In this article we study percolation on the Cayley graph of a free product of
groups.
The critical probability of a free product of groups
is found as a solution of an equation involving only the expected subcritical
cluster size of factor groups . For finite groups these
equations are polynomial and can be explicitly written down. The expected
subcritical cluster size of the free product is also found in terms of the
subcritical cluster sizes of the factors. In particular, we prove that
for the Cayley graph of the modular group (with the
standard generators) is , the unique root of the polynomial
in the interval .
In the case when groups can be "well approximated" by a sequence of
quotient groups, we show that the critical probabilities of the free product of
these approximations converge to the critical probability of
and the speed of convergence is exponential. Thus for residually finite groups,
for example, one can restrict oneself to the case when each free factor is
finite.
We show that the critical point, introduced by Schonmann,
of the free product is just the minimum of for the factors
- …