{"entities":{"Q6616875":{"pageid":14228032,"ns":120,"title":"Item:Q6616875","lastrevid":55765852,"modified":"2026-02-17T22:24:44Z","type":"item","id":"Q6616875","labels":{"en":{"language":"en","value":"Repeated averages on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7924318"}},"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":"Q6616875$A6BFF115-C22E-45AF-B526-59A850E6119E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1094853a9b1d13e053eb5e189da422f99de0d385","datavalue":{"value":{"text":"Repeated averages on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6616875$89D6FB88-3386-4498-9838-70E91CFBAA64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01a6fea17caee87536d5c0c4055074b13878b73f","datavalue":{"value":{"entity-type":"item","numeric-id":267727,"id":"Q267727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$FDF894E0-970F-419A-AFC6-DC4BA5A4A724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$29499202-F1F3-4F84-8FC5-C7D9EF366632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b21271e952abfafc989620f56fa3b1366b10fc73","datavalue":{"value":{"entity-type":"item","numeric-id":1707642,"id":"Q1707642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$3627F4DC-F913-4047-9F47-0D6B4FD8FDFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$FF3B8F01-4E35-4C9C-9F8C-B7B1436922D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"494bff2bc24699bf535a78d742914a24147db656","datavalue":{"value":{"time":"+2024-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6616875$A0B890F4-3062-4979-8C58-3AE9F339D661","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"401e99e3deeccc9bbd32993e3c4d779a1429ceba","datavalue":{"value":"An averaging process is defined on an undirected connected finite graph using random choices of edges to replace a state vector \\(v(t)\\) of weights on the nodes with an updated state vector \\(v(t+1)\\) in such a way that the sum of the coordinates of \\(v\\) is invariant. The main results here are concerned with the speed of convergence to the vector \\(\\tilde{v}\\) with all coordinates equal, and this is expressed in terms of an `\\(\\epsilon\\)-mixing time'. The first result gives lower bounds that (in conjuction with other known results in the literature) show in particular that the complete graph asymptotically mixes fastest in the \\(L^1\\) metric among all graphs. Further results describe lend support to conjectured more precise estimates for the mixing time. The paper includes a discussion of the multiple motivations for studying this kind of averaging procedure and a review of the existing literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616875$E7E4D55B-4460-46C0-9C92-1E31765B9CF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f527af6021fa2abbecdfd313d9268f87b4cbc0f","datavalue":{"value":{"entity-type":"item","numeric-id":241587,"id":"Q241587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$93A3EA2E-6473-498F-ACE0-D128835E362D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b52496d7e7db01b05b570fe942f6d6352cd5f934","datavalue":{"value":"37E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$505E8B5A-AA7E-4E16-8634-F9445925D6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"08518d1ee9b719a5bbebfd311aced3e8ae1f0b5b","datavalue":{"value":"37A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$76A078A4-A9A2-40AE-8249-52FC38DB8853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2981e7bd8e1bafe981682367b12548966cd1886b","datavalue":{"value":"37A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$6B552A1F-14C5-4A6D-9BAB-13C023630296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$C09CCADE-AD4F-4329-B453-6D4822DA666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$D7C66BA5-62AE-4833-B01F-CE83CAA6F299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$C6139CD3-2CE8-4C99-9DBB-43D6FCB5B5CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88792ce487202ee80c4381eacef076f552395ba2","datavalue":{"value":"7924318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$F1B68A3C-93D6-4D29-A298-DF4C62BC8F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84de429d97ced2469463669139442a806541e69","datavalue":{"value":"averaging process","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616875$284D9564-4F1F-424F-84D0-75E092209BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616875$E2AE8BE2-8E6A-4F44-8CE7-AC2448F549AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616875$C77B44E6-F484-45FB-9761-FFD7114B60B6","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":"Q6616875$B2CAB690-1B29-446C-AF01-F6ADF574692E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f74118d8495d5c7e880c67aea12caeebca936a","datavalue":{"value":{"entity-type":"item","numeric-id":431519,"id":"Q431519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$F7CAC3AB-FB96-4E06-909D-B554C07775C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2d6a0eec03543caec3f4488f91b4a3a143c14c","datavalue":{"value":{"entity-type":"item","numeric-id":5296089,"id":"Q5296089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$007D2CB8-FB4E-4F68-8E86-D7BB9C329DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d163ef5a944997247454e22e4958a0cc41c49115","datavalue":{"value":{"entity-type":"item","numeric-id":1955857,"id":"Q1955857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$207D9FA9-3F5F-4847-BA48-CD664E3EBBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea5c38730eaaf058d9ef1b6f51e4337f8cb50a2","datavalue":{"value":{"entity-type":"item","numeric-id":6182935,"id":"Q6182935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$49F4122B-6D3F-4DAA-861C-1A3B58C407B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675ce9e15feb1f89268c04d3713ec35e34588cf8","datavalue":{"value":{"entity-type":"item","numeric-id":6137375,"id":"Q6137375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$CB878478-E192-40B9-89AE-9A5852B582AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fa93296016c6b2a530b73fb2b380964720631b","datavalue":{"value":{"entity-type":"item","numeric-id":1886149,"id":"Q1886149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$C725EB0E-2048-42FF-8AA5-C1BADD6F97D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeef96070c34c1c83a1f8d7d29934e9217c78528","datavalue":{"value":{"entity-type":"item","numeric-id":2119205,"id":"Q2119205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$3063364B-3EF8-4252-9E2F-ED9CC29801FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6312e92c29a7aae864a922178c5bbe3c2bb152","datavalue":{"value":{"entity-type":"item","numeric-id":1317235,"id":"Q1317235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$F86FF21D-31F1-45CF-9F0F-E574469471A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$73B67F44-5963-422E-AE11-98E5E2786ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$67110A32-C42D-477A-8BB4-A6BCDC710954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9a13fa3b9eb425a2be2bdcf92eca937c3b1f58","datavalue":{"value":{"entity-type":"item","numeric-id":4886053,"id":"Q4886053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$F655E263-8F33-4622-8B6A-F863EABCC32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b429d7a34aaddb32ebd242b9240b808d8e7b726","datavalue":{"value":{"entity-type":"item","numeric-id":1926075,"id":"Q1926075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$63FF1348-B7C5-48EC-9DC6-E4A826C00962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e8f6dfb8796f176427bc5f9510a367f2036f47","datavalue":{"value":{"entity-type":"item","numeric-id":2090615,"id":"Q2090615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$C1EFBC36-F955-45BB-859A-B06E6EB6E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9838b6ab147247639f57405709f480f4ff80a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":2389608,"id":"Q2389608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$D40D821C-8C8B-43EC-A476-A7591623914E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f4d9b53de69fae678f2f1812bf3914dab332c","datavalue":{"value":{"entity-type":"item","numeric-id":5190242,"id":"Q5190242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$CC7045E2-8983-4567-999C-9DBCD94D60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18799f3d09330b5e62da3c258490ffde9988f72","datavalue":{"value":{"entity-type":"item","numeric-id":525309,"id":"Q525309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$A73B45D9-DD98-4886-BB77-060F5B62D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3677367fd0c59d2de10fdb7acc1454e621d337","datavalue":{"value":{"entity-type":"item","numeric-id":1660636,"id":"Q1660636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$CA794F78-B385-4950-9616-740AA530B7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2bc6a3021e1d475ba5842330f0c15650ad882e","datavalue":{"value":{"entity-type":"item","numeric-id":902249,"id":"Q902249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$729F53A0-E79D-4BD5-AD5E-FFDD278F56AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7617f56cdfa86622574e216404716dd0ddc4915b","datavalue":{"value":{"entity-type":"item","numeric-id":2443187,"id":"Q2443187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$1DC63067-6FAA-43D9-BAD3-31333E539268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce89b53c8ef490c07c1f9b6902a354a6a755eb3","datavalue":{"value":{"entity-type":"item","numeric-id":5087003,"id":"Q5087003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616875$9BE0888C-A758-4D18-9BC1-02FBEF74F5CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bf5d975c084dd4f8892069b96ac1f235a4748a0","datavalue":{"value":"10.1214/24-AAP2050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616875$E89C4989-62AF-4580-9428-5B2EADEBD922","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74db6ca7979f80280c3c78ae453a912f6b1d08c0","datavalue":{"value":{"entity-type":"item","numeric-id":2119205,"id":"Q2119205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2745e2256b836b97215b8746e6d914a4a9382974","datavalue":{"value":{"amount":"+0.7771466970443726","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":"Q6616875$FC213DCB-EE6E-492F-9E31-1B22B87D9B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0baaac34b8962160a6fd8cd7f4e39f712066a422","datavalue":{"value":{"entity-type":"item","numeric-id":6137375,"id":"Q6137375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1cd98750b841838d01a90c36a81a3d719d1c18","datavalue":{"value":{"amount":"+0.7757954001426697","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":"Q6616875$027F0D5E-C5A8-45DC-A711-48E6226D050C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a0c448316d3d29755ccc14d00f5e789a44de68","datavalue":{"value":{"entity-type":"item","numeric-id":5087003,"id":"Q5087003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35cea78e871cb15cfd7f420a61d2a482e77717f","datavalue":{"value":{"amount":"+0.73759925365448","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":"Q6616875$50508517-91D7-4742-89E4-248FA01601CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f186b0d25c2759a6a0e8d3c3a647cc0d81021c","datavalue":{"value":{"entity-type":"item","numeric-id":6595709,"id":"Q6595709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b44afd98bfa300724f9d511307222c1bb26a5a","datavalue":{"value":{"amount":"+0.713874340057373","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":"Q6616875$EBA838E9-94F6-48C3-A4EB-312934077D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1557f4e5869c4a25ba36b4220cb10dccd9d89948","datavalue":{"value":{"entity-type":"item","numeric-id":6103993,"id":"Q6103993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7e16ee8696541000ec41819f26df3227f5dfe8","datavalue":{"value":{"amount":"+0.7079769372940063","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":"Q6616875$A88EB5D1-A6B4-4A86-A9BC-D29F18651FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6616875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6616875"}}}}}