{"entities":{"Q1977463":{"pageid":1988205,"ns":120,"title":"Item:Q1977463","lastrevid":73743726,"modified":"2026-04-14T17:07:02Z","type":"item","id":"Q1977463","labels":{"en":{"language":"en","value":"Loop-erased random walks, spanning trees and Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1447308"}},"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":"Q1977463$0D319B55-0517-4D90-9664-780E3C17EBDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bdee34447f5a1bb690605d007221b56d6b92b93","datavalue":{"value":{"text":"Loop-erased random walks, spanning trees and Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977463$48F6AB6C-4ACD-4A7D-B181-ED0FB5411A09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e677da242fa6f629f8181e09e57fe2452cf34dfe","datavalue":{"value":"0954.60055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977463$C488BECE-7999-4A75-B8A9-18DFD882E35B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca53ed573941792a771bcc4806266ba23b714829","datavalue":{"value":{"entity-type":"item","numeric-id":782408,"id":"Q782408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977463$A9C40200-FB45-411B-881F-127FF93E1BF8","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":"Q1977463$69952488-273E-421D-A3D2-6F2C5488D861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8fc142a22f1f6784530e2dfe6b860e6fbdb5637","datavalue":{"value":{"time":"+2000-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977463$D5515249-0FF0-4CE1-8D47-69DB7FAD80C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d22c713ff06f09063a939676dc263889313e32ec","datavalue":{"value":"https://eudml.org/doc/120780","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977463$6F910089-9E38-4034-A674-C74FFB24731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"35e20374f670f907a8ecb82c1bd9bd2b5ca5309c","datavalue":{"value":"http://www.emis.de/journals/EJP-ECP/EcpVol5/paper4.abs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977463$CF0AC099-B46B-4365-A761-3302A95F6BFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54c0c533a3cb8e21db90fe06f134d1c56a0e2000","datavalue":{"value":"For a random walk \\(X\\) with denumerable state space the loop-erased random walk \\(Y\\) is constructed ``by removing the cycles in the order they appear''. The main theorem gives the formula for the distribution of \\(Y\\) at the first hitting time by \\(X\\) of some subset and (as a corollary) at independent random time with geometric distribution. It is shown that the theorem implies easily several classical results, such as Wilson's algorithm and Markov chain tree theorem. Application to Hamiltonian cycles is also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977463$386E66BF-56A1-4C50-A835-2DA44F72884E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977463$73DDA0CB-1F2C-4B46-AF78-FE1B7B7339DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977463$85614837-9918-41FA-8BB7-7CDE5A79DA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977463$52812A90-9F66-40B4-83A9-D1CA30DF517A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eec2807335e10b8d597c44c65bdfc0351039c91b","datavalue":{"value":"1447308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977463$DC2DD484-BA61-4FA2-A1EC-BFD97FCAE6B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977463$76F834F9-8C55-4B7F-AB10-9F8F426CDCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977463$2AD73083-BFAB-46C6-8BDA-4FC65EDA6FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977463$A8C6C58D-335C-4375-9FBD-0CE57C4A2AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977463$779F134F-E9B1-4971-975C-166E98541FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3896c083aa21c2c2e04f9d710f46a0f80584a1ea","datavalue":{"value":"Wilson's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977463$CDFEFD86-06A7-4750-8DB2-1EAC100A1123","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"66c0a8de8a46e53e18baea24d64193d64f89bee7","datavalue":{"value":{"entity-type":"item","numeric-id":1380631,"id":"Q1380631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977463$634EA3C5-C9CD-4188-AB71-06132110C830","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":"Q1977463$FF0FD4EB-7544-4E3A-B858-02921B6E3151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccb4f2e10873e13d47749961a0d067099041e9cd","datavalue":{"value":"10.1214/ECP.V5-1016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977463$2618010E-9235-49B4-8433-442C73761885","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b2bcd0d442724a4f5e81944a7d57c97d797986","datavalue":{"value":{"entity-type":"item","numeric-id":4428924,"id":"Q4428924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362aa958c8a3f727d43592a15621f7a2da7f9790","datavalue":{"value":{"amount":"+0.8024764657020569","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":"Q1977463$04418CF6-E3E7-4AEA-BA02-4A4018911EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2115fd9d5b20ea172df4a76d1cda5eb4596b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4938902,"id":"Q4938902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500fc8925bc3e232ff9b97ac547147817697cef5","datavalue":{"value":{"amount":"+0.7827182412147522","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":"Q1977463$4AFB81AC-0758-4034-A40A-2EDD21FD190B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e55275cc12ada7a62f410555cc0c9edfc2631f8","datavalue":{"value":{"entity-type":"item","numeric-id":3204479,"id":"Q3204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500fc8925bc3e232ff9b97ac547147817697cef5","datavalue":{"value":{"amount":"+0.7827182412147522","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":"Q1977463$918FB465-03BD-4B9E-9596-B10485C0F872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e58c469f79463135f616ce6a0df457f715331f","datavalue":{"value":{"entity-type":"item","numeric-id":4718236,"id":"Q4718236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6809eb81a9bbe4457e6f9a3bad9e59edd20e0e1","datavalue":{"value":{"amount":"+0.780769407749176","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":"Q1977463$0D6AB0CD-2F2E-49EE-A937-C29CAE0BE014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf91ae2fd390f623c60bef855c78aabdc28123c","datavalue":{"value":{"entity-type":"item","numeric-id":5264116,"id":"Q5264116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df18b02ebbec3e27c4845cf15e2f8e06a5f2f18d","datavalue":{"value":{"amount":"+0.7796503901481628","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":"Q1977463$ABA0F42F-7003-44F6-8EE1-205F1AADAFF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Loop-erased random walks, spanning trees and Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Loop-erased_random_walks,_spanning_trees_and_Hamiltonian_cycles"}}}}}