|
On a Polynomial Version of the Sum-Product Problem for Subgroups
S. A. Aleshinaa, I. V. Vyuginbcd a University of Malaga
b Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow
c HSE University, Moscow
d Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
We generalize two results in the papers [1:x003] and [2:x003] about sums of subsets of Fp to the more general case in which the sum x+y is replaced by P(x,y), where P is a rather general polynomial. In particular, a lower bound is obtained for the cardinality of the range of P(x,y), where the variables x and y belong to a subgroup G of the multiplicative group of the field Fp. We also prove that if a subgroup G can be represented as the range of a polynomial P(x,y) for x∈A and y∈B, then the cardinalities of A and B are close in order to √|G| .
Keywords:
subgroup, polynomial, sum-product problem, sumset problem.
Received: 06.04.2022 Revised: 19.07.2022
Citation:
S. A. Aleshina, I. V. Vyugin, “On a Polynomial Version of the Sum-Product Problem for Subgroups”, Mat. Zametki, 113:1 (2023), 3–10; Math. Notes, 113:1 (2023), 3–9
Linking options:
https://www.mathnet.ru/eng/mzm13530https://doi.org/10.4213/mzm13530 https://www.mathnet.ru/eng/mzm/v113/i1/p3
|
Statistics & downloads: |
Abstract page: | 305 | Full-text PDF : | 51 | Russian version HTML: | 233 | References: | 46 | First page: | 19 |
|