English

Wieferich pairs and Barker sequences, II

Combinatorics 2019-02-20 v2 Number Theory

Abstract

We show that if a Barker sequence of length n>13n>13 exists, then either n=3979201339721749133016171583224100n=3979201339721749133016171583224100, or n>41033n > 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<1050n<10^{50} that cannot be ruled out as the length of a Barker sequence, and find more than 237000 additional candidates n<10100n<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 nn, to construct qualifying integers below a given bound. We also report on some updated computations regarding open cases of the circulant Hadamard matrix problem.

Keywords

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

R2 v1 2026-06-22T00:26:12.835Z