On the typical values of the cross-correlation measure

Abstract: Gyarmati, Mauduit and S'ark"ozy introduced the extit{cross-correlation measure}

P h i_{k} (m a t h c a l F)

to measure the randomness of families of binary sequences

m a t h c a l F s u b s e t {- 1, 1}^{N}

. In this paper we study the order of magnitude of the cross-correlation measure

P h i_{k} (m a t h c a l F)

for typical families. We prove that, for most families

m a t h c a l F s u b s e t {- 1, 1}^{N}

of size

2 l e q | m a t h c a l F | < 2^{N / 12}

,

P h i_{k} (m a t h c a l F)

is of order

for any given

2 l e q k l e q N / (6 l o g_{2} | m a t h c a l F |)

.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: On the typical values of the cross-correlation measure