{"entities":{"Q1336596":{"pageid":1347335,"ns":120,"title":"Item:Q1336596","lastrevid":43039182,"modified":"2025-07-17T03:33:27Z","type":"item","id":"Q1336596","labels":{"en":{"language":"en","value":"A strong law for the height of random binary pyramids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681408"}},"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":"Q1336596$7FAEE86B-EF57-47E2-A718-82FF9555EC6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e0a4c97b07bc10b3a8c98401b8df5644ba8991","datavalue":{"value":{"text":"A strong law for the height of random binary pyramids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336596$4EBDECC8-463B-44DE-AF6A-6E75DFC63574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dc158b5f0f081f9c9b495a0dcb104f48c9236b6","datavalue":{"value":"0812.60073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336596$2E8D50AD-3335-42BD-B8DB-9A4C62402A69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e508b0c07258dc4a6fca786babde4ee9b28d388b","datavalue":{"value":{"entity-type":"item","numeric-id":221998,"id":"Q221998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336596$2F181E24-4DF9-40FA-9AF8-C7D1FA25EBCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336596$131C1F60-274B-4F99-BB45-5688B2A74E3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b6f4618f07ae4c1833eefdbdc0d1b024b3b673c","datavalue":{"value":{"time":"+1995-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336596$942B728E-793C-44DA-8EDB-4F0B7776A533","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e7a92842228f04e4d9f950be6d0a8a71d73278f","datavalue":{"value":"A random binary pyramid is a tree which grows according to the following rule: each new birth is equally likely to be to any one of the nodes which have not already produced two daughters. If \\(h_ n\\) denotes the height (maximum generation number) of the tree after \\(n\\) births, then this paper proves that \\(h_ n/ \\log_ en\\) converges almost surely to a constant which is evaluated explicitly. The technique involves embedding the process in continuous time using suitable exponential random variables, yielding a general (Crump-Mode-Jagers) branching process, invoking Kingman's theorem on the first birth time in the \\(k\\)th generation of such a process, and then estimating the time of the \\(n\\)th birth using an ``ad hoc'' method. (These ideas are not new; see for instance \\textit{B. Pittel} [J. Math. Anal. Appl. 103, 461-480 (1984; Zbl 0593.60014)] or \\textit{L. Devroye} [Acta Inf. 24, 277-298 (1987; Zbl 0643.60065)]. It has emerged from discussions with J. D. Biggins that the asymptotics of the time of the \\(n\\)th birth follow easily from Nerman's theorem on the almost sure convergence of the normed supercritical general branching process, enabling a similar result to be obtained for a much more general model with fairly arbitrary rules for growing the tree, including the special cases which have been considered before).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336596$45BF32C0-D9F6-4ED0-8469-ACD4FA36012B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336596$B365CC46-8AAD-4DE4-81D4-342DBBBE86FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336596$AB4C8B6C-4A00-41EF-B045-6F16DFEA76CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cb3b62c3fbb3c51289d8cd45a9db49e47d74757","datavalue":{"value":"681408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336596$DAFEAD3F-35B5-4B26-8EB2-8C5A568359F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336596$41C7EB19-D5C3-40ED-96C4-91AE8EF92817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b208685f4fe6abbf28cbd292a8be29e761fdd87","datavalue":{"value":"strong laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336596$E42E35F3-A3ED-461C-99F8-6EE868A0831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8b0f2c5da812bc802cb2eed3afe984c3fa7488","datavalue":{"value":"branching process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336596$BFB91DB7-44AD-4C4F-8E4D-4F0C4AC22A1C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5c0feb23b859b2394ad4094fbec3e651532f2769","datavalue":{"value":{"entity-type":"item","numeric-id":1254786,"id":"Q1254786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336596$FE556A74-E01E-495C-82DD-522582A9B1C3","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":"Q1336596$737DD640-8456-434C-85EC-210D237BC5D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a562b59f9a362abd3aa5c5c861338f5e437c50a8","datavalue":{"value":"https://doi.org/10.1214/aoap/1177004977","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336596$AD823351-1C74-4FD1-BD4C-F4B4D1BC8C8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb4959d6245abc5b05237a00ed22dcd3effb8ceb","datavalue":{"value":"W1967329674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336596$04F8AA83-2605-4FE8-8821-C10E5C36D504","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a7de3d5e4177771514f32a5b6435dd9de1ee1ed","datavalue":{"value":"10.1214/AOAP/1177004977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336596$EEDBF65B-9341-44C7-A231-AFE26C944871","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb43814872c483dd82c03a15a7d0429c44572a91","datavalue":{"value":{"entity-type":"item","numeric-id":1333336,"id":"Q1333336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b39b907c77345f51b48819a8060d554b954f674","datavalue":{"value":{"amount":"+0.8509676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$315DB749-81F4-4457-AD0E-DFFE8D3B48A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccd072a75dfd4106bd56b0cff536bb73737a7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1692253,"id":"Q1692253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2e7c2527d41de19fb81bde01158ab5b68fcbe0","datavalue":{"value":{"amount":"+0.84956646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$A247C1FA-582D-4C94-BF2D-F3621DA928D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f457638abb3104a550da006e02a71f123469a10e","datavalue":{"value":{"entity-type":"item","numeric-id":2959857,"id":"Q2959857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb95c7bb3d3dc1ce2bfb1c4a28d107f9f27bb89","datavalue":{"value":{"amount":"+0.84563285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$B7B814D8-D9B6-4889-9923-BB8CB41CC917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072d38e8c863b38d8a0d825db5b01c47f8fa448d","datavalue":{"value":{"entity-type":"item","numeric-id":1748569,"id":"Q1748569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7497b0fa36f2639d22d1f5eeea16afa99857fbf","datavalue":{"value":{"amount":"+0.8442323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$05A18146-9AA4-49EC-B577-B2C8980B7ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47273ead003f94a5f6dd7cd092fb6b6ba05fea02","datavalue":{"value":{"entity-type":"item","numeric-id":3165458,"id":"Q3165458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b7fe29396459a4c940912394f4c8355f013368","datavalue":{"value":{"amount":"+0.8417769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$162FE6DF-8974-4696-A1D8-63304D706313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43df309dd351c5be8103de16d55ee919c322ff6e","datavalue":{"value":{"entity-type":"item","numeric-id":4314513,"id":"Q4314513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0f53a99e5d481ea3933b758cead4a68f24fc84","datavalue":{"value":{"amount":"+0.8340146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$CEF16E25-A1EC-4D72-93E8-C8FAEAFD0FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02286c5052d858823414578f84a222499478893a","datavalue":{"value":{"entity-type":"item","numeric-id":4862790,"id":"Q4862790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f66ca703e2cf3010d2a4e2d7997cb3ad6357f3","datavalue":{"value":{"amount":"+0.82983863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$E40CE129-0F91-44B7-8381-D3355A45A1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc462223cdff784092dfd90e246d2c74b4738834","datavalue":{"value":{"entity-type":"item","numeric-id":3977075,"id":"Q3977075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb61f7917bbe05812547a760b501227d60d35408","datavalue":{"value":{"amount":"+0.8290428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336596$85EEBF02-3637-4127-A64B-F42531598004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336596"}}}}}