scholarly journals Index bounds for character sums of polynomials over finite fields

2015 ◽  
Vol 81 (3) ◽  
pp. 459-468 ◽  
Author(s):  
Daqing Wan ◽  
Qiang Wang
Keyword(s):  
Finite Fields ◽  
Character Sums ◽  
Polynomials Over Finite Fields

Groups generated by iterations of polynomials over finite fields

2015 ◽  
Vol 59 (1) ◽  
pp. 235-245 ◽  
Author(s):  
Igor E. Shparlinski
Keyword(s):  
Lower Bound ◽  
Finite Field ◽  
Finite Fields ◽  
Mild Condition ◽  
Character Sums ◽  
Small Subgroup ◽  
Polynomials Over Finite Fields

AbstractGiven a finite field of q elements, we consider a trajectory of the map associated with a polynomial ]. Using bounds of character sums, under some mild condition on f, we show that for an appropriate constant C > 0 no N ⩾ Cq½ distinct consecutive elements of such a trajectory are contained in a small subgroup of , improving the trivial lower bound . Using a different technique, we also obtain a similar result for very small values of N. These results are multiplicative analogues of several recently obtained bounds on the length of intervals containing N distinct consecutive elements of such a trajectory.

Some primitive polynomials over finite fields

2001 ◽  
Vol 21 (3) ◽  
pp. 412-416 ◽  
Author(s):  
Seunghwan Chang ◽  
June Bok Lee
Keyword(s):  
Finite Fields ◽  
Primitive Polynomials ◽  
Polynomials Over Finite Fields

scholarly journals On character sums in finite fields

1939 ◽  
Vol 71 (0) ◽  
pp. 99-121 ◽  
Author(s):  
H. Davenport
Keyword(s):  
Finite Fields ◽  
Character Sums

scholarly journals Factorization of a class of polynomials over finite fields

2012 ◽  
Vol 18 (1) ◽  
pp. 108-122 ◽  
Author(s):  
Henning Stichtenoth ◽  
Alev Topuzoğlu
Keyword(s):  
Finite Fields ◽  
Polynomials Over Finite Fields

scholarly journals Value sets of polynomials over finite fields

1993 ◽  
Vol 119 (3) ◽  
pp. 711-711 ◽  
Author(s):  
Da Qing Wan ◽  
Peter Jau-Shyong Shiue ◽  
Ching Shyang Chen
Keyword(s):  
Finite Fields ◽  
Polynomials Over Finite Fields ◽  
Value Sets
Sign in / Sign up

Export Citation Format

Share Document