Cargando…

On Cayley graphs of [Image: see text]

The generating sets of [Image: see text] have been enumerated which consist of integral four-dimensional vectors with components −1, 0, 1 and allow Cayley graphs without edge intersections in a straight-edge embedding in a four-dimensional Euclidean space. Owing to computational restrictions the val...

Descripción completa

Detalles Bibliográficos
Autor principal: Baburin, Igor A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: International Union of Crystallography 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7459770/
https://www.ncbi.nlm.nih.gov/pubmed/32869756
http://dx.doi.org/10.1107/S2053273320007159
_version_ 1783576447250595840
author Baburin, Igor A.
author_facet Baburin, Igor A.
author_sort Baburin, Igor A.
collection PubMed
description The generating sets of [Image: see text] have been enumerated which consist of integral four-dimensional vectors with components −1, 0, 1 and allow Cayley graphs without edge intersections in a straight-edge embedding in a four-dimensional Euclidean space. Owing to computational restrictions the valency of enumerated graphs has been fixed to 10. Up to isomorphism 58 graphs have been found and characterized by coordination sequences, shortest cycles and automorphism groups. To compute automorphism groups, a novel strategy is introduced that is based on determining vertex stabilizers from the automorphism group of a sufficiently large finite ball cut out from an infinite graph. Six exceptional, rather ‘dense’ graphs have been identified which are locally isomorphic to a five-dimensional cubic lattice within a ball of radius 10. They could be built by either interconnecting interpenetrated three- or four-dimensional cubic lattices and therefore necessarily contain Hopf links between quadrangular cycles. As a consequence, a local combinatorial isomorphism does not extend to a local isotopy.
format Online
Article
Text
id pubmed-7459770
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher International Union of Crystallography
record_format MEDLINE/PubMed
spelling pubmed-74597702020-09-15 On Cayley graphs of [Image: see text] Baburin, Igor A. Acta Crystallogr A Found Adv Research Papers The generating sets of [Image: see text] have been enumerated which consist of integral four-dimensional vectors with components −1, 0, 1 and allow Cayley graphs without edge intersections in a straight-edge embedding in a four-dimensional Euclidean space. Owing to computational restrictions the valency of enumerated graphs has been fixed to 10. Up to isomorphism 58 graphs have been found and characterized by coordination sequences, shortest cycles and automorphism groups. To compute automorphism groups, a novel strategy is introduced that is based on determining vertex stabilizers from the automorphism group of a sufficiently large finite ball cut out from an infinite graph. Six exceptional, rather ‘dense’ graphs have been identified which are locally isomorphic to a five-dimensional cubic lattice within a ball of radius 10. They could be built by either interconnecting interpenetrated three- or four-dimensional cubic lattices and therefore necessarily contain Hopf links between quadrangular cycles. As a consequence, a local combinatorial isomorphism does not extend to a local isotopy. International Union of Crystallography 2020-07-16 /pmc/articles/PMC7459770/ /pubmed/32869756 http://dx.doi.org/10.1107/S2053273320007159 Text en © Igor A. Baburin 2020 http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution (CC-BY) Licence, which permits unrestricted use, distribution, and reproduction in any medium, provided the original authors and source are cited.http://creativecommons.org/licenses/by/4.0/
spellingShingle Research Papers
Baburin, Igor A.
On Cayley graphs of [Image: see text]
title On Cayley graphs of [Image: see text]
title_full On Cayley graphs of [Image: see text]
title_fullStr On Cayley graphs of [Image: see text]
title_full_unstemmed On Cayley graphs of [Image: see text]
title_short On Cayley graphs of [Image: see text]
title_sort on cayley graphs of [image: see text]
topic Research Papers
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7459770/
https://www.ncbi.nlm.nih.gov/pubmed/32869756
http://dx.doi.org/10.1107/S2053273320007159
work_keys_str_mv AT baburinigora oncayleygraphsofimageseetext