{"entities":{"Q2854070":{"pageid":2864790,"ns":120,"title":"Item:Q2854070","lastrevid":58031169,"modified":"2026-04-03T12:53:14Z","type":"item","id":"Q2854070","labels":{"en":{"language":"en","value":"Almost giant clusters for percolation on large trees with logarithmic heights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6216048"}},"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":"Q2854070$ED4DA0E7-D8FA-44FC-A6CD-5A99A81A1558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f41da600c2055e74d605c76bf252da11b1278f81","datavalue":{"value":"1283.60119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854070$89611F0F-418E-4922-A8DF-B84DB9B59072","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$B68552F7-1A09-4459-A966-62A119BE86E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"808fc247b12b30340c51bea594eefecd0658a17c","datavalue":{"value":{"time":"+2013-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2854070$17E8B310-45E2-4C8E-85BA-76F7CAF8E07F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c10fb36d578795b608ae8296ab35857c0da277c9","datavalue":{"value":"https://arxiv.org/abs/1211.3822","type":"string"},"datatype":"url"},"type":"statement","id":"Q2854070$8517250F-9374-4C37-A21E-1D4CD55B8D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2658d547b8e5d9b4bc4fcf96fa1d911d6ada00a8","datavalue":{"value":"https://projecteuclid.org/euclid.jap/1378401225","type":"string"},"datatype":"url"},"type":"statement","id":"Q2854070$B6BC2B3E-81D6-4DFA-822A-D50868D8BBD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854070$0D1A0BBE-D97F-4C6E-9AB1-0FA51FF6FB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854070$6D885806-5D8D-4C87-8E8E-C01BE67CA2E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d18c395827517c3a2e3ab8221840c0fc37047ef0","datavalue":{"value":"6216048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854070$F0A62511-5FD0-480B-9A16-19AD1C5E2E9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4049b50d1353950567a6666af88ef63b00a1649","datavalue":{"value":"random tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854070$7ED454F5-3003-44D6-9149-86987BA60F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854070$F2C9A40A-016F-4B28-B2FE-207191824A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2275139b70597661237b4ea0a2d5750964b43bf8","datavalue":{"value":"giant component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854070$24DB9E85-81A8-44B3-8C76-E1B166EF1175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d06ea19338ca37a83a0d852801512db4f880672a","datavalue":{"value":{"entity-type":"item","numeric-id":321163,"id":"Q321163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$D4EDFF84-0DF0-4F52-91F0-13E881C89F04","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":"Q2854070$24726CEC-B626-4B99-9AB6-E64ED37DC3B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"897534b1d39755dd834ad01d1d9e2af9217de2a4","datavalue":{"value":{"entity-type":"item","numeric-id":2365746,"id":"Q2365746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$D1AB721F-C3F1-4A1C-A33A-D824D0FAC024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$1AA03ADB-0291-453A-8A97-46B3B22F5C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928104aa4a75fdc26cf965c15c38f20ff485dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3516035,"id":"Q3516035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$A96932DB-AACB-42E8-B0E5-BACE3BF6F904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dbbdfb1f79351d2bd30f0b2132df44ddd2da26","datavalue":{"value":{"entity-type":"item","numeric-id":3425140,"id":"Q3425140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$DAC3D665-889F-46E9-A88C-334C1E550BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$8D698A25-92F5-4CF3-A5C4-CBFA4E848CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6efab17ece93926ef89886433f777b44470f713a","datavalue":{"value":{"entity-type":"item","numeric-id":2461009,"id":"Q2461009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$61B92697-1538-4CB6-8FDC-1489F03B5E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5364a632767f5b8dbc3d00581459fea482b847a8","datavalue":{"value":{"entity-type":"item","numeric-id":2833171,"id":"Q2833171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$EE9F9DD8-1656-409F-BEED-CFBACD7B375C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83814b0f574a93469602c71acb1a739f6f341e81","datavalue":{"value":{"entity-type":"item","numeric-id":1846430,"id":"Q1846430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$3B3FBBD3-2315-471C-9E22-1EF45850F202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82653d8e3be120f0b29a8fff90a92f00f2b840b","datavalue":{"value":{"entity-type":"item","numeric-id":1284161,"id":"Q1284161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2854070$FF999311-CF99-4928-A547-A673CDFB3A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d6abdf0ebe29057b8384cdea7b79b39383e02de","datavalue":{"value":"10.1239/JAP/1378401225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2854070$503AFC8A-CE8C-498A-82C0-4C08E363926C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"878a02008090d0d23e9facb708c4dd37766b656a","datavalue":{"value":{"text":"Almost giant clusters for percolation on large trees with logarithmic heights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2854070$4FFEC7C4-4F90-4219-86EF-A71DFBE27580","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6974215d3960991fd2643c50fd5403e8db317cce","datavalue":{"value":"For a function \\(\\ell\\) such that \\(\\lim_{x\\to\\infty}\\ell(x)=+\\infty\\) and arbitrary \\(c\\geq 0\\), put \\(p(n):=1-c/\\ell(n)+o(1/\\ell(n))\\). In a random tree with the root \\(0\\) and other vertices \\(1,\\dots,n\\), keeping each edge with probability \\(p(n)\\) and deleting with probability \\(1-p(n)\\), independently of the other edges, splits the tree into connected components called clusters. Denote by \\(C_{p(n)}^0\\) the size of the cluster which contains the root and by \\(C_{p(n)}^1\\geq C_{p(n)}^2\\geq \\dots\\) the sizes of the other clusters, ranked in nonincreasing order.NEWLINENEWLINEIn the first part of the paper, the author proves a criterion for \\(\\lim_{n\\to\\infty} n^{-1}C_{p(n)}^0= G\\) in distribution, for a random variable \\(G\\) which is not identically zero. Further, a specialization of this result is given for the situation when the limit law is degenerate. Also, a sufficient condition is found under which \\(\\lim_{n\\to\\infty}n^{-1}C_{p(n)}^0=G\\) in distribution, whereas \\(\\lim_{n\\to\\infty}n^{-1}C_{p(n)}^1=0\\) in probability.NEWLINENEWLINEThe second part of the paper is a survey of the results obtained by the author [Random Struct. Algorithms 44, 29--44 (2014)] and the author and \\textit{G. Uribe Bravo} [Ann. Appl. Probab. (to appear)]. These concern the asymptotic behavior of the largest clusters in random recursive trees and scale-free random trees. It turns out that \\(C^0_{p(n)}\\) is of order \\(\\text{const}\\times n\\) for explicitly known non-random constants, whereas each \\(C_{p(n)}^j\\) for \\(1\\leq j\\leq k\\) and fixed \\(k\\), grows like \\(n/\\log n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2854070$730CC859-3113-406E-A44F-E38CC7839BDE","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":"Q2854070$45A5CFAE-6FAA-4223-86C8-BB111BF70652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7277c19b9c3b6c708318f2e5c821303205563b5c","datavalue":{"value":{"entity-type":"item","numeric-id":3298820,"id":"Q3298820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c767a5e08167eaef01e125835b270703551a913","datavalue":{"value":{"amount":"+0.8306894898414612","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":"Q2854070$ACA85DD0-D285-4039-8071-610EAF34B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9094e08b94cf21d96f46b6f92512bba787a6dde6","datavalue":{"value":{"entity-type":"item","numeric-id":2515910,"id":"Q2515910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0f7d0ade6d0044088fdb7555f4748cdf9b7ab3","datavalue":{"value":{"amount":"+0.8182020783424377","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":"Q2854070$E485F0C8-FAF0-4D6B-B235-C43911A1FC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161413a4de6247d5de221b3d935552d79fabfee0","datavalue":{"value":{"entity-type":"item","numeric-id":2258525,"id":"Q2258525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7318959963a649d792f64787be14042645d6603","datavalue":{"value":{"amount":"+0.8059143424034119","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":"Q2854070$BD81CA80-0797-4103-BB94-96805D0347CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d5157e019a42a1783626e5106134a8ed799a71","datavalue":{"value":{"entity-type":"item","numeric-id":6074697,"id":"Q6074697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4e7f70132f97ac627969a3e56b76fa491d4832","datavalue":{"value":{"amount":"+0.79313725233078","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":"Q2854070$9228EC70-35BD-4282-AF67-D783040D6094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46aabd79c08da725f5ba6590c96945fcf4c614c","datavalue":{"value":{"entity-type":"item","numeric-id":625024,"id":"Q625024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9012587a7dae713054c1bd67a8b0888bfca49997","datavalue":{"value":{"amount":"+0.7851491570472717","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":"Q2854070$F12752A8-D903-4158-9905-6CA6D0FC961E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2854070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2854070"}}}}}