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:

    The proper study of mankind is man in his relation to his deity.
    —D.H. (David Herbert)

    There is the falsely mystical view of art that assumes a kind of supernatural inspiration, a possession by universal forces unrelated to questions of power and privilege or the artist’s relation to bread and blood. In this view, the channel of art can only become clogged and misdirected by the artist’s concern with merely temporary and local disturbances. The song is higher than the struggle.
    Adrienne Rich (b. 1929)