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


Current browse context:


Change to browse by:

References & Citations


(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 \equiv 0$ (mod $3$)

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 $\ell \equiv 0 \, (\mod 3)$. 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.
Subjects: Combinatorics (math.CO)
Journal reference: Journal of Combinatorial Designs 29(12):870-887, 2021
DOI: 10.1002/jcd.21806
Cite as: arXiv:2101.03116 [math.CO]
  (or arXiv:2101.03116v3 [math.CO] for this version)

Submission history

From: Christoph Koutschan [view email]
[v1] Fri, 8 Jan 2021 17:16:05 GMT (12kb)
[v2] Thu, 28 Jan 2021 23:17:40 GMT (17kb)
[v3] Sat, 16 Oct 2021 23:17:53 GMT (17kb)

Link back to: arXiv, form interface, contact.