{"entities":{"Q634583":{"pageid":636431,"ns":120,"title":"Item:Q634583","lastrevid":63139671,"modified":"2026-04-11T10:51:16Z","type":"item","id":"Q634583","labels":{"en":{"language":"en","value":"On the first passage time of a simple random walk on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5939253"}},"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":"Q634583$B7D0496F-C4AE-4A96-B84D-81A535B3519D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"456c21a63a3e258f48041cee7335a04a4428ff2c","datavalue":{"value":{"text":"On the first passage time of a simple random walk on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q634583$2E321E19-DA6E-402B-8761-C6B8D7EB2706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca64037454756b5b59469ef8abd3fc691856776f","datavalue":{"value":"1232.60033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634583$FD45B306-35FD-4C4B-B368-A67BBD866E94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$136FC207-D068-4CD1-ACDA-AF72DD283725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e46a6b83be9fcbd5764c46af6454b5ea03b3b70d","datavalue":{"value":{"time":"+2011-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q634583$84900434-4A20-4948-872A-4E1A57B185C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"734e4cf28faa64ab69e3479e32abc0849b458643","datavalue":{"value":"The author considers Markov chains that are modelled by finite simple graphs. He connects graph-theoretic matrices, like the adjacency matrix and the Laplace matrix, to Markov chains. Furthermore, he calculates the mean first passage matrix using generalized inverses and the resistance matrix of a graph. His proofs depend purely on calculations with matrices.  As an application of his calculations, the author considers Markov chains on finite trees. In this case, the resistance matrix is the distance matrix. The author calculates the mean first passage matrix and its inverse, and he proves that its entries depend on the distance matrix. He obtains formulas for the variance and the expectation of the first passage time, and he shows that they are integers [\\textit{H. Chen} and \\textit{F. Zhang}, Stat. Probab. Lett. 66, No.~1, 9--17 (2004; Zbl 1113.60046); \\textit{H. Chen}, Stat. Probab. Lett. 77, No.~15, 1574--1579 (2007; Zbl 1127.60311)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q634583$A31BC4E4-D8BA-44B1-B3C2-4820973EF517","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c327344c57fc6d7a4bb4f3bc98702ff04c94ae71","datavalue":{"value":{"entity-type":"item","numeric-id":312772,"id":"Q312772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$C53B3894-B9AC-4589-9055-4EE04297BB18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634583$6FCE2077-6B40-42EC-B6A5-E4A99F8B78F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634583$78D29579-634D-4DD2-B089-60D97F13C594","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a723de8e7aa8c24bec43793ed5fdfe85487e74df","datavalue":{"value":"5939253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634583$786ED0B7-1B6F-4E89-89A3-6FBD8A5C50B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q634583$BC5984E0-CBA0-4D1F-98F6-0B8D7CD639A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q634583$934FF4A9-03E8-479E-9FD5-E8329CEE891F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93f4f27f5eda1cc864b123a6fe8e235920ee6af","datavalue":{"value":"mean first passage matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q634583$E00A1353-4CAF-46F4-8D02-A6810A986CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62395533753203f082c2448c726ad6c0e787e7b4","datavalue":{"value":"Laplace matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q634583$187F4F90-ABC9-464E-B00D-531A69078ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q634583$A606E90A-448B-43F2-860D-3CC7D8DADCD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d06ce148ba395834f037c624d0e528f401d9d","datavalue":{"value":{"entity-type":"item","numeric-id":510542,"id":"Q510542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$3B1B721A-22C1-4BF6-A418-2889C2E0970C","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":"Q634583$67075792-A94C-43B9-962E-B48F7ED1ECE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1f176fcca56cd2c0cd555f1d0f95eb07c83af0b","datavalue":{"value":"https://doi.org/10.1016/j.spl.2011.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q634583$6408D48F-D8A9-47EA-99DD-13B2D5538584","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40512a2ab329506e663f20208374a8c4339b1029","datavalue":{"value":"W2015117969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634583$AEBEE0A0-375A-4769-8E26-C20C7C795698","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8a27ddce5cd6b3b222a881d41829c2d76aa790","datavalue":{"value":{"entity-type":"item","numeric-id":3588556,"id":"Q3588556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$01888364-7B1E-4371-8A8D-AEC4CA47C7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff76df501e27448de84fb5d24e94084ea7a0f75","datavalue":{"value":{"entity-type":"item","numeric-id":1779393,"id":"Q1779393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$908D1412-7D00-4CF9-BE00-BCCFE2B03FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37523a87adf180c721aaf8d055f1300463aa60e","datavalue":{"value":{"entity-type":"item","numeric-id":1865753,"id":"Q1865753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$B5F856B8-D890-40CD-AAD9-029C8787B870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243a226a324aed5a6b91bfd59f746a54b8698f0","datavalue":{"value":{"entity-type":"item","numeric-id":1290688,"id":"Q1290688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$DE4A82C5-E8EA-4809-8800-6627F47A2D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a410e15f42fa8768f11dfcf1e0c7094559bdce87","datavalue":{"value":{"entity-type":"item","numeric-id":2462080,"id":"Q2462080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$C13BB774-465A-4D34-B4E8-4D44C11815CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358a165489ae588b821b820e2251a4576bf9b736","datavalue":{"value":{"entity-type":"item","numeric-id":1423039,"id":"Q1423039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$EABD1F97-F1B8-427E-A775-442B17A44349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548d853a18eb713f9463402e105feb27bfd6a78f","datavalue":{"value":{"entity-type":"item","numeric-id":3849299,"id":"Q3849299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$4D674B9C-20E8-4D98-A680-CB2E31533DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdec149fd9794580b6b610595866b09afa37f850","datavalue":{"value":{"entity-type":"item","numeric-id":630504,"id":"Q630504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$F4ECEBFE-CF95-492E-B84C-E29E793F7E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b0a70f3cda79f5482c23544636918af20b6067","datavalue":{"value":{"entity-type":"item","numeric-id":1126106,"id":"Q1126106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$B90ADE6A-C1EA-4988-9C89-E2AF52E519F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2addc09d18cc2086bd96e70fc2960c7b2d6032","datavalue":{"value":{"entity-type":"item","numeric-id":756281,"id":"Q756281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634583$9865507B-9809-4483-A365-758B797613E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c202acd45db0cde02f6f793537d67b386fc6e92","datavalue":{"value":"10.1016/J.SPL.2011.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634583$CD3DE9B5-E68C-43AF-B176-BB9465BCEBEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218d01b742d13f3b76266f349fe4dd94ae7878ab","datavalue":{"value":{"entity-type":"item","numeric-id":4762930,"id":"Q4762930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04babcd66cbc2a8f723e0e9b8f3e915ef3bc3bdf","datavalue":{"value":{"amount":"+0.8606191873550415","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":"Q634583$689D48CC-51D2-41FE-82D3-E4F7E7BE8284","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":"05ae8d05ecdee4f806bf0b77a17ed0c4bd2ba321","datavalue":{"value":{"amount":"+0.794240415096283","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":"Q634583$0240A71F-E3C8-4295-B5A2-A635912CD9D0","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":"d2e3e0fa055e43d55181a24ac68574a8b05161a4","datavalue":{"value":{"amount":"+0.7826145887374878","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":"Q634583$580E5EB5-C0E6-4870-8E31-1CA3573C9C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743ef6b5199d8f98056e249745fd4015cdef3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1180175,"id":"Q1180175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a4818c1fd1e6659dae3f38b84199ef6179da77","datavalue":{"value":{"amount":"+0.7815874218940735","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":"Q634583$68AFAB03-0126-4DE5-BFEC-75D35A5CFD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6cf8b9b505ae0a2e43351a445caad1f5e22af2","datavalue":{"value":{"entity-type":"item","numeric-id":1758121,"id":"Q1758121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a8574ffcf47139fae39d6f101cc91ffbc4aeae","datavalue":{"value":{"amount":"+0.7781115770339966","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":"Q634583$5348B010-EA11-42A8-B35B-94395BF34DCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the first passage time of a simple random walk on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_first_passage_time_of_a_simple_random_walk_on_a_tree"}}}}}