Finite and infinite pseudorandom binary words

  • Authors:
  • Christian Mauduit

  • Affiliations:
  • Institut de Mathématiques de Luminy, Luminy, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.23

Visualization

Abstract

We present a notion of pseudorandomness for finite binary words based on the measure of the well distribution in arithmetic progressions and of the correlations. We give several examples and we focuss our interest on two arithmetical constructions connected to the Legendre symbol and the Liouville function.