Let k be odd, and n an odd multiple of 3. Although this can also be deduced from known results, we provide a new proof that Ck ⋊ C8 and (Cn × C3) ⋊ C8 do not have the Directed Cayley Isomorphism (DCI) property. When k is prime, Ck ⋊ C8 had previously been proved to have the Cayley Isomorphism (CI) property. To the best of our knowledge, the groups Cp ⋊ C8 (where p is an odd prime) are only the second known infinite family of groups that have the CI property but do not have the DCI property. This also provides a new proof of the result (which follows from known results but was not explicitly published) that no group with an element of order 8 has the DCI property. One piece of our proof is a new result that may prove to be of independent interest: we show that if a permutation group has a regular subgroup of index 2 then it must be 2-closed.

Dobson, T., Morris, J., Spiga, P. (2025). Groups with elements of order 8 do not have the DCI property. THE ART OF DISCRETE AND APPLIED MATHEMATICS, 8(2) [10.26493/2590-9770.1549.3cb].

Groups with elements of order 8 do not have the DCI property

Spiga P.
2025

Abstract

Let k be odd, and n an odd multiple of 3. Although this can also be deduced from known results, we provide a new proof that Ck ⋊ C8 and (Cn × C3) ⋊ C8 do not have the Directed Cayley Isomorphism (DCI) property. When k is prime, Ck ⋊ C8 had previously been proved to have the Cayley Isomorphism (CI) property. To the best of our knowledge, the groups Cp ⋊ C8 (where p is an odd prime) are only the second known infinite family of groups that have the CI property but do not have the DCI property. This also provides a new proof of the result (which follows from known results but was not explicitly published) that no group with an element of order 8 has the DCI property. One piece of our proof is a new result that may prove to be of independent interest: we show that if a permutation group has a regular subgroup of index 2 then it must be 2-closed.
Articolo in rivista - Articolo scientifico
2-closed groups; 2-closure; Cayley digraphs; Cayley graphs; CI property; DCI property;
English
25-mar-2025
2025
8
2
2.08
open
Dobson, T., Morris, J., Spiga, P. (2025). Groups with elements of order 8 do not have the DCI property. THE ART OF DISCRETE AND APPLIED MATHEMATICS, 8(2) [10.26493/2590-9770.1549.3cb].
File in questo prodotto:
File Dimensione Formato  
Dobson-2025-ArXiv-preprint.pdf

accesso aperto

Tipologia di allegato: Submitted Version (Pre-print)
Licenza: Creative Commons
Dimensione 106.85 kB
Formato Adobe PDF
106.85 kB Adobe PDF Visualizza/Apri
Dobson-2025-Art Discrete Appl Math-VoR.pdf

accesso aperto

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Creative Commons
Dimensione 276.49 kB
Formato Adobe PDF
276.49 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/580746
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
Social impact