Change search
ReferencesLink to record
Permanent link

Direct link
Poisson statistics via the Chinese Remainder Theorem
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0003-4734-5092
2008 (English)In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 218, no 6, 2013-2042 p.Article in journal (Refereed) Published
Abstract [en]

We consider the distribution of spacings between consecutive elements in subsets of Z/qZ, where q is highly composite and the subsets are defined via the Chinese Remainder Theorem. We give a sufficient criterion for the spacing distribution to be Poissonian as the number of prime factors of q tends to infinity, and as an application we show that the value set of a generic polynomial modulo q has Poisson spacings. We also study the spacings of subsets of Z/q(1)q(2)Z that are created via the Chinese Remainder Theorem from subsets of Z/q(1)Z and Z/q(2)Z (for q(1), q(2) coprime), and give criteria for when the spacings modulo q(1)q(2) are Poisson. Moreover, we also give some examples when the spacings modulo q(1)q(2) are not Poisson, even though the spacings modulo q(1) and modulo q(2) are both Poisson.

Place, publisher, year, edition, pages
2008. Vol. 218, no 6, 2013-2042 p.
Keyword [en]
poisson spacings, correlation functions, distribution modulo one, quadratic residues, spacings
URN: urn:nbn:se:kth:diva-17709DOI: 10.1016/j.aim.2008.04.001ISI: 000257807400010ScopusID: 2-s2.0-46049102767OAI: diva2:335754
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Kurlberg, Pär
By organisation
Mathematics (Div.)
In the same journal
Advances in Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 19 hits
ReferencesLink to record
Permanent link

Direct link