Wieferich pairs and Barker sequences, II
Combinatorics
2019-02-20 v2 Number Theory
Abstract
We show that if a Barker sequence of length exists, then either , or . 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 that cannot be ruled out as the length of a Barker sequence, and find more than 237000 additional candidates . These results are obtained by completing extensive searches for Wieferich prime pairs and using them, together with a number of arithmetic restrictions on , to construct qualifying integers below a given bound. We also report on some updated computations regarding open cases of the circulant Hadamard matrix problem.
Cite
@article{arxiv.1306.0045,
title = {Wieferich pairs and Barker sequences, II},
author = {Peter Borwein and Michael J. Mossinghoff},
journal= {arXiv preprint arXiv:1306.0045},
year = {2019}
}
Comments
10 pages