Legendre pairs of lengths \ell \equiv 0 (mod 3)

DOI10.1002/JCD.21806arXiv2101.03116OpenAlexW3202612442MaRDI QIDQ6357859FDOQ6357859

Authors: Ilias S. Kotsireas, Christoph Koutschan 

Publication date: 8 January 2021

Abstract: We prove a proposition that connects constant-PAF sequences and the corresponding Legendre pairs with integer PSD values. We show how to determine explicitly the complete spectrum of the $(ell/3)$-rd value of the discrete Fourier transform for Legendre pairs of lengths $ellequiv0,(mod3)$. This is accomplished by two new algorithms based on number-theoretic arguments. As an application, we prove that Legendre pairs of the open lengths 117, 129, 133, and 147 exist by finding Legendre pairs of these lengths with a multiplier group of order at least 3. As a consequence, 85, 87, 115, 145, 159, 161, 169, 175, 177, 185, 187, 195 are the twelve integers in the range < 200 for which the question of existence of Legendre pairs remains unsolved.

Full work available at URL: https://doi.org/10.1002/jcd.21806

Recommendations

• Legendre pairs of lengths \(\ell \equiv 0 \pmod 5\)
• A Legendre pair of length 77 using complementary binary matrices with fixed marginals
• Application of the discrete Fourier transform to the search for generalised Legendre pairs and Hadamard matrices
• scientific article; zbMATH DE number 1760753
• Pattern distributions of Legendre sequences

Mathematics Subject Classification ID

Combinatorics (05-XX)

Cited In (5)

• Quaternary Legendre pairs
• Legendre pairs of lengths \(\ell \equiv 0 \pmod 5\)
• A curious invariance property of certain perfect Legendre arrays: stirring without mixing
• The dimension of an orbitope based on a solution to the Legendre pair problem
• Legendre G‐array pairs and the theoretical unification of several G‐array families

This page was built for publication: Legendre pairs of lengths $\ell \equiv 0$ (mod $3$)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6357859)