Ó Catháin, Padraig ORCID: 0000-0002-7963-9688 (2012) Difference sets and doubly transitive actions on Hadamard matrices. Journal of Combinatorial Theory, Series A, 119 (6). pp. 1235-1249. ISSN 0097-3165
Abstract
Non-affine groups acting doubly transitively on a Hadamard matrix have been classified by Ito. Implicit in this work is a list of Hadamard matrices with non-affine doubly transitive automorphism group. We give this list explicitly, in the process settling an old research problem of Ito and Leon.
We then use our classification to show that the only cocyclic Hadamard matrices developed from a difference set with non-affine automorphism group are those that arise from the Paley Hadamard matrices.
If H is a cocyclic Hadamard matrix developed from a difference set then the automorphism group of H is doubly transitive. We classify all difference sets which give rise to Hadamard matrices with non-affine doubly transitive automorphism group. A key component of this is a complete list of difference sets corresponding to the Paley Hadamard matrices. As part of our classification we uncover a new triply infinite family of skew-Hadamard difference sets. To our knowledge, these are the first skew-Hadamard difference sets to be discovered in non-abelian p-groups with no exponent restriction.
As one more application of our main classification, we show that Hallʼs sextic residue difference sets give rise to precisely one cocyclic Hadamard matrix.
Metadata
Item Type: | Article (Published) |
---|---|
Refereed: | Yes |
Uncontrolled Keywords: | Hadamard matrix; Paley–Hadamard design; Skew-Hadamard difference set; Doubly transitive permutation group |
Subjects: | Mathematics |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Humanities and Social Science > Fiontar agus Scoil na Gaeilge |
Publisher: | Elsevier |
Official URL: | https://doi.org/10.1016/j.jcta.2012.02.011 |
Copyright Information: | © 2012 Elsevier. |
ID Code: | 29113 |
Deposited On: | 06 Oct 2023 13:30 by Thomas Murtagh . Last Modified 06 Oct 2023 13:30 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution-Noncommercial-Share Alike 4.0 370kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record