We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Legendre pairs of lengths $\ell\equiv0$ (mod 5)

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 $\ell\equiv0$ (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.
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
Cite as: arXiv:2111.02105 [math.CO]
  (or arXiv:2111.02105v1 [math.CO] for this version)

Submission history

From: Christoph Koutschan [view email]
[v1] Wed, 3 Nov 2021 09:53:47 GMT (9kb)

Link back to: arXiv, form interface, contact.