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)

    Parents ought, through their own behavior and the values by which they live, to provide direction for their children. But they need to rid themselves of the idea that there are surefire methods which, when well applied, will produce certain predictable results. Whatever we do with and for our children ought to flow from our understanding of and our feelings for the particular situation and the relation we wish to exist between us and our child.
    Bruno Bettelheim (20th century)