University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Igor ShparlinskiExport this event to calendar

Friday, September 18, 2009 — 3:30 PM to 4:30 PM EDT

Sum-Product Problem: New Generalisations and Applications

Speaker: Igor Shparlinski
Affiliation: Macquarie University
Room:

Mathematics & Computer Building (MC) 5158

Abstract:

The celebrated sum-product theorem of Bourgain-Katz-Tao asserts that for any set $A$ in a prime finite field (such that the cardinality $|A|$ is not too small or large) at least one of the sets $A + A = \{a_1 + a_2 : a_1, a_2 \in A \}$ and $AA = \{a_1 a_2 : a_1, a_2 \in A \}$ is of cardinality at least $|A|^{1+ \epsilon}$ for some fixed $\epsilon > 0$. Various explicit versions (with an explicit value of $\epsilon$) of this result have been obtained recently, and the result has also been extended in various directions including different functions on sets, such as $A^{-1} + A^{-1} = \{a_1 ^{-1} + a_2^{-1} : a_1, a_2 \in A \}$. We outline some new applications of such results to various number-theoretic problems, including estimating the ``concentration'' of rational points on some curves over prime finite fields $F_p$ and the number of solutions of congruences of the type $x^x = 1 \bmod{p}$ for a prime $p$. We also describe some recent generalisations to the settings of groups of points on elliptic curves and of matrix rings. 

Finally, we mention several open problems, some of which are motivated by cryptographic applications.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
  1. 2020 (33)
    1. March (11)
    2. February (11)
    3. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)