On the Discretized Sum-Product Problem
نویسندگان
چکیده
منابع مشابه
On the Sum-Product Problem on Elliptic Curves
Let E be an ordinary elliptic curve over a finite field IF q of q elements and x(Q) denote the x-coordinate of a point Q = (x(Q), y(Q)) on E. Given an IF q-rational point P of order T , we show that for any subsets A, B of the unit group of the residue ring modulo T , at least one of the sets {x(aP) + x(bP) : a ∈ A, b ∈ B} and {x(abP) : a ∈ A, b ∈ B} is large. This question is motivated by a se...
متن کاملOn the elliptic curve analogue of the sum-product problem
Let E be an elliptic curve over a finite field Fq of q elements and x(P ) to denote the x-coordinate of a point P = (x(P ), y(P )) ∈ E. Let ⊕ denote the group operation in the Abelian group E(Fq) of Fq -rational points on E. We show that for any sets R,S ⊆ E(Fq) at least one of the sets { x(R)+ x(S): R ∈R, S ∈ S} and {x(R⊕ S): R ∈R, S ∈ S} is large. This question is motivated by a series of rec...
متن کاملThe Erdős - Szemerédi problem on sum set and product set
The basic theme of this paper is the fact that if A is a finite set of integers, then the sum and product sets cannot both be small. A precise formulation of this fact is Conjecture 1 below due to Erdős-Szemerédi [E-S]. (see also [El], [T], and [K-T] for related aspects.) Only much weaker results or very special cases of this conjecture are presently known. One approach consists of assuming the...
متن کاملOn the Discretized Dubins Traveling Salesman Problem
This research deals with a variation of the traveling salesman problem in which the cost of a tour, during which a kinematically constrained vehicle visits a set of targets, has to be minimized. We are motivated by scenarios that include motion planning for unmanned aerial, marine, and ground vehicles, just to name a few possible application outlets. We discretize the original continuous proble...
متن کاملErdős-szemerédi Problem on Sum Set and Product Set
The basic theme of this paper is the fact that if A is a finite set of integers, then the sum and product sets cannot both be small. A precise formulation of this fact is Conjecture 1 below due to Erdős-Szemerédi [E-S]. (see also [El], [T], and [K-T] for related aspects.) Only much weaker results or very special cases of this conjecture are presently known. One approach consists of assuming the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Mathematics Research Notices
سال: 2020
ISSN: 1073-7928,1687-0247
DOI: 10.1093/imrn/rnz360