{"entities":{"Q378808":{"pageid":380575,"ns":120,"title":"Item:Q378808","lastrevid":61467207,"modified":"2026-04-10T23:33:29Z","type":"item","id":"Q378808","labels":{"en":{"language":"en","value":"Mean field conditions for coalescing random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6226029"}},"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":"Q378808$66864E11-344C-47CD-88E3-A7FA414CA513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1006a8daa63a0e6e67847d0cc2e07b7cff507896","datavalue":{"value":{"text":"Mean field conditions for coalescing random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378808$D496C1D8-B9D5-47E7-9783-DFE708EBDDA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5558edd7457827059470e83f0c166e9849683c4c","datavalue":{"value":"1285.60094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378808$9E3E769A-C7E0-49EC-B649-9DDC1D765C9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3386403550f2be4b4d819b5d216501200c9ef058","datavalue":{"value":"10.1214/12-AOP813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378808$A6BB3DD8-647A-4CE8-A09C-C1C59ADF8EDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadf5b53ca6b84987ea1c5fd6eee196e2bdd7ec3","datavalue":{"value":{"entity-type":"item","numeric-id":343802,"id":"Q343802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$34AD4DB8-B75E-4A97-8E55-A3FCC3F0D3CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$A31EB41E-6049-46E8-BCE7-C63475EBE818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be29d4f4e235d8cfcaabe5d8b66cc0b39df71c93","datavalue":{"value":{"time":"+2013-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378808$23014C15-EC36-49CB-AD1C-CDD7D09C1187","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48205005ffe29403421329171356295b0c903ae7","datavalue":{"value":"https://arxiv.org/abs/1109.5684","type":"string"},"datatype":"url"},"type":"statement","id":"Q378808$9153BCE2-EFCA-43AB-9634-967A9BF63C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"56f4a159bc66f3bebec8436700ec32145afbfde9","datavalue":{"value":"https://projecteuclid.org/euclid.aop/1378991844","type":"string"},"datatype":"url"},"type":"statement","id":"Q378808$97CD2C64-D580-47D2-8B9B-ECE999D98192","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d753475f3aa3a5afdfa7f6279bf73a839447ceaa","datavalue":{"value":{"entity-type":"item","numeric-id":347879,"id":"Q347879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$81ADDBFF-4DD6-4E3A-84D8-7A20ABACE45C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378808$9681A2DB-5301-4847-BF0A-E2F2380ACDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378808$32EB6EBF-15D6-4278-8604-4B178B117BB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b981532a9f4619d405da3b893baaeab63e441193","datavalue":{"value":"6226029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378808$4F6B1D06-AD96-4495-B7E7-1D35D3CCA1CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f9d2c65437536135aadc7353bf4713a5df8cca","datavalue":{"value":"coalescing random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q378808$4E5C2754-3067-4BF9-8EFA-EC5EE300008F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8855b4b41755393bcc4d0997fd83028b3ebd4fb3","datavalue":{"value":"voter model","type":"string"},"datatype":"string"},"type":"statement","id":"Q378808$065BA84B-363A-4CE8-B1D0-F0543A5F96B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"672110074645f96af6e03f97b2cfc2a8cbea3dc4","datavalue":{"value":"hitting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q378808$2F73472B-7E1E-4E3E-95DC-018EE08187DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06204635b8c7b62be940a918c243df66edd2eeef","datavalue":{"value":"exponential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q378808$F96ECA40-EB59-4E82-8E47-FC09A0F97643","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":"Q378808$80FBBEBD-25AE-4208-A1DF-7A092B7036CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcee7c4e575efb37fbcc181de51fad23a2f14749","datavalue":{"value":{"entity-type":"item","numeric-id":1167484,"id":"Q1167484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$1B4CEDA8-AFA2-417A-AB67-36B00ECAB6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e4ec6435c2686a8e41c44dd70e8c8979d1a6db","datavalue":{"value":{"entity-type":"item","numeric-id":1208928,"id":"Q1208928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$151EF769-EEAD-4E6E-B290-4D6A02EA3F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d651b2dc8bc8372bed05f31d645fa06b2633100","datavalue":{"value":{"entity-type":"item","numeric-id":1400829,"id":"Q1400829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$BD0112C3-9B05-450B-8A0C-B174FB9D7C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a00b49ff880653b803728a75325c5456557000f","datavalue":{"value":{"entity-type":"item","numeric-id":3058528,"id":"Q3058528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$3DD55FD2-34C7-4792-9733-5CE6A9BA9815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c148b7c3138fbe0547ecca43433295d0a93407","datavalue":{"value":{"entity-type":"item","numeric-id":1826233,"id":"Q1826233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$FC38F1FC-9C02-4C23-8F60-2212FA151337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dbbdfb1f79351d2bd30f0b2132df44ddd2da26","datavalue":{"value":{"entity-type":"item","numeric-id":3425140,"id":"Q3425140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$8C193CEE-6720-4114-9EB3-28855FB7B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49f727f1db8e9e126a91cdd912b0920a82b7d04","datavalue":{"value":{"entity-type":"item","numeric-id":3522830,"id":"Q3522830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$08F4354F-381B-4E5D-9F8A-F17B98EC8B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca9d3ec4ef78a89ee9448f23a6c7bc94a9658bb","datavalue":{"value":{"entity-type":"item","numeric-id":3164211,"id":"Q3164211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$A680A937-F627-4568-8988-FCDEFB603E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b81f22f72f4e70c8f9def7f3247623d7bd2bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$20259C57-C2DA-42FE-B8AA-3362EA3D5BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4273dab0e29c5bffc9e892e71f3bacf98edfc8","datavalue":{"value":{"entity-type":"item","numeric-id":5185817,"id":"Q5185817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$F3077693-C240-409E-A8A2-B8B34EE82E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911dcec5622b548156cfa0648ad771eeeda11a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5389420,"id":"Q5389420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$F5F18118-A59F-4532-A9F6-73B9ED417D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0275309e02fbf7bd6fdf400117a3183d0be0aadf","datavalue":{"value":{"entity-type":"item","numeric-id":1038894,"id":"Q1038894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378808$9EC86618-8A40-45FE-B311-01123A1F00C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"238fb96151d16af0137605dd58b6865d06c9436f","datavalue":{"value":"W3103640397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378808$6FADBE3E-E747-4423-8937-08969598F850","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fecfcdacc6059154f5f41fc98c62c0dee585dbe","datavalue":{"value":"The main result of this paper is to show that the time to full coalescence of random walks on a finite graph can, up to a rescaling by the expected meeting time of two walkers, be approximated by a sum of independent exponential random variables \\(Z_i\\), where \\(Z_i \\sim \\mathrm{Exp}\\left({i}\\choose{2}\\right)\\), \\(i\\geq 2\\). An explicit error bound in the \\(L_1\\)-Wasserstein distance is given. This is small when the mixing time for a single random walker is small. The error also vanishes as the graph size tends to infinity for a number of families of graphs, establishing a mean field result in this case.NEWLINENEWLINEThe paper is well presented and the reader is clearly led through the calculations with almost exponential distributions that form the backbone of the proofs. An important step is to show that the times at which the random walkers meet fall into this category.","type":"string"},"datatype":"string"},"type":"statement","id":"Q378808$7DD16863-6B12-4FAA-AF71-38791400CF22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39666eb0414a084ac1072897f4dea3e7189c4d90","datavalue":{"value":{"entity-type":"item","numeric-id":5389420,"id":"Q5389420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6f1994301dcbdad215e8d9a44ef3cc1fb0cfd4","datavalue":{"value":{"amount":"+0.8230936527252197","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":"Q378808$683FAC52-E147-496E-9313-987356E39841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7b1f5eca10a1ef53227c0b84953c652d96ac10","datavalue":{"value":{"entity-type":"item","numeric-id":2283169,"id":"Q2283169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342bf321d4bee2a3ec7b260d4061fad7dec56078","datavalue":{"value":{"amount":"+0.8191444873809814","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":"Q378808$C1969431-3FB3-4EEE-A7A2-7C34996E65C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc538d20696d6fc0d346be7a838a778e613c63c7","datavalue":{"value":{"entity-type":"item","numeric-id":5236243,"id":"Q5236243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634621f276aef36e7da8deeaa1c7f829857c1621","datavalue":{"value":{"amount":"+0.7910425066947937","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":"Q378808$6A3A8624-4989-48B6-A9BF-DCB8C0925E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d41f8c882d37fff24a7521109959e8273121272","datavalue":{"value":{"entity-type":"item","numeric-id":875357,"id":"Q875357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1620acdd58e535abd0e1d61e188b60adec35aa","datavalue":{"value":{"amount":"+0.7814255356788635","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":"Q378808$2AA0B189-52C0-40BC-B0A5-AB8C9CE550DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc36665e14f4355edb50bad6068393718af5609","datavalue":{"value":{"entity-type":"item","numeric-id":2085541,"id":"Q2085541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2df8ef5175c46bb6f4b7f42afcf8df03267e4c","datavalue":{"value":{"amount":"+0.7793111205101013","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":"Q378808$5F097135-8109-4C5F-8E2B-6E3B9A0D65C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mean field conditions for coalescing random walks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mean_field_conditions_for_coalescing_random_walks"}}}}}