pith. sign in

arxiv: 1306.0045 · v2 · pith:TZJUK5WNnew · submitted 2013-05-31 · 🧮 math.CO · math.NT

Wieferich pairs and Barker sequences, II

classification 🧮 math.CO math.NT
keywords barkerlengthsequenceadditionalboundintegerspairswieferich
0
0 comments X
read the original abstract

We show that if a Barker sequence of length $n>13$ exists, then either $n=3979201339721749133016171583224100$, or $n > 4\cdot10^{33}$. This improves the lower bound on the length of a long Barker sequence by a factor of nearly 2000. We also obtain 18 additional integers $n<10^{50}$ that cannot be ruled out as the length of a Barker sequence, and find more than 237000 additional candidates $n<10^{100}$. These results are obtained by completing extensive searches for Wieferich prime pairs and using them, together with a number of arithmetic restrictions on $n$, to construct qualifying integers below a given bound. We also report on some updated computations regarding open cases of the circulant Hadamard matrix problem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.