{"entities":{"Q1076401":{"pageid":1087153,"ns":120,"title":"Item:Q1076401","lastrevid":69582552,"modified":"2026-04-13T07:59:57Z","type":"item","id":"Q1076401","labels":{"en":{"language":"en","value":"On growing random binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3953934"}},"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":"Q1076401$46AA9700-10BE-4F69-8594-BFB76E2F9466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02e6d22078176f362f0c643c9dd9e1082f95505e","datavalue":{"value":{"text":"On growing random binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1076401$AF2FD984-F578-47FC-BC1A-295DEB4BC79B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e68630b239666db760116436ef73f673d2e4e596","datavalue":{"value":"0593.60014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$78AE6A39-9957-4813-8B74-BB42245D9DEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3010a22402c902ea352113a898cdf0a0ac71a05d","datavalue":{"value":"10.1016/0022-247X(84)90141-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$77C5CF7C-1E35-4FF5-8EF1-487C09F41F62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$B94DCB51-13B3-4F92-906D-3EADCE8BEA68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1076401$D071F2D8-64A4-465F-860E-F5F55F0962D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b09acde9cdb7825dd53173a8d709c351ae0fb3e","datavalue":{"value":"Let \\(Z=(Z_ n)\\), \\(n\\geq 1\\), be a sequence of i.i.d. random variables having a continuous distribution function, and let T be a complete infinite binary tree having root \\(R_ 0\\). The sequence Z and T are then used to construct a sequence of random subtrees \\(t_ 1\\subset t_ 2\\subset...\\) of T. Here, the tree \\(t_ n\\) has root \\(R_ 0\\) and n vertices labelled by \\(Z_ 1,...,Z_ n\\). Further let the tree \\(T_ n\\) be obtained from \\(t_ n\\) by adding to it all its direct descendants in T. Let \\(h_ n\\) \\((H_ n)\\) denote the length of the shortest (longest) path of \\(T_ n.\\)    The main result (its proof being rather long) of the paper is that there exist two constants \\(c_ 1<c_ 2\\) such that the limits  \\[  \\lim h_ n/\\ln n=c_ 1,\\quad \\lim H_ n/\\ln n=c_ 2  \\]  exist with probability one. This considerably strengthens a result of \\textit{J. M. Robson} [The height of binary search trees. Aust. Comput. J. 11, 151-153 (1979)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076401$01DD88A9-39CC-4913-996D-0618BF1FBE8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$E310C53C-B768-4270-B5C1-EC77CFDAD020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$9C90EDE1-74C6-40AA-BFA9-2099216C61DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$DC6CD32E-F238-4008-BD96-130EE8EB43A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$61E51364-EB2B-4442-B10B-D47A89AD66BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08378af5d539fea3bd57c822943607b56e500d80","datavalue":{"value":"3953934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$613EBE7E-89E4-403D-9442-62C7B0854CB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765391be689f8da25c376732d5bda48b08becd43","datavalue":{"value":"random binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076401$3A49BB6C-195D-410F-AFDD-62C90DD40247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9219a0c02d80ea3dcbaccbe80b5bfb44b2be1c","datavalue":{"value":"nested binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076401$6E6F42AC-6A11-46D8-8F2E-419681DB2FA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$4D6162ED-D5D8-4B69-A68E-81DFEDADE646","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bccf737338fb4df11281b54a4bafbc562a37369c","datavalue":{"value":{"entity-type":"item","numeric-id":587654,"id":"Q587654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$A68ADF3D-ED5D-4B9E-85B5-7AF1045036FE","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":"Q1076401$E46E82C9-9885-4E2E-A905-4E18AF1C93C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$9F55DA21-3987-4A3B-BA41-735FB3EB8A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78086d932c8459e7de00cebcf9a48175432b3809","datavalue":{"value":{"entity-type":"item","numeric-id":5659554,"id":"Q5659554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$83C82AEC-464D-4C9F-B448-24EEEECF5364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$1432F302-8E48-4110-8894-7F9C27055093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf32005ce4a34d7e79d2a26d805df0b8a3abdef6","datavalue":{"value":{"entity-type":"item","numeric-id":5339149,"id":"Q5339149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$ECD97232-4BA7-444C-8E49-63B012E2684E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e81494145fbf654806e625792b860718527dad","datavalue":{"value":{"entity-type":"item","numeric-id":1216101,"id":"Q1216101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$C4BDE5D4-F480-4F33-8B2D-D29B666ABE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$63644560-690C-4BD2-92CA-3447313F88A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$029FB253-5F4C-4EA3-9BDD-E0E48DC02FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$4FACF9CE-E294-4DA8-83BE-F6C7C4F95ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde0d4c45ed839080d26dc74575819bf05d7d79e","datavalue":{"value":{"entity-type":"item","numeric-id":5509294,"id":"Q5509294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$2000635C-E336-45C1-82BD-61D10F14A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c345c0991265e117fa33db42d9256d4582ae2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3310623,"id":"Q3310623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$43038389-9A16-430B-9CDA-3074DA04E897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230140668a07b7a2f260313b1ceca3c97d815988","datavalue":{"value":{"entity-type":"item","numeric-id":3249872,"id":"Q3249872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$8E537365-B3FD-4488-AF2C-6CF474058033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd2025c5931d0eb231ad88132e28d77e3037690","datavalue":{"value":{"entity-type":"item","numeric-id":5660324,"id":"Q5660324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$3946EF6A-D4CF-464F-AE46-A175DDBC1A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e89b1aebb56604346a8c7a5347e8e7b6f3b1f47","datavalue":{"value":{"entity-type":"item","numeric-id":1149164,"id":"Q1149164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$52ABB26E-D017-45EC-BBF6-A30D73921201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3029963b02eaad6ed0978fbdaecb8c6bcb64f410","datavalue":{"value":{"entity-type":"item","numeric-id":5534022,"id":"Q5534022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$32457A16-4E6D-4360-983B-BC08BCFF0D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46851df00a0f433c4d7dc04c569b81f2e0b984a","datavalue":{"value":{"entity-type":"item","numeric-id":3960130,"id":"Q3960130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$FCBD53FC-EFCB-42AF-9525-88A18F4AA287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d1752647b1fe75b3b9ba421b9c35bb0b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5592731,"id":"Q5592731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076401$E709CC08-9647-473C-9B60-E3224C5466E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6e26b80f47a5e5c218405fd8dbd66d0af0c9d99","datavalue":{"value":"https://doi.org/10.1016/0022-247x(84)90141-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1076401$3BDFD4B6-504E-4F6D-AC2B-338FE928CE9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5403becb979e4806d2a67702fa3440ab1d15017","datavalue":{"value":"W2093342130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076401$4225B865-04A9-4E35-B6E3-158D27B7234C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cc59ebdc578ab16b075d82e41587ed3b2fd602","datavalue":{"value":{"entity-type":"item","numeric-id":1100799,"id":"Q1100799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045aa8a7558d0f408df89eedbd349ebf3c12f1d7","datavalue":{"value":{"amount":"+0.8201496601104736","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":"Q1076401$93F1872B-A922-422B-8722-C94FF9A5BE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc68b27c328fdc3ad55524601ea6cccd28a390d","datavalue":{"value":{"entity-type":"item","numeric-id":706615,"id":"Q706615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f71e43eddd9c5782c433bc9c7b7f8f65b49b585","datavalue":{"value":{"amount":"+0.8064931631088257","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":"Q1076401$759D5B47-8524-4BA4-9943-837E2191DD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ad176f9d5016948cf2fca6be9954214e67a3d4","datavalue":{"value":{"entity-type":"item","numeric-id":3715948,"id":"Q3715948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd561ad9a7412d221e764b294cffa90a5b18fd5","datavalue":{"value":{"amount":"+0.8050063848495483","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":"Q1076401$0F695031-25D2-416E-A782-F2D01D61F1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2451ef71b34e1835c1422141ecffdbd47b90078","datavalue":{"value":{"entity-type":"item","numeric-id":4303919,"id":"Q4303919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb95352043a1e247975e0337518135ed8d1751fc","datavalue":{"value":{"amount":"+0.8033186197280884","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":"Q1076401$345FFFBC-ED59-4497-8736-56ED974C6172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b103c008c43f5f8099c3355a41e48421a4ae35","datavalue":{"value":{"entity-type":"item","numeric-id":4013150,"id":"Q4013150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c28ab2a2908840065e73c996094d3a2c6525a3","datavalue":{"value":{"amount":"+0.8027542233467102","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":"Q1076401$A31EA91A-6B1E-460D-9522-3A01593768D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On growing random binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_growing_random_binary_trees"}}}}}