Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Four-Variable Expanders Over The Prime Fields
 
Loading...
Thumbnail Image
research article

Four-Variable Expanders Over The Prime Fields

Koh, Doowon
•
Mojarrad, Hossein Nassajian  
•
Pham, Thang  
Show more
December 1, 2018
Proceedings Of The American Mathematical Society

Let F-p be a prime field of order p > 2, and let A be a set in F-p with very small size in terms of p. In this note, we show that the number of distinct cubic distances determined by points in A x A satisfies vertical bar(A - A)(3) + (A - A)(3 vertical bar) >> vertical bar A vertical bar(8/7), which improves a result due to Yazici, Murphy, Rudnev, and Shkredov. In addition, we investigate some new families of expanders in four and five variables. We also give an explicit exponent of a problem of Bukh and Tsimerman, namely, we prove that max {vertical bar A + A vertical bar, vertical bar f( A, A)vertical bar} >> vertical bar A vertical bar(6/5), where f(x, y) is a quadratic polynomial in F-p[x, y] that is not of the form g(alpha x + beta y) for some univariate polynomial g.

  • Details
  • Metrics
Type
research article
DOI
10.1090/proc/14177
Web of Science ID

WOS:000447836000002

Author(s)
Koh, Doowon
•
Mojarrad, Hossein Nassajian  
•
Pham, Thang  
•
Valculescu, Claudiu  
Date Issued

2018-12-01

Publisher

AMER MATHEMATICAL SOC

Published in
Proceedings Of The American Mathematical Society
Volume

146

Issue

12

Start page

5025

End page

5034

Subjects

Mathematics, Applied

•

Mathematics

•

sum-product estimate

•

finite-fields

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
MATHGEOM  
Available on Infoscience
December 13, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/152232
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés