Subgroups generated by rational functions in finite fields

DOI10.1007/S00605-014-0697-0MaRDI QIDQ2255262zbMATH OpenOpenAlexFDO

Authors Domingo Gómez-Pérez, Igor E. Shparlinski

Publication date 9 February 2015

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsmultiplicative subgroupspolynomial congruencesvalue sets of polynomials

Mathematics Subject Classification ID

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

Abstract: For a large prime $p$, a rational function $psiin{F}_p(X)$ over the finite field $F_p$ of $p$ elements, and integers $u$ and $Hge1$, we obtain a lower bound on the number consecutive values $psi(x)$, $x=u+1,ldots,u+H$ that belong to a given multiplicative subgroup of $F_p^{\ast }$.

Recommendations

• On subfields of rational function fields
• scientific article; zbMATH DE number 701198
• Finite group actions on rational function fields
• Subgroups of class groups of algebraic quadratic function fields
• scientific article; zbMATH DE number 6533515
• Subsets of fields whose nth-root functions are rational functions
• On maximal subgroups of the general linear group over the field of rational functions.
• Rational subsets of groups
• Rational invariants of certain classical groups over finite fields

Cites work

• Elements of high order in finite fields of the form
• Elements of high order in finite fields of the form \(\mathbb F_q[x]/(x^m-a)\)
• Elements of high order on finite fields from elliptic curves
• Elements of large order in prime finite fields
• Elements of large order on varieties over prime finite fields
• Finite field elements of high order arising from modular curves
• Geometric algorithms and combinatorial optimization.
• Groups generated by iterations of polynomials over finite fields
• Isomorphism classes of elliptic curves over a finite field in some thin families
• Multigrade efficient congruencing and Vinogradov's mean value theorem
• Multiplicative congruences with variables from short intervals
• On the concentration of points of polynomial maps and applications
• On the distribution of the residues of small multiplicative subgroups of \(\mathbb F_p\)
• On the hidden shifted power problem
• On the linear complexity and lattice test of nonlinear pseudorandom number generators
• On the order of points on curves over finite fields
• Order of Gauss periods in large characteristic
• Points on curves in small boxes and applications
• Reducibility of polynomials in two variables
• Reducibility of rational functions in several variables
• Solutions to polynomial congruences in well-shaped sets
• The number of integral points on arcs and ovals
• Vinogradov's mean value theorem via efficient congruencing
• Vinogradov's mean value theorem via efficient congruencing. II

Cited in

(16)

• Values of rational functions in small subgroups of finite fields and the identity testing problem from powers
• A probabilistic analysis on a lattice attack against DSA
• Multiplicative Dependence Among Iterated Values of Rational Functions Modulo Finitely Generated Groups
• Additive energy of polynomial images
• Systems of congruences with products of variables from short intervals
• scientific article; zbMATH DE number 6533515 (Why is no real title available?)
• Generalized rational identities of subnormal subgroups of skew fields
• Identity testing and interpolation from high powers of polynomials of large degree over finite fields
• On multiplicative independence of rational function iterates
• scientific article; zbMATH DE number 18590 (Why is no real title available?)
• On some matrix counting problems
• On some subgroups of the multiplicative group of finite rings
• Polynomial values in small subgroups of finite fields
• Polynomial interpolation and identity testing from high powers over finite fields
• Subsets of fields whose nth-root functions are rational functions
• Sparsity of curves and additive and multiplicative expansion of rational maps over finite fields

This page was built for publication: Subgroups generated by rational functions in finite fields

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