Sparsity of curves and additive and multiplicative expansion of rational maps over finite fields

2018/03/06 by Mérai, László, Shparlinski, Igor E.
#FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1803.02165

Abstract

For a prime p and a polynomial F(X,Y) over a finite field \mathbbF_p of p elements, we give upper bounds on the number of solutions F(x,y)=0, x\inA, y∈ B, where A and B are very small intervals or subgroups. These bounds can be considered as positive characteristic analogues of the result of Bombieri and Pila (1989) on sparsity of integral points on curves. As an application we prove that distinct consecutive elements in sequences generated compositions of several rational functions are not contained in any short intervals or small subgroups.

Related

• Primes in short intervals on curves over finite fields
• Rational points on Cubic, Quartic and Sextic Curves over Finite Fields
• Xeric varieties
• Points on curves in small boxes en applications
• Periodic points of rational functions over finite fields