On properties of Legendre pairs under compression

Date/heure
8 octobre 2026
11:00 - 12:00

Lieu
Salle Döblin

Oratrice ou orateur
Domingo Gómez Pérez (Université de Cantabrie, Espagne)

Catégorie d'évènement
Séminaire de Théorie des Nombres de Nancy-Metz


Résumé

Legendre pairs are sequences used to build Hadamard matrices, whose existence for every order multiple of $4$ is a long-standing open conjecture. Since brute-force search is infeasible beyond moderate lengths, we speed it up by fixing the $M$-compression of the pairs and pruning candidates via linear complexity and trace representation. This yields new binary Legendre pairs $LP(63)$ and $LP(75)$ supporting an existence conjecture for $q^2$-uncompressed pairs, implemented via Maple-generated meta-programmed C code.