{"entities":{"Q2461009":{"pageid":2471752,"ns":120,"title":"Item:Q2461009","lastrevid":74180037,"modified":"2026-04-14T18:48:51Z","type":"item","id":"Q2461009","labels":{"en":{"language":"en","value":"A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212970"}},"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":"Q2461009$3F39F778-215B-47C8-B7A6-373F9EC39DCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a4e980536d0ba5d487fc42f7ef4e8c3738937b2","datavalue":{"value":{"text":"A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461009$2F4C5E96-85DD-4F36-861E-5822ECF8A1B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5228445ee6be4ffcf84c249ac878d1ede5012e24","datavalue":{"value":"1133.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461009$798802A9-8F68-41E2-9D93-DDB2C6B5477E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0e9238eef2885b24199940504659d33d17d1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1879826,"id":"Q1879826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461009$C7125545-B9D2-4649-A911-A53BDE616476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d3308797667baedb716dc9bc2c0ccab7220a728","datavalue":{"value":{"entity-type":"item","numeric-id":388900,"id":"Q388900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461009$BA2C9CB5-D38E-4DA0-8875-5D6040FA8B5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461009$4575F133-AC88-43FC-AA3F-40637DD29F22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"806ce7a5341bdedb9ded78965f199921fbebfc0e","datavalue":{"value":{"time":"+2007-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461009$E321BC22-5249-4BDB-B754-67C555602C24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3d665b02434b65ef5db0b7de7edac7e3c944f33","datavalue":{"value":"https://eudml.org/doc/128676","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461009$B7B3ACF2-E3D0-4292-8A3D-2875C68B4F9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2f0f7a284f5240fd8c6b4da9a9eeaddc7fd6aba","datavalue":{"value":"In order to isolate the root of a random tree with \\(n\\) vertices, one deletes an edge at random and repeats the procedure as long as the root is not isolated. The distribution of the number \\(X(n)\\) of steps in this procedure satisfies a recursive formula, from which the asymptotic distribution of \\(X(n)\\), with proper normalization, is determined. In the past, analytic methods were used to determine the cited limiting law. The authors of the present paper use a coupling argument, relating \\(X(n)\\) to a problem of random walks. The limiting law is a stable distribution, for which the characteristic function is explicitly given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$AC0FFA64-843D-457D-A325-3439D10491CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461009$C54CC31A-099E-4C81-946B-5AF045E4F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461009$BE162065-6218-4587-A461-A03C9F2A50AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461009$CED39039-5858-4D19-9762-1C5322135520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f60bf32803f3c8d48d1534718a1664063f6d3d50","datavalue":{"value":"5212970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461009$7F7F312A-F321-413B-9D5D-33BFB15EF972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4049b50d1353950567a6666af88ef63b00a1649","datavalue":{"value":"random tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$B35066EF-5143-4BFE-A4A4-EADA50CEFC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad9fe8451e89b8926289829c79b98e5de8484c1","datavalue":{"value":"root","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$B693D2CC-5392-41B5-8DCD-E5D6AE53CDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df9342420675d8ff346187a1509a6ff1a4de532","datavalue":{"value":"delete edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$4FE583B8-6EBD-42AE-BCD1-8A9671ACBDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db339f9dccf45652e5ec7df022ce66cdcd298003","datavalue":{"value":"distribution of the nember of deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$C0492C21-06AB-4873-A9E0-6144186DE4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70909523f20cd3232527602f0dd91ace38a7b4d","datavalue":{"value":"recursive formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$2EF13C2D-9DFD-44BE-ACB9-9AF043E98468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde0b5753e7bee56433fc0efda8d5d3fd8ff2812","datavalue":{"value":"coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$DCC3165B-29AC-4B83-B7EA-C899DC05332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2f675731f929ee62ced62a6e38ad0d1545a3d3","datavalue":{"value":"limiting distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$22CCF016-9667-4D2B-8620-6B9716EC2E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f655cf5042e75e3013723065984a670e6b84627","datavalue":{"value":"stable law","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461009$2114A89A-BD3D-4F29-B32F-08BFED7E221C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6529d42c1667159000b44046e7b880a82249a5a7","datavalue":{"value":{"entity-type":"item","numeric-id":1053377,"id":"Q1053377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461009$E8C38FF2-6CD1-4A9F-9930-2A726E9F5CC3","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":"Q2461009$C2C2437F-4ACF-414D-A6B5-53C810858171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb9f98eb13292bcaba2e583419b9b8e7d34dc51a","datavalue":{"value":"W2011952756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461009$37F885F7-75B1-4518-8FD2-78D6551B12E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab77d8f58e3fa58ef33821370df2b04bc215dd60","datavalue":{"value":"10.1214/ECP.V12-1253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461009$EF4D50AB-9A6A-43CC-8522-1B39F51F37FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d680cb5a9f895c4162e3f6270d04c2db7b6afc18","datavalue":{"value":{"entity-type":"item","numeric-id":3633016,"id":"Q3633016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3b92100bb3503cced34a11de2e1766cb80e73d","datavalue":{"value":{"amount":"+0.8951648473739624","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":"Q2461009$94D877D1-1151-4952-A17A-9559758E1AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebbaabe0f89f940660def442d8080ce4dbe5ff3a","datavalue":{"value":{"entity-type":"item","numeric-id":938214,"id":"Q938214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f09395f12134e0a093f720834346cadb6056d4","datavalue":{"value":{"amount":"+0.8178976774215698","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":"Q2461009$BBD3488C-28D4-4DD4-9015-0F601DD346BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4ff0de1ff9d5f452ac87c60060b8dc277ee161","datavalue":{"value":{"entity-type":"item","numeric-id":998742,"id":"Q998742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c1df3ede515298bdedeea3389e1cdb78456530","datavalue":{"value":{"amount":"+0.814375638961792","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":"Q2461009$7D3ED7F5-EAFB-4754-9FBB-354A1B56591B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bdc2e4d0f6156b5bdfc2cf058823d6eb34ba446","datavalue":{"value":{"entity-type":"item","numeric-id":2878855,"id":"Q2878855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0049ba12165d39d96924535ae6aff7fc72f5ee6f","datavalue":{"value":{"amount":"+0.8130000233650208","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":"Q2461009$11D74FB8-EC67-45CC-80C9-68A36CD9C8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6fa7cbb12b7a69c13d7a028f14dfe596e5d9ef","datavalue":{"value":{"entity-type":"item","numeric-id":2346180,"id":"Q2346180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19e7de2990e213e7edeecceef33261f20a7461f","datavalue":{"value":{"amount":"+0.8106387853622437","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":"Q2461009$290FDCF7-8805-494C-B71D-89EF605DA316","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_proof_of_a_weak_limit_law_for_the_number_of_cuts_needed_to_isolate_the_root_of_a_random_recursive_tree"}}}}}