{"entities":{"Q2135190":{"pageid":2145933,"ns":120,"title":"Item:Q2135190","lastrevid":78295475,"modified":"2026-05-06T11:15:17Z","type":"item","id":"Q2135190","labels":{"en":{"language":"en","value":"Random gap processes and asymptotically complete sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7517661"}},"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":"Q2135190$4B46111A-3B19-4590-9DA2-2BA768BCA247","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735ead723f6d4b35e0f387e55205b08f6ee60d8d","datavalue":{"value":{"text":"Random gap processes and asymptotically complete sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2135190$31E0CBCB-AE3B-4575-9077-294F473F498D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d6fe2571b2e51ee63332a960c3f604066c1f935","datavalue":{"value":"1506.60015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135190$35A587A2-3331-4188-8595-C5A05E522A21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5499a7109478b2b0477e6eaec7362bdea0d558de","datavalue":{"value":{"entity-type":"item","numeric-id":2135189,"id":"Q2135189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$E9F9A610-AA4B-476B-9A39-B873A7F8814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4effa53842d21e7de40e3d8b0ecd4df27e887245","datavalue":{"value":{"entity-type":"item","numeric-id":393390,"id":"Q393390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$5372D000-6F65-418C-BF4D-763730A1E81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d38bb79bb8038bedf0e840de01ef2a870942ec6d","datavalue":{"value":{"entity-type":"item","numeric-id":170805,"id":"Q170805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$04D38D71-9C2F-4F06-868F-149367755EB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$EAAC7DB7-28CC-452B-81A0-B5E5276CC43A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b05da66de1584255452f3ef5c73cf21a17f3f357","datavalue":{"value":{"time":"+2022-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2135190$945E5ED5-66E4-4DDD-97C9-5AD3CC6B4FC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e495388852cb3db019b34b9b14b7fefa857c4250","datavalue":{"value":"https://arxiv.org/abs/1909.08688","type":"string"},"datatype":"url"},"type":"statement","id":"Q2135190$32D560C9-E8E2-4387-B598-1EA5FEB40615","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62e6df2709e21b23e46666222720fe5a947b35b5","datavalue":{"value":"The theme of this paper is the random construction of complete sequences. A non-decreasing sequence \\(a_1 \\leq a_2 \\leq a_3 \\leq \\cdots\\) is said to be complete if any natural number can be written as an index-distinct sum of members of this sequence. Such is, for example, the sequence of powers of 2, since every natural number has a unique binary expansion. If \\(d\\) is the greatest common divisor of the sequence and any sufficiently large multiple of it can be expressed as the \\(k\\)-fold index-distinct sum of members of the sequence, then this is called \\textit{asymptotically \\(k\\)-complete}. If this is possible with at most \\(k\\) summands, then the sequence is called \\textit{asymptotically} \\(\\leq k\\)-\\textit{complete}.   The paper considers the probability that a randomly constructed sequence is complete or \\(k\\)-complete for some \\(k\\geq 2\\). In particular, a random sequence \\(\\{W_i\\}_{i\\geq 1}\\) is constructed with \\(W_1 =1\\) and the gaps \\(W_{i+1} - W_i\\), for \\(i\\geq 1\\), being i.i.d. positive, integer-valued random variables. The main theorem of the paper gives a condition on the common distribution of the gaps which implies that with probability 1, the resulting sequence is asymptotically \\(k\\)-complete. Suppose that \\(\\{s_i\\}_{i\\geq 1}\\) is the support of this distribution, where \\(s_i\\) occurs with probability \\(p_i\\). Suppose that \\(-\\log p_*/s_* = \\inf_{i \\in \\mathbb{N}} (- \\log p_i/s_i)\\geq 0\\). If the moment generating function of the distribution has radius of convergence larger than \\(-\\log p_*/s_*\\), then for any \\(k\\geq 2\\) the random sequence is asymptotically \\(k\\)-complete with probability 1. In particular, the assumption holds in the case where the gaps are Poisson-distributed as well as in the case where they are geometrically distributed with parameter (success probability) greater than \\((\\sqrt{5}-1)/2\\). The authors also show a weaker result in which the assumption is that the distribution of the gaps has finite \\(1/2\\)-moment. Then with probability 1 the sequence is asymptotically complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135190$FBD54BAE-C16C-49BC-95F8-20CF6BCA5E8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$6CFF30D5-9F13-4E0E-86E9-DBB9B14A3989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135190$4653A02D-09C9-433D-B78A-113E86A5A7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135190$4FF2C9C7-136C-4D07-8C14-4A0E15104B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135190$3FD79A3F-A8D0-429C-B188-A4F93F6BEDF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac8327ff4de8c088034744072bea5263745c7ce","datavalue":{"value":"7517661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135190$31766EB3-F8D5-46A0-9717-86852A2ED9FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad6aeba811b484b3400149403c78c4454bafef7f","datavalue":{"value":"complete sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135190$C4929C10-B9E5-4BE7-92D9-2C99986867C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135190$4F1216D0-606E-4C89-8BFD-D60139A384F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b0bc1c0074d81ab9bcd4c2c54a583f0cbb00d","datavalue":{"value":"additive number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135190$36899F05-6FE9-4F99-B513-6461ACD1AEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a2fae0d019af2af78c92e89a3436dcd2d0af69","datavalue":{"value":"random gap processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135190$5E68FB25-130E-4374-8B52-E9226ED037BC","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":"Q2135190$4791F195-652B-4F73-925E-3C4722F618F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fe6916e8de150e0edfdeb29069dadeed42348e1","datavalue":{"value":"W3149319782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135190$356B010D-A21F-450A-9ACE-A28C459881C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49dc4d7c853728a74bd5f21c40e28ccdcf1ab34","datavalue":{"value":{"entity-type":"item","numeric-id":5723290,"id":"Q5723290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$30548ED6-FC28-4225-8550-2E3048960C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd57f91fe20bf4d982dff9821d0f13411ee1f40","datavalue":{"value":{"entity-type":"item","numeric-id":5893957,"id":"Q5893957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$986987EC-6948-49C3-AAC8-C60476600F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fa84c6ab94510eee1c13b791c23197f4724a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2878076,"id":"Q2878076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$C7F8A584-A796-4ACA-9615-59B6F38F13D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13156f4943f6eda450a00493be6f45837072d59f","datavalue":{"value":{"entity-type":"item","numeric-id":3684055,"id":"Q3684055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$ABDF3D4D-5DA9-4537-A2F3-075358FECCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f534cb93132cb835ff9bcacb386d5b419b0a0db","datavalue":{"value":{"entity-type":"item","numeric-id":2862227,"id":"Q2862227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$9E04BED2-5977-4D3A-B807-A0B9D20555D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aca70d72a98298e215b848d80ce9be030aa1ba","datavalue":{"value":{"entity-type":"item","numeric-id":3208755,"id":"Q3208755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$CEE9CA43-ED31-42F7-8CE0-F2351B1AA74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5decbfbffd9f718e87240550fa9177964be60c1","datavalue":{"value":{"entity-type":"item","numeric-id":3653943,"id":"Q3653943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135190$4A7DDA2A-1D3E-43B8-AFB6-429313F52404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ef7bb873f6a06f17fa6c8eb8dc80c93ed9658a2","datavalue":{"value":"10.1007/S10959-021-01091-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135190$74861291-B304-452D-99C0-89A5DA0D2AA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aebe95bb9da4d17f75f7e94fa8911bd337d9d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1313306,"id":"Q1313306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e199481b4d01af01f7a48e47170951e3c4f7cb3","datavalue":{"value":{"amount":"+0.7471286058425903","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":"Q2135190$812D2C6B-2A9E-4FAC-B7D1-8747010B09D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3942b34e5fec58bc055bd82602243f46d329e2e5","datavalue":{"value":{"entity-type":"item","numeric-id":4013118,"id":"Q4013118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1729d7b2a0241c035b3d9d7fd4b1b1fa289f25","datavalue":{"value":{"amount":"+0.7465910315513611","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":"Q2135190$4EB31F17-9219-4BB4-9040-EC02FE5472BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f94ae4391e9f5f71cbbedbb9bb46e7caf2473a","datavalue":{"value":{"entity-type":"item","numeric-id":3402057,"id":"Q3402057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e37c7c6e47ee28557c869e51dd4b6dfea75b5b","datavalue":{"value":{"amount":"+0.7393279075622559","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":"Q2135190$6E25AA7D-36A2-4D1C-A816-43A2961591F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36eb57af14701d2cc0cb5284ab11fed937ea80bb","datavalue":{"value":{"entity-type":"item","numeric-id":1781973,"id":"Q1781973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c799f2a397d15e92d71b6e0e1d7049973c28dd","datavalue":{"value":{"amount":"+0.7309055924415588","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":"Q2135190$29E570BD-B05B-44CE-B982-4B3B2CAE205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6ad152afb07b86318fd4b46cedf310ad892261","datavalue":{"value":{"entity-type":"item","numeric-id":343303,"id":"Q343303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7bbb1de88f62c52f7e3778d632d7f14547c044","datavalue":{"value":{"amount":"+0.7275288105010986","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":"Q2135190$EF5E014C-6625-4551-9B4A-6F925D1B7F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random gap processes and asymptotically complete sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_gap_processes_and_asymptotically_complete_sequences"}}}}}