Around Pelikán's conjecture on very odd sequences

DOI10.1007/S00229-005-0554-5MaRDI QIDQ2487840zbMATH OpenOpenAlexWikidataFDO

Authors Pieter Moree, Patrick Solé

Publication date 8 August 2005

Published in Manuscripta Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0407084

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Other results on the distribution of values or the characterization of arithmetic functions (11N64) Cyclic codes (94B15)

Abstract: Very odd sequences were introduced in 1973 by J. Pelikan who conjectured that there were none of length >=5. This conjecture was disproved by MacWilliams and Odlyzko in 1977 who proved there are in fact many very odd sequences. We give connections of these sequences with duadic codes, cyclic difference sets, levels (Stufen) of cyclotomic fields, and derive some new asymptotic results on their lengths and on S(n), which denotes the number of very odd sequences of length n.

Review text

A sequence \(a_1,a_2,\dots,a_n\) of 0's and 1's is called very odd, if all the numbers \(\sum_{1\leq i\leq n-k}a_ia_{i+k}\), \(0\leq k<n\) are odd. An example of a very odd sequence of length 4 is 1011. The authors discuss the connection between \(S(n)\), the number of very odd sequences of length \(n\), and coding theory, resp. the level (Stufe) of cyclotomic fields. They prove a formula for \(S(n)\) and its value distribution. Some special results are: \(S(n)>0\) iff the order of 2 modulo \(2n-1\) is odd; this occurs for infinitely many \(n\); \(S(n)>0\) implies \(S(n)=2^e\) for some integer \(e\); assume GRH, \(e\) odd or \(e\equiv 0\pmod 4\), then \(S(n)=2^e\) for infinitely many \(n\).

Recommendations

• Very odd sequences
• On Golay sequences
• A generalization of very odd sequences
• On three conjectures of binary sequences with low odd-periodic autocorrelation
• Barker sequences of odd length

Cites work

• A search for Wieferich and Wilson primes
• Character sums for primitive root densities
• Duadic \(\mathbb{Z}_4\)-codes
• Duadic Codes
• Duadic codes (Corresp.)
• Duadic codes and difference sets
• Duadic codes over \(\mathbb{F}_2+u\mathbb{F}_2\)
• Ducci-sequences and cyclotomic polynomials
• Elliptic curves with large rank over function fields
• scientific article; zbMATH DE number 47154 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 683826 (Why is no real title available?)
• scientific article; zbMATH DE number 1382770 (Why is no real title available?)
• scientific article; zbMATH DE number 783336 (Why is no real title available?)
• scientific article; zbMATH DE number 3340385 (Why is no real title available?)
• On a conjecture of J. Pelikán
• On Artin's conjecture and Euclid's algorithm in global fields
• On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I
• On the divisors of a^k + b^k
• On the iteration of certain quadratic maps over GF(\(p\)).
• On the order of the error function of the square-full integers
• On the representation of -1 as a sum of two-squares in an algebraic number field
• On weights in duadic codes
• Pelikan's conjecture and cyclotomic cosets
• Pseudoprimes and a generalization of Artin's conjecture
• Q-codes
• Représentation de -1 comme somme de carrés dans un corps cyclotomique quelconque
• Sums of three integral squares in cyclotomic fields
• Sums of Three Squares and Levels of Quadratic Number Fields
• The correction factor in Artin's primitive root conjecture.
• The distribution of primes satisfying the condition $a^{p-1} ≡ 1 (mod p^{2})$
• The graph of the square mapping on the prime fields
• Very odd sequences
• Wieferich's criterion and the abc-conjecture
• Zur Darstellung von -1 Als Summe von Quadraten in Einem Körper

Cited in

(3)

• Note concerning an odd Langford sequence
• A generalization of very odd sequences
• On self-dual cyclic codes over finite chain rings

This page was built for publication: Around Pelikán's conjecture on very odd sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2487840)