Result: Some Constructions in the Inverse Spectral Theory of Cyclic Groups: Some constructions in the inverse spectral theory of cyclic groups

Title:
Some Constructions in the Inverse Spectral Theory of Cyclic Groups: Some constructions in the inverse spectral theory of cyclic groups
Authors:
Source:
Combinatorics, Probability and Computing. 12:127-138
Publisher Information:
Cambridge University Press (CUP), 2003.
Publication Year:
2003
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
1469-2163
0963-5483
DOI:
10.1017/s0963548302005436
Rights:
Cambridge Core User Agreement
Accession Number:
edsair.doi.dedup.....52b9ac22c0e59f9da6bc11e49757b527
Database:
OpenAIRE

Further Information

Summary: The results of this paper concern the `large spectra' of sets, by which we mean the set of points in \({\mathbb F}_p^{\times}\) at which the Fourier transform of a characteristic function \(\chi_A\), \(A\subseteq {\mathbb F}_p\), can be large. We show that a recent result of Chang concerning the structure of the large spectrum is best possible. Chang's result has already found a number of applications in combinatorial number theory. We also show that if \(|A|=\lfloor {p/2}\rfloor\), and if \(R\) is the set of points \(r\) for which \(|\hat{\chi}_A(r)|\geqslant \alpha p\), then almost nothing can be said about \(R\) other than that \(|R|\ll \alpha^{-2}\), a trivial consequence of Parseval's theorem.