On the correlation of binary sequences-Reference-Cited by-同舟云学术

On the correlation of binary sequences

Published:2005-01-01 Issue:1 Volume:42 Page:79-93
ISSN:0081-6906
Container-title:Studia Scientiarum Mathematicarum Hungarica
language:
Short-container-title:

Author:

Gyarmati Katalin¹

Affiliation:

1. 1 Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences H-1364 Budapest, P.O. Box 127, Hungary

Abstract

C. Mauduit conjectured that C2(E)CN3(EN) ?? Nc always holds with some constant 1/2< c = 1. This will be proved for c=2/3, more exactly if for a sequence EN =C {-1,+1}N we have C2 (EN) << N2/3 then C3 (EN) ?? N1/2. Indeed, a more general theorem is proved, involving correlation measures.

Publisher

Akademiai Kiado Zrt.

Subject

General Mathematics

Link

https://www.akademiai.com/doi/pdf/10.1556/sscmath.42.2005.1.7

Reference6 articles.

1. On finite pseudorandom binary sequences VII: The measures of pseudorandomness;J. Cassaigne;Acta Arith.,2002

2. Mauduit, C., Construction of pseudorandom finite sequences, unpublished lecture notes to the conference, Information Theory and Some Friendly Neighbours - ein Wunschkonzert, Bielefeld (2003).

3. On finite pseudorandom binary sequences, I. Measures of pseudorandomness, the Legendre symbol;C. Mauduit;Acta Arith.,1997

4. Mauduit, C. and SÁrközy, A., On the measures of pseudorandomness of binary sequences, Discrete Math., to appear.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the correlation of $ k $ symbols;AIMS Mathematics;2024

2. Random Polynomials in Legendre Symbol Sequences;Uniform distribution theory;2023-07-01

3. On the Correlation Measures of Subsets;Annals of Combinatorics;2020-02-20

4. The cross-correlation measure of families of finite binary sequences: Limiting distributions and minimal values;Discrete Applied Mathematics;2016-12

5. On the limit distribution of the normality measure of random binary sequences;Bulletin of the London Mathematical Society;2014-07-01