{"entities":{"Q1175968":{"pageid":1186717,"ns":120,"title":"Item:Q1175968","lastrevid":69807510,"modified":"2026-04-13T09:31:43Z","type":"item","id":"Q1175968","labels":{"en":{"language":"en","value":"On the distribution of leaves in rooted subtrees of recursive trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13046"}},"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":"Q1175968$2EB22549-3E2F-48BD-AD86-3CF057654597","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6141c9e93412d99784330200ea880cb4c36d8aed","datavalue":{"value":{"text":"On the distribution of leaves in rooted subtrees of recursive trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175968$E51A76D1-EAF8-4699-92F7-B338C129F288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e47fe73147e09c949844a3fc22234f32bf0dd93","datavalue":{"value":"0738.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175968$6FAA6F81-BEDD-4EC7-A65B-ADF730496A50","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":"Q1175968$809CFF60-AE7B-4748-B6F6-0ED657701F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3961381d0594cec63ac3143f45a866ef0863d7b3","datavalue":{"value":{"entity-type":"item","numeric-id":672991,"id":"Q672991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175968$B8F3BAE8-21E1-4D77-977B-98110E4D26C7","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":"Q1175968$081F43B0-73D7-4A00-AA80-178008F1973C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175968$9AF98C92-352B-4309-94B9-DD9AF53ADF0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e58ec0eeaadba78437dbabc7317f5fa1f64d707c","datavalue":{"value":"A random recursive tree \\(T_ n\\) of order \\(n\\) is a tree, rooted at the vertex labelled 1, which evolves from the recursive tree \\(T_{n-1}\\) of order \\(n-1\\) by choosing a vertex of \\(T_{n-1}\\) at random and joining the vertex labelled \\(n\\) to it, all \\(n-1\\) vertices of \\(T_{n-1}\\) being equally likely. The authors study the structure of \\(T_ n^{(k)}\\), the subtree of \\(T_ n\\) rooted at the vertex labelled \\(k\\), under the assumption that \\(k\\) is fixed and \\(n\\to\\infty\\). Employing generalized P\u00f3lya urn models they determine exact and limiting distributions for the size, the number of leaves (vertices of degree 1) and the number of internal vertices of \\(T_ n^{(k)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175968$50EDD053-1C40-41D5-A8FC-6CA0080F3B2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175968$A044B35C-6644-41C1-991A-8849DE6C355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175968$1C797BB1-4071-40BA-9196-44839712AAA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c98968ac1528f1f1798212156dedf3e3e2156c8b","datavalue":{"value":"13046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175968$C1AFF5F0-DDD9-4295-835D-E92242E80879","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0323c81fad8fd4bb25123c78d6f06caca772b5","datavalue":{"value":"rooted subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175968$F04943AB-B6ED-42F9-8675-ED06B934927F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562070c7a779521aa7e51309e140234eb3df0817","datavalue":{"value":"recursive tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175968$B112F944-14E3-4BF5-A0A5-A5EA6F08AF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8709e25744cda9d549c8bd5bdcb22c32d4568f8","datavalue":{"value":"generalized P\u00f3lya urn models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175968$A504445A-4DC8-4155-B862-670EAADCB3EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175968$00C52271-CA13-4F4A-A1E7-5FFE63537537","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":"Q1175968$F934D548-704F-49BE-AB67-E86389184EA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e9dcd30bbf2c71663370b8797cfeb9ef8387c89","datavalue":{"value":"https://doi.org/10.1214/aoap/1177005874","type":"string"},"datatype":"url"},"type":"statement","id":"Q1175968$C1010676-4F32-4FCC-B1E5-4BDF1D5B9D44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfdab6024d75da53d75099c06a1ac69e4119b81d","datavalue":{"value":"W2073698762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175968$852FDC46-961B-4816-AF06-0A7C1B49CADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80e1aa7ae56eb11f1dd8130b578a1ce194b8406d","datavalue":{"value":"10.1214/AOAP/1177005874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175968$AA5C11AF-34FE-4FF1-AA8E-47B13FDBFF1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05617bbc574cceba156d369a5bbcde9dfb2b841e","datavalue":{"value":{"entity-type":"item","numeric-id":4696226,"id":"Q4696226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fa3a57b5bf513ab3e47e528aef5944c3e4c385","datavalue":{"value":{"amount":"+0.8737584352493286","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":"Q1175968$4773A8D2-E6B0-44E7-9838-18D04C8AC601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127068e6ebd7ab8191f22a8824d0a1350dd9a37a","datavalue":{"value":{"entity-type":"item","numeric-id":3789583,"id":"Q3789583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5861bd8fd0ecb9173911619a205f305f10358540","datavalue":{"value":{"amount":"+0.835794985294342","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":"Q1175968$9AB8772E-AC79-4DEE-8004-4D23F3DCCB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7aa112153efde92aa5c2d7f6b9b9800fd778158","datavalue":{"value":{"entity-type":"item","numeric-id":1357809,"id":"Q1357809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f166522cb6555ea44c61dd5916f323c5ed6668","datavalue":{"value":{"amount":"+0.833656370639801","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":"Q1175968$156DBCCB-4D13-4EC5-AA20-4D58A64EDE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81533ab2790658639fca6d5d0f60efbc2ae1f960","datavalue":{"value":{"entity-type":"item","numeric-id":4716100,"id":"Q4716100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3357f70790a1cc4fd2710f1fb9e0d64f18184d","datavalue":{"value":{"amount":"+0.8235129117965698","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":"Q1175968$37DA10B1-16D3-4F32-8954-0CB7C789FFE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the distribution of leaves in rooted subtrees of recursive trees","badges":[]}}}}}