{"entities":{"Q819045":{"pageid":820893,"ns":120,"title":"Item:Q819045","lastrevid":64646337,"modified":"2026-04-11T21:17:29Z","type":"item","id":"Q819045","labels":{"en":{"language":"en","value":"Uniform recursive trees: branching structure and simple random downward walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5014238"}},"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":"Q819045$F197CA25-3B25-4095-9C98-3E311D3E088B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b695567eec7c1c1b61979695a0502d4756f56a7","datavalue":{"value":{"text":"Uniform recursive trees: branching structure and simple random downward walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819045$77A4DB3A-8CA9-4604-ABA5-A38837057C39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa58d88a1562e0bcf3a4d59eb513743f12dcd1b","datavalue":{"value":"1088.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$F134D058-FAB0-4135-A23E-875C4332B630","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af334b26dd757d54bc1f902a29d5f07458123d2f","datavalue":{"value":{"entity-type":"item","numeric-id":173685,"id":"Q173685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$5BC62B48-E457-4D80-B142-86BC07D1E802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab659e3df757b555026d2534ed41c0705e472bc4","datavalue":{"value":{"entity-type":"item","numeric-id":819044,"id":"Q819044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$F98A7CFA-8BA3-431D-8E86-707727CEED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef1b8c8cefdef227ce2dea7682a76021cad5a070","datavalue":{"value":{"entity-type":"item","numeric-id":354759,"id":"Q354759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$5BA08368-B18B-4A10-9E88-5EF74BEE9DDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$633C657B-0839-4548-8E94-2AF98B967B80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0fcdb7772aa9430d25813b6d3153f89c3c8a89","datavalue":{"value":{"time":"+2006-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819045$D7C562C7-8916-4BD8-BD12-348FCCD453EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65796bcb1eb2cbeb64f9f1f73b522f2fa75fe90a","datavalue":{"value":"Starting with a single node called the root and labeled 1, a random tree with \\(k+1\\) labeled nodes is recursively defined from the tree with \\(k\\) labeled nodes by joining a new node labeled \\(k+1\\) to a randomly chosen previous node for \\(k=1,2,\\dots\\). The random recursive tree with \\(n\\) nodes has a uniform probability distribution on \\((n-1)!\\) different labeled rooted trees. The branches of the tree are the remaining connected components when the root is removed. The probability distribution of the frequencies of branches of different sizes \\(1,2,\\dots,n-1\\) is determined, and its limiting properties are studied for increasing \\(n\\). The results are used to investigate the length of a random walk from the root.","type":"string"},"datatype":"string"},"type":"statement","id":"Q819045$AEABD9E8-4C2C-4CB5-BF85-389A5F0A1EB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$991BBA27-A185-4ED3-8287-2A69AC6BDE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$563FA3DF-8C6E-463A-924B-C53231FD81DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$FE44C50E-B53F-43FC-9E49-17CEB86A7466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$9D7A84B0-7216-4BAD-B3A6-A90EEF585EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f896fcbc322f4da683173f410784c05cfe9e768","datavalue":{"value":"92D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$A92BF524-FE7E-4F75-9444-F83CAD0F3991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"493af3edafa61674694f40c47659b0f284967c7a","datavalue":{"value":"5014238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$E9C201AE-AAA6-43EE-853C-1530056C6C58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8904dd1d3afd844d2ffa9edaec02e35130c88f5b","datavalue":{"value":"distribution of branches","type":"string"},"datatype":"string"},"type":"statement","id":"Q819045$03780A24-BEA9-41FB-9DAF-6B74541E252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q819045$09411D78-C484-4346-AAB8-A6986D80A483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q819045$79A39D18-88E1-4321-9D0A-B109D36F6C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b8a9fafa56b6e40edcf950da033191ee971bd4a","datavalue":{"value":"epidemiology","type":"string"},"datatype":"string"},"type":"statement","id":"Q819045$71E1DA04-DFE3-4F22-97B6-AEA34A18A2B9","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":"Q819045$77A48005-8B26-43C0-A417-D64C8044F716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe0eee5afb83c0e2056a208e7588d295f64ce32f","datavalue":{"value":"https://doi.org/10.1016/j.jmaa.2005.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q819045$1866CC05-E605-4FCD-85A3-A13B23476FFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8870158abf87df9245024a910604a4e925c1b55c","datavalue":{"value":"W2121981140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$76537936-0B63-4606-95F1-F147DACE7D13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9963fee647698724e17d40c731082e175949031a","datavalue":{"value":{"entity-type":"item","numeric-id":2748448,"id":"Q2748448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$A16FE9FC-E177-4D18-99F9-08517B0D8E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ec3a2d575e70309a9913d8dbea909f987b67f","datavalue":{"value":{"entity-type":"item","numeric-id":1110339,"id":"Q1110339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$ADCA3B8B-9856-4CBC-9563-7EEA37951F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43d453814ae6f8f48d728b397fc5ff04c0323f0","datavalue":{"value":{"entity-type":"item","numeric-id":4142605,"id":"Q4142605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$9C668B5B-0606-4104-B7BC-419DC5599E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6df1a7da2e3b089b5ce594eeb1bb11f09780e","datavalue":{"value":{"entity-type":"item","numeric-id":3978564,"id":"Q3978564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$995527DD-C303-4C91-AD5C-0A2E54E128B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62b1a37ee2051e731cc93692fb249a250649b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3415996,"id":"Q3415996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$4278EC31-9259-477C-8172-F8956E88D72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86aaa99e321b750f197a8a94b6bb19ae679f6177","datavalue":{"value":{"entity-type":"item","numeric-id":1195423,"id":"Q1195423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$B17A74C9-4013-4BD7-A799-F22E22A82E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f937151e633bfa27ecabbbe941dce90d0db20aae","datavalue":{"value":{"entity-type":"item","numeric-id":4186336,"id":"Q4186336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$655A07DF-6F5F-4CF4-AADF-D4DB0C8A58BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$30826D1B-6DA4-446F-83C5-EA74B1CC2C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e335002efee9d25a94d123f88fcbd4e49c136289","datavalue":{"value":{"entity-type":"item","numeric-id":4050619,"id":"Q4050619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$4F66B663-BF1B-491C-95C9-A9C15F602FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de60dd76193f0778b821035311ade3ba3d082315","datavalue":{"value":{"entity-type":"item","numeric-id":3948366,"id":"Q3948366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$55B2831D-A226-4E79-82D1-0634FF570A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f14280c7cbdb94997df58ac760e143f094eb5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3975014,"id":"Q3975014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$70823C75-A663-434E-B784-97A6AABD0967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1e90d532b7266573e510082e823a599278f6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4216090,"id":"Q4216090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819045$C3E34EB7-13BB-43EE-AE79-89AA7818F4C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6d511c3d056c72c47aad7acefef1d6200a13876","datavalue":{"value":"10.1016/J.JMAA.2005.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819045$EACDB04A-DD7A-4DA4-8EE3-544F1417B7B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ddc17ba1e1d2917e6b77ed2bb44c25d66cd5c8","datavalue":{"value":{"entity-type":"item","numeric-id":2496384,"id":"Q2496384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e2d22c63362625c8edc0f772ba895c0f6220e3","datavalue":{"value":{"amount":"+0.8301352858543396","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":"Q819045$99E79A7B-8C26-4B5B-BDE8-F397755F7A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbaa5848a5038405ae74a130dd50f097cd4dd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1175968,"id":"Q1175968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442c6dc6266767238fa8f7085934ec2e3dbf7cea","datavalue":{"value":{"amount":"+0.8176760673522949","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":"Q819045$0572D104-0238-4538-AC3D-12247F3A471B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f5885ee9609303aaef38173a795540d4915aef","datavalue":{"value":{"entity-type":"item","numeric-id":5433263,"id":"Q5433263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5233cbe553acc736d9d4a5853819f6d86b9b30d0","datavalue":{"value":{"amount":"+0.8136714100837708","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":"Q819045$B0079E04-FC04-40BA-95A8-F46A0A963194","rank":"normal"},{"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":"b740189809c15e2b095ff83f32faadf349e9db1d","datavalue":{"value":{"amount":"+0.805342972278595","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":"Q819045$B10FC72C-255C-4458-9A6A-090B702CC103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e33182c20bc66b9a8671dfe57fcc7a78cb5fda3","datavalue":{"value":{"entity-type":"item","numeric-id":925641,"id":"Q925641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9784a76b562cd344dcdc2056c12df36986b6159d","datavalue":{"value":{"amount":"+0.8052687644958496","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":"Q819045$C098D409-6DB9-4103-8EFE-A2D699480652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform recursive trees: branching structure and simple random downward walk","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniform_recursive_trees:_branching_structure_and_simple_random_downward_walk"}}}}}