Very odd sequences (Q1894012)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Very odd sequences
scientific article

    Statements

    Very odd sequences (English)
    0 references
    11 December 1995
    0 references
    About 20 years ago, J. Pelikán made the following conjecture. Let \(a_0, a_1, \dots, a_{n-1}\) be a binary sequence of length \(n\), and let \(A_k= \sum_{i=0}^{n-k-1} a_i a_{i+k}\), \(0\leq k\leq n\); then, for \(n\geq 5\), some \(A_k\) is even. The present authors show that this conjecture is false, determining precisely those values of \(n\) for which it fails. However, it seems that this result was obtained earlier by \textit{F. J. MacWilliams} and \textit{A. M. Odlyzko} in a 1977 paper which appeared in the same journal [J. Comb. Theory, Ser. A 22, 110-114 (1977; Zbl 0345.12010)].
    0 references
    0 references
    Pelikán's conjecture
    0 references
    binary sequence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references