Intersections of shifts of multiplicative subgroups (Q509058): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Ilya D. Shkredov / rank | |||
Property / author | |||
Property / author: Ilya D. Shkredov / rank | |||
Normal rank | |||
Property / review text | |||
Let \(p\) be a prime and let \(\mathbb F_p=\mathbb Z/p\mathbb Z\) be a finite field of \(p\) elements. Applying a suitable generalization of \textit{S. A. Stepanov}'s method [Math. USSR, Izv. 3, 1103--1114 (1971; Zbl 0209.24401)] and using some results from \textit{F. K. Schmidt} [Math. Z. 45, 62--74 (1939; JFM 65.0115.02)] and \textit{A. Garcia} and \textit{J. F. Voloch} [Manuscr. Math. 59, 457--469 (1987; Zbl 0637.12015)], the authors obtain that Theorem: Let \(G_0, \ldots, G_k\subset \mathbb F_p^*, k\geq 1\) be multiplicative subgroups and let \(\mu_1, \ldots, \mu_k\in \mathbb F_p^*\) be distinct nonzero elements of \(\mathbb F_p\). If the following conditions hold {\parindent=0.7cm\begin{itemize}\item[(1)] \(|G_0|\cdot\ldots\cdot|G_s|<(s+1)^{-s-1/2}p^{s+1/2}\) for all \(s=1, \ldots, k\); \item[(2)] \[ \frac{1}{2}\big(\prod_{i=0}^{\ell}|G_i|\big)^{1/(2\ell+1)}<|G_m|<\frac{1}{2(\ell+3)}\big(\prod_{i=0}^{\ell}|G_i|\big)^{2/(2\ell+1)} \] for all \(\ell=0,\ldots, k\), \(m=0, \ldots, \ell\) and for the pair \(\ell=k-1, m=k\), \end{itemize}} then \[ |G_0\cap(G_1+\mu_1)\cap\ldots\cap(G_k+\mu_k)|\leq 16k(k+2)(|G_0|\cdot\ldots\cdot|G_k|)^{1/(2k+1)}\,. \] By the theorem in the particular case \(k=1\), the authors also get a result on the additive decomposability of multiplicative subgroups. Corollary: Let \(\epsilon\in (0,1]\) be a real number and let \(A, G\subset \mathbb F_p^*\) be multiplicative subgroups. Suppose \(|G|\geq C(\epsilon)\) is sufficiently large and \(B\subset \mathbb F_p^*\) is a nonempty subset. If \(|G\cap A|\leq |A|^{1-\epsilon}\), then \(G\) does not have a nontrivial representation of the form \(G=A+B\), where \(A+B=\{a+b\, |\, a\in A, b\in B\}\). | |||
Property / review text: Let \(p\) be a prime and let \(\mathbb F_p=\mathbb Z/p\mathbb Z\) be a finite field of \(p\) elements. Applying a suitable generalization of \textit{S. A. Stepanov}'s method [Math. USSR, Izv. 3, 1103--1114 (1971; Zbl 0209.24401)] and using some results from \textit{F. K. Schmidt} [Math. Z. 45, 62--74 (1939; JFM 65.0115.02)] and \textit{A. Garcia} and \textit{J. F. Voloch} [Manuscr. Math. 59, 457--469 (1987; Zbl 0637.12015)], the authors obtain that Theorem: Let \(G_0, \ldots, G_k\subset \mathbb F_p^*, k\geq 1\) be multiplicative subgroups and let \(\mu_1, \ldots, \mu_k\in \mathbb F_p^*\) be distinct nonzero elements of \(\mathbb F_p\). If the following conditions hold {\parindent=0.7cm\begin{itemize}\item[(1)] \(|G_0|\cdot\ldots\cdot|G_s|<(s+1)^{-s-1/2}p^{s+1/2}\) for all \(s=1, \ldots, k\); \item[(2)] \[ \frac{1}{2}\big(\prod_{i=0}^{\ell}|G_i|\big)^{1/(2\ell+1)}<|G_m|<\frac{1}{2(\ell+3)}\big(\prod_{i=0}^{\ell}|G_i|\big)^{2/(2\ell+1)} \] for all \(\ell=0,\ldots, k\), \(m=0, \ldots, \ell\) and for the pair \(\ell=k-1, m=k\), \end{itemize}} then \[ |G_0\cap(G_1+\mu_1)\cap\ldots\cap(G_k+\mu_k)|\leq 16k(k+2)(|G_0|\cdot\ldots\cdot|G_k|)^{1/(2k+1)}\,. \] By the theorem in the particular case \(k=1\), the authors also get a result on the additive decomposability of multiplicative subgroups. Corollary: Let \(\epsilon\in (0,1]\) be a real number and let \(A, G\subset \mathbb F_p^*\) be multiplicative subgroups. Suppose \(|G|\geq C(\epsilon)\) is sufficiently large and \(B\subset \mathbb F_p^*\) is a nonempty subset. If \(|G\cap A|\leq |A|^{1-\epsilon}\), then \(G\) does not have a nontrivial representation of the form \(G=A+B\), where \(A+B=\{a+b\, |\, a\in A, b\in B\}\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Qinghai Zhong / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6682149 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multiplicative subgroup | |||
Property / zbMATH Keywords: multiplicative subgroup / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite field | |||
Property / zbMATH Keywords: finite field / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Stepanov's method | |||
Property / zbMATH Keywords: Stepanov's method / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fermat curves over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5587679 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On additive shifts of multiplicative subgroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5472006 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5296656 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Die Wronskische Determinante in beliebigen differenzierbaren Funktionenkörpern / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Wronskians and linear independence in fields of prime characteristic / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On additive decompositions of the set of primitive roots modulo \(p\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On additive decompositions of the set of quadratic residues modulo p / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Additive Decompositions of Subgroups of Finite Fields / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1134/s0001434616070154 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2513804554 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:04, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersections of shifts of multiplicative subgroups |
scientific article |
Statements
Intersections of shifts of multiplicative subgroups (English)
0 references
8 February 2017
0 references
Let \(p\) be a prime and let \(\mathbb F_p=\mathbb Z/p\mathbb Z\) be a finite field of \(p\) elements. Applying a suitable generalization of \textit{S. A. Stepanov}'s method [Math. USSR, Izv. 3, 1103--1114 (1971; Zbl 0209.24401)] and using some results from \textit{F. K. Schmidt} [Math. Z. 45, 62--74 (1939; JFM 65.0115.02)] and \textit{A. Garcia} and \textit{J. F. Voloch} [Manuscr. Math. 59, 457--469 (1987; Zbl 0637.12015)], the authors obtain that Theorem: Let \(G_0, \ldots, G_k\subset \mathbb F_p^*, k\geq 1\) be multiplicative subgroups and let \(\mu_1, \ldots, \mu_k\in \mathbb F_p^*\) be distinct nonzero elements of \(\mathbb F_p\). If the following conditions hold {\parindent=0.7cm\begin{itemize}\item[(1)] \(|G_0|\cdot\ldots\cdot|G_s|<(s+1)^{-s-1/2}p^{s+1/2}\) for all \(s=1, \ldots, k\); \item[(2)] \[ \frac{1}{2}\big(\prod_{i=0}^{\ell}|G_i|\big)^{1/(2\ell+1)}<|G_m|<\frac{1}{2(\ell+3)}\big(\prod_{i=0}^{\ell}|G_i|\big)^{2/(2\ell+1)} \] for all \(\ell=0,\ldots, k\), \(m=0, \ldots, \ell\) and for the pair \(\ell=k-1, m=k\), \end{itemize}} then \[ |G_0\cap(G_1+\mu_1)\cap\ldots\cap(G_k+\mu_k)|\leq 16k(k+2)(|G_0|\cdot\ldots\cdot|G_k|)^{1/(2k+1)}\,. \] By the theorem in the particular case \(k=1\), the authors also get a result on the additive decomposability of multiplicative subgroups. Corollary: Let \(\epsilon\in (0,1]\) be a real number and let \(A, G\subset \mathbb F_p^*\) be multiplicative subgroups. Suppose \(|G|\geq C(\epsilon)\) is sufficiently large and \(B\subset \mathbb F_p^*\) is a nonempty subset. If \(|G\cap A|\leq |A|^{1-\epsilon}\), then \(G\) does not have a nontrivial representation of the form \(G=A+B\), where \(A+B=\{a+b\, |\, a\in A, b\in B\}\).
0 references
multiplicative subgroup
0 references
finite field
0 references
Stepanov's method
0 references