Title

Legendre pairs of lengths ℓ ≡ 0 (mod 5)

Authors

Dursun Bulutoglu, Air Force Institute of Technology
Ilias Kotsireas
Christopher Koutschan
Jonathan Turner

Document Type

Article

Publication Date

11-2021

Abstract

Compression of complementary sequences has been proved to be a valuable tool to discover several new complementary sequences of various kinds in the past decade. Compression based search algorithms encompass a two-stage process, that typically involves the computation of several candidate compression sequences, followed by the computationally expensive decompression phase. In this paper we show how to shorten the former phase in the case of Legendre pairs of lengths ℓ≡0 (mod 5), using a plausible conjecture, supported by overwhelming numerical evidence. This is achieved by significantly decreasing the number of candidate compression sequences by using a sums-of-squares Diophantine equation. We verify our conjecture for all odd values from 3 to 17. In particular, this allows us to exhibit the first known examples of Legendre Pairs of length 85, which has been the smallest open length. We also find Legendre pairs of the open length 87 by assuming a balanced compression. As a consequence, there remains eleven lengths less than 200 for which the question of existence of a Legendre pair remains open.

Comments

© The Authors. CC BY 4.0

DOI

10.48550/arXiv.2111.02105

Source Publication

arXiv E-print repository

Recommended Citation

Bulutoglu, D., Kotsireas, I., Koutschan, C., & Turner, J. (2021). Legendre pairs of lengths ℓ≡0 (mod 5) . https://doi.org/10.48550/arXiv.2111.02105

arXiv:2111.02105 [math.CO]