Multiplicative character sums with counter-dependent nonlinear congruential pseudorandom number generators

  • Authors:
  • Domingo Gomez

  • Affiliations:
  • Faculty of Sciences, University of Cantabria, Avd. Los Castros, Santander, Spain

  • Venue:
  • SETA'10 Proceedings of the 6th international conference on Sequences and their applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Nonlinear congruential pseudorandom number generators can have unexpectedly short periods. Shamir and Tsaban introduced the class of counter-dependent generators which admit much longer periods. In this paper we present a bound for multiplicative character sums for nonlinear sequences generated by counter-dependent generators.