{"entities":{"Q352894":{"pageid":354661,"ns":120,"title":"Item:Q352894","lastrevid":61228569,"modified":"2026-04-10T22:00:04Z","type":"item","id":"Q352894","labels":{"en":{"language":"en","value":"Omnibus sequences, coupon collection, and missing word counts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184656"}},"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":"Q352894$4F824686-E749-439F-9125-DA6ACC74152D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89ab1f500fdbd1c0ba7a92d7f5c3aa71ffbc276a","datavalue":{"value":{"text":"Omnibus sequences, coupon collection, and missing word counts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q352894$8A7A99D9-2EDA-4FD8-A2B6-601FCF7F8BFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f02a4138c02663f66486602620afe92386827fc5","datavalue":{"value":"1278.60016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352894$6B6B9F2D-B06D-4B1D-B87D-6BAF94590099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4476b1a8e27b04791368b0ba0e944acbbc8944f","datavalue":{"value":{"entity-type":"item","numeric-id":352891,"id":"Q352891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$6CE74593-2A23-4BCE-BE2D-4A3E54F3402E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57996ba70491372059a004db75640051d2b5effc","datavalue":{"value":{"entity-type":"item","numeric-id":352892,"id":"Q352892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$9AC6C3D7-F7C8-4ABE-AA48-2633F597D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3a55511dc19be439cba5a9c384b2a9e1d140890","datavalue":{"value":{"entity-type":"item","numeric-id":352893,"id":"Q352893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$802E867A-9A2C-4DD3-BA37-4AAC148D4C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857d3217d83ca063ad7c06477430181c1ab0c606","datavalue":{"value":{"entity-type":"item","numeric-id":184667,"id":"Q184667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$156C5F54-3AED-4B64-89A4-5C38B3BAF2EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$092538CF-DD73-4E3E-B106-C009751FF550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e553745941756c98d8238154d74f9ad7174c4d8e","datavalue":{"value":{"time":"+2013-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q352894$E16A61CF-5C40-4E51-97CA-97CFA65452EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b81e2115faa6b57e9859c0f8b46d4d3bf9510f8","datavalue":{"value":"https://arxiv.org/abs/0905.4517","type":"string"},"datatype":"url"},"type":"statement","id":"Q352894$B86080A6-2CAE-4C5F-B5E2-D8593017B3F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c61eae81693e7dd43c5d8b9489fb541d7605c7f1","datavalue":{"value":"Let \\(A_n=(a_1,\\dotsc,a_n)\\) be a sequence of letters from some alphabet. It is called \\(k\\)-omni (omnibus) if any sequence of length \\(k\\) from this alphabet can be found as a subsequence of \\(A_n\\). A criterion is established for the \\(k\\)-omni property in terms of the coupon collector problem.  The authors investigate behavior of the probability \\(p_{n,k}\\) that a random sequence of i.i.d. uniform variables \\(A_n\\) is \\(k\\)-omni as \\(n\\to\\infty\\) and \\(k\\to\\infty\\). Then, the number \\(M_{n,k}\\) of missing subsequences in \\(\\{A_n\\}\\) is investigated. It is shown that, for \\(n/k=r=\\mathrm{const}\\), there is a threshold value for \\(r\\) at which a sudden change in the asymptotic behavior exists for \\(P_{n,k}\\) and \\(M_{n,k}\\).  Applications to cryptography, randomness tests and linguistics are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q352894$28CA554D-6123-43C7-8DEB-88063DD0E9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352894$03B786F1-5896-4711-98AF-3E44E84E2EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352894$B6F7EFFD-409C-43C1-A7FB-43A52B05D688","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fda464419bf25f45d569dc62c9a81158efa1bee6","datavalue":{"value":"6184656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352894$716A1FAB-726B-461B-B740-E2B1ACDD47F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154da34468844482e4871307591d5cc6768d0ddb","datavalue":{"value":"coupon collection","type":"string"},"datatype":"string"},"type":"statement","id":"Q352894$0D1AC5A8-702E-4F6A-BA55-2EAACA824EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b70f785c303f53f0f30d3b384389b4f4e9c374","datavalue":{"value":"extreme value distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q352894$327A5E99-63E8-4C98-9AA0-AE23F930F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q352894$AFC6606F-0666-4D8A-8321-D77C1697E519","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cc7d4f6d045e9ad7fdbf3b577cc03099a30b31b","datavalue":{"value":{"entity-type":"item","numeric-id":1775985,"id":"Q1775985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$91E16CA3-5898-4B16-A069-9646657884EE","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":"Q352894$62967CA9-BB21-44CF-8CEE-D88C549762AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20a5c3a71c47f457bb69e87a1e545fdf30f2a79e","datavalue":{"value":"W2084356989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352894$560803BE-5184-4BFC-A5E0-73CC3229E50F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e07abb6f0e3f96e987e6ebf6a89128609960a4","datavalue":{"value":{"entity-type":"item","numeric-id":2774451,"id":"Q2774451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$17C35496-E00E-4998-9CBC-248CEB8385D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ed6e03ba442f63ab8b3c64d36da2dfce8dd511","datavalue":{"value":{"entity-type":"item","numeric-id":4435691,"id":"Q4435691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$2A14A2DF-C7BE-4ABE-ADEC-0EE5768A7A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fe8fe1b227a2239cf42bd96f1ffc56c514028","datavalue":{"value":{"entity-type":"item","numeric-id":1188546,"id":"Q1188546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$BB065846-FF84-4FA5-81C4-17680566C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e48aee7bfc74fc0d138b09476bec0e570ba7626","datavalue":{"value":{"entity-type":"item","numeric-id":3268605,"id":"Q3268605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$82EFE6CD-799C-41BF-88A3-CFB2D5902B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4866480e58bca98cf7db9c200c9f05281bb3d534","datavalue":{"value":{"entity-type":"item","numeric-id":3827313,"id":"Q3827313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$C02A79EB-8C65-4326-B820-937C6C6C35B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927616c149dc228fc931ad829d8a8c0aea8f2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4002919,"id":"Q4002919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$F035A81C-A034-4C91-BC41-66645DDAF44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b7bb4b72eb257d64a85d115552950b3c593964","datavalue":{"value":{"entity-type":"item","numeric-id":3285941,"id":"Q3285941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$7FF55085-72E1-4AF5-BA05-8C19ED05DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$B0E43966-E192-4462-A946-A06D920B6887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$462A4C22-C47E-4FAF-81B5-44DA7FB673C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5183891400c6dda467b6c711a999077391cd8fe5","datavalue":{"value":{"entity-type":"item","numeric-id":2496173,"id":"Q2496173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$F0245C4E-8EAA-4F33-B8A8-5E2B9B33F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d61883b92849d3fd1bf6678183ff4096571be1","datavalue":{"value":{"entity-type":"item","numeric-id":5949815,"id":"Q5949815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$225CC549-3BEB-4DCB-B35E-ECF1C94E2A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f11b8afa400f029bf4f0499a1c1d5b329a9919e","datavalue":{"value":{"entity-type":"item","numeric-id":5650405,"id":"Q5650405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$6129F365-358F-458C-8709-780381304F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b91d417c8c7eae8a6382a4616500d97c094917","datavalue":{"value":{"entity-type":"item","numeric-id":3725239,"id":"Q3725239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$26087854-BA6E-4DC3-9CF0-A6D83C88576A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a07e377766498bbc815bdaf68c22c0c0d7cf694","datavalue":{"value":{"entity-type":"item","numeric-id":3156917,"id":"Q3156917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$2A3815DE-B51C-48C2-9431-BB330BCBF17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e4547ccd60ab466b52fe13dbc59070aa1cde4c","datavalue":{"value":{"entity-type":"item","numeric-id":1010689,"id":"Q1010689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$425AF792-94A4-49C8-B460-8EEB94A5940D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbd8ce6209bb12f57290833e3be2a5d8ac226b4","datavalue":{"value":{"entity-type":"item","numeric-id":4443119,"id":"Q4443119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$EFB853D8-185B-48A6-9106-9A0BEBFD0AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ddfb7d2d08dc2af337875d2f978035158cddb6","datavalue":{"value":{"entity-type":"item","numeric-id":3526048,"id":"Q3526048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$701EC810-317E-4D7B-AC1A-877E5F680281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57eac91b253699694e5caa7d0a1894ff8ab12238","datavalue":{"value":{"entity-type":"item","numeric-id":3535625,"id":"Q3535625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$1B017FBC-22B4-4C03-A086-750664FEDFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$6F0A2D3D-743F-4F31-A62A-E0BB03F3FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9082e9ab1a95476bd01059c7e7c07873a908e7c3","datavalue":{"value":{"entity-type":"item","numeric-id":5827380,"id":"Q5827380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352894$EBF0DB80-C355-479E-8587-469978701EE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad7bddb6d1aa3913d5048e5ed0d060272bd370bd","datavalue":{"value":"10.1007/S11009-011-9247-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352894$34D94B14-403A-48D5-AAB6-DABDECC63B73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6d24a5abd07a3f69df5daa0dd9fdaf6ebd01e7","datavalue":{"value":{"entity-type":"item","numeric-id":4796727,"id":"Q4796727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312e46309ade1cec4a2ec7dc40014c7923b57ea8","datavalue":{"value":{"amount":"+0.7132192254066467","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":"Q352894$CDDED416-3049-4220-B20F-6DFFBE9D629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3208750f9448106abd258a31298eac58623b806f","datavalue":{"value":{"entity-type":"item","numeric-id":2231736,"id":"Q2231736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de25861ac19e5f323662af990271732458a2e41f","datavalue":{"value":{"amount":"+0.7083638310432434","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":"Q352894$8B9E54EF-B69C-42AA-ACDE-51A04F4B9EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abae6a74558beaf00a2eb5c51fa32d6fdfcfb86c","datavalue":{"value":{"entity-type":"item","numeric-id":1103263,"id":"Q1103263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c0818b8f50435014385732cb11d447f88b5e9e","datavalue":{"value":{"amount":"+0.6974782347679138","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":"Q352894$2DCE0D7A-298A-4AEB-B440-401B1C8C99B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb6bec5af3958f04ce539ba296b5ae110c9b127","datavalue":{"value":{"entity-type":"item","numeric-id":607627,"id":"Q607627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a713d5ea997e9c173ad04265cdb628003d80926d","datavalue":{"value":{"amount":"+0.6924507021903992","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":"Q352894$23CDE3E1-83BC-4FC3-90A9-32BE01023E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec219e14d9ba4065b0630797f7cf5b9a06f59d3c","datavalue":{"value":{"entity-type":"item","numeric-id":4261296,"id":"Q4261296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97c687ba5b609deec7be52f542887ef25b8cbf5","datavalue":{"value":{"amount":"+0.6917716860771179","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":"Q352894$54D304C4-5943-40EA-8374-FC1B265755B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Omnibus sequences, coupon collection, and missing word counts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Omnibus_sequences,_coupon_collection,_and_missing_word_counts"}}}}}