Bethe Lattice - Relation To Cayley Graphs

Relation To Cayley Graphs

Further information: Cayley graph

The Bethe lattice where each node is joined to 2n others is essentially the Cayley graph of a free group on n generators.

A presentation of a group G by n generators corresponds to a surjective map from the free group on n generators to the group G, and at the level of Cayley graphs to a map from the Cayley tree to the Cayley graph. This can also be interpreted (in algebraic topology) as the universal cover of the Cayley graph, which is not in general simply connected.

The distinction between a Bethe lattice and a Cayley tree is that the former is the thermodynamic limit of the latter. Hence in Cayley trees, surface effects become important.

Read more about this topic:  Bethe Lattice

Famous quotes containing the words relation to and/or relation:

    Science is the language of the temporal world; love is that of the spiritual world. Man, indeed, describes more than he explains; while the angelic spirit sees and understands. Science saddens man; love enraptures the angel; science is still seeking, love has found. Man judges of nature in relation to itself; the angelic spirit judges of it in relation to heaven. In short to the spirits everything speaks.
    HonorĂ© De Balzac (1799–1850)

    The difference between objective and subjective extension is one of relation to a context solely.
    William James (1842–1910)