Low-Dimensional Lattices VII: Coordination Sequences
J. H. Conway,
Mathematics Department
Princeton University,
Princeton, NJ 08540
N. J. A. Sloane
Information Sciences Research
AT&T Research
Murray Hill, NJ 07974
Present address:
Information Sciences Research
AT&T Shannon Lab
Florham Park, NJ 07932-0971
July 9, 1996
ABSTRACT
The coordination sequence {S(n)} of a lattice or net gives the number
of nodes that are n bonds away from a given node.
S(1) is the familiar coordination number.
Extending work of O'Keeffe and others, we give explicit
formulae for the coordination sequences of the root lattices
A_d, D_d, E_6, E_7, E_8 and their duals.
Proofs are given for many of the formulae, and for the fact that in every case
S(n) is a polynomial in n, although some of the individual
formulae are conjectural.
In the majority of cases the set of nodes that are at most n bonds
away from a given node form a polytopal cluster whose shape
is the same as that of the contact polytope for the lattice.
It is also shown that among all the Barlow packings in three dimensions
the hexagonal close packing has the greatest coordination sequence, and
the face-centered cubic lattice the smallest, as conjectured by O'Keeffe.
This paper was published (in a somewhat different form) in
Proc. Royal Soc. London, Series A, Vol. 453 (1997), 2369-2389.
For the full version see
http://www.research.att.com/~njas/doc/ldl7.pdf (pdf) or
http://www.research.att.com/~njas/doc/ldl7.ps (ps)