On problems of Erdős and Rudin. (Q1427633): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Mei-Chu Chang / rank | |||
Property / author | |||
Property / author: Mei-Chu Chang / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Squares in arithmetic progressions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A polynomial bound in Freiman's theorem. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the number of sums and products / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3041274 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new proof of Szemerédi's theorem for arithmetic progressions of length four / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4889853 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3265794 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4079680 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0022-1236(03)00073-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2084903571 / rank | |||
Normal rank |
Latest revision as of 12:10, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On problems of Erdős and Rudin. |
scientific article |
Statements
On problems of Erdős and Rudin. (English)
0 references
14 March 2004
0 references
The still open Rudin conjecture on the set of squares implies that \((*)\) for all \(\varepsilon>0\) there exists a constant \(c_\varepsilon\) such that \((\int_\Pi | \sum_{j=1}^k e^{in_j^2 x}| ^4\,dx)^{1/4}<c_\varepsilon k^{{1\over2}+\varepsilon}\) for any \(k\) distinct integers \(n_1,\dots,n_k\), where \(\Pi\) denotes the usual circle group. The author proves that \((\int_\Pi | \sum_{j=1}^k e^{in_j^2 x}| ^4\,dx)^{1/4}<C_\varepsilon {k^{{3\over2}}\over (\log k)^{{1\over 48}-\varepsilon}}\) for any \(n_1,\dots,n_k\) and all \(\varepsilon>0\). The main ingredients of the proof is Gower's version of the Balog-Szemerédi theorem, Freiman's theorem and results on the density of squares in arithmetical progressions. Then in the paper a combinatorial interpretation of \((*)\) in the spirit of `sums and products along graphs' as considered by \textit{P. Erdős} and \textit{E. Szemerédi} [Studies in Pure Mathematics, to the memory of P. Turán, 213--218 (1983; Zbl 0526.10011)] is given. More precisely, if \(A=\{a_i\in{\mathbb Z}\mid a_i<a_j\text{ if }i<j\}\) is a set of \(n\) distinct integers and \(G\subset\{(i,j)\mid i,j\in{\mathbb Z},1\leq i,j\leq n\}\) is a graph then \(\text{Sum}_GA=\{a_i+a_j\mid (i,j)\in G\}\) and similarly \(\text{Diff}_GA\) and \(\text{Prod}_GA\) for the difference and product, resp. can be defined. In the paper it is proved that \((*)\) is equivalent to the statement: \(| \text{Sum}_GA| \cdot| \text{Diff}_GA| \cdot| \text{Prod}_GA| >c_\varepsilon| G| ^{2-\varepsilon}\) for all \(\varepsilon>0\), and \(A\subset{\mathbb Z}\). Then it is proved that \((*)\) follows from one of the Erdős conjectures: If \(| G| >cn\), then for \(a_a,\dots,a_k\in{\mathbb Z}\) we have \(| \text{Sum}_GA| +| \text{Prod}_GA| >c_\varepsilon | G| ^{1-\varepsilon}\).
0 references
operations along graphs
0 references
Rudin conjecture
0 references
Erdős-Szemerédi conjecture
0 references
Freiman Theorem
0 references
Balog-Szemerédi theorem
0 references
sumset
0 references
product set
0 references
squares
0 references
\(\lambda\)-\(p\) conjecture
0 references