On the elliptic curve analogue of the sum-product problem
type: Item
instance of: scholarly article
title: On the elliptic curve analogue of the sum-product problem
zbMATH Open document ID: 1175.11011
published in: Finite Fields and their Applications
publication date: 2008-08-27T00:00:00Z
review text: The author studies the sum-product phenomenon in the context of elliptic curves over a finite field. Let \(E\) be an elliptic curve over a finite field \(\mathbb F_q\) of \(q\) elements and \(x(P)\) denotes the \(x\)-coordinate of a point \(P=(x(P),y(P))\in E\). Let \(\oplus\) denote the group operation in the abelian group \(E(\mathbb F_q)\) of \(\mathbb F_q\)-rational points on \(E\). This author proves that for any sets \(\mathcal R,\mathcal S\subseteq E(\mathbb F_q)\) at least one of the sets \[ \{x(R)+x(S): R\in \mathcal R,S\in\mathcal S\} \] and \[ \{x(R\oplus S): R\in \mathcal R,S\in\mathcal S\} \] is large. This paper is concerned with the sum-product problem, which is a classical one in additive number theory. The classical sum-product problem is the following: for any sets \(\mathcal A,\mathcal B\subseteq \mathbb F_q\), at least one of the sets \(\{a+b: a\in \mathcal A,b\in B\}\) and \(\{ab: a\in \mathcal A,b\in \mathcal B\}\) is large.
reviewed by: Weidong Gao
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 11G20
Mathematics Subject Classification ID: 11T24
zbMATH DE Number: 5316924
zbMATH Keywords: sum-product problem
zbMATH Keywords: elliptic curves
zbMATH Keywords: character sums
author: Igor E. Shparlinski
MaRDI profile type: Publication
full work available at URL: j.ffa.2007.12.002
OpenAlex ID: W1981415147
cites work: ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
cites work: A sum-product estimate in finite fields, and applications
cites work: An Explicit Sum-Product Estimate in Fp
cites work: The sum-product estimate for large subsets of prime fields
cites work: Sum-product Estimates in Finite Fields via Kloosterman Sums
cites work: A slight improvement to Garaev's sum product estimate
cites work: Q3400049
cites work: On sums and products of residues modulo p
cites work: Bilinear character sums over elliptic curves
cites work: Cyclicity statistics for elliptic curves over finite fields
DOI: 10.1016/J.FFA.2007.12.002
description: scientific article; zbMATH DE number 5316924