Skip to main content
SpringerLink
Log in

On Limits of Vertex-Symmetric Graphs and Their Automorphisms

  • Published:
Proceedings of the Steklov Institute of Mathematics Aims and scope Submit manuscript

Abstract

Using a simple but rather general method of constructing Cayley graphs with trivial vertex stabilizers, we give an example of an infinite locally finite Cayley graph (and, hence, an example of an infinite connected locally finite vertex-symmetric unimodular graph) which is isolated in the space of connected locally finite vertex-symmetric graphs. We also give examples of Cayley graphs which are not isolated in this space but are isolated from the set of connected vertex-symmetric finite graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. Misprints in [4]: at page 150, there should be  “contains a subgroup isomorphic”  instead of  “isomorphic”  \(\mathrm{in\ line}\ 14\ \mathrm{and}\ \lesssim\mathrm{instead\ of}\ \ \cong\ \mathrm{in\ line}\ 23.\)

REFERENCES

  1. J. Frisch and O. Tamuz, “Transitive graphs uniquely determined by their local structure,” Proc. Amer. Math. Soc. 144, 1913–1918 (2016).

  2. M. Gromov, “Groups of polynomial growth and expanding maps,” Inst. Hautes Études Sci. Publ. Math. 53, 53–73 (1981).

  3. R. I. Grigorchuk, “Degrees of growth of finitely generated groups, and the theory of invariant means,” Math. USSR-Izv. 25 (2), 259-300 (1985).

  4. V. I. Trofimov, “The local structure of graphs and the polynomiality of growth,” in Subgroup Structure of Groups: Collection of Research Papers (UrO RAN, Sverdlovsk, 1988), pp. 149–152 [in Russian].

  5. V. I. Trofimov, “Action of primitive groups,” Algebra and Logic 28 (3), 220–237 (1989).

  6. Y. de Cornulier, L. Guyot, and W. Pitsch, “On the isolated points in the space of groups,” J. Algebra 307, 254–277 (2007).

  7. V. I. Trofimov, “Automorphism groups of graphs as topological groups,” Math. Notes 38 (3), 717–720 (1985).

  8. M. de la Salle and R. Tessera, “Characterizing a vertex-transitive graph by a large ball,” J. Topology 12, 705–743 (2019).

  9. P.-H. Leemann and M. de la Salle, “Cayley graphs with few automorphisms” (2018). https://arxiv.org/abs/1812.02199v1

  10. M. Brin, “The free group of rank 2 is a limit of Thompson’s group F,” Groups Geom. Dyn. 4, 433–454 (2010).

  11. P. H. Kropholler, “Baumslag–Solitar groups and some other groups of cohomological dimension two,” Comment. Math. Helv. 65, 547–558 (1990).

  12. Y. Stalder, “Convergence of Baumslag-Solitar groups,” Bull. Belg. Math. Soc. Simon Stevin 13 (2), 221–233 (2006).

  13. M. Condera, G. Exoo, and R. Jajcay, “On the limitations of the use of solvable groups in Cayley graph cage constructions,” Europ. J. Combin. 31, 1819–1828 (2010).

Download references

Author information

Authors and Affiliations

  1. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, 620108, Yekaterinburg, Russia

    V. I. Trofimov

  2. Ural Federal University, 620002, Yekaterinburg, Russia

    V. I. Trofimov

Authors
  1. V. I. Trofimov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. I. Trofimov.

Additional information

Translated by E. Vasil’eva

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Trofimov, V.I. On Limits of Vertex-Symmetric Graphs and Their Automorphisms. Proc. Steklov Inst. Math. 309 (Suppl 1), S167–S174 (2020). https://doi.org/10.1134/S0081543820040185

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0081543820040185

Keywords

Search

Navigation