Abstract
We study the limits of the finite graphs that admit some vertex-primitive group of automorphisms with a regular abelian normal subgroup. It was shown in [1] that these limits are Cayley graphs of the groups ℤd. In this article we prove that for each d > 1 the set of Cayley graphs of ℤd presenting the limits of finite graphs with vertex-primitive and edge-transitive groups of automorphisms is countable (in fact, we explicitly give countable subsets of these limit graphs). In addition, for d < 4 we list all Cayley graphs of ℤd that are limits of minimal vertex-primitive graphs. The proofs rely on a connection of the automorphism groups of Cayley graphs of ℤd with crystallographic groups.
Similar content being viewed by others
References
Giudici M., Li C. H., Praeger C. E., Seress A., and Trofimov V., “On limit graphs of finite vertex-primitive graphs,” J. Combin. Theory Ser. A., 114, 110–134 (2007).
Trofimov V. I., “On limit automorphisms of graphs and one characterization of lattices,” Izv. Akad. Nauk SSSR Ser. Mat., 47, No. 2, 407–420 (1983).
Zieschang H., Vogt E., and Coldewey H.-D., Surfaces and Planar Discontinuous Groups, Springer-Verlag, Berlin; Heidelberg; New York (1980).
Zhidkov N. P. and Shchedrin B. M., Crystal Space Geometry [in Russian], Izdat. Moscow Univ., Moscow (1988).
Author information
Authors and Affiliations
Additional information
Original Russian Text Copyright © 2007 Kostousov K. V.
__________
Translated from Sibirskiĭ Matematicheskiĭ Zhurnal, Vol. 48, No. 3, pp. 606–620, May–June, 2007.
Rights and permissions
About this article
Cite this article
Kostousov, K.V. The Cayley graphs of ℤd and the limits of vertex-primitive graphs of HA-type. Sib Math J 48, 489–499 (2007). https://doi.org/10.1007/s11202-007-0051-z
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11202-007-0051-z