{"entities":{"Q2380305":{"pageid":2391048,"ns":120,"title":"Item:Q2380305","lastrevid":72652929,"modified":"2026-04-14T06:19:18Z","type":"item","id":"Q2380305","labels":{"en":{"language":"en","value":"Mixing time for a random walk on rooted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686842"}},"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":"Q2380305$12FC244E-4BC6-4527-87C5-182541D5E463","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f31d4563694d979ae922607efb414808e2f5e134","datavalue":{"value":{"text":"Mixing time for a random walk on rooted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380305$A9AA2287-542C-47CD-9711-B944CEA325E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51d969e50e666f02943d957de7fb8301ab4b2d80","datavalue":{"value":"1206.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380305$89A4DB71-B851-4EBB-8A7C-AB2B4D9E8487","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99b8035610326ecd4d56cc44eda6873c326442c0","datavalue":{"value":{"entity-type":"item","numeric-id":215958,"id":"Q215958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380305$0706BF42-5E8F-45A7-829E-991AE3F0AE42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380305$53144BFE-E632-4B7F-B3E1-43D14AFD12F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380305$95CA7E83-AD80-47F6-BF22-455E32CE5A25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea5a067be57e452a7e3a254a36e71193e62d738e","datavalue":{"value":"https://arxiv.org/abs/0908.1141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380305$6B806319-BAE3-4BD6-8645-F974F50BC073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"df6b4a200f00449492406676e122404f895239f1","datavalue":{"value":"https://eudml.org/doc/231043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380305$7FFC4C68-3E83-4152-BB31-B9063F922F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6b6e671a6c6dd86c69012e74e77adc1c05c8b49","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r139.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380305$ADD1BA49-F91A-4DF3-8933-222B1004F5A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42a7f7994cffd8eada1f620c42f173c9ab0a22ca","datavalue":{"value":"Summary: We define an analog of Plancherel measure for the set of rooted unlabeled trees on \\(n\\) vertices, and a Markov chain which has this measure as its stationary distribution. Using the combinatorics of commutation relations, we show that order \\(n^2\\) steps are necessary and suffice for convergence to the stationary distribution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380305$C9DE1B27-ECE4-4EC2-B530-86B35F7E8CD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380305$5B76D981-CB95-43D2-BA6C-AEE6E740B220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380305$D074518C-3D6B-48D8-96C9-BD35E501EF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380305$173E0ADC-BE46-47CE-B861-9A9DD135A003","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04cb4a59c91993862535ac655cdcaca5fd6e35d9","datavalue":{"value":"5686842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380305$259FCEDC-9223-4849-97A8-5FEBE5EF8B73","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":"Q2380305$3B0B10C2-7D18-45E4-A75D-CD81ECBA7DCD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fea3ded0d8685b1aafe5c8bfc7dd7d116b21fccf","datavalue":{"value":"bafkreibetiysacw7asuvdtp43ssq5iptc72jfrs6h4zfpxs2kcqxdkd5va","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380305$81463D24-916C-4BAB-93E4-5EC6082BB478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9f08e731f1f3229424242a9c26ee67c5b7b935","datavalue":{"value":{"entity-type":"item","numeric-id":354448,"id":"Q354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e44fb335a58804336ac097c619afe70bd6d846","datavalue":{"value":{"amount":"+0.96617097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$D96DD301-8609-4564-B9F7-4138FAEEC4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7592da231f621e17c163b2de6a49a5eb170db1f","datavalue":{"value":{"entity-type":"item","numeric-id":503614,"id":"Q503614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0cf755c83db906a09674fd035866276f78e0a9","datavalue":{"value":{"amount":"+0.9525204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$B31D5AF4-6A40-4D0B-828A-CDB98A3D7B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb027339d29ddfcba7d95910d9500c9e27da2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1003428,"id":"Q1003428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e42713a61ba17bada7644c389f732e790cb214f","datavalue":{"value":{"amount":"+0.91547215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$4E445C0A-780E-4100-9C8A-22A1F29F2945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d00a58c32a3d5f03870f6c62cbb719042057be4","datavalue":{"value":{"entity-type":"item","numeric-id":4379750,"id":"Q4379750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34b644edb99caee4ef647061d83b68f1ef54ffe","datavalue":{"value":{"amount":"+0.9145393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$C6F7BE4A-2F44-48AC-8AAB-AFB4FA46EFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0339ae1fb926304b384bafe0805e2dcfb812e2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5195037,"id":"Q5195037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe71121f1384f10147437ac9707d3de8043d4d7f","datavalue":{"value":{"amount":"+0.9116666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$5AF06A7B-C553-481F-8AE2-130CBFA95A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8593c01026a682defcd302104699ec277b576ad","datavalue":{"value":{"entity-type":"item","numeric-id":609667,"id":"Q609667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe97e7221356c97d4fa681835db0ca489eb78ee","datavalue":{"value":{"amount":"+0.9060134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$22F22FD0-6919-4638-BD0D-70341FBA399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de58460fa357074d0efbd352c6560328b38c6d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1949106,"id":"Q1949106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350b2af7e8c3c7686f98985a404664b7efed0c8a","datavalue":{"value":{"amount":"+0.8978362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$C05F9F95-6F4D-4302-ACD6-3D9E251BBF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e690931d1b5ce2ad5722165a1579175d8b005e51","datavalue":{"value":{"entity-type":"item","numeric-id":3719580,"id":"Q3719580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805add7cf35fdfbe0242938dcbbb7fa4c103b2fe","datavalue":{"value":{"amount":"+0.897137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$EC72FEF0-307F-4BCA-8251-B7C757F7E3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c58e1f2f98f80a1a05608230d9bd2676a9af5e","datavalue":{"value":{"entity-type":"item","numeric-id":734714,"id":"Q734714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca7edadb45c513ee41393fb6529d6e812bd10db","datavalue":{"value":{"amount":"+0.8938082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$DF19E94D-8BFB-4457-A55F-68121692CA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca34dd9e351fdd7bb954d00ab9c724894d8e66c7","datavalue":{"value":{"entity-type":"item","numeric-id":634583,"id":"Q634583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492309fd4b184473c79b6c8ee4a3ac4d8563c29c","datavalue":{"value":{"amount":"+0.89133394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380305$44DAB3BC-C457-4DD7-8102-3DE5703D5747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mixing time for a random walk on rooted trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mixing_time_for_a_random_walk_on_rooted_trees"}}}}}