We provide an alternative construction of the strongly regular graphs associated with the two sporadic simple groups $\mathrm{M}_{22}$ and $\mathrm{HS}$. Further, we give some new constructions of other known strongly regular graphs by taking the orbits of a certain subgroup of $\mathrm{M}_{22}$ on the planes of the Hermitian variety $\mathcal{H}(5,4)$. These geometric constructions can be used to produce cap codes with large parameters and automorphism groups containing $\mathrm{M}_{22}$ as a subgroup.

On graphs and codes associated to the sporadic simple groups $\mathrm{HS}$ and $\mathrm{M}_{22}$

COSSIDENTE, Antonio;SONNINO, Angelo
2014-01-01

Abstract

We provide an alternative construction of the strongly regular graphs associated with the two sporadic simple groups $\mathrm{M}_{22}$ and $\mathrm{HS}$. Further, we give some new constructions of other known strongly regular graphs by taking the orbits of a certain subgroup of $\mathrm{M}_{22}$ on the planes of the Hermitian variety $\mathcal{H}(5,4)$. These geometric constructions can be used to produce cap codes with large parameters and automorphism groups containing $\mathrm{M}_{22}$ as a subgroup.
2014
File in questo prodotto:
File Dimensione Formato  
ajc_v60_p208-216.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 95.16 kB
Formato Adobe PDF
95.16 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11563/85899
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact