{"entities":{"Q441242":{"pageid":443009,"ns":120,"title":"Item:Q441242","lastrevid":61847439,"modified":"2026-04-11T02:04:37Z","type":"item","id":"Q441242","labels":{"en":{"language":"en","value":"Pruning Galton-Watson trees and tree-valued Markov processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6069310"}},"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":"Q441242$D3AFE05F-72F5-4F03-8B22-EEE344D5E99E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfdc31c96f438e7165c678158462c139332ff4c5","datavalue":{"value":{"text":"Pruning Galton-Watson trees and tree-valued Markov processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441242$DDB7A176-4E7E-46F2-AEC3-D4D9AF5BB900","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13e9f66fc0963eb7c10f50c3d9026ec1470c5357","datavalue":{"value":"1256.60028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441242$78F63ECA-C0BC-439E-BBC4-D270FB03EC76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f781cec31815950ae7be5e6fef65ac137bf4034","datavalue":{"value":"10.1214/11-AIHP423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441242$CA824F82-707F-440C-A7A7-B041EAA7F99C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ebf4865b43f127d5d55fbdafef1a2638dc6cfdf","datavalue":{"value":{"entity-type":"item","numeric-id":388852,"id":"Q388852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$E30CA147-CEF5-4875-8348-5892232A90D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd7743d1c2d34ad3fcba4ed818750f919747aa45","datavalue":{"value":{"entity-type":"item","numeric-id":231639,"id":"Q231639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$5E9A7AA3-2C71-4BD9-88CB-B637EA2E3956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d09030099ec1bd4fdf4a2505b76712d9eedb099c","datavalue":{"value":{"entity-type":"item","numeric-id":426689,"id":"Q426689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$CBE709B3-5E32-40AC-AE00-566C8E62174B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$E82DE6F2-A80B-43F0-BAC4-1F622008B1FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016b15aaaef402d4fe8fcd9eec2eb2abc6e8e42a","datavalue":{"value":{"time":"+2012-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441242$0E9D8769-0AB4-45F4-8D1D-6739BAEB6393","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3ebc1d7548e9c6fbacc56e92d43bb5b3d22f7d9","datavalue":{"value":"https://arxiv.org/abs/1007.0370","type":"string"},"datatype":"url"},"type":"statement","id":"Q441242$C83F74EE-B633-4DE7-A32C-EB5ABAF6720C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a4fc5d28d481178f9f59a3db9febe491c1105ee","datavalue":{"value":"https://projecteuclid.org/euclid.aihp/1340714868","type":"string"},"datatype":"url"},"type":"statement","id":"Q441242$DD97B649-7EC5-4D6A-85E7-D68593B1E8E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"edb6788ce926eb47967972c4cf2c56d45c9adcd7","datavalue":{"value":"Let \\(G_p\\) be a Galton-Watson tree with offspring distribution \\(p\\) and \\(u\\in (0,1)\\) be given. The authors introduce the following pruning-at-nodes procedure. If \\(\\nu\\) is a non-leaf node of \\(G_p\\) that has \\(n\\) children, one discards this node along with all the subtrees emanating from it with probability \\(u^{n-1}\\) independently of the other nodes. The resulting tree is still a Galton-Watson tree with offspring distribution \\(p^{(u)}\\) defined by \\(p_n^{(u)}:=u^{n-1}p_n\\), \\(n\\in N\\) and \\(p_0^{(u)}:=1-\\sum_{n\\geq 1}p_n^{(u)}\\). Using this procedure, the authors construct a tree-valued inhomogeneous Markov process \\((G(u): u\\in [0,\\bar{u}])\\) for some \\(\\bar{u}\\geq 1\\) such that, for every \\(u\\in [0,\\bar{u}]\\), \\(G(u)\\) is a Galton-Watson tree with offspring probability \\(p^{(u)}\\), and investigate its properties. Applying the same pruning-at-nodes procedure to a critical or a subcritical Galton-Watson tree conditioned on non-extinction, another tree-valued process \\((G^\\ast(u):u\\in [0,1])\\) is constructed. A representation is also given which relates the law of \\((G(u))\\) stopped at the first time the tree becomes infinite to the law of \\((G^\\ast(u))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q441242$AE31F8A1-AB58-41ED-BC1B-F616DB9F9097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441242$37522F95-709F-4C2B-9ACD-88F32FAB9354","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b75d9c48fb64867f2e8a5dafddf269bf77fceb","datavalue":{"value":"6069310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441242$696D43AC-4902-40C4-9BB6-F0072D20F19B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8b0f2c5da812bc802cb2eed3afe984c3fa7488","datavalue":{"value":"branching process","type":"string"},"datatype":"string"},"type":"statement","id":"Q441242$A11F5EC4-B905-4EBB-95C0-22755267312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaa7b017288cc9ab97cde9debce776543af72b23","datavalue":{"value":"Galton-Watson process","type":"string"},"datatype":"string"},"type":"statement","id":"Q441242$20CBFF80-D834-4C36-B609-3D349A2B6FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4049b50d1353950567a6666af88ef63b00a1649","datavalue":{"value":"random tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q441242$11B72E53-0CC2-4784-944E-1BED0BF2B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"070caf31f5aa9e2d1230f7d47d5b9bfa550c1223","datavalue":{"value":"ascension process","type":"string"},"datatype":"string"},"type":"statement","id":"Q441242$0C047713-D823-497F-8E9F-49F9EA549579","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd83e8d02293247b85e2068714b13078820c2d65","datavalue":{"value":{"entity-type":"item","numeric-id":1879826,"id":"Q1879826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$BA384B40-0DC4-4B00-8522-401962BD9818","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":"Q441242$750C8571-B107-452E-A24C-F3E467E2C33E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d324a3ae78375763f3a54e76407b17e50f5e4bf6","datavalue":{"value":{"entity-type":"item","numeric-id":2480824,"id":"Q2480824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$ECFF8A93-DFCB-4803-A3BF-B1B10A2DF657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1309abcf9adcfc33013e9ed5308a0f63999e37","datavalue":{"value":{"entity-type":"item","numeric-id":428147,"id":"Q428147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$629CFFED-6A18-4685-ABB0-0633D738D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd53805d8b702235d0ca995068ea583669ae4c6","datavalue":{"value":{"entity-type":"item","numeric-id":756237,"id":"Q756237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$EEC92EE2-861E-4F0B-B125-7F75011A23A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f89fa21dc0cce4706ebefc60b93a40d78fdf76a","datavalue":{"value":{"entity-type":"item","numeric-id":1265724,"id":"Q1265724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$B71518EF-2C36-4F9D-A3D7-81C09D785AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$EA47F8C6-6B83-4128-B53C-F7C8821E83BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c9ca7285a16be2441c8445e8ef6b7f83c3aafd","datavalue":{"value":{"entity-type":"item","numeric-id":1095513,"id":"Q1095513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$6B6B171C-AB5B-483A-AA33-3D9B8F69F28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c33d855d000e3a3870c277cf90cdeadd0883ec","datavalue":{"value":{"entity-type":"item","numeric-id":980742,"id":"Q980742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$9C95FEB1-8607-4F9C-B21D-8FABEC368766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc542cc90408d62a352bd2f898d8e60d9febaf1f","datavalue":{"value":{"entity-type":"item","numeric-id":1780980,"id":"Q1780980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$8D2E929B-667D-4311-B727-72CC956E4D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91353d6455b4d9f41921f94f292be8ccc7d91c78","datavalue":{"value":{"entity-type":"item","numeric-id":1081216,"id":"Q1081216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441242$A9C50457-451D-46E3-8272-E74AEEBCC2B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197bbc8945dd49b1393eeed0765cf2d1adb2e45d","datavalue":{"value":{"entity-type":"item","numeric-id":1265724,"id":"Q1265724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36750726a8b98059b42763fc8084efd6b91f4c03","datavalue":{"value":{"amount":"+0.9217166900634766","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":"Q441242$9DB6D243-D68D-4ED3-94FB-16C382D74195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2cc9a259502d280773a932e399a614ba5c161a","datavalue":{"value":{"entity-type":"item","numeric-id":1734911,"id":"Q1734911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36750726a8b98059b42763fc8084efd6b91f4c03","datavalue":{"value":{"amount":"+0.9217166900634766","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":"Q441242$D912DD31-939F-49B1-89BC-AAF3BECD5813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927c40030792cc7996890be8e3b9020ac73797ba","datavalue":{"value":{"entity-type":"item","numeric-id":2258835,"id":"Q2258835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363cb0a73ca165021a149655ae9f287d06a991b9","datavalue":{"value":{"amount":"+0.8359496593475342","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":"Q441242$907B5D1B-F8E2-429D-8FD4-7D0F4FB503FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fea9e4d1ef7c83f3193038f986cddfb62fae61f","datavalue":{"value":{"entity-type":"item","numeric-id":902874,"id":"Q902874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c6dc4595caaf3c26474bb91046265a5d71b8b3","datavalue":{"value":{"amount":"+0.8095096945762634","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":"Q441242$923A8F88-AC9F-4789-9BCD-5CF33743F9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1126e1a32b4249e8facce5a7c7a7dd9f59823aff","datavalue":{"value":{"entity-type":"item","numeric-id":1081216,"id":"Q1081216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eacdf180e11457f6fd2038b754fa2d6865d333b","datavalue":{"value":{"amount":"+0.7970595359802246","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":"Q441242$5D97C23B-2207-41E2-89DC-67AAC2CA0B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pruning Galton-Watson trees and tree-valued Markov processes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pruning_Galton-Watson_trees_and_tree-valued_Markov_processes"}}}}}