{"entities":{"Q1100799":{"pageid":1111551,"ns":120,"title":"Item:Q1100799","lastrevid":49154170,"modified":"2026-01-06T16:37:35Z","type":"item","id":"Q1100799","labels":{"en":{"language":"en","value":"A diffusion limit for a class of randomly-growing binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4044843"}},"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":"Q1100799$72ADAE7B-573E-4053-8A67-996F13358354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd43294171a073a49e3b742aba50e9eb9701727e","datavalue":{"value":{"text":"A diffusion limit for a class of randomly-growing binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1100799$EC927B4D-D561-4D60-8A54-26927F5D8599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"571f85bae5cdcb9a66b804b316a44ebc6c67bba5","datavalue":{"value":"0641.60026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100799$C7E57513-7EAD-41E1-9FEA-87F9401E4A88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ac2f306b78a5dc806cb65dfb8026f3daf970efc","datavalue":{"value":"10.1007/BF00318784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100799$A4E3C093-D640-4441-8203-45983EDED79C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a969a8b7a804be64a26f8df225f7e345032cb68d","datavalue":{"value":{"entity-type":"item","numeric-id":212984,"id":"Q212984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$7F88CA85-F764-46AC-8C24-34335B0DF140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6e9b565c6a2e338318418b0c01c1f6d84522","datavalue":{"value":{"entity-type":"item","numeric-id":233558,"id":"Q233558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$D8CA1C50-CCF6-4C2B-B5C8-20291D990439","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1100799$D1BEA927-31B3-44C1-B027-D32FE2BC007A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87ed08cdac19ed93a38057f6314c25618542e6a3","datavalue":{"value":"Binary trees are grown by adding one node at a time, an available node at height i being added with probability proportional to \\(c^{-i}\\), \\(c>1\\). We establish both a ``strong law of large numbers'' and a ``central limit theorem'' for the vector \\(X(t)=(X_ i(t))\\), where \\(X_ i(t)\\) is the proportion of nodes of height i that are available at time t. We show, in fact, that there is a deterministic process \\(x_ i(t)\\) such that  \\[  \\sum | X_ i(t)-x_ i(t)| \\quad converges\\quad to\\quad 0\\quad a.s.,  \\]  and such that if \\(c>2^{1/2}\\),  \\[  Z\\quad n_ i(t)=2^{n/2}\\{X_{n+i}(tc\\quad n)-x_{n+i}(tc\\quad n)),\\quad and\\quad Z\\quad n(t)=(Z\\quad n_ i(t)),  \\]  then Z n(t) converges weakly to a Gaussian diffusion Z(t). The results are applied to establish asymptotic normality in the unbiased coin-tossing case for an entropy estimation procedure due to J. Ziv, and to obtain results on the growth of the maximum height of the tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100799$A89773E8-8E7A-4B8A-B2B6-D6E404DA78DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100799$6846167C-82AF-45F5-B26E-07C424CF81C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2823797a7ed5886f5555bd10af24fd0d7821c4f3","datavalue":{"value":"60J60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100799$3B4C264C-1D1F-4ECF-BE2C-1B2FEB719AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100799$556502A8-0072-4F1A-A9D2-6D6D54D53EFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebc2e532d30dc468e8d45633a33df7732602d254","datavalue":{"value":"4044843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100799$EA54A0CF-201E-41D7-92F0-B860694D96F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e6b5808851b064ee89fc1f2c99072fd3ac0424f","datavalue":{"value":"strong law of large numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100799$77392AF4-4662-44E3-879B-5EBEC890BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100799$D201C5AF-B74A-4548-A278-709137B1E1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"647f8b4e2bd1efc8322b58f451925901aba482ef","datavalue":{"value":"coin-tossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100799$FEEF0FFE-370D-456A-9C22-55860AA98E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a10822ebbdffedc9381b76559ba47814e2b6354","datavalue":{"value":"entropy estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100799$ED9DE223-B6AD-4189-8BFE-4B29F792BC93","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":"Q1100799$A8786A90-6EA1-47A7-AB6C-30D8C9D76700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da51b08ebd7c9c29fb9bd58c06f00cee1a6dc20d","datavalue":{"value":{"entity-type":"item","numeric-id":1262612,"id":"Q1262612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$B8AFD10E-788A-4581-94D7-D8D3AAB0137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f980f5570b6a887ddcfffc0bbdfc0ad2987cd9e","datavalue":{"value":{"entity-type":"item","numeric-id":5186521,"id":"Q5186521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$18F0D3E5-E134-436E-8F53-F321F43CECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e77166ab1b51b88a5fbc0da4ada52ab6a1574de","datavalue":{"value":{"entity-type":"item","numeric-id":5903234,"id":"Q5903234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$8120C116-B5E0-4BA1-A839-A78B1A631FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c768369af2a5e6991a78790410ee07ab47f6a0","datavalue":{"value":{"entity-type":"item","numeric-id":1085512,"id":"Q1085512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$DE1F6E2C-17A7-4FC2-BD44-9A469C9B9B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199c045f61930369a20ff85e2af7ab0393f1c55b","datavalue":{"value":{"entity-type":"item","numeric-id":1059938,"id":"Q1059938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$B16CCBBE-154E-4114-8D8C-72E5775E1AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b43aa10d10553cd9b0f20ff433ba6d4b85e79c6","datavalue":{"value":{"entity-type":"item","numeric-id":3969647,"id":"Q3969647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$7D809E69-4565-48B0-9F79-3C7A9B484DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2375546bcadfb4f87ecb01fb2af6470fe8fb454","datavalue":{"value":{"entity-type":"item","numeric-id":4189915,"id":"Q4189915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$1DA56AB1-E1E2-4D25-900D-C67FAC3086FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7946da9026d5c4b90a5bd4596bd036e6f47b6a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4158219,"id":"Q4158219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$BF7FEB9E-4E2C-4C09-AF9D-2CC98FD39CF6","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":"Q1100799$298A6920-AE9C-4FE0-8EF1-7E8124D31925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aca459c67968e73529d79fbd1e23a49eff066b3","datavalue":{"value":{"entity-type":"item","numeric-id":1230300,"id":"Q1230300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$185EB41A-A052-497D-A55D-45197F86EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c580219572af339f47cffa38699c77754aa62dd","datavalue":{"value":{"entity-type":"item","numeric-id":1076401,"id":"Q1076401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$AB0DB642-F796-4420-B476-C2EAA32604C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c580254c9c79c295f6e6e93f5fd5b85ce498cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1057565,"id":"Q1057565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$705E6AB1-DF7B-4B87-9BD5-FC1E9A2D3866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210f94c182b582e961447efb9e04c73fa8bfbb16","datavalue":{"value":{"entity-type":"item","numeric-id":3715948,"id":"Q3715948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$55EC94B3-61ED-41F6-9257-A27AFFF4191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44968ee4212527d31db6eea38465b9e8453a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3218851,"id":"Q3218851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$E45E0C44-FF72-4EDE-8BFE-890675631842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d144c1b26df01d394489dca8d26c88141ae9673","datavalue":{"value":{"entity-type":"item","numeric-id":3206858,"id":"Q3206858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$9CC55DFF-58EF-4EA9-9265-176E007D630A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$12631569-39CE-4EA0-906B-0B363DF3F18F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2481aa98ef0f9eb958bfdb326c7f63e5a3375b6","datavalue":{"value":"https://doi.org/10.1007/bf00318784","type":"string"},"datatype":"url"},"type":"statement","id":"Q1100799$DB0510AA-AF11-42DC-BC85-2250B48096DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43fa507c58a207f58eab2120ea4442dd87d7cbe0","datavalue":{"value":"W2052638374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100799$D2DDED55-7353-46A6-86C2-DA3B8CD16605","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100799$9AF970D8-338E-47D1-93AA-2EE8C1674618","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b414a540982894dd8e3c4a03ed39e6de3066e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1076401,"id":"Q1076401"},"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":"Q1100799$A2AF5675-2ADE-4BCF-B5FC-84766A90AC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57f25ecd9ada669d2665e3bd0dec6a9611db10b","datavalue":{"value":{"entity-type":"item","numeric-id":1057565,"id":"Q1057565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da7ea8caa4c2bab4198d26c3ec0570ce6d57149","datavalue":{"value":{"amount":"+0.8157089948654175","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":"Q1100799$112E2B32-8D43-4B4D-A8CF-574004A3ACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348c4be80cb7f10a2ef14286cfa1f276e7d62a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4290085,"id":"Q4290085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ed38f7557d39920666c6433aab7fc743f0a585","datavalue":{"value":{"amount":"+0.808042585849762","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":"Q1100799$A79E3C40-F42E-49E2-BE14-F806BD5B432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48deb00620833d3cc095ffd96d3f554dbae90694","datavalue":{"value":{"entity-type":"item","numeric-id":1336596,"id":"Q1336596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed0b6b872dd49b523a09b6677960a7b04f85939","datavalue":{"value":{"amount":"+0.8008665442466736","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":"Q1100799$AF37BF07-A736-4DA4-8D1A-3334DC94D83A","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":"d4d1e873309dae57f5ddedae011764421c4dbc43","datavalue":{"value":{"amount":"+0.7999575138092041","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":"Q1100799$F5BED901-6ED0-4B48-B05D-A247110BD3AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1100799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1100799"}}}}}