{"entities":{"Q5932019":{"pageid":8108821,"ns":120,"title":"Item:Q5932019","lastrevid":47608930,"modified":"2026-01-02T05:18:31Z","type":"item","id":"Q5932019","labels":{"en":{"language":"en","value":"The distribution of spacings between small powers of a primitive root"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594864"}},"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":"Q5932019$B65AA225-5C68-46C1-897C-2E3EFCD40FC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095e5ab06f354a271f32108a7a6e44ba00dcad1e","datavalue":{"value":{"text":"The distribution of spacings between small powers of a primitive root","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5932019$C0D7D4F6-56C6-4CD5-A1D6-1C231700AEB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f0dec9b87cfb8d563539f79a10c490907e475b8","datavalue":{"value":"0991.11049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932019$AC236CA7-4569-42F6-AE0D-CB49FAF4095B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83df909ac0738575acbb739133316559ffd883cc","datavalue":{"value":{"entity-type":"item","numeric-id":916788,"id":"Q916788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932019$9DA65F1D-19C6-4669-94A2-7BA5967316F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd80c4f8a7c88a4bd018de319af16d97fbbd474","datavalue":{"value":{"entity-type":"item","numeric-id":177021,"id":"Q177021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932019$FE77A74C-05E9-480E-B039-59BFC9108361","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932019$23570319-CB57-4FB7-A9A1-37E74B8719A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"811f56d1f4ef4db69481bdd8a11f0dcd5f700d16","datavalue":{"value":{"time":"+2002-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5932019$76F8423B-A416-40A0-9F61-C4E364227D1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b87eb2fdcc762faadecebf3fe13cfef686e70f7","datavalue":{"value":"Consider the fractional parts \\(\\{g^n /p\\}\\) for \\(1 \\leq n \\leq N\\), where \\(g\\) is a specified primitive root modulo the prime \\(p\\). The authors study the spacings between consecutive members of the sequence as \\(p \\to \\infty\\) and \\(N\\) grows with \\(p\\), subject to \\(N \\ll p^{1-\\varepsilon}\\) (the question becoming trivial when \\(N \\geq p-1\\)). Denote \\(x_n=N\\{g^n /p\\}\\), to obtain an ``unfolded'' sequence \\({\\mathcal N}_{\\text{unf}}\\) having mean spacing \\(1\\).    For distinct \\(y^{(i)} \\in {\\mathcal N}_{\\text{unf}}\\) set \\(\\Delta(y)= \\{y^{(i)}-y^{(i+1)}: 1 \\leq i <m\\} \\in {\\mathbb R}^{m-1}\\). For a compact region \\(I_0\\) in \\({\\mathbb R}^{m-1}\\) set  \\[ R_m(I_0,N)= N^{-1}\\#\\{y \\in {\\mathcal N}_{\\text{unf}} : \\Delta(y) \\in I_0\\}. \\]  The authors show that \\(R_m(I_0,N) \\to \\operatorname{Vol}(I_0)\\) as \\(p \\to \\infty\\) provided \\(N \\gg p^{1-1/2m+\\varepsilon}\\).    Let \\(\\nu(N,a)\\) denote the number of solutions in distinct numbers \\(n_i \\in [1,N]\\) of the system of congruences \\(g^{n_i}-g^{n_{i+1}} \\equiv a_i\\bmod p_i\\) for \\(1 \\leq i \\leq m-1\\). When the partial sums \\(\\smash{\\sum_{k=j}^{m-1}}a_k\\) are nonzero and distinct mod \\(p\\) they establish the formula  \\[ \\nu(N,a) = N^m /p^{m-1} +O\\bigl( p^{1/2}\\log^m p\\bigr), \\]  which they use in the proof of their theorem.    Analogous results for the sequence \\(n^2 \\bmod q\\) were derived in the paper [Invent. Math. 145, 37--57 (2001; Zbl 1006.11041)] by the authors and \\textit{P. Sarnak}. In the current instance, however, better results can be obtained for the case \\(m=2\\); by a process involving averaging over \\(a\\) their result is shown to hold when \\(p^{5/7+\\varepsilon} \\ll N \\ll p^{1-\\varepsilon}\\), in which the exponent \\(5\\over 7\\) can be improved to \\(2\\over 3\\) on the basis of the Generalised Riemann Hypothesis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932019$09B05083-6D04-4743-B890-7FD18ECF8E32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a48d890ea7ed3acae9365ac8b4990fb1ffaaa8be","datavalue":{"value":{"entity-type":"item","numeric-id":587091,"id":"Q587091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932019$DC21A3CA-64BE-4C92-97CB-6A6EF8F0745A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932019$E84386CB-135F-4728-BBD5-BC6B5DF7D0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3db5a672005a3e4cf1d2311479f7cb066aa06104","datavalue":{"value":"11K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932019$C4C350C0-3A99-4D5C-A491-D996427F895D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d6de977d86c8f33996b568df10aac4ce5dd0e93","datavalue":{"value":"1594864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932019$7DFF3A6B-ACD7-4EE4-A620-A1A5761D4906","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247bd1ecf8b52d0129f2c0b269469747806c4e0a","datavalue":{"value":"primitive root","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932019$66064717-FAD7-4BB8-8FCE-69932FEC8651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f299cfef372aa1c0d2352eed64e085b48f8dd3f1","datavalue":{"value":"pair correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932019$9D2F45D1-837A-4990-9B43-21130FD9C40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6133a47129893e065ecee0472003efcd7742293","datavalue":{"value":"spacings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932019$14292F9C-6E3E-485F-A672-5EEC6A567F35","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":"Q5932019$60F9AFBA-BCFC-462B-8379-F0CFB75D344A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a66d389c14f42f89bb64ce170acce26efc71fb1","datavalue":{"value":"https://doi.org/10.1007/s11856-000-1280-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q5932019$53D2FA9B-3ECF-434D-9B05-9D6068496249","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47d6c0a99e94f5d711159f77e8fc860a87f8bc24","datavalue":{"value":"W2474976398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932019$6C9BDC6C-921A-4C03-B383-D35785053782","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d9e0c524b8618c5995859a6192399f167d09e8","datavalue":{"value":{"entity-type":"item","numeric-id":5646974,"id":"Q5646974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932019$C694216C-08D4-4516-8869-5B5079BEF703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932019$5B0053C9-8342-4F00-A57C-FA832F09B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233e9c3d9b4d5d3cb86e63ae130e987d015bc679","datavalue":{"value":{"entity-type":"item","numeric-id":4203352,"id":"Q4203352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932019$B9E1623C-D7C9-49C7-99BE-7FE72DB2E22F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4397631f6e26efdcef2b9356bb2f869d539ee66","datavalue":{"value":"10.1007/S11856-000-1280-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932019$240C5137-9AE5-460B-9BF8-D1C36C56A661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3d0feee10ac4314a67cea048343446d21e6e01","datavalue":{"value":{"entity-type":"item","numeric-id":4203352,"id":"Q4203352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4432e855c1f92dfbaa67fea9f943942c825c5a6","datavalue":{"value":{"amount":"+0.8470125794410706","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":"Q5932019$979432FD-9D13-4DE1-8B84-19895521E160","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":"4d3ca53df52881eaa54778d32b32daf88240e016","datavalue":{"value":{"amount":"+0.8449527025222778","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":"Q5932019$56010CBC-FF21-4CDF-B82D-E6EE591284F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945a06110807e2febd649f57deed94e5343c6242","datavalue":{"value":{"entity-type":"item","numeric-id":5933394,"id":"Q5933394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5007a53c7617a5f31674a3c6dc0a79c2ba54e8","datavalue":{"value":{"amount":"+0.8339296579360962","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":"Q5932019$AF976CEB-D916-4A91-8583-99EA8C8003C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128f80e64a5d9068982f95f32248e4f764035ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3115484,"id":"Q3115484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658eeb9c1da412b768961f6edcb16c643e907b4d","datavalue":{"value":{"amount":"+0.8245028853416443","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":"Q5932019$13416844-8FF9-4EBA-B49B-5C41C8CCD244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec944080212629472311f12da9c85858a7ce3858","datavalue":{"value":{"entity-type":"item","numeric-id":1607853,"id":"Q1607853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4761dab692200254bb5ff8b4862a46dc814b4262","datavalue":{"value":{"amount":"+0.8122189044952393","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":"Q5932019$6B9A32A1-ED40-4E7C-A8D9-37770322D75C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5932019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5932019"}}}}}