On the average distribution of power residues and primitive elements in inversive and nonlinear recurring sequencesÇeşmelioğlu, Ayça and Winterhof, Arne (2008) On the average distribution of power residues and primitive elements in inversive and nonlinear recurring sequences. In: 5th International Conference on Sequences and Their Applications (SETA 2008), Lexington, KY
AbstractWe estimate character sums with inversive and nonlinear recurring sequences 'on average' over all initial values and obtain much stronger bounds than known for 'individual' sequences. As a consequence, we present results 'on average' about the distribution of power residues and primitive elements in such sequences. On the one hand our bounds can be regarded as results on the pseudorandomness of inversive and nonlinear recurring sequences. On the other hand they shall provide a further step to efficient deterministic algorithms for finding non-powers and primitive elements in a finite field.
Repository Staff Only: item control page |