MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS

2017 ◽  
Vol 60 (2) ◽  
pp. 487-493 ◽  
Author(s):  
IGOR E. SHPARLINSKI
Keyword(s):  
Finite Fields ◽  
Algebraic Closure ◽  
Rational Numbers ◽  
Duke Math ◽  
Roots Of Unity ◽  
Multiplicative Order ◽  
Polynomials Over Finite Fields ◽  
Polynomial Orbits

AbstractWe show, under some natural restrictions, that orbits of polynomials cannot contain too many elements of small multiplicative order modulo a large prime p. We also show that for all but finitely many initial points either the multiplicative order of this point or the length of the orbit it generates (both modulo a large prime p) is large. The approach is based on the results of Dvornicich and Zannier (Duke Math. J.139 (2007), 527–554) and Ostafe (2017) on roots of unity in polynomial orbits over the algebraic closure of the field of rational numbers.

scholarly journals The factorable core of polynomials over finite fields

1990 ◽  
Vol 49 (2) ◽  
pp. 309-318 ◽  
Author(s):  
S. D. Cohen
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Algebraic Closure ◽  
Permutation Polynomials ◽  
Linearized Polynomial ◽  
Polynomials Over Finite Fields ◽  
Value Sets

AbstractFor a polynomial f(x) over a finite field Fq, denote the polynomial f(y)−f(x) by ϕf(x, y). The polynomial ϕf has frequently been used in questions on the values of f. The existence is proved here of a polynomial F over Fq of the form F = Lr, where L is an affine linearized polynomial over Fq, such that f = g(F) for some polynomial g and the part of ϕf which splits completely into linear factors over the algebraic closure of Fq is exactly φF. This illuminates an aspect of work of D. R. Hayes and Daqing Wan on the existence of permutation polynomials of even degree. Related results on value sets, including the exhibition of a class of permutation polynomials, are also mentioned.

Fermat Jacobians of Prime Degree over Finite Fields

1999 ◽  
Vol 42 (1) ◽  
pp. 78-86 ◽  
Author(s):  
Josep González
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Algebraic Closure ◽  
Cyclotomic Field ◽  
Roots Of Unity ◽  
Characteristic P ◽  
Prime Degree ◽  
Numerical Criterion

AbstractWe study the splitting of Fermat Jacobians of prime degree l over an algebraic closure of a finite field of characteristic p not equal to l. We prove that their decomposition is determined by the residue degree of p in the cyclotomic field of the l-th roots of unity. We provide a numerical criterion that allows to compute the absolutely simple subvarieties and their multiplicity in the Fermat Jacobian.

scholarly journals ON SEMIGROUP ORBITS OF POLYNOMIALS AND MULTIPLICATIVE ORDERS

2020 ◽  
Vol 102 (3) ◽  
pp. 365-373
Author(s):  
JORGE MELLO
Keyword(s):  
Finite Fields ◽  
Multiplicative Order ◽  
Polynomials Over Finite Fields

We show, under some natural restrictions, that some semigroup orbits of polynomials cannot contain too many elements of small multiplicative order modulo a large prime $p$, extending previous work of Shparlinski [‘Multiplicative orders in orbits of polynomials over finite fields’, Glasg. Math. J.60(2) (2018), 487–493].

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 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 On algebraic closure in pseudofinite fields

2012 ◽  
Vol 77 (4) ◽  
pp. 1057-1066 ◽  
Author(s):  
Özlem Beyarslan ◽  
Ehud Hrushovski
Keyword(s):  
Automorphism Group ◽  
Finite Field ◽  
Algebraic Closure ◽  
Roots Of Unity ◽  
Prime Field ◽  
Almost All ◽  
Pseudofinite Fields

AbstractWe study the automorphism group of the algebraic closure of a substructureAof a pseudo-finite fieldF. We show that the behavior of this group, even whenAis large, depends essentially on the roots of unity inF. For almost all completions of the theory of pseudofinite fields, we show that overA, algebraic closure agrees with definable closure, as soon asAcontains the relative algebraic closure of the prime field.

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