{"entities":{"Q749471":{"pageid":751320,"ns":120,"title":"Item:Q749471","lastrevid":64130517,"modified":"2026-04-11T17:50:48Z","type":"item","id":"Q749471","labels":{"en":{"language":"en","value":"The Erd\u0151s-R\u00e9nyi law in distribution, for coin tossing and sequence matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172814"}},"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":"Q749471$5C69FEA7-C2FF-4562-9E96-FC8AA908FC4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6a111d7999e3b2ea2b4ebfceddc65f269147370","datavalue":{"value":{"text":"The Erd\u0151s-R\u00e9nyi law in distribution, for coin tossing and sequence matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749471$FDCEBD36-FA61-4D13-8759-70F23102B2DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff3d787ade54d633d872471e825ffd58bf8ca5f7","datavalue":{"value":"0712.92016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$381857DE-F2CE-477D-A2DE-A0110A28CEB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac21bf7a04a815c2e3aeb34521257315899f8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":360355,"id":"Q360355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749471$0A78D151-2028-46C2-85AE-A6CDCCD2A0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6c0fb8a0c32205e68f0cd0149bfb7c7930e45f1","datavalue":{"value":{"entity-type":"item","numeric-id":795438,"id":"Q795438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749471$CA27996C-C2E1-4418-922F-CAE986AECAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8207abe0e0ba0a835bd033756c6fe396f59af93a","datavalue":{"value":{"entity-type":"item","numeric-id":242889,"id":"Q242889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749471$CD9F3B43-7EDB-4F15-B5CB-1C7C3AB62F29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b73f6da78562727d9e1c290db85e0053cdeb667","datavalue":{"value":{"entity-type":"item","numeric-id":60819,"id":"Q60819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749471$BF2DC987-DC40-43D0-8FEB-202FBE1C9913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q749471$C9AC36E7-B1AE-48F1-9EAF-840098B8A3DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bde596e93d6c156e2c222dff8dbc3e2dba5be885","datavalue":{"value":"Starting from an analysis of DNA sequences in molecular biology, the authors are interested in approximations to the distributions of unusually rich matches between two independent sequences of independent, identically distributed letters from finite alphabets. These approximations are described in terms of corresponding distributional results for unusually head-rich regions found in a single random sequence of i.i.d. p-coin tosses. Bounds on the respective total variation distances are derived which converge to zero faster than some negative power of mn, the total number of pairs taken from the two alphabets. The key tools used are large deviation inequalities and the Chen-Stein method of Poisson approximation [\\textit{L. H. Y. Chen}, Ann. Probab. 3, 534-545 (1975; Zbl 0335.60016), and \\textit{C. M. Stein}, Approximate computation of expectations (1986)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$96DF120D-33DB-4024-8F3B-CE4375EC1F75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$D41521A5-4C18-41C6-B118-D6AA3649EE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"afedface48ecdaa372c66a063b2e7098950cc257","datavalue":{"value":"62E17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$BD36F3F6-AEA1-475B-B084-0AA15E44E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$66282861-3B76-44E4-B774-D7F7744BCF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$C7C97367-5676-4E3A-92B6-44035F12418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$7C4C8AC8-B545-4512-B13E-5F39309C9709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d5cf34b63fbd55b0fc6e461b76332ba9e58eb9d","datavalue":{"value":"4172814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$351524EB-3810-44E1-B188-AC0DFEEAF92A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0180b3dfc485fd025d38bc49fb6e291497294800","datavalue":{"value":"head-runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$8062CF82-4981-427D-A747-D6AE2E2950F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa0f404e428bfeed1f52f27a90cd9e70df03fee","datavalue":{"value":"sequence matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$90AB10D8-DB42-4EF4-A8AD-9ACB42A10E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf658e4347466689072dd82cb7d70ec82963f67e","datavalue":{"value":"Erd\u0151s-R\u00e9nyi law in distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$F678FE50-A383-4406-BA23-86D1F6C471CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48bb2510c1826699702061e3570cc7817345251","datavalue":{"value":"distribution of counts of matches","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$DB58F6AB-F733-414D-B726-E960FC513877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6dd6ea8c971771d6fc00b5e65bd9c121d7ef22","datavalue":{"value":"moving average","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$B4E386FB-D2EE-4F3A-A51B-DE17D27D3636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09a3a7d81e1df7dae9b85ac466878510e82a24c","datavalue":{"value":"scan statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$76103DBA-87A6-473C-A0B9-CC7AC2D8838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209e2c20f5232a26dca09e621f1ef8ad12c477e8","datavalue":{"value":"analysis of DNA sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$B18E071D-5545-439D-ADB1-239B70BD9794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8911ee593b62801522600f2197e153aafc44acf","datavalue":{"value":"molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$0B69908B-AF51-4E4F-8EB0-86F1905EECB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc88a85eafc98bb9677b264fb73e786eec79ad85","datavalue":{"value":"approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$F325385E-69BA-4EDF-9ADC-06763032278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae09ff559d37e1f76372bbdb176dc2ef506af04d","datavalue":{"value":"independent sequences of independent, identically distributed letters from finite alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$76ED8CB0-AB02-42E0-A509-047853175C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744da4e1f7a2013e2c26fe3c7c4193a5cec6d1bf","datavalue":{"value":"coin tosses","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$A7C732AB-C181-4889-B3A6-56038F791086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ee5b80f1d59c6cc8379b661d7b93feb20b3daf","datavalue":{"value":"total variation distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$24E282F3-B699-49CA-8F53-59BF01A3F5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41cef0d4048d896bca93f7b721cf927f577c0b8d","datavalue":{"value":"Chen-Stein method of Poisson approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q749471$870CAD35-1B26-4318-B42C-9496AA986FD9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b162c15570e0adfdcabd528b9482d82cab60056b","datavalue":{"value":{"entity-type":"item","numeric-id":392094,"id":"Q392094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749471$34D13E22-0983-43F0-B484-0B041EFD0B9A","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":"Q749471$BEB1C6A5-0A9E-4DA3-A939-BCB9264BD52F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7742d3a753a9707dec802b52bb9e0c7dbc5b8962","datavalue":{"value":"https://doi.org/10.1214/aos/1176347615","type":"string"},"datatype":"url"},"type":"statement","id":"Q749471$7BC8974C-7C2A-4C96-A631-76A4F2642102","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fbc93f32e1dbc50b4450931adf8b97daaba60c5","datavalue":{"value":"W2036306946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$B9C27579-554E-4906-B31F-4DFDE9F82BDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5722e603009044f32709ebe1905c536d1af1203d","datavalue":{"value":"10.1214/AOS/1176347615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749471$9FC87D24-2C00-43D9-9DD5-953E747B434B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105a8b7f6ef17b22cc48921ac026987f6bdb3c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3731417,"id":"Q3731417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b691427725f033837f5eff15805ff201a40e890","datavalue":{"value":{"amount":"+0.8412508964538574","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":"Q749471$10192608-8051-48ED-BF7D-4472B4F181AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98845df3501817d919f8d388a31768e1e1f3f3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1071378,"id":"Q1071378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6c54ee449d07c15cf31ca0f44a87d27629206d","datavalue":{"value":{"amount":"+0.8303475379943848","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":"Q749471$88799E1A-4573-4DA0-BC67-DA1E3245FE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf34b4e582ed8d9d7380414031129bce4a5a68d","datavalue":{"value":{"entity-type":"item","numeric-id":3358538,"id":"Q3358538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8070a4594b980da4ab2b20d3388931d01018919","datavalue":{"value":{"amount":"+0.8241441249847412","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":"Q749471$9E1B73FB-4F14-47C0-ACA4-CAFDD812A35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3a71e9308127018206f6528ece1c2613fe078c","datavalue":{"value":{"entity-type":"item","numeric-id":1263898,"id":"Q1263898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6650fc674de89792d24ce2112e919ae816c50ad8","datavalue":{"value":{"amount":"+0.8204581141471863","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":"Q749471$131E3EF7-6DE5-4D64-AB21-7336CE912090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59d4b640da1926798691852f17755278e3e988d","datavalue":{"value":{"entity-type":"item","numeric-id":1064665,"id":"Q1064665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691363df08890fc3909b4b691a08dc518b6bde41","datavalue":{"value":{"amount":"+0.784074068069458","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":"Q749471$980B67D7-4CBF-4080-B780-E90EA1A6B2DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Erd\u0151s-R\u00e9nyi law in distribution, for coin tossing and sequence matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Erd%C5%91s-R%C3%A9nyi_law_in_distribution,_for_coin_tossing_and_sequence_matching"}}}}}