{"entities":{"Q936542":{"pageid":938390,"ns":120,"title":"Item:Q936542","lastrevid":65528205,"modified":"2026-04-12T03:13:28Z","type":"item","id":"Q936542","labels":{"en":{"language":"en","value":"Poisson statistics via the Chinese remainder theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5312138"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$B0F44D5E-6772-451B-8C9A-C25EF6C60D92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749c2a6743a2b23f669088845a84287453f36c24","datavalue":{"value":{"text":"Poisson statistics via the Chinese remainder theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q936542$CDE3DA8C-0343-4CD6-839B-4027AD04E0E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"346847702f63a4d8c0d78d29175d85e1a9c46e74","datavalue":{"value":"1211.11109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q936542$03028777-E63B-44EA-96B3-AC2E6617DECA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ba5f7f8b4aff66527295db29be7049fdd01e64","datavalue":{"value":{"entity-type":"item","numeric-id":165886,"id":"Q165886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$A032ECCC-D6D9-490C-B8EE-2F8F12382D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0a2da2d02e4f2fb9a3f95844f454c0966956d","datavalue":{"value":{"entity-type":"item","numeric-id":177015,"id":"Q177015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$6E715EFB-886A-4EA4-8DAB-E88C285B6AE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$75B8453E-0029-41D5-B931-1826DAC477DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dcd1680f174cc4709a12092d5efd1d01f69bf2","datavalue":{"value":{"time":"+2008-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q936542$B205D41C-093C-4703-B44C-817818790E46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa14592dad8ae1567c5a40f7522a9931e1002939","datavalue":{"value":"https://arxiv.org/abs/math/0412135","type":"string"},"datatype":"url"},"type":"statement","id":"Q936542$FF087262-B1A1-4CE9-AF39-7159CC813B41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a94feea8c938728c919e65d923294bc8e8bd4171","datavalue":{"value":"Suppose that for each prime \\(p\\) a subset \\(\\Omega_p\\subset\\mathbb Z/p\\mathbb Z\\) is given. For each squarefree \\(q\\) use the Chinese remainder theorem to define \\(\\Omega_q\\subset \\mathbb Z/q \\mathbb Z\\) by \\(x\\in\\Omega_q\\) if and only if \\(x\\in\\Omega_p\\) for each prime \\(p\\mid q\\). Let \\(s_q= q/|\\Omega_q|\\) be the average spacing between elements of \\(\\Omega_q\\), and \\(r_q= 1/s_q\\) be the probability that a randomly chosen integer belongs to \\(\\Omega_q\\). Let \\(Q\\) be an infinite set of squarefree positive integers ordered so that \\(s_q\\to\\infty\\). The aim of this paper is to establish conditions under which the spacings between consecutive elements of \\(\\Omega_q\\) for \\(q\\in Q\\) become Poisson distributed as \\(s_q\\to\\infty\\). Given a vector of integers \\({\\mathbf h}= (h_1,h_2,\\dots, h_{k-1})\\) and \\(h_0= 0\\), define  \\[ N_k({\\mathbf h},\\Omega_q)= \\#\\{t\\pmod q: t+ h_i\\in \\Omega_q,\\;0\\leq i\\leq k-1\\}, \\]  and assume that for each integer \\(k\\) and prime \\(p\\)  \\[ N_k({\\mathbf h},\\Omega_p)= r^k_p p(1+ O((1- r_p) p^{-\\varepsilon})) \\]  provided that \\(0,h_1,\\dots, h_{k-1}\\) are distinct \\(\\pmod p\\). Theorem 1 asserts that if also \\(s_p= p^{(o(1)}\\) for all primes \\(p\\) then the spacings between elements of the sets \\(\\Omega_q\\) for \\(q\\in Q\\) become Poisson distributed as \\(s_q\\to\\infty\\).   A key step in the proof of this result is to show in Theorem 13 that under certain conditions the \\(k\\)-level correlation \\(R_k(X,\\Omega_q)\\) for a compact set \\(X\\subset\\{{\\mathbf x}\\in\\mathbb R^{k-1}: 0< x_1<\\cdots< x_{k-1}\\}\\), defined by  \\[ R_k(X, \\Omega_q)= |\\Omega_q|^{-1} \\sum_{{\\mathbf h}\\in S_q X\\cap\\mathbb Z^{k-1}} N_k({\\mathbf h},\\Omega_q), \\]  satisfies as \\(s_q\\to \\infty\\), \\(R_k(X, \\Omega_q)= \\text{vol}(X)+ o_{X,k}(1)\\).   Special cases have been considered previously in the literature.   By taking \\(\\Omega_q\\) to be the integers coprime to \\(q\\), the authors recover a result established by \\textit{C. Hooley} [Publ. Math. 12, 39--49 (1965; Zbl 0142.29201) and by Math. Z. 90, 355--364 (1965; Zbl 0142.29202)]. \\textit{P. Kurlberg} and \\textit{Z. Rudnick} in [Duke Math. J. 100, No. 2, 211--242 (1999; Zbl 0985.11038)] and \\textit{P. Kurlberg} in [Isr. J. Math. 120, Pt. A, 205--224 (2000; Zbl 1026.11074)] considered the case when \\(\\Omega_q\\) is the set of squares \\(\\pmod q\\). The present authors generalize this in Corollary 2 which states that for a fixed integer \\(d\\) and \\(\\Omega_q\\) the set of \\(d\\)th powers \\(\\pmod q\\) the spacings between elements of \\(\\Omega_q\\) become Poisson distributed as \\(s_q\\to\\infty\\). Another result in the paper concerns polynomials \\(f\\in\\mathbb Z[x]\\) of degree \\(n\\) such that the set \\(\\{ f(\\xi): \\xi\\in\\mathbb C, f'(\\xi)= 0\\}\\) has exactly \\(n- 1\\) distinct elements, i.e. \\(f\\) has \\(n-1\\) distinct critical values. Let  \\[ \\Omega_q= \\{x\\,\\pmod q: \\exists y \\pmod q\\text{ such that }f(y)\\equiv x \\pmod q\\}. \\]    Theorem 3 asserts that the spacings between elements of \\(\\Omega_q\\) become Poisson distributed as \\(s_q\\to\\infty\\). The authors remark that this result has been extended to all non-constant polynomials by the second author in a separate paper [Int. J. Number Theory 5, No. 3, 489--513 (2009; Zbl 1231.11118)]. Another problem considered concerns determining conditions on the spacings in \\(\\Omega_{q_1}\\) and \\(\\Omega_{q_2}\\) in order that spacings in \\(\\Omega_{q_1q_2}\\) become Poisson distributed, where \\((q_1,q_2)= 1\\). Some counterexamples are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q936542$656B231D-A32B-4F64-8D9A-05CF46860D37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$1146688A-1716-4D45-A820-553E1E79355B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q936542$00FD084B-7A03-46DB-A577-4B01DAA40483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q936542$7717F5F0-407E-4F16-BA40-A024D5640E4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccda75a2091f4feed658f0ac029344c558f03487","datavalue":{"value":"5312138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q936542$93CF04F4-9227-4A86-A5AB-9FC4C0BEB87E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e2b5ac7adadc4793ab03a68f69bcf1f8b5a7621","datavalue":{"value":"Poisson spacings","type":"string"},"datatype":"string"},"type":"statement","id":"Q936542$15E86BA7-CCA8-4B6E-8C7E-D6AD8CB44DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbbb7c1f6362de1656b0d6f61d7f3434b77a20c5","datavalue":{"value":"correlation functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q936542$724208A2-5F80-4B0D-89BA-3A4E75997E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be032ac2cddaa41ba3a13ba992b382a5e91d790","datavalue":{"value":"distribution modulo one","type":"string"},"datatype":"string"},"type":"statement","id":"Q936542$5247A8DF-E486-4D84-A053-24136076EF93","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$E1AD5BE3-7F1E-47F3-9DD7-83942B7BC0F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1490a9415c0a400f6c23542da822ae9afd53b94","datavalue":{"value":"W1978418793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q936542$EB1A0989-B4DE-492E-BA72-41E2E822945C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9735eed3f48464dd20623e94466b9c786ed1230c","datavalue":{"value":{"entity-type":"item","numeric-id":4197800,"id":"Q4197800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$4F8FE606-7C95-4874-9851-5228A26AA6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19626792f96466ae80cb7e03c0a9797203167e97","datavalue":{"value":{"entity-type":"item","numeric-id":3265735,"id":"Q3265735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$5D43505A-02EE-4965-8C72-DFCDD702167A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e969939923cd6c331fb3ebc5e5a2a92819404c17","datavalue":{"value":{"entity-type":"item","numeric-id":4707427,"id":"Q4707427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$71594D44-BFCF-46CC-BD80-17C0487C2719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548a7d5458b8ccca5376bd42c67778355ece7352","datavalue":{"value":{"entity-type":"item","numeric-id":4385581,"id":"Q4385581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$C98CFDF5-D458-43E5-8C4F-28C24445FE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c0b685389a8438f7f005ba501bef03f0b75b0","datavalue":{"value":{"entity-type":"item","numeric-id":3027108,"id":"Q3027108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$26B8F17C-90C9-4013-A512-432F922EFE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fdd2ebac9dfa0d75df8485199b87e5d25f2b739","datavalue":{"value":{"entity-type":"item","numeric-id":5517810,"id":"Q5517810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$97B4E382-1A1A-4B1B-9C41-16DBDFC8EEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a65f6d81679cdca5b9fa24c8a2b81f1a486f23b","datavalue":{"value":{"entity-type":"item","numeric-id":2522923,"id":"Q2522923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$B417E11F-ADFC-4644-897E-AA6F5988F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0048626cb927f2a633358c2a784792abe8481ad","datavalue":{"value":{"entity-type":"item","numeric-id":5932016,"id":"Q5932016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$E9391428-09DE-4146-95A7-C3CBE46D2699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9421d907eb58224d0ede34bcdb1af7ea6641d40","datavalue":{"value":{"entity-type":"item","numeric-id":5324329,"id":"Q5324329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$54639780-3357-4CC5-9D24-2DD74419F63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5308a40cd36a27fe3edd54399d6931ecec2b8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1974964,"id":"Q1974964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$F0E69FCF-268A-4285-8ED2-3ECA43E6E40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cace0e36925fb7f03948a4c2b888f6a90131ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5287502,"id":"Q5287502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$D21BA1B0-895D-4CA9-AF41-FF579C8CDB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90891346b5c261b3c0753cbc20362affd7006411","datavalue":{"value":{"entity-type":"item","numeric-id":5944968,"id":"Q5944968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$D0FC8893-CEE3-42C0-9919-D64C9ED0D06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af971de21ae07945ac6947958f0ed381bb9e76fa","datavalue":{"value":{"entity-type":"item","numeric-id":4003835,"id":"Q4003835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q936542$56AF18CE-C4AC-4CCF-B9BF-048C5B5CD682","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b98fdb78ae0548966aa60635ecb298693eeae327","datavalue":{"value":"10.1016/J.AIM.2008.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q936542$4B1C7D8D-C034-4897-9561-D072004005E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d50d7026156d2a963429875a8862d4706df29e","datavalue":{"value":{"entity-type":"item","numeric-id":5324329,"id":"Q5324329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0180e43624fbed18422eddbf38ba340c24141dc1","datavalue":{"value":{"amount":"+0.8353725075721741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q936542$E7A4DE22-8BC2-4AB7-B268-3C7F83CD502C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3fe1f851cbfde2966e2e2b9e2a4479ffd8aa0f","datavalue":{"value":{"entity-type":"item","numeric-id":5944968,"id":"Q5944968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61104c6a8edbbd2dab2580f68b514fb09130a12a","datavalue":{"value":{"amount":"+0.8184531331062317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q936542$C24ED37E-1A71-4F01-9CE9-923465820C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d839ad52f55355757cd26d50d3e4f970286dd608","datavalue":{"value":{"entity-type":"item","numeric-id":5932016,"id":"Q5932016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c6467cf159ab5a06569c8e574cd39c7b82b231","datavalue":{"value":{"amount":"+0.7425618171691895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q936542$79C8B75C-D996-4122-8FC7-5E93AE641A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18721767460bd43bc54b6e8cc36ee83287ecf20f","datavalue":{"value":{"entity-type":"item","numeric-id":2032955,"id":"Q2032955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e891fcf378d3dd4bfc709eae3d70b770ef93564","datavalue":{"value":{"amount":"+0.742552638053894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q936542$9B8A1688-28E6-45CD-9BF7-962B2E85CFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71140d6c3b58b3542c89fd5095dc11711c3a3df","datavalue":{"value":{"entity-type":"item","numeric-id":5932019,"id":"Q5932019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517c9f9f056126f13591f363ade96ecf355e11ab","datavalue":{"value":{"amount":"+0.7409549355506897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q936542$C1CC1E1B-D61F-41E6-8993-D8E9E31D5DEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Poisson statistics via the Chinese remainder theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Poisson_statistics_via_the_Chinese_remainder_theorem"}}}}}