{"entities":{"Q2897163":{"pageid":2907888,"ns":120,"title":"Item:Q2897163","lastrevid":84903746,"modified":"2026-06-03T05:06:55Z","type":"item","id":"Q2897163","labels":{"en":{"language":"en","value":"On tail bounds for random recursive trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6053730"}},"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":"Q2897163$9E0B0E35-ED88-4386-A2E5-430CEA447340","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f7d51d9b659c61367736b39938a11bbd86ce0c","datavalue":{"value":"1251.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$35362B44-77C0-4A47-A812-DA30CA4ECE1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12c3050fcaf198aa3e41fe0da5c5efbfa5f77a6b","datavalue":{"value":{"entity-type":"item","numeric-id":638422,"id":"Q638422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$E98B808A-F12B-4B6B-BAB8-30AF167F574F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$71E9D828-61BC-4BA5-833B-9353EECD3EDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"198fbfa941da09cef5e767aea032a902f1a2f220","datavalue":{"value":{"time":"+2012-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2897163$67B8EC4C-2543-4861-AD1D-B48E3713B77C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e21cc5d36cb74e851062320f60251d22b36968a3","datavalue":{"value":"https://projecteuclid.org/euclid.jap/1339878805","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897163$EE85657C-F61F-42A2-89AB-8B7C8FD150A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$5637A214-FC3D-4426-A9E0-7AA7E644D05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$9C49F9AD-576A-4A75-BEC4-00F18B0AA695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$75730D42-D63B-44A4-A74C-0335F3279A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$A7C60E62-F837-4540-94CB-D331E71D3CDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3371174e311c23716215a887c1aa2619ac96455b","datavalue":{"value":"6053730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$8C386B52-B42E-4ECB-B16C-C5D84F7C287E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4049b50d1353950567a6666af88ef63b00a1649","datavalue":{"value":"random tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897163$0B5BE04F-21BC-4B89-8679-4D3B5A4CB705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897163$97F1C654-3E48-413C-B662-3276C8061B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b805cc27793470fed92dee80efc11a7ee4715bab","datavalue":{"value":"tail bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897163$7B883F31-366F-43CF-979F-4934B21F2E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cfe0de63777b5a5c4b98d1a6f114ba6fd2dcd4","datavalue":{"value":"path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897163$9DC2D981-9261-4708-B361-7AA8F0ED5827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897163$24B8CB52-A666-4151-87E6-0667AAE8833B","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":"Q2897163$50A88C55-C5FB-4F29-A580-680D5A03A600","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7131ee5667589e93e02f9516e5391c544849782","datavalue":{"value":"W1986816810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$4A566C48-DCC5-4A28-943B-D39695E42D43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b282f29597cf8a1f15a4f1b3869c51893c81bf","datavalue":{"value":{"entity-type":"item","numeric-id":3154675,"id":"Q3154675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$1F30D69D-EE0E-41C6-89DD-098564899F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7035c01fb01a3fe502dfc0be5f639f81185639c","datavalue":{"value":{"entity-type":"item","numeric-id":3576771,"id":"Q3576771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$0221885B-D0DA-497B-BD90-1D6EF88C4B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72010d856302cdc7003caaa35fa5308a5957547","datavalue":{"value":{"entity-type":"item","numeric-id":866962,"id":"Q866962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$4734BAEB-79C1-45B5-8718-C1E60AA85E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ac01202bf2ddb62009b0c3009d5aa4fec9871d","datavalue":{"value":{"entity-type":"item","numeric-id":5900175,"id":"Q5900175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$DEB5B293-EE62-4AB5-8F27-F66A3D9FF8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8d238b9085109a6d380705e7d323fd34fbe12d","datavalue":{"value":{"entity-type":"item","numeric-id":2772925,"id":"Q2772925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$85AAE9A5-4256-47F1-9301-59259850CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb8deb01c7fadb9d39614f817bcaf98d40fd563","datavalue":{"value":{"entity-type":"item","numeric-id":659772,"id":"Q659772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$E55E1E1F-6AC8-4B66-8CA3-4997ABA6C928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5040a765fe522c360341cae8e9339e16d572bb","datavalue":{"value":{"entity-type":"item","numeric-id":1768234,"id":"Q1768234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$1838EF80-FB3A-4EAA-91EB-AF30FF1A9763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ad8a6cd58116d6d34049d2b48adc4ff2041d6f","datavalue":{"value":{"entity-type":"item","numeric-id":3836519,"id":"Q3836519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$F244B77C-8B7F-461A-AF4E-E46B0F447F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a6b5029096b77d3f4a5262923a095c1a2fd02","datavalue":{"value":{"entity-type":"item","numeric-id":4863617,"id":"Q4863617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$E4797459-BBB2-49B0-9B0B-A840DE0C3C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcddc9dfd595ee9c01d8b36cce208fa784f596f0","datavalue":{"value":{"entity-type":"item","numeric-id":3837380,"id":"Q3837380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$08B56876-26AA-4D63-B152-DAAACD46CFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e090dd5f853447fc536898f728e0f53b9366a210","datavalue":{"value":{"entity-type":"item","numeric-id":3562789,"id":"Q3562789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$03E9F622-403E-4060-ABEE-A3DDC800E3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9d3d688aa7e8d136bf86dfad2f959c8e029794","datavalue":{"value":{"entity-type":"item","numeric-id":2959930,"id":"Q2959930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$FC80CAE7-38F0-4E3B-B4A3-FE5587AEAB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b69f9727e69a40c088e1c05ac435a28268e086d","datavalue":{"value":{"entity-type":"item","numeric-id":4286299,"id":"Q4286299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$33CF5158-4A6E-4E37-AA6E-9B6837526967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abcc6d1cca8f2049bd8cb744f93c6067496569ce","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$F0251909-9B05-4737-8289-89D0490C50A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdf1c48fa17f8818f94120f14b977937caceb1b","datavalue":{"value":{"entity-type":"item","numeric-id":5387707,"id":"Q5387707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$CB5B9977-45E7-402E-9F9B-B93D7796680B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"011b54b08d2b059099885bc4b78ba4a01dfded81","datavalue":{"value":"10.1239/JAP/1339878805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897163$A272B0DC-6E29-4A8F-B4D1-DE658270A3A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3134767401684323b5b791a9eccac91e6274b629","datavalue":{"value":{"text":"On tail bounds for random recursive trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897163$0E0909AB-A1EE-4152-9325-3D2838EE885F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ee8eaca1dca1f29a68489effed2cdc16b119bd9","datavalue":{"value":"A stochastic recursion of the following form is studied: NEWLINE\\[NEWLINEX_n\\overset{D}{=}\\sum_{1}^b A_i(I_n)X_{I_{n,i}}^{(i)} + d(I_n,Z),\\quad n\\geq 2. NEWLINE\\]NEWLINE Here \\(X_n, X_n^{(1)},\\ldots, X_n^{(b)}\\) are i.i.d. random variables,\\ \\( d: {\\mathcal R}^b\\times {\\mathcal R}^b\\rightarrow {\\mathcal R}^k,\\) \\(A_i\\) are deterministic functions,\\ \\(Z\\in {\\mathcal R}^b_{\\geq 0}\\) are random vectors and \\(Z, I_n,X_n, X_n^{(1)},\\ldots, X_n^{(b)}\\) are mutually independent. Finally, \\(\\overset{D}{=}\\) denotes the equality in distribution. Such recursion arises in probabilistic analysis of algorithms and random trees. The focus of the paper is on bounding the probabilities of the tails \\(\\mathbb P(X_{n_j}>t).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897163$C45F114A-6EE3-4CBE-BD24-5C852DA01E76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0fde4b5edbb838b8683bd6e66994cae5ba32ce0f","datavalue":{"value":{"entity-type":"item","numeric-id":453340,"id":"Q453340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897163$9885D84E-F422-4682-AB2C-4AE917CC675D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7035dd18d058d06b6bc6f1236d7cbae94ef0ab9f","datavalue":{"value":{"entity-type":"item","numeric-id":3576771,"id":"Q3576771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfaddedac40e69054bade0b2f3a89b773cbfe6a5","datavalue":{"value":{"amount":"+0.8672537207603455","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":"Q2897163$FAE24C34-46BD-4B8E-85EA-55354A7C9B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592dafdec1ff988267a0a12542978c4e5ad04aed","datavalue":{"value":{"entity-type":"item","numeric-id":3562789,"id":"Q3562789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc734fc782af9b2163362a707f9ac557ba6dc74","datavalue":{"value":{"amount":"+0.8381985425949097","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":"Q2897163$5BAFC916-503C-4940-A844-27B7A3CA8399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28969b82228df0e18f7a988312695cc632dabada","datavalue":{"value":{"entity-type":"item","numeric-id":3585562,"id":"Q3585562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba47454c577bd575e47c83213bfbc0e3414e9739","datavalue":{"value":{"amount":"+0.8333171606063843","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":"Q2897163$89B5C146-0E07-4B48-973C-7728848DEAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2597f882dedff72ee49dde3fa78a04c3c61a71e6","datavalue":{"value":{"entity-type":"item","numeric-id":5387707,"id":"Q5387707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3124120dea415493258ab97446f232f42a87125","datavalue":{"value":{"amount":"+0.8267366290092468","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":"Q2897163$34D747F0-5843-450E-94F2-DB493124CDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1370b781973ac945de9431170e79f285ad45a8","datavalue":{"value":{"entity-type":"item","numeric-id":3579520,"id":"Q3579520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d2bb4c32db6b64df763fdd7a38f2256752ade0","datavalue":{"value":{"amount":"+0.8228298425674438","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":"Q2897163$83C4E5E1-B063-4D09-8A3B-70EAEFFC7034","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On tail bounds for random recursive trees","badges":[]}}}}}