title   
  

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

[img]PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
185Kb

Abstract

We 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.

Item Type:Papers in Conference Proceedings
Subjects:Q Science > QA Mathematics > QA150-272.5 Algebra
ID Code:12976
Deposited By:Ayça Çeşmelioğlu
Deposited On:02 Dec 2009 12:52
Last Modified:02 Dec 2009 12:52

Repository Staff Only: item control page