{"title":"Wieferich对和Barker序列,2","authors":"P. Borwein, Michael J. Mossinghoff","doi":"10.1112/S1461157013000223","DOIUrl":null,"url":null,"abstract":"We show that if a Barker sequence of length $n>13$\n exists, then either n $=$\n 3 979 201 339 721 749 133 016 171 583 224 100, or $n > 4\\cdot 10^{33}$\n . This improves the lower bound on the length of a long Barker sequence by a factor of nearly $2000$\n . We also obtain eighteen additional integers $n<10^{50}$\n that cannot be ruled out as the length of a Barker sequence, and find more than 237 000 additional candidates $n<10^{100}$\n . These results are obtained by completing extensive searches for Wieferich prime pairs and using them, together with a number of arithmetic restrictions on $n$\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.","PeriodicalId":54381,"journal":{"name":"Lms Journal of Computation and Mathematics","volume":"17 1","pages":"24-32"},"PeriodicalIF":0.0000,"publicationDate":"2013-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1112/S1461157013000223","citationCount":"25","resultStr":"{\"title\":\"Wieferich pairs and Barker sequences, II\",\"authors\":\"P. Borwein, Michael J. Mossinghoff\",\"doi\":\"10.1112/S1461157013000223\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We show that if a Barker sequence of length $n>13$\\n exists, then either n $=$\\n 3 979 201 339 721 749 133 016 171 583 224 100, or $n > 4\\\\cdot 10^{33}$\\n . This improves the lower bound on the length of a long Barker sequence by a factor of nearly $2000$\\n . We also obtain eighteen additional integers $n<10^{50}$\\n that cannot be ruled out as the length of a Barker sequence, and find more than 237 000 additional candidates $n<10^{100}$\\n . These results are obtained by completing extensive searches for Wieferich prime pairs and using them, together with a number of arithmetic restrictions on $n$\\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.\",\"PeriodicalId\":54381,\"journal\":{\"name\":\"Lms Journal of Computation and Mathematics\",\"volume\":\"17 1\",\"pages\":\"24-32\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-05-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1112/S1461157013000223\",\"citationCount\":\"25\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Lms Journal of Computation and Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1112/S1461157013000223\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Lms Journal of Computation and Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1112/S1461157013000223","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Mathematics","Score":null,"Total":0}
We show that if a Barker sequence of length $n>13$
exists, then either n $=$
3 979 201 339 721 749 133 016 171 583 224 100, or $n > 4\cdot 10^{33}$
. This improves the lower bound on the length of a long Barker sequence by a factor of nearly $2000$
. We also obtain eighteen additional integers $n<10^{50}$
that cannot be ruled out as the length of a Barker sequence, and find more than 237 000 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.
期刊介绍:
LMS Journal of Computation and Mathematics has ceased publication. Its final volume is Volume 20 (2017). LMS Journal of Computation and Mathematics is an electronic-only resource that comprises papers on the computational aspects of mathematics, mathematical aspects of computation, and papers in mathematics which benefit from having been published electronically. The journal is refereed to the same high standard as the established LMS journals, and carries a commitment from the LMS to keep it archived into the indefinite future. Access is free until further notice.