{"entities":{"Q1065013":{"pageid":1075765,"ns":120,"title":"Item:Q1065013","lastrevid":66665130,"modified":"2026-04-12T11:40:14Z","type":"item","id":"Q1065013","labels":{"en":{"language":"en","value":"Some combinatorial problems on ordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3920490"}},"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":"Q1065013$778C2649-049E-4E2B-961E-54FA67DA7044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b6a5b3f253a17c8c70ff1367c019818173bb1dd","datavalue":{"value":{"text":"Some combinatorial problems on ordered trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065013$9E3B7FD1-E5ED-4D40-A7A4-82B9B9E5F01E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1aad9000302048f10d4333deeebcc60def4857d","datavalue":{"value":"0576.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065013$FCFE2B5C-926E-4A8D-9BD0-2A00DE73E4B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae8d5d8c9e87189340fa825d5ed7a7b71278b7f","datavalue":{"value":{"entity-type":"item","numeric-id":1065012,"id":"Q1065012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065013$04824F7A-940E-469E-BEEF-83884A2D0B25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065013$D1A8EAAA-B221-43F9-AC3A-3F53687458AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1065013$2B5A1F85-BD64-4A13-B3BB-39D2E1B84C39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0960a89f3c15a64490bf518c2e1b32a93fa219ce","datavalue":{"value":"The ordered trees of this paper are more commonly known as rooted plane trees. For the class of ordered trees on n vertices, the author determines the total number of leaves (nonroot vertices of degree 1), the sum of the lengths of all paths from a root to a leaf, and the sum of the lengths of all paths from a root to a vertex. Since it is known that the number of different ordered trees on n vertices is \\(\\frac{1}{n}\\left( \\begin{matrix} 2n-2\\\\ n-1\\end{matrix} \\right)\\), it follows that averages may be computed for the class. In particular, this yields another proof of the author's earlier result that the average number of leaves of ordered trees on n vertices is \\(\\frac{n}{2}\\). The author's assertion that ''the average path length may be considered as the average height of random ordered trees with n nodes'' seems to be nonstandard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065013$737FFC44-6600-4A13-8529-ADE433C7A935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065013$F7682C40-B2D6-4273-A5A7-097D071DA4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065013$ABC0F792-140F-4955-887C-93A4B90C5034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c123f8ac0fc961d05884e8df14e90f420d9675cf","datavalue":{"value":"3920490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065013$D948BAE3-BECB-429C-B07D-1A5B0D1EEC47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065013$3B9F0320-ABED-48F8-A7DA-6BBD0EC7DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ca021a63eaa62e251fcf8ecc9ee20c0b03a0ea","datavalue":{"value":"rooted plane trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065013$CF054565-32DE-457F-92AE-5A26D828223F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cfe0de63777b5a5c4b98d1a6f114ba6fd2dcd4","datavalue":{"value":"path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065013$B3DD211E-A443-44DA-B45C-BA57B9D21F53","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":"Q1065013$905FFA83-39E5-4856-B392-A074BEE920AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087e6f8c8b8601234077cc9d0753c4f58d1072d9","datavalue":{"value":{"entity-type":"item","numeric-id":4272246,"id":"Q4272246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e38d7b5fc73447c91cb3025cbc03ccd34d2d50","datavalue":{"value":{"amount":"+0.8502007126808167","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":"Q1065013$D3EF6C41-5B92-4887-A18B-65DBDDC97133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8329bcd05cdef1b115377d88433f9fd3fa3ce415","datavalue":{"value":{"entity-type":"item","numeric-id":3765796,"id":"Q3765796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e38d7b5fc73447c91cb3025cbc03ccd34d2d50","datavalue":{"value":{"amount":"+0.8502007126808167","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":"Q1065013$F8FB4409-9838-4A92-A26C-8BC5CB149F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e8d1a9100f766664d7958ddd43fea2579f57e2","datavalue":{"value":{"entity-type":"item","numeric-id":3751600,"id":"Q3751600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68048075b18002ec9e0a32ff4ad4d1c6905cf4de","datavalue":{"value":{"amount":"+0.8462449312210083","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":"Q1065013$8FADCBBE-23DD-44FA-BDAE-C96148F594E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a6079c28d864d20cf79b9bffe58426e18452c6","datavalue":{"value":{"entity-type":"item","numeric-id":913809,"id":"Q913809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de8aa9ac71011f5cdf9eaf5ea21a62875932849","datavalue":{"value":{"amount":"+0.8192652463912964","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":"Q1065013$279B8200-2309-47DC-AAA0-6900C52180C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0af0de6f326d255890813fbb39c7f09bf545b99","datavalue":{"value":{"entity-type":"item","numeric-id":2834334,"id":"Q2834334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ce5c67951cca9414071bb5a4fccf5d8faed923","datavalue":{"value":{"amount":"+0.8142624497413635","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":"Q1065013$292F5C9C-FC89-4DFD-A060-455F8AFC2C5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some combinatorial problems on ordered trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_combinatorial_problems_on_ordered_trees"}}}}}