{"entities":{"Q2055283":{"pageid":2066025,"ns":120,"title":"Item:Q2055283","lastrevid":57704826,"modified":"2026-04-01T00:09:54Z","type":"item","id":"Q2055283","labels":{"en":{"language":"en","value":"Number of arithmetic progressions in dense random subsets of \\(\\mathbb{Z}/n\\mathbb{Z}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7436553"}},"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":"Q2055283$ED867175-0AD0-4967-B2F9-F24389F23B1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0060b9f2c9f0e87d1d63def668366648b30bc74a","datavalue":{"value":{"text":"Number of arithmetic progressions in dense random subsets of \\(\\mathbb{Z}/n\\mathbb{Z}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2055283$44C61882-75E3-4A19-AEF4-0D7289D3A6D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69cad66cd558132c5666cd8288e59e2e0aee1974","datavalue":{"value":"1503.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2055283$434FC016-29F0-4F59-A22B-2BAD00FC2D72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b3c8a49523bea8c56ac6f31711e65bf27b124a5","datavalue":{"value":{"entity-type":"item","numeric-id":1650023,"id":"Q1650023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$60F262F2-4945-4B78-965A-BA0558A3E8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a64f186b0df4f2722583de887e2b521d90e8d092","datavalue":{"value":{"entity-type":"item","numeric-id":724877,"id":"Q724877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$4CC06930-767C-455B-82B8-B52C8E40883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b4c69767b69c77616923bb13fb216616c9c2298","datavalue":{"value":{"entity-type":"item","numeric-id":724878,"id":"Q724878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$E9A4559C-9177-4A93-8F67-0685D5416656","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":"Q2055283$E75B0D4A-5483-403A-9D7A-9AC19AFB13AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"083b9dcd5269b8796cca7eb2ababa434dff5de3a","datavalue":{"value":{"time":"+2021-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2055283$0A933DCA-4B27-400E-9F9E-2DEDB23DA669","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e8ff6fe99492db2d2f02d45fa685ac897c27f01","datavalue":{"value":"https://arxiv.org/abs/1907.11807","type":"string"},"datatype":"url"},"type":"statement","id":"Q2055283$AFA1AE8C-4563-4D8F-8EB4-4E63B59415B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9b97bc93a5eb2b096b980bd4fdf355578c8d2fd","datavalue":{"value":"This paper studies the number of arithmetic progressions in dense random subsets of \\(\\mathbb{Z}/n\\mathbb{Z}\\). For any subset \\(S\\subseteq\\mathbb{Z}/n\\mathbb{Z}\\), \\(kAP(S)\\) is defined to count the number of \\(k\\)-terms arithmetic progressions contained entirely in the set \\(S\\). Fix \\(p\\in(0,1)\\) and \\(k\\ge3\\). For all sufficiently large \\(n\\) relatively prime to \\((k-1)!\\) there is a point \\(x\\) such that \\(\\Big|\\mathbb{P}(kAP(S)=x)-(\\sigma_n\\sqrt{2\\pi})^{-1}\\exp\\big(\\frac{-(x-\\mu_n)^2}{2\\sigma_n^2}\\big) \\Big|=\\Omega(\\sigma_n^{-1})\\), where \\(\\mu_n\\) and \\(\\sigma_n\\) are the expectation and standard deviation of \\(kAP(S)\\) and \\(S\\) is constructed by choosing each element of \\(\\mathbb{Z}/n\\mathbb{Z}\\) independently at random with probability \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2055283$ACB10187-D7DC-4997-A162-E4F8F6C33C66","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$B009FD65-6662-49A2-A132-A242AC279DE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2055283$5DA3B00B-9F6E-4C8D-B9FD-F4FC83ACA727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2055283$8834EAF1-F205-4DC6-B7F1-8BD8AF41CCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2055283$5C969DF3-1738-43F0-ACAD-0D9EF1D8C458","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c5008ed0e6c497c0922dd7b1ce2560d9b281ddf","datavalue":{"value":"7436553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2055283$F52C0709-B6AB-4FFD-A2AE-A25E2479FD23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2055283$FD93E0B1-2DAE-41CD-A062-9744E1269133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2055283$EC828896-8969-4555-B60A-6071DE4B79A3","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":"Q2055283$5691A3BB-D0D6-49F3-8C7F-9FEAB8D6AEDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb552069d61b52991026c933198221fc8338d324","datavalue":{"value":"W3193954814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2055283$9E0BC052-DE83-471F-994C-247623FF4BE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc5e23071aefd02fffc4b5d8f686bbf46cf77da","datavalue":{"value":{"entity-type":"item","numeric-id":2285791,"id":"Q2285791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$11545027-3477-4674-8FC7-A86347A97099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01155d9274ceb669e82c54d2cbe7e5458f0cd9b","datavalue":{"value":{"entity-type":"item","numeric-id":5015554,"id":"Q5015554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$56D62471-F4C5-4BC6-8B7B-F0B5B131E1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f502b6d7501a5f24c5880addf46a1e110728c9a4","datavalue":{"value":{"entity-type":"item","numeric-id":2039444,"id":"Q2039444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$8364D934-F164-4D63-B691-AD490B9FE1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b48ff6d732fb884de227d62a35dcee50d06373","datavalue":{"value":{"entity-type":"item","numeric-id":5740273,"id":"Q5740273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$09C042D7-1A76-439D-8E87-99FBDE33E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8097cae3f48229c73f81f3cd6aeac0a459d65ec","datavalue":{"value":{"entity-type":"item","numeric-id":2795741,"id":"Q2795741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$4FCF3A4A-D958-4D50-8674-C5F91984713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04afba1b26f610888da9654965245ca3961913df","datavalue":{"value":{"entity-type":"item","numeric-id":2900954,"id":"Q2900954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$7D33C584-0A49-49C9-A137-FAC3E30E768F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$07D707F4-00A4-4E53-8335-119B92F68464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95529c6d7c0819f8027d51546d29ffe6fdd1e57","datavalue":{"value":{"entity-type":"item","numeric-id":1678647,"id":"Q1678647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2055283$4D55AFC2-3FC5-40BF-B703-3D85DB684DD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b58104bbf14375d6a6f3285aa154eae142dc1fb","datavalue":{"value":"10.1007/S11856-021-2180-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2055283$CC47FE6C-7C0F-4C55-8826-8A69066029CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33aaddd543df07eb7d722f28466ab942caa24d3","datavalue":{"value":{"entity-type":"item","numeric-id":2285791,"id":"Q2285791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75186861ca845e1e07c04f267de53a278c10da1","datavalue":{"value":{"amount":"+0.8152944445610046","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":"Q2055283$5244FB69-A2D6-4BD3-9371-F490B29BB7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e61814ff4043e178f15a352bc4fdefd08bc94db","datavalue":{"value":{"entity-type":"item","numeric-id":5445384,"id":"Q5445384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89696be5619de7db461e12c5a4b7076745325145","datavalue":{"value":{"amount":"+0.8091722130775452","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":"Q2055283$414EFCD2-357B-488D-BFD6-4C8DD87D1A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671e0acb817068c4a54cdb18139c1fe70dc9d2de","datavalue":{"value":{"entity-type":"item","numeric-id":4883030,"id":"Q4883030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f513476db3b585f9dec6cfaa329a899b5757a1","datavalue":{"value":{"amount":"+0.7861449718475342","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":"Q2055283$D290B74A-8E3E-42C7-A621-F7EB0D3F6FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9640bcf736a3ecac8b324e14f45c60969ea6955","datavalue":{"value":{"entity-type":"item","numeric-id":2461042,"id":"Q2461042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93ac8a731d908ee63b4ea8ed7e21df993218e88","datavalue":{"value":{"amount":"+0.7851320505142212","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":"Q2055283$0F890226-1197-45F3-9008-DCE96E634C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12b24d5271c9e22c11bcbfa9c3cb2e109249cff","datavalue":{"value":{"entity-type":"item","numeric-id":388966,"id":"Q388966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d7292d470d0b70014707c6d027f59c9152c143","datavalue":{"value":{"amount":"+0.7829526662826538","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":"Q2055283$91620F6F-E77D-4BFE-A81B-DD62EBB85195","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2055283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2055283"}}}}}