Reductions modulo primes of systems of polynomial equations and algebraic dynamical systems

DOI10.1090/tran/7437zbMath1403.37101arXiv1505.05814MaRDI QIDQ4561832

Alina Ostafe, Martín Sombra, Carlos D'Andrea, Igor E. Shparlinski

Publication date: 13 December 2018

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

systems of polynomials; modular reduction; algebraic dynamical system; orbit intersection; orbit length; arithmetic Nullstellensatz

Mathematics Subject Classification ID

11G35: Varieties over global fields

11G25: Varieties over finite and local fields

37P05: Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps

13P15: Solving polynomial systems; resultants

37P25: Dynamical systems over finite ground fields

Related Items

Orbits of Algebraic Dynamical Systems in Subgroups and Subfields, Orbits of polynomial dynamical systems modulo primes, MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS, Orders of points in families of elliptic curves, On intersections of polynomial semigroups orbits with plane lines, On elements of large order on elliptic curves and multiplicative dependent images of rational functions over finite fields, Order of torsion for reduction of linearly independent points for a family of Drinfeld modules, The dynamical Mordell-Lang problem for intersection of two orbits, On the complexity exponent of polynomial system solving

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear relations between polynomial orbits
• Variety evasive sets
• A case of the dynamical Mordell-Lang conjecture
• Periods of orbits modulo primes
• Variation of periods modulo \(p\) in arithmetic dynamics
• Algebraic independence criteria.
• Sharp estimates for the arithmetic Nullstellensatz
• Periods of rational maps modulo primes
• On the intrinsic complexity of the arithmetic Nullstellensatz
• On the quantitative dynamical Mordell-Lang conjecture
• Hilbert's Nullstellensatz is in the polynomial hierarchy
• Applied algebraic dynamics
• On a uniform bound for the number of exceptional linear subvarieties in the dynamical Mordell-Lang conjecture
• Intersections of polynomial orbits, and a dynamical Mordell-Lang conjecture
• The Dynamical Mordell–Lang Conjecture
• Heights of varieties in multiprojective spaces and arithmetic Nullstellensatze
• A HASSE PRINCIPLE FOR PERIODIC POINTS
• A combinatorial model for reversible rational maps over finite fields
• The density of prime divisors in the arithmetic dynamics of quadratic polynomials
• A gap principle for dynamics
• On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
• Orbits of polynomial dynamical systems modulo primes
• The height of the mixed sparse resultant
• A Skolem–Mahler–Lech Theorem for Iterated Automorphisms ofK–algebras
• Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
• Degree-growth of monomial maps
• HAUTEUR NORMALISÉE DES VARIÉTÉS TORIQUES PROJECTIVES
• Degree growth, linear independence and periods of a class of rational dynamical systems
• Dynamical systems of algebraic origin