Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 6 min ago
PreprintarXiv licencearXiv

Multiplier obstructions for Legendre pairs of length 333

Abstract

A Legendre pair of length 333 would yield a Hadamard matrix of order 668, the smallest order presently unresolved by the Hadamard conjecture. We study the structured case in which both sequences are fixed by a common subgroup H≤(ℤ/333ℤ)× acting by coordinate multiplication. We prove that such a pair can exist only when |H|≤ 6. After a mod-3 compression reduces the problem to an order-108 kernel, there are exactly 30 subgroups. We exclude 21 of them, including all 19 subgroups of order at least 9. The final order-9 subgroup is eliminated analytically: its orbit structure restricts the 9-compressed entries to {±1,±17,±19,±35,±37}; the Legendre equations force a +17,−17 pair in one compressed sequence, and a single-shift autocorrelation bound then contradicts the required compressed correlation. The remaining exclusions use full-image compression, a row-sum congruence, exact meet-in-the-middle enumeration, and proof-carrying pseudo-Boolean encodings. The solver-assisted cases are accompanied by independently checked DRAT proofs or direct arithmetic certificates. The result constrains fixed common-multiplier symmetry only; the unrestricted existence problems remain open.

Related

  1. Character and Multiplier Obstructions for Circulant Weighing Matrices
    Ming Ming Tan
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  2. A Quaternary Legendre Pair of Length 64
    Harshit Verma
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Quaternary Legendre Pairs of Lengths 42, 46, 52, 58, 66, 72, and 80
    Nikita Lebedev
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. Digital Consequences of Legendre’s Formula for Factorial Valuations
    Armend Sh. Shabani
    Discrete Mathematics LettersPeer-reviewedCC BYFull textAlgebra & number theoryDOAJ
  5. Dual Gauss--Legendre polynomials
    Paweł Woźny
    arXivPreprintCC BY 4.0Full textNumerical analysis & scientific computingarXiv
BibTeX
@misc{ramos2026multiplier,
  title = {{Multiplier obstructions for Legendre pairs of length 333}},
  author = {Arthur F. Ramos and David B. Hulak and Ruy J. G. B. de Queiroz},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2607.20765},
  eprint = {2607.20765},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.20765},
}
RIS
TY  - UNPB
TI  - Multiplier obstructions for Legendre pairs of length 333
AU  - Arthur F. Ramos
AU  - David B. Hulak
AU  - Ruy J. G. B. de Queiroz
PY  - 2026
DA  - 2026/10/28
PB  - arXiv
DO  - 10.48550/arxiv.2607.20765
UR  - https://arxiv.org/abs/2607.20765
AB  - A Legendre pair of length 333 would yield a Hadamard matrix of order 668, the smallest order presently unresolved by the Hadamard conjecture. We study the structured case in which both sequences are fixed by a common subgroup H≤(ℤ/333ℤ)^× acting by coordinate multiplication. We prove that such a pair can exist only when |H|≤ 6. After a mod-3 compression reduces the problem to an order-108 kernel, there are exactly 30 subgroups. We exclude 21 of them, including all 19 subgroups of order at least 9. The final order-9 subgroup is eliminated analytically: its orbit structure restricts the 9-compressed entries to {±1,±17,±19,±35,±37}; the Legendre equations force a +17,−17 pair in one compressed sequence, and a single-shift autocorrelation bound then contradicts the required compressed correlation. The remaining exclusions use full-image compression, a row-sum congruence, exact meet-in-the-middle enumeration, and proof-carrying pseudo-Boolean encodings. The solver-assisted cases are accompanied by independently checked DRAT proofs or direct arithmetic certificates. The result constrains fixed common-multiplier symmetry only; the unrestricted existence problems remain open.
ER  -