HAL Id: jpa-00246646
https://hal.archives-ouvertes.fr/jpa-00246646
Submitted on 1 Jan 1992
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Metric properties of the Bethe lattice and the Husimi cactus
J. de Miranda-Neto, Fernando Moraes
To cite this version:
J. de Miranda-Neto, Fernando Moraes. Metric properties of the Bethe lattice and the Husimi cactus.
Journal de Physique I, EDP Sciences, 1992, 2 (8), pp.1657-1666. �10.1051/jp1:1992233�. �jpa-00246646�
J.
Phys.
I France 2 (1992) 1657-1666 AtJGUST 1992, PAGE 1657Classification
Physics
Abstracts02.40 05.90 05.20
Metric properties of the Bethe lattice and the Husimi cactus
J. A. de Miranda-Neto and Femando Moraes
Departarnento
de Fisica, UFPE, 50739 Recife, PE, Brazil(Received 9 January 1992, accepted in
final form
IApril
1992)Abstract. The Bethe lattice and the Husimi cactus,
traditionally
viewed asgraphs
embedded in infinite-dimensional spaces, have been used to model avariety
ofproblems.
However,only
theirtopological
andconnectivity properties
are used in such models where the idea of metric distance between vertices and bondangles
ismeaningless. By following
the indication of Mosseri and Sadoc that such lattices can be embedded in two-dimensionalhyperbolic
spaces, we obtain meuicproperties
for those structures and discuss furtherapplications.
1. Introduction.
In the
past
fewdecades,
the Bethe lattice[Ii
has hadgreat importance
in the process ofunderstanding
avariety
ofphenomena,
such asmagnetic phase
transitions[2],
vibrational[3]
and electronic
[4] properties
ofsolids, percolation [5, 6], gelation [6],
clustergrowth [6],
etc.It
provides
a model substrate where manyproblems
can be solvedexactly. However, only
itstopological and, connectivity properties
have been used since it is not a lattice in the conventional sense. A Bethe lattice isusually
viewed[2]
as a ramified tree embedded in an infinite-dimensional Euclidean space, with a constant vertexconnectivity,
a total absence of closedrings
andhaving
all verticesequivalent.
Seen this way, it is notpossible
toassign
coordinates to the
vertices,
or to measure distances and bondangles
on the Bethe lattice. This aspect wasemphasized by Thorpe
in his lecture at the 1982 NATO summer school onexcitations in disordered systems
[7]
that we quote here :«
Up
until now all theproblems
that we have considered have involvedonly
thetopology
orconnectivity
of thepseudo-lattice.
It hasonly
beenimportant
what is connected towhat,
and not whatangles
were. Also we have notattempted
to define distance in the Bethe lattice. In fact it isimpossible
to define distance it anymeaningful
way so thatalthough
we have been able to calculate densitiesif
states, it isno) possible
to calculate theneutron
scattering
as this involves k that is theconjugate
variable to a distance ».Contrary
to thisview,
we show that it ispossible
to define distances in a Bethe lattice andwe calculate its radial distribution
function,
a function that isclosely
related to the neutronscattering.
This is madepossible
because hierarchical lattices such as the Bethe lattice and the Husimi cactus[8]
can be embedded in two-dimensional metric spaces.We would like to
emphasize
the distinction betweentopological (or chemical)
andgeodesic
distances. The first one denotes the
generation
or shell that agiven
vertexbelongs
to[7].
Notice that the
topological distance,
since it is acounting
ofsteps
or bonds on thelattice,
isindependent
of thegeometric
structure of the space the lattice is embedded in. When the hierarchical lattice is embedded in a space endowed with well defined metricproperties,
thegeodesic
distance appearsnaturally
as a characteristic of that space. Thegeodesic
distance between any twogiven
vertices is thelength
of thegeodesic
thatjoins
such vertices.Being
ageometrical quantity,
it takes into accountangles
and bondlengths (that
is not doneby
thetopological distance).
In
part
2 of this work we describe theembedding
of the hierarchical lattices in two- dimensional metric spaces. Thisapproach
allows us tostudy
further characteristics of those lattices which would not make sense in the usualtopological description.
The calculation ofdistances and radial distribution functions in such structures is
presented
inpart
3.Finally,
in part 4 we discuss our results and comment on theapplications
of hierarchical lattices endowedwith metric
properties.
2. Hierarchical lattices and
hyperbolic
geometry.Mosseri and Sadoc
[9] pointed
out that one needs not an infinite-dimensional Euclidean space to describe the Bethe lattice. Asimpler
two-dimensional space of constantnegative
curvature is able tosupport
that structure. This space is thehyperbolic
orLobachevsky plane [10-12]
(H2),
which cannot be embedded inordinary
three-dimensional Euclidean space and hencecan
only
be visualizedthrough
suitableprojective
models. One such a model is a conformalmapping
of the wholehyperbolic plane
onto adisc,
the Poincar6disc,
which will be usedthroughout
this work. In thisprojective model,
H2 isrepresented by
a disc whoseboundary
is denominated the Absolute. Thislimiting
circle represents thepoints
of H2 atinfinity
and theorthogonal
arcs to theAbsolute,
thegeodesics.
Whileangles
arepreserved
in thisrepresentation,
distances are more and more deformed as one goes from the center of the disc towards theboundary.
The Bethe lattice appears
naturally
in H2 as a limit case of itstiling by regular polygons.
These
tilings,
ortesselations,
are denotedby
the Schlhfli[13] symbol ~p, q), meaning
the structure obtainedby placing
qpolygons
of pedges
around each vertex. It iseasily
shown[14]
that if A
=
~p 2)(q 2)
one has thefollowing
cases :a)
A=
4,
euclidean tesselations jb)
A~
4, spherical
tesselations ;c)
A~
4, hyperbolic
tesselations.In the
hyperbolic
case it ispossible
to constructhoneycombs
even in the case either p or q isco. In
particular
thehoneycombs (co, q)
aretilings
of H2by regular apeirogons (polygons
ofan infinite
number
ofedges),
oftheiil
around each'vertexdefining
the bondangles
as2
7r/q.
These are thehyperbolic representations
ofq-coordinated
Bethe lattices. Infigure
Iwe show the sequence of threefold coordinated lattices whose
limit, (co, 3),
is a Bethe lattice. Thequasi-regular
structure obtainedby joining
the midedges
of(co, 3),
the Husimi cactus, denotedby
~),
is shown infigure
2. Since both structures come from limit cases ofCC
regular/quasi-regular tilings,
the distances between nearestneighbours
and theangles
between
adjacent
bonds are fixed. Viewed asregular
orquasi-regular
tesselations ofH2,
those structures can have coordinatesassigned
to their vertices and distances can thus bemeasured with the
help
of non-Euclideanhyperbolic geometry.
We use
barycentric
coordinates[13]
on theprojective plane (I.e.,
the Euclideanplane
withthe addition of a line at
infinity).
This coordinatesystem requires
the use of atriangle
ofN° 8 METRIC PROPERTIES OF HIERARCHICAL LATTICES 1659
/L ~
(6,3) 13,31
(4,3)
7,3)
(5,3)
ls,3j
BETHE LATTICE
(m,3)
Fig.
I.- Threefold coordinated lattices(p, 3)
defined on thesphere
~p~6), on theplane
~p = 6) and on the
hyperbolic
plane ~p ~ 6) as represented by the Poincar£ disc and the Bethe lattice.In what concems the
hyperbolic
lattices the bondlengths
are all the same size,they
seem defornled dueto the
projection.
reference on whose vertices we put « masses » to, ti and t~.
Fixing
the vertices of thattriangle,
any
point
of theprojective plane
can be describedby
the set (tu~ ti,t~).
The Absolute is
represented
on theprojective plane by
a conic n(I.e.,
aquadratic equation
of the
coordinates,
n=
£
c~~ x~x~).
Forsimplicity,
we take n= xoxi + xi x~ + xo x~ =
0.
(1)
Fig.
2. The Husimi cactus ~in the Poincar£ disc.
CU
For an
equilateral triangle
ofreference, assigning
the coordinates(1, 0, 0), (0,1, 0)
and(0, 0, 1)
for its vertices, the aboveequation
describes acircle,
theboundary
of the Poincard disc. Pointssatisfying
xo xi + xi x~ + xox~~ 0 are inside the disc and hence
represent points
of H2.3. Metric
properties
of the hierarchical lattices.The coordinates of
(co, 3)
aregiven [15] by
the odd solutions of theDiophantine equation
Xo Xi + Xl X2 + Xo X2 ~
~
~~)
Starting
with the solution(I,
I,I),
the vertex at the centre of thedisc,
theoperations
(xu~ xi,
x~)
-(x~,
xo, xi)
and(xo,
xi,x~)
-
(-
xi, xo + 2 xi, x~ + 2 xi)
generate allpossible
solutions to
(2).
The first fewpoints generated by
thisprocedure plus
thetriangle
of referenceare shown in
figure
3.The coordinates of ~
are
given by
theintegral
solutions ofco
Xo Xi + Xl X2 + X0 X2 " ~~)
Similarly,
the solutions to(3)
aregenerated by
theoperations
(xu~ xi,x~)
-(x~,
xo,xi)
and (xu~ xi,x~)
-(xi
+ 2 xo, xo, x2 + 2xo) beginning
with the vertex(1, 0, 1).
Having
found the coordinates of the hierarchicallattices,
we show now how to obtainanalytical expressions
forgeodesic
distances betweenpairs
of vertices on those structures.The
geodesic
distance between twopoints
x and y in H2 is[10]
d~
= « arc cosh
fi (4)
Where the real constant x, related to the Gaussian curvature K
by
x =K,
sets the unit oflength
in H2 and(xy,
YX)
is the cross-ratio between thepoints
x and y and theirpolars
Xand Y. The
polar
X of apoint
x is the line obtained from the transformationX~
=
£c~~x~,
p=
0, 1,
2. The transformation matrix c~~ obtaineddirectly
from theequation
of the Absolute(I),
iso i i
c~~ = i o
(5)
~ i i o
N° 8 METRIC PROPERTIES OF HIERARCHICAL LATTICES 1661
/ ,
/ ,
/ '
/ ,
/ '
'
/ '
, ,
/
',
Fig.
3. The Poincar£ discincluding
thetriangle
of reference and the coordinates of the rust few vertices of the Bethe lattice.The above mentioned cross-ratio is
j~
yxj
~
lxYl IYX1
~~~
'
lxx I lYYl'
where
(xY )
= xo
Yo
+ xi Yi + x~Y~,
and so on.We found
expressions
in verycompact
form for distances betweengiven
vertices in bothlattices,
which aregiven
below :xo + xi + x2
~ ~ "~ ~°~~ ~
3 '
for the
geodesic
distance between ageneric
vertex(xo,
xi,x~)
and the latticepoint (I, I, I)
in the Bethe lattice(co, 3)
;xo + 2 xi + x~
d
= x arc cosh
,
(8)
2for the
geodesic
distance between ageneric
vertex(xo,
xi,x~)
and the latticepoint (1, 0, 1)
in the Husimi cactus~
).
Since in both lattices all the vertices areequivalent,
CC
instead of
measuring
distances between twogeneric
vertices it is more convenient to choose agiven
vertex as theorigin
and measure the distances to it. Thus the choice(I, I, I)
for the Bethe lattice and(1, 0, 1)
for the Husimi cactus.This
development permits
the calculus of the radial distribution functions(RDF) [16]
for the Bethe lattice and the Husimi cactusdirectly by measuring geodesic
distances betweenpairs
of vertices inH2,
with thehelp
ofequations (7)
and(8).
The RDF is defined[17]
inanalogy
with the flat space one as the number of vertices withgeodesic
distances between rJOURNAL DE PHYSIQUEi -T 2, N'8, AUGUST t992 60
O.4
O.3
fiO.2
/~CJl
o-i
o-o
i
r
Fig.
4.- Radial distribution function for the Bethe lattice. The radius r is in units of x~~g(r) in
arbitrary
units.O.6
o.5
O.4
fiO.3
/~CJl
O.2
o-i
O-O
4.O 5.O
r
Fig.
5.- Radial distribution function for the Husimi cactus. The radius r is in units of x~~g(r) in
arbitrary
units.and r+dr from a
given
one dividedby
the area of thecorresponding
annulus:2 7r
[sinh (xr)/x
dr. Infigures
4 and 5 wepresent
the RDFpeaks corresponding
to the first five shells of the Bethe lattice and the Husimi cactus,respectively.
The unitlength
was chosen such thatx = 1.
N° 8 METRIC PROPERTIES OF HIERARCHICAL LATTICES 1663
4.
Concluding
remarks.The Bethe lattice and the Husimi cactus as
commonly
used in statistical mechanics aregraphs
embedded in an infinite-dimensional euclidean space.
By embedding
these hierarchicalstructures in the
hyperbolic plane
we gave them metricproperties
whilekeeping
theirconnectivity
andtopological
characteristics. We would like toemphasize
additionalaspects
that appear under this new view of the hierarchical lattices. Inparticular,
to thetopological
distance
(the only
one considered in conventional Bethe lattice and Husimi cactusmodels)
between a vertex taken as theorigin
and the vertices of agiven shell,
one adds thegeodesic distance,
ageometrical
measure oflength
that takes into account theparticular
orientation of the vertices relative to each other. The inclusion of thegeodesic
distance makesexplicit
thesplitting
of theshells,
each one definedby
agiven topological distance,
into subshells at differentgeodesic
distances asclearly
seen in tables I and II. Notice also theinterpenetration
of the
subshells,
a result of theintensity
of thesplitting.
In the case of the cactus, thesplitting
is such that the radii of subshells
belonging
to different shellsoccasionally
coincide. All this isTable I. The
first jive
shellsof
the Bethe lattice.Shell number Geodesic distance
(topological
Number from theorigin
distance of vertices
(I, I, I)
from the
(in
units of x~~)
l 3 1.0986
2 6 1.9733
3 6 2.6339
6 2.9591
6 3.1480
4 12 3.6714
6 3.9116
6 3.5640
12 4.2094
6 4.4227
5
12 4.5984
6 4.7004
6 4.8777
Table II. The
first five
shellsof
the Husimi cactus.Shell number Geodesic distance
(topological
Number from theorigin
distance of vertices
(1, 0, 1)
the
origin) (in
units of x ~)l 4 0.9624
4 1.7627
2
4 1.9248
4 2.3895
3 8 2.7036
4 2.8873
4 2.8873
8 3.2945
4 3.5255
4
4 3.6369
8 3.6629
4 3.8497
4 3.2945
8 3.7607
8 4.1429
4 4.1894
8 4.2483
5
4 4.4187
8 4.4658
8 4.5950
8 4.6249
4 4.8121
N° 8 METRIC PROPERTIES OF HIERARCHICAL LATTICES 1665
consequence of the
high symmetry
of the Bethe lattice and the Husimi cactus and thegeometry
they
are submitted to.This unusual view of a hierarchical lattice is not in contradiction with the infinite- dimensional
representation.
This is a consequence of the very nature of thehyperbolic
two- dimensional space where the volume growsexponentially
with thedistance,
aproperty
that makes its metricproperties effectively
infinite-dimensional aspointed
outby
Callan and Wilczek[18].
Thetopology
of space is not affectedby
thenegative
curvature.Thus,
the metricproperties
areeffectively
infinite-dimensional while thetopological properties
are low-dimensional.
We would like to stress
that,
to thealready powerful
tools that are the hierarchical lattices andcacti,
one may add now metric andsymmetry properties
to model systems defined onthem. Seen as real lattices in non-Euclidean space,
they
may be useful for structuralmodeling
of frustrated systems of same
coordination,
bondangles
anddimensionality along
the lines set forwardby
Kldman and Sadoc[19, 20].
Forexample,
threefold coordinated structures withsp2 bonding
may be described with thehelp
of(co, 3).
A word of caution : formodeling
fourfold coordinated structures with
sp3 bonding,
the(6, 3, 3)
tesselation of the tridimen-sional
hyperbolic
space describedby
K16man and Donnadieu[21, 20]
iscertainly
moresuitable than
(co, 4)
since in addition to theright
coordination it has the correctangles
anddimensionality.
Notice that(6, 3, 3)
is[21]
the three-dimensionalanalogue
of(co, 3).
One may also think of
studying
the dimer andIsing problems
on Bethe lattices and Husimi cactiby
a method thatexplores
theirsymmetries,
the Pffafian[22]
one, as doneby
Lund et al.[23]
for aparticular
hierarchical structure also embedded in H2. As an additional refinementwe would suggest the introduction of metric characteristics into the Hamiltonian. On the other
hand, problems envolving high
critical dimension such asspin glass
andpercolation problems
may find in thehyperbolic plane
a naturalsetting
where mean fieldtheory
may be valid[18]. Finally,
let us mention that the view wepresent
of the hierarchical latticespermits
the construction of discrete
models,
and thus the use of Monte Carlotechniques,
for field theories defined on H2.Acknowledgments.
We thank
CNPq
and FINEP for financial support and the referees for valuable comments andsuggestions.
References
[1] KUROTA M., KIKUCHI R. and WATARI T., J. Chem.
Phys.
21(1953) 434.[2] BAXTER R. J.,
Exactly
Solved Models in Statistical Mechanics(Academic
Press, London, 1982).[3] POLLARD W. B. and JOANNOPOULOS J. D.,
Phys.
Rev. B 23 (1981) 5263.[4] JOANNOPOULOS J. D. and YNDURAIN F.,
Phys.
Rev. B 12(1974)
5164.[5] STAUWER D., Introduction to Percolation Theory (Taylor and Francis, London, 1985).
[6] ZALLEN R., The
Physics
ofAmorphous
Solids (John Wiley & Sons, New York, 1983).[7] THORPE M. F., « Excitations in Disordered
Systems
», NATO ASI series, B 78 (Plenum Press, New York,1982).
[8] RIDDELL R. J, and UHLENBECK G. E., J. Chem.
Phys.
21(1953)
2056.[9] MOSSERI R. and SADOC J. F., J.
Phys.
France Lett. 43(1982)
L249.[10] COXETER H. S. M., Non-Euclidean
Geometry
(Univ. of Toronto Press, Toronto, 1947).[ll] MARTIN G. E., The Foundations of
Geometry
and the Non-Euclidean Plane(Springer-Verlag,
New York, 1975).
[12] For a very readable introduction to this
subject, although
written forquite
different purposes, we refer to BALAzS N. L. and VOROS A.,Phys.
Rep. 143(1986)
109.[131 COXETER H. S. M., Introduction to
Geometry
(JohnWiley
& Sons, New York,1961).
[14] VENKATARAMAN G. and SAHOC D., Contemp.
Phys.
26 (1985) 579.[15] COXETER H. S. M. and WITHROW G. J., Proc. R. Sac. A
201(1950)
417.[16] ZtMAN J. M., Models of Disorder
(Cambridge University
Press,Cambridge,
1979).[17] RUBINSTEIN M. and NELSON D. R.,
Phys.
Rev. B 28 (1983) 6377.[18] CALLAN C. G. and WtLCzEK F., Nud.
Phys.
B 340 (1990) 366.[19] KLtMAN M. and SADOC J. F., J.
Phys.
France Lett. 40 (1979) 569.[20] KLtMAN M., Adv.
Phys.
38 (1989) 605.[21] KLtMAN M. and DONNADIEU P., Philos. Mag. 52 (1985) 121.
[22] KASTELEYN P. W., J. Math.
Phys.
4 (1963) 287.[23] LUND F., RASETTIM. and REGGE T., Commun. Math. Phys. 51(1976) 15.