{"entities":{"Q875357":{"pageid":877205,"ns":120,"title":"Item:Q875357","lastrevid":65012370,"modified":"2026-04-11T23:43:57Z","type":"item","id":"Q875357","labels":{"en":{"language":"en","value":"Coalescent random walks on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142286"}},"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":"Q875357$1E2241E4-1F69-45B8-8DA2-10319D0E97EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0a76d3d6ca948aca297e3ca59c25bf3de0f6b68","datavalue":{"value":{"text":"Coalescent random walks on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875357$BB1BE4CC-8B3D-448D-997E-F582D9997D48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6716e40c95b283753ad7aa5dba846f4f72f6302e","datavalue":{"value":"1129.60078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875357$7DE5095D-C04B-449C-98A4-71EA21E510C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4f929d8b109d8c29972fecfa06e8b1e4947fbd","datavalue":{"value":{"entity-type":"item","numeric-id":300623,"id":"Q300623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$572B1F80-C730-4F23-ADD2-026AD84C9874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bb7a895673adbf146a2012b8785629115f4873d","datavalue":{"value":{"entity-type":"item","numeric-id":440155,"id":"Q440155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$D9ECCDEB-CF45-4A16-9F2E-EB27318A5C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$25E54CB6-6BC9-41F4-94C1-BB4574A25A43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875357$F3913481-5661-4957-8DCD-873C444C12B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30618137293acf3c217a58927db3aeb8496eb5f7","datavalue":{"value":"The following problem is considered: Given a connected simple graph with \\(n\\) vertices and \\(m\\) edges and assume \\(k\\) persons distributed on the vertices. Several persons may stand together on a vertex and no restrictions are made on \\(k\\) in relationship to \\(n\\). At each time step one person can move to one of his neighbor vertices with equal probability. The article studies the question when all \\(k\\) persons meet for the first time at a specific vertex. The problem is studied by generalizing the concept of tensor powers to a graph as introduced in a paper by the same authors which is yet unpublished. The continuous time Markov chains over the \\(k\\)th tensor power of the given graph are used to turn the \\(k\\)-coalescent random walks into simple random walks on its \\(k\\)th tensor powers. This method is used to obtain the expectation of the time that \\(k\\) persons starting with any distribution on the graph first meet at a specific vertex. The authors' work was inspired by coalescent theory in biology.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875357$E439AADC-06FF-404D-B8DE-38CF58CDCDB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875357$981350CC-5547-4669-9705-C01939BA97F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875357$644FC0A4-F6A3-4A8F-98BA-5258EEFC7568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bd23f457c7eb4eb80744a4bcd7d4ffc25f164c3","datavalue":{"value":"5142286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875357$CA368153-9548-4042-BE6C-4BD86EE6AE95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q875357$8607DE6A-46A5-4571-9168-4914CEA555AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875357$E175572E-96B7-46C8-814E-9146131AC5BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"133b6926dd3f772e8aa6580819e2a1bccb03c5f5","datavalue":{"value":{"entity-type":"item","numeric-id":208211,"id":"Q208211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$119BE7FC-CD13-4390-99A0-38EE158D4B9B","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":"Q875357$9FD65829-31B8-4349-A539-B295920B0CCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30f73333770de8718128503358765a1d267e9446","datavalue":{"value":"https://doi.org/10.1016/j.cam.2005.10.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q875357$EE9F454F-E765-46ED-9253-59DA119636A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"578a71b1f912f63c9da17d0c3830e5ccb165ce13","datavalue":{"value":"W2040742073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875357$A09A827B-429E-47C0-A1CF-F32CFB014A67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$28EA1E83-B0F1-4B58-A39D-8417C436B65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$1322101F-86BA-42BA-84CC-7E2B0A0EEC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5392f340010db75b20c324cc837f13e6bb04b2","datavalue":{"value":{"entity-type":"item","numeric-id":5524074,"id":"Q5524074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$901746B4-B0E4-4BD2-95CD-62E709227D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$FCE3DD01-7CB4-4D07-973E-3F5B24F9D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52900bb3f1ed6237434c6eacfa57623379fc1efa","datavalue":{"value":{"entity-type":"item","numeric-id":1167483,"id":"Q1167483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$54E3BC76-BAD2-4BD9-9D23-6426E839D1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3406fc725bfbed6d412d0d5da6600a6ce1b9052","datavalue":{"value":{"entity-type":"item","numeric-id":3664881,"id":"Q3664881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$F4B91761-7E4F-4460-8130-7F29A8329C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46a766b2ffa23d4b0b20bb54a5f52f64b9c132c","datavalue":{"value":{"entity-type":"item","numeric-id":3136186,"id":"Q3136186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$3B31B4BE-BE11-48A4-A4BD-999B4B4400D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4d69bd0630dbf9bd5c8ac679bca3ef22b7e06","datavalue":{"value":{"entity-type":"item","numeric-id":3423721,"id":"Q3423721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875357$E6210548-5312-4100-AFD7-FCB51BE09F2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21a05e44760294468ef716b6b26a4a450c5b7f85","datavalue":{"value":"10.1016/J.CAM.2005.10.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875357$9C3F75FB-5E06-49A0-A586-E70A4D18E9D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94749810af17b1cf62c7327fc1a6785c5dffcdb1","datavalue":{"value":{"entity-type":"item","numeric-id":1990029,"id":"Q1990029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ea71647c55cd7fbc23282147cd71f497298185","datavalue":{"value":{"amount":"+0.9445245","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":"Q875357$3E9D4D94-F4ED-453D-B2BB-7D29AEB0BC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f222882cf73a977b8071467a31f4d207f16434ce","datavalue":{"value":{"entity-type":"item","numeric-id":5100954,"id":"Q5100954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d374f15a8511fcb41950ae98c93f1e2592403a7","datavalue":{"value":{"amount":"+0.93106186","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":"Q875357$541420B0-0B69-49D7-B110-14D4CE4DC496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85644bfe8bdea302ff3dd9c2ddffe6220524ecbf","datavalue":{"value":{"entity-type":"item","numeric-id":5203456,"id":"Q5203456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568d887bd359d2f98047c6b0b204a2906fe99046","datavalue":{"value":{"amount":"+0.92807835","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":"Q875357$6A733A3A-3021-402B-8021-421CA543551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17f5a2f4bc23dd5d744cccb974b5fd663c772ee","datavalue":{"value":{"entity-type":"item","numeric-id":2933775,"id":"Q2933775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2097f4d1093d8a782d3c6478ceab6b9a510ec003","datavalue":{"value":{"amount":"+0.92554116","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":"Q875357$9F618589-52B7-4960-991A-86BB093FE1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183bd44c6551c8c4aeb6c2301bf15001fa02203b","datavalue":{"value":{"entity-type":"item","numeric-id":5164714,"id":"Q5164714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e2198e7a8cd87322225926a76b4fc1acbfc99b","datavalue":{"value":{"amount":"+0.92434907","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":"Q875357$2AEB71DC-A803-4A1A-B3AC-91783F3E2F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04cc2c2b18d2a559d8523e6440e670cdce9672a","datavalue":{"value":{"entity-type":"item","numeric-id":5408589,"id":"Q5408589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ff4f617a33411e73e78176310e1378a914a0bb","datavalue":{"value":{"amount":"+0.92431617","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":"Q875357$1F97B0FF-06C9-4E7E-AE8D-789838A8529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49090a7a0dedb555ef67567babc0818506bb93e","datavalue":{"value":{"entity-type":"item","numeric-id":1747756,"id":"Q1747756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739881cd9c797779dea3d2d59403df81d7f3c0cb","datavalue":{"value":{"amount":"+0.9152068","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":"Q875357$FAD1DE3A-1E5D-43D6-BD72-1578705FE7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba4a532379c2bdac49dbf885adbd4ec78814c75","datavalue":{"value":{"entity-type":"item","numeric-id":3757091,"id":"Q3757091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a881e3dbd44e56c60143f7a37ccae58c09dd0660","datavalue":{"value":{"amount":"+0.91427517","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":"Q875357$17C08724-A8B0-4124-9A51-1EC7BAA0E1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4774112ea72a7395d6105b45f312694799df81b","datavalue":{"value":{"entity-type":"item","numeric-id":3488991,"id":"Q3488991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aea00c0b8b9eb2f76cfc4b68794a47371289c88","datavalue":{"value":{"amount":"+0.91416335","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":"Q875357$1C735479-DBFB-4240-86DE-67486C7643FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coalescent random walks on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coalescent_random_walks_on_graphs"}}}}}