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

[thumbnail of On_the_Average_Distribution_of_Power_Residues.pdf] PDF
On_the_Average_Distribution_of_Power_Residues.pdf
Restricted to Repository staff only

Download (189kB) | Request a copy

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
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Depositing User: Ayça Çeşmelioğlu
Date Deposited: 02 Dec 2009 12:52
Last Modified: 26 Apr 2022 08:53
URI: https://research.sabanciuniv.edu/id/eprint/12976

Actions (login required)

View Item
View Item