Squares in difference sets (Q4024718)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 119874
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Squares in difference sets |
scientific article; zbMATH DE number 119874 |
Statements
Squares in difference sets (English)
0 references
10 February 1993
0 references
distribution of squares
0 references
difference set
0 references
0.7957425713539124
0 references
0.778627336025238
0 references
0.7718778848648071
0 references
0.7702944278717041
0 references
0.7676061987876892
0 references
Let \({\mathcal A}=(a_ m)\) and \({\mathcal B}=(b_ n)\) be two finite sequences of complex numbers. In what follows \({\mathcal A}\) and \({\mathcal B}\) are considered as characteristic functions of finite sets. Then \(S({\mathcal A},{\mathcal B})=\sum_{m-n=\ell^ 2}a_ mb_ n\ell\) provides information on the distribution of squares in the difference set \({\mathcal A}-{\mathcal B}\). Let \(\nu_ d(k)\) be the number of solutions to \(x^ 2\equiv k\pmod d\), and \(\chi_ c(k)=\sum_{d| c}\mu\left({c\over d}\right)\nu_ d(k)\) and \(s_ C(k)={1\over 2}\sum_{c\leq C}\chi_ c(k)\). The following is the main theorem in the paper. Theorem. Let \(C\geq 2\) and \(a_ m=0\) for \(m>M\). Then \[ S({\mathcal A},{\mathcal B})=\sum_{m>n}a_ mb_ ns_ C(m-n)+{\mathcal E}_ C({\mathcal A},{\mathcal B}), \] where \({\mathcal E}_ C({\mathcal A},{\mathcal B})\ll(M/\sqrt C+M^{11/12}\log M)\|{\mathcal A}\| \|{\mathcal B}\|\) and \(\|{\mathcal A}\|=(\sum| a_ m|^ 2)^{1/2}\), and \(\|{\mathcal B}\|=(\sum| b_ n|^ 2)^{1/2}\). As an application the author shows that \[ \sum_{n<m\leq M}\Lambda(m)\Lambda(n)s(m-n)={1\over 4}M^ 2+O(M^{23/12}\log M). \]
0 references