Polynomial values in small subgroups of finite fields

DOI10.4171/RMI/909MaRDI QIDQ515339zbMATH OpenFDO

Authors Igor E. Shparlinski

Publication date 13 March 2017

Published in Revista Matemática Iberoamericana (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.0964

zbMATH Keywords

finite fieldspolynomial congruences

Mathematics Subject Classification ID

Congruences in many variables (11D79) Polynomials over finite fields (11T06)

Abstract: For a large prime $p$, and a polynomial $f$ over a finite field $F_p$ of $p$ elements, we obtain a lower bound on the size of the multiplicative subgroup of $F_p^{\ast }$ containing $Hge1$ consecutive values $f(x)$, $x=u+1,ldots,u+H$, uniformly over $fin{F}_p[X]$ and an $uin{F}_p$.

Review text

Summary: For a large prime \(p\), and a polynomial \(f\) over a finite field \(\mathbb{F}_p\) of \(p\) elements, we obtain a lower bound on the size of the multiplicative subgroup of \(\mathbb{F}_p^*\) containing \(H \geq 1\) consecutive values \(f(x)\), \(x = u+1, \ldots, u+H\), uniformly over \(f \in \mathbb{F}_p[X]\) and an \(u \in \mathbb{F}_p\).

Recommendations

• Subgroups generated by rational functions in finite fields
• Groups generated by iterations of polynomials over finite fields
• Unlikely intersections over finite fields: polynomial orbits in small subgroups
• Value Sets of Polynomials Over Finite Fields
• POLYNOMIAL VALUES IN SUBFIELDS AND AFFINE SUBSPACES OF FINITE FIELDS

Cites work

• Elements of large order in prime finite fields
• Multiplicative congruences with variables from short intervals
• On the distribution of the residues of small multiplicative subgroups of \(\mathbb F_p\)
• On the hidden shifted power problem
• Order of Gauss periods in large characteristic
• The number of integral points on arcs and ovals

Cited in

(14)

• Polynomials with small value set over finite fields
• Subgroup avoidance for primes dividing the values of a polynomial
• Polynomial interpolation and identity testing from high powers over finite fields
• Identity testing and interpolation from high powers of polynomials of large degree over finite fields
• Multiplicative energy of polynomial images of intervals modulo \(q\)
• Unlikely intersections over finite fields: polynomial orbits in small subgroups
• Polynomial values in affine subspaces of finite fields
• Polynomial values and generators with missing digits in finite fields
• Intersections of shifts of multiplicative subgroups
• Values of rational functions in small subgroups of finite fields and the identity testing problem from powers
• POLYNOMIAL VALUES IN SUBFIELDS AND AFFINE SUBSPACES OF FINITE FIELDS
• On some subgroups of the multiplicative group of finite rings
• Groups generated by iterations of polynomials over finite fields
• Additive energy of polynomial images

This page was built for publication: Polynomial values in small subgroups of finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515339)