Multiplier Obstructions for Legendre Pairs of Length 333

ABSTRACT A Legendre pair of length 333 would yield a Hadamard matrix of order 668. We study the structured case in which both sequences are fixed by a common subgroup acting by coordinate multiplication. We prove that such a pair can exist only when . 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 ; the Legendre equations force a 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; it does not decide the unrestricted existence of a Legendre pair of length 333.

Authors

Institutions

Publication Details

Journal
Journal of Combinatorial Designs
Published
2026-10-28
DOI
https://doi.org/10.1002/jcd.70044
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Multiplier Obstructions for Legendre Pairs of Length 333

Ruy J. G. B. de Queiroz, David B. Hulak, Arthur F. Ramos
4 links
Journal of Combinatorial Designs
Coding theory and cryptography
article

Multiplier Obstructions for Legendre Pairs of Length 333

Ruy J. G. B. de Queiroz, David B. Hulak, Arthur F. Ramos
article en

Abstract

ABSTRACT A Legendre pair of length 333 would yield a Hadamard matrix of order 668. We study the structured case in which both sequences are fixed by a common subgroup acting by coordinate multiplication. We prove that such a pair can exist only when . 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 ; the Legendre equations force a 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; it does not decide the unrestricted existence of a Legendre pair of length 333.

Journal of Combinatorial Designs
Microsoft (United States) (US), Universidade Federal de Pernambuco (BR)
Openalex Percentile: Top 49%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon