On the complexity exponent of polynomial system solving

J van Der Hoeven, G Lecerf - Foundations of Computational Mathematics, 2021 - Springer
We present a probabilistic Las Vegas algorithm for solving sufficiently generic square
polynomial systems over finite fields. We achieve a nearly quadratic running time in the …

An effective local-global principle and additive combinatorics in finite fields

B Kerr, J Mello, IE Shparlinski - Journal d'Analyse Mathématique, 2024 - Springer
We use recent results about linking the number of zeros on algebraic varieties over ℂ,
defined by polynomials with integer coefficients, and on their reductions modulo sufficiently …

Dynamical uniform bounds for fibers and a gap conjecture

J Bell, D Ghioca, M Satriano - … Mathematics Research Notices, 2021 - academic.oup.com
We prove a uniform version of the Dynamical Mordell–Lang Conjecture for étale maps; also,
we obtain a gap result for the growth rate of heights of points in an orbit along an arbitrary …

Multiplicative and linear dependence in finite fields and on elliptic curves modulo primes

F Barroero, L Capuano, L Mérai… - International …, 2022 - academic.oup.com
For positive integers and, we introduce and study the notion of-multiplicative dependence
over the algebraic closure of a finite prime field, as well as-linear dependence of points on …

Orbits of polynomial dynamical systems modulo primes

MC Chang, C D'Andrea, A Ostafe, I Shparlinski… - Proceedings of the …, 2018 - ams.org
We present lower bounds for the orbit length of reduction modulo primes of parametric
polynomial dynamical systems defined over the integers, under a suitable hypothesis on its …

Orbits of algebraic dynamical systems in subgroups and subfields

A Ostafe, IE Shparlinski - … and Applications: Festschrift in Honour of Robert …, 2017 - Springer
Orbits of Algebraic Dynamical Systems in Subgroups and Subfields | SpringerLink Skip to main
content Advertisement Springer Nature Link Account Menu Find a journal Publish with us …

Multiplicative orders in orbits of polynomials over finite fields

IE Shparlinski - Glasgow Mathematical Journal, 2018 - cambridge.org
We 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 …

[HTML][HTML] On the bit complexity of polynomial system solving

N Giménez, G Matera - Journal of Complexity, 2019 - Elsevier
We describe and analyze a randomized algorithm which solves a polynomial system over
the rationals defined by a reduced regular sequence outside a given hypersurface. We show …

Orders of points in families of elliptic curves

I Shparlinski - Proceedings of the American Mathematical Society, 2020 - ams.org
We use a result of P. Habegger to show that for all but finitely many integer pairs $(a,
b)\in\mathbb {Z}^ 2$ with $4 a^ 3+ 27b^ 2\ne 0$ at least one of the points\begin …

Order of torsion for reduction of linearly independent points for a family of Drinfeld modules

D Ghioca, IE Shparlinski - Journal of Number Theory, 2022 - Elsevier
Let q be a power of the prime number p, let K= F q (t), and let r⩾ 2 be an integer. For points
a, b∈ K which are F q-linearly independent, we show that there exist positive constants N 0 …