Pelikán's conjecture and cyclotomic cosets |
| |
Authors: | F.J. MacWilliams A.M. Odlyzko |
| |
Affiliation: | Bell Laboratories, Murray Hill, New Jersey 07974 USA |
| |
Abstract: | The following conjecture was recently made by J. Pelikán. Let a0 ,…, an be an (n + 1)-tuple of 0's and 1's; let Ak = ?i=0n?kaiai+k for k = 0,…, n. Then if n ? 4 some Ak is even.This paper shows that Pelikán's conjecture is false for infinitely many values of n. On the other hand it is also shown that the conjecture is true for most values of n, and a characterization is given of those values of n for which it fails. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|