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...
Autor principal: | |
---|---|
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 |