Polynomial values in small subgroups of finite fields

DOI10.4171/RMI/909zbMATH Open1407.11051arXiv1401.0964MaRDI QIDQ515339FDOQ515339

Authors: Igor E. Shparlinski 

Publication date: 13 March 2017

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

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

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

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

zbMATH Keywords

finite fieldspolynomial congruences

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (14)

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

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)