{"entities":{"Q1333336":{"pageid":1344075,"ns":120,"title":"Item:Q1333336","lastrevid":70165989,"modified":"2026-04-13T12:53:08Z","type":"item","id":"Q1333336","labels":{"en":{"language":"en","value":"On the total heights of random rooted binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638657"}},"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":"Q1333336$D44699FF-F4C5-432C-B11D-FD04560215DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09260117f2e3a6f5616c1ceb97ecf9e4c2c4a747","datavalue":{"value":{"text":"On the total heights of random rooted binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333336$24E1BA9A-6E4E-47F8-B60A-F947C49C74EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb86dce6f6c34a45c45d7f22938761327047c88","datavalue":{"value":"0809.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333336$FFCA2E9C-9700-4ABB-8D2A-CD71F3E99C66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccd61e9f5f5223aee621fa569b4e673049f8","datavalue":{"value":{"entity-type":"item","numeric-id":675250,"id":"Q675250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333336$143654A1-B384-4BA3-B366-0F412DC3705F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333336$1D763E57-2F46-45B1-A0A9-00EA0FD8413C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a511c8ef0b44d10360e4b2f51c22be5a4c1a9ced","datavalue":{"value":{"time":"+1994-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333336$5DC36FA9-C48F-4572-A3D6-6F68FAADEFDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c98e65ef1363661a6361fb79e6be474805379b5","datavalue":{"value":"The height of a vertex in a rooted binary tree is the distance from the vertex to the root. The total height of a rooted binary tree is the sum of the heights of its vertices. This paper computes the distribution and moments of the height of a rooted binary tree chosen uniformly at random from the set of all such trees with \\(n\\) unlabelled vertices. The study of such a random variable is motivated by applications in computer science and neuroscience. Previous papers on the subject focused only on the mean height of rooted binary trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333336$82E70F2A-B325-4608-A36F-D23DAF427C7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333336$C5C84F5A-3471-416F-9A7D-549B380B03EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333336$06BD1078-D1B3-4F24-B318-85C2E8302728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96380de053a8d58843cce7670819d4e34cdb8c7c","datavalue":{"value":"638657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333336$232FD35D-6E95-4AFB-9A05-6A57F604D74C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333336$165BD7D8-3587-49E1-8FC0-269D08951407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7632b9a3a8bea662eb70c973efeef7c52ef3228e","datavalue":{"value":"height of a vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333336$DF2C3AB4-D17E-4FFD-BDB8-7F813A44E10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4ce623da0599bc8711f960d585afb8c9ea6fb9","datavalue":{"value":"rooted binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333336$5126BCA2-BB89-4D0F-8844-62FB077819BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"410981a1afadda812bc680dfed4766e5e039a80f","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333336$A962EF3D-543B-46FE-AC12-21F977D4F80B","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":"Q1333336$248D9A90-8AD2-4C7F-97F2-CEDF457BE480","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54921c1e0668a7afca4f985c205ed278da28f531","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333336$C6CA96F6-4A69-4C1B-A8D4-57EE1EC18AC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf08148f5bb28d5a1cbf92b7ea1cc6659876084a","datavalue":{"value":"W2025804280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333336$4ED014DB-7D54-4925-8EC7-4BF6ECE22CD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7165ca9798db2e0d2f2d8dd07175754f2fe5a429","datavalue":{"value":"10.1006/JCTB.1994.1041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333336$13753A22-E333-4D6C-9820-2ABF3149AE66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0d5e4e9917778cc5a88ac82cf5eefb6eb02992","datavalue":{"value":{"entity-type":"item","numeric-id":4021711,"id":"Q4021711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2282614d5d8eb0a572706d1c186327878e7fecc3","datavalue":{"value":{"amount":"+0.8894392251968384","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":"Q1333336$F79BF8AD-95DC-4E1E-9526-744F0A3D0F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a01eb8b74a9150211fbb11a9c780b304265a859","datavalue":{"value":{"entity-type":"item","numeric-id":4283160,"id":"Q4283160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79819926f2e1983ea2b76f5ebdd1fd5515f39997","datavalue":{"value":{"amount":"+0.8832269310951233","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":"Q1333336$3196FE3A-D6DC-4AA8-AF1F-EC669943AA77","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":"a6389d37302f11b4de9775f66d440797d597c2c9","datavalue":{"value":{"amount":"+0.8206692337989807","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":"Q1333336$3F9D3309-2FEF-4132-9CDF-D5EBE08BB285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3d46d58eca1c5f4354b7beaa8b63ef66f01852","datavalue":{"value":{"entity-type":"item","numeric-id":1199121,"id":"Q1199121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716de58d9d4ba8b9fcdb501cad62cd2a38d1f2ea","datavalue":{"value":{"amount":"+0.8147382736206055","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":"Q1333336$B70A7DC9-9F2E-42B0-BBF3-3856CE48A85A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the total heights of random rooted binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_total_heights_of_random_rooted_binary_trees"}}}}}