{"entities":{"Q810523":{"pageid":812371,"ns":120,"title":"Item:Q810523","lastrevid":64509363,"modified":"2026-04-11T20:21:41Z","type":"item","id":"Q810523","labels":{"en":{"language":"en","value":"On the probability of occurence of labelled subtrees of a randomly labelled tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4214029"}},"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":"Q810523$35A00FD1-9E9F-47E8-988B-973F87829980","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69004051af5d87125c9e89ed40e640a156786611","datavalue":{"value":{"text":"On the probability of occurence of labelled subtrees of a randomly labelled tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810523$C209C0FA-AB85-4FAE-B730-2441C84EC7D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bad34953fd4ea2bb23942d5687727125e0b9712","datavalue":{"value":"0734.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$70D99ABB-0762-4682-8B81-9D0624CE3BA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eddfb863e77f6bb4568256be7cbcc37d57214c36","datavalue":{"value":"10.1016/0304-3975(89)90040-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$AF3EA711-0F87-4AA2-9209-4CB1B0F437F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810523$E0257FA7-B520-42EC-A31A-ABE48D701060","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q810523$5A55A19F-C93A-4E2E-BFB6-2A51F01050A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7eae1529a7f552af1b180a37a488c20c7f03160b","datavalue":{"value":"For a positive integer b, consider an infinite binary (rooted) tree in which every node has one parent (excepting the root) and exactly b children. Let every node v be assigned with a random variable \\(X_ v\\), such that \\(\\{X_ v\\}_{v\\in V}\\) are independent identically distributed binary variables:  \\[  P(X_ v=0)=1-p,\\quad P(X_ v=1)=p.  \\]  Denote by \\(\\pi_ n(p)\\) the probability that each node of level less than n has at least one child assigned with 0 and at least one child assigned with 1. As clearly \\(\\pi_{n+1}(p)\\leq \\leq \\pi_ n(p)\\) there must exist a value  \\[  \\pi_*(p)=\\lim_{n\\to \\infty}\\pi_ n(p).  \\]  The main result is the following assertion. Theorem. If \\(b\\leq 4\\) then \\(\\pi_*(p)=0\\) for all \\(p\\in <0,1>;\\) if \\(b\\geq 5\\) then there exists \\(p_ c\\in (0,\\frac12)\\) such that \\(\\pi_*(p)=0\\) if \\(p<p_ c\\) or \\(p>1-p_ c,\\) and \\(\\pi_*(p)>0\\) for \\(p\\in <p_ c,1-p_ c>.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q810523$5976B015-96DD-4B88-8533-F370BE752719","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$8AE5BF28-F5AA-4EC2-B6AC-6529834852A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$4941B166-F449-4797-AFAE-B7FCB47D6E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$C048764D-7C89-4903-A03B-CE7036F3E4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$3242FE47-A64E-4352-8CED-8093B92533C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80e8d6b4ee76e65adc5737a5525fa78bf794851d","datavalue":{"value":"4214029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$C1CA7E57-F7D3-47DE-8478-BBFBF1C02D9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q810523$1C584A33-A09F-41C0-A404-7560C5CB6E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q810523$46177DC1-E05B-4BAA-B124-046B1F83C4B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d2e315a33a9b42393a46d71a2f19ec5a60c3cbb","datavalue":{"value":{"entity-type":"item","numeric-id":505046,"id":"Q505046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810523$11A7B16A-FBD7-499D-B570-ED5D608DAAF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a1ca2701a8ace98397887a83075850e16781d0","datavalue":{"value":{"entity-type":"item","numeric-id":274436,"id":"Q274436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810523$11020335-2C68-4CD9-B350-7F4A801AEE76","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":"Q810523$8F14086B-C08B-45BF-AC7A-AB7D9E0D7083","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b8198b58eef652b96354fb1b216cdcfec195b7b","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90040-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q810523$376520F9-B2F6-44D9-90AE-F1523B455C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d836b1c444892647c6201815b37054458e75d3c8","datavalue":{"value":"W2031347916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810523$B96D3137-D514-43A1-A26C-A7AD83AE29D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"905aab39b5f693452e6a1dc6a9638e0d0d66435c","datavalue":{"value":{"entity-type":"item","numeric-id":1090013,"id":"Q1090013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810523$E6EEF3A9-1DCF-4EB5-B569-275FC83FE39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb13bde749eea8f6824e9f4192e2bf66492b31d8","datavalue":{"value":{"entity-type":"item","numeric-id":3774695,"id":"Q3774695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810523$EA163790-2A4C-4119-AE61-0A7A1C0BA5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981a674a803af04dac484b39cd944aaa22e3283b","datavalue":{"value":{"entity-type":"item","numeric-id":1093261,"id":"Q1093261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810523$2E5BE132-6EEA-418B-A179-9A30E5E11C29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ecbd167214bd921f6f9211678a7118ae22ac4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3774695,"id":"Q3774695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5da399b9fc9fadc2a659ac344bea47d888a2835","datavalue":{"value":{"amount":"+0.7812913656234741","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":"Q810523$83981F59-887F-478A-8E7B-DF1B15451481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5118b8b35ce805c640df0c7e8899cb377e200","datavalue":{"value":{"entity-type":"item","numeric-id":314211,"id":"Q314211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5fbfd6f64ac21d59f2cacb0657f4b266de35cb","datavalue":{"value":{"amount":"+0.7719157934188843","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":"Q810523$FF060955-25BF-489A-8A3F-5F80EAB30CCE","rank":"normal"},{"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":"2a4a389226f14386e7ae4e4762058435dac8af54","datavalue":{"value":{"amount":"+0.7686315774917603","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":"Q810523$CF861876-549D-4AA5-88BE-4D93C0277EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a67c32587480b70ce9572cd64be060d429a8dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2274085,"id":"Q2274085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8308d2ff3ec67a15b0ead8233cfce3ea76b02a8a","datavalue":{"value":{"amount":"+0.7679904699325562","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":"Q810523$23226B96-3F05-4DFA-B743-331884FBE823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba9041b580dfacf419346d1d298b62d667a58e7","datavalue":{"value":{"entity-type":"item","numeric-id":756237,"id":"Q756237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05eac79ceb9501bbabf1fc66dbe474baf9e6251","datavalue":{"value":{"amount":"+0.7611789703369141","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":"Q810523$D2954702-DAEE-4028-951B-E3DE7E3677F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the probability of occurence of labelled subtrees of a randomly labelled tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_probability_of_occurence_of_labelled_subtrees_of_a_randomly_labelled_tree"}}}}}