{"entities":{"Q2461042":{"pageid":2471785,"ns":120,"title":"Item:Q2461042","lastrevid":74180325,"modified":"2026-04-14T18:48:55Z","type":"item","id":"Q2461042","labels":{"en":{"language":"en","value":"Maximal arithmetic progressions in random subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5213001"}},"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":"Q2461042$469D72C9-8CC1-40F1-9781-604B9D1C77E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e91363576e9d624f0b8212abd6a965efc59d4f8","datavalue":{"value":{"text":"Maximal arithmetic progressions in random subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461042$62D48CE4-68C7-4F0F-BCC7-640423562DD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bd15b452b34b48c3c0ecd2012bca9290c6a76e1","datavalue":{"value":"1133.60007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461042$7F3F4708-57A9-4FCA-B595-0978CDDA2B7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461042$FCA89761-7C92-4602-8AFB-28B6901B5F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86c50926192bb809d056041a4c16a1ef1321998","datavalue":{"value":{"entity-type":"item","numeric-id":330683,"id":"Q330683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461042$3019F317-2A45-457A-AEF5-9649509D6574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"313476f27533e1812534e07a4115aa219eb64f21","datavalue":{"value":{"entity-type":"item","numeric-id":225928,"id":"Q225928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461042$DFD52DA8-E6CF-428C-AE97-3F13572B4348","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461042$D3C561C0-B76C-4A69-A0B9-D22EEF57C3D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"806ce7a5341bdedb9ded78965f199921fbebfc0e","datavalue":{"value":{"time":"+2007-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461042$24E5C875-2F36-4575-AD29-0F2C03035AD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49738916660952e3a9f20862c3f832fd8749fbb8","datavalue":{"value":"https://arxiv.org/abs/0707.3888","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461042$19712E97-A29D-4725-935D-754DBFAF9610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"210e09bc84938ce08882a7d60dfc6768ccfb6002","datavalue":{"value":"https://eudml.org/doc/128675","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461042$C09208AD-8F42-4E00-B450-E1487FFD2BF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"576232555b26fbcb30a59a2f725dfac01f472da6","datavalue":{"value":"The authors study the length of maximal progressions in a random uniform subset of \\(\\{0,1\\}^N\\). That is, let \\(\\xi_1,\\xi_2,\\dots,\\xi_N\\) be a random word in \\(\\{0,1\\}^N\\), chosen uniformly. Consider the random set \\(\\Xi_N\\) of elements \\(i\\) such that \\(\\xi_i=1\\). Let \\(U^{(N)}\\) denote the maximal length arithmetic progression in \\(\\Xi_N\\), and let \\(W^{(N)}\\) denote the maximal length aperiodic arithmetic progression \\(\\pmod N\\) in \\(\\Xi_N\\). A consequence of the main result is that the expectation of both \\(U^{(N)}\\) is roughly \\(2\\log N/\\log 2'\\). They also show that the limit law of the centered version of both \\(W^{(N)}\\) is of the same extreme type as that of the longest run in \\(\\Xi_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461042$F9B4720D-C700-457A-8DC3-DD1E17430BB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461042$22C4D782-3150-4C20-839A-C006DB2ACC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461042$5BDB0C54-D395-4556-9404-E04F8B6BF329","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a430df94337aa934dd07ba43ce41ce78b42dddb","datavalue":{"value":"5213001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461042$907927D6-8768-4579-B56E-DA5576F915E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461042$41C39A9A-0DBB-4B45-9498-7950B3D24E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6e6eca0e76fc1070ab909f205a51879c8bbd77","datavalue":{"value":"random subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461042$8CAB67CC-7518-45D4-AD21-D8EC8CC5DBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f886abd84bc849c2c27dc2d9a5c789ae8bf44fe5","datavalue":{"value":"extreme type limit distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461042$53CB2AEA-BBB3-4B99-B064-9D93667018CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0536959cfc4dfc92623370a89bdeee0eb0d487fe","datavalue":{"value":{"entity-type":"item","numeric-id":591057,"id":"Q591057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461042$4ADCCF03-B806-4591-ACDB-DC0942304C1A","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":"Q2461042$9EBFDDA2-6BFD-41D4-AEEB-67AA45FB5F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16c98497f4f3b986719ff2eccd250ccfa2ca9f36","datavalue":{"value":"10.1214/ECP.V12-1321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461042$DBAE8884-F2CF-4D7B-ACF5-8C23E3796B3E","rank":"normal"}],"P1643":[{"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":"9d34b4e1bd3ee227a2e41164fff07eced9d3c0d7","datavalue":{"value":{"amount":"+0.8566274642944336","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":"Q2461042$D39DC538-550F-463D-9908-F72D6B6ABAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c9517e3e0f5ffd4ef8bca1eca4318ac7fa8e43","datavalue":{"value":{"entity-type":"item","numeric-id":5015554,"id":"Q5015554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2834fcbd4ed4f354b68e2defd6782b0d6e18c959","datavalue":{"value":{"amount":"+0.8505829572677612","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":"Q2461042$C1D8F14C-678A-4A6E-865B-8C61FBF8A52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547decb84a7c948a6ca51d5c752328146d18217f","datavalue":{"value":{"entity-type":"item","numeric-id":1678647,"id":"Q1678647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7b2ce86111ef9f712189cc5f7e7ba36796c114","datavalue":{"value":{"amount":"+0.801421046257019","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":"Q2461042$3D4054EA-3F83-40AD-8B54-49913C0D9CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b48642b073825e5797da0acd1c098f77d470125","datavalue":{"value":{"entity-type":"item","numeric-id":2055283,"id":"Q2055283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bb74997171a2c145a66ec502427e4ad7cc6b03","datavalue":{"value":{"amount":"+0.7907970547676086","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":"Q2461042$B850B3D7-20A6-4CD8-A36E-4195D0BCCEB1","rank":"normal"},{"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":"ba622bf9856c433929f99d071c048621464cc945","datavalue":{"value":{"amount":"+0.7907202243804932","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":"Q2461042$AB1BCA47-CB14-4AF8-B33F-5A63AF3B90D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal arithmetic progressions in random subsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_arithmetic_progressions_in_random_subsets"}}}}}