{"entities":{"Q2571014":{"pageid":2581757,"ns":120,"title":"Item:Q2571014","lastrevid":57969702,"modified":"2026-04-03T07:04:07Z","type":"item","id":"Q2571014","labels":{"en":{"language":"en","value":"Evolving sets, mixing and heat kernel bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2222040"}},"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":"Q2571014$CE2000C1-8832-4573-A99D-745830E14DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84afdc4c75f05e72a1c650aae4decee702d8466b","datavalue":{"value":{"text":"Evolving sets, mixing and heat kernel bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571014$3A880DC4-A2F3-4627-BED4-F95E1EA1D02F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c252b01f5f23772ac360234d310769123cd03d2e","datavalue":{"value":"1080.60071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571014$739CE99F-A9F5-4534-889B-192C8C946394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09e3c3570e969c9c4fb50aa5650f9159270e5f8d","datavalue":{"value":{"entity-type":"item","numeric-id":508462,"id":"Q508462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$CB7B6108-8D2D-478A-A205-1E765E4C2879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$B7DB0271-F0F5-4819-8467-F5D5C7D2718A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eec5a38ae3dd78e530b7c334e8d01ce3df8552f0","datavalue":{"value":{"time":"+2005-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571014$CE5C6C27-6535-4DB6-A6FB-77D48DA4479D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d3d77abe4f99b6901f7e1eea6e41fb86164e7fd","datavalue":{"value":"https://arxiv.org/abs/math/0305349","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571014$C7A749A3-B547-45BA-8C2E-E182F8D288D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db5ec5f5b046fb1401b788ce3738d2fdff9194db","datavalue":{"value":"Suppose \\(\\{p(x, y)\\}\\) are the transition probabilities of an irreducible Markov chain on a countable state space \\(V\\). If \\(\\pi\\) is the stationary distribution of the chain, then it is of interest to study the following quantity which is called \\(\\varepsilon\\)-uniform mixing time:  \\[ \\tau(\\varepsilon)= \\min\\Biggl\\{n:\\Biggl|{p^n(x,y)- \\pi(y)\\over \\pi(y)}\\Biggr|\\leq \\varepsilon\\;\\forall x,y\\in V\\Biggr\\}. \\]  The authors use new probabilistic techniques allowing to derive new and efficient bounds for \\(\\tau(\\varepsilon)\\). The bounds are essential improvements of some previously known results in this area. One of the results, Theorem 1, tells us the following: Given a small positive \\(\\varepsilon\\) and a stationary distribution \\(\\pi\\), one can find an integer \\(n_0\\) which is of an integral form (we do not write details here), such that for all \\(n\\geq n_0\\), we have \\(|(p^n(x,y)- \\pi(y))/\\pi(y)|\\leq\\varepsilon\\) uniformly in \\(x\\), \\(y\\).  Several other related results are established. Among them are characterizations of the so-called evolving set processes and their relationship with the conductance profile of the chain. Four random walk examples are given and they illustrate well the rate of mixing times. Extensions are also provided for continuous-time Markov chains with finite state by deriving delicate heat kernel bounds for the rate of \\(\\varepsilon\\)-mixing times. The questions treated in this paper and the results are clearly described and formulated. Detailed proofs, ideas and techniques are also provided. Finally, the four pages of concluding remarks explicitly outline possibilities for further studies in this interesting area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571014$1C16C6D9-4E43-4FD8-8F26-ACEC6162339B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47d6efb315c1d0cc3c9d4a2a8fda0edbc0d6f939","datavalue":{"value":{"entity-type":"item","numeric-id":590924,"id":"Q590924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$CB2E63CC-A362-45F3-922C-0E78E5B1B8D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571014$21E84AB7-EA7B-4954-98C1-FA9F344699AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571014$12D7BECC-2448-4EE8-8566-2905F31098C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e76802cf491e4896e59d4f4291d5fd26e80b68a5","datavalue":{"value":"2222040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571014$D6571E2F-B399-4F8B-976C-08A625234FFF","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":"Q2571014$F125B4FD-E65E-49E3-83C5-A8EBE169AA28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d94f75924cae6cbcdecef2aed23cbb9a4825320","datavalue":{"value":"W2028920027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571014$F74292BD-0CD7-477D-B7F3-EEF7DD432CB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$29F33146-F552-4C30-A98B-E0026764BB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$579D5F1B-2245-4A7F-BA71-5DF059CD90FF","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":"Q2571014$0EB980E7-D170-4EA8-B2CE-FC21900B79A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda0e309c998abb50e1eabce4d161d25a27f5688","datavalue":{"value":{"entity-type":"item","numeric-id":4878659,"id":"Q4878659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$C7E221E3-CFD7-4F78-929F-5A665130C7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad2f02dee3722959f439e39af4548de7a2e2b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4844486,"id":"Q4844486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$FDD4BA08-DAFF-4780-AFD6-A62617D79F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8c64e472a6461ca793025ac6c99145c5b00901","datavalue":{"value":{"entity-type":"item","numeric-id":1816722,"id":"Q1816722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$2A556668-4977-4B70-965A-2A5E1D8CC156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b950b2cd3e3eb65cf25ad6b6c6720b2bf1f12bbd","datavalue":{"value":{"entity-type":"item","numeric-id":5956588,"id":"Q5956588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$0AC1C793-6063-4A8D-B0F8-EF13441647E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ffabaa9d2155104411bff54f178bb20ac597f1","datavalue":{"value":{"entity-type":"item","numeric-id":756859,"id":"Q756859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$4C7D6AA3-661D-4C52-B68A-9AB517FD97E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bf2e183b43aed31c54aca1d8701869ed61d643","datavalue":{"value":{"entity-type":"item","numeric-id":678089,"id":"Q678089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$E53A7FC1-FF8B-46AC-813D-5441659B24F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ea095a47974200e4bdadcc8a94dda184b70a04","datavalue":{"value":{"entity-type":"item","numeric-id":804091,"id":"Q804091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$188FAF31-E98B-4EB2-B594-F9529410B742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8403fa5f859a34b52e85a65fce977f3fdca08ce","datavalue":{"value":{"entity-type":"item","numeric-id":1382541,"id":"Q1382541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$B5EFFE3F-2790-499A-AE83-AD74B9414F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb8635ab2910cfb66215a7473bb2e958d2a8b3f","datavalue":{"value":{"entity-type":"item","numeric-id":558240,"id":"Q558240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$EA847EEF-9216-47C0-B330-D7CE4CB0BB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$1657182A-541A-4CF6-A281-0C8B01EB6337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3755e7b01f3d9a508ec64b67a1d5a9d6a3a03375","datavalue":{"value":{"entity-type":"item","numeric-id":4549234,"id":"Q4549234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$5FDBD729-F53B-4A3C-8724-1FF7843CB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5beb5d62c5581114f74928e5bbef74302f8ff0b","datavalue":{"value":{"entity-type":"item","numeric-id":3203795,"id":"Q3203795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$B63097B2-2A77-41FD-A9FB-C995F5F3F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9653fc0d970748464086c4f8f5dc309f94657e88","datavalue":{"value":{"entity-type":"item","numeric-id":2819555,"id":"Q2819555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$40D85435-3425-4E86-AFB5-A7C9FC0870C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c93b38fd582c7cc7181b883eeb7e07267957a5","datavalue":{"value":{"entity-type":"item","numeric-id":1879847,"id":"Q1879847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$E4F40E9E-07BF-4AE9-8AEE-F9F5C9BF6CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937bb737eeacacb7a61f3e1020f9c4d17bd523f8","datavalue":{"value":{"entity-type":"item","numeric-id":5176029,"id":"Q5176029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$9338D2AA-B392-443C-98F6-FCDF2B8C2F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8ae9dfc57839b66a8ffbe5e41acfd911990fe0","datavalue":{"value":{"entity-type":"item","numeric-id":4946138,"id":"Q4946138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$5F575C89-0312-44A7-AA7E-EBDA56CD6D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16764f2034e8f4f53335fd7992bd4a9e08d08ba","datavalue":{"value":{"entity-type":"item","numeric-id":4358811,"id":"Q4358811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$DE3D536E-A046-462A-82D5-6DB537B0D5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$ACA4087C-C76A-427E-8678-9A3D3D726EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c905fe3a03c754f92fd6d63a21e870af487c208","datavalue":{"value":{"entity-type":"item","numeric-id":1063327,"id":"Q1063327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$22B44CF3-8AF3-479C-8669-C075C09C1380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3469f4c1743495aaa355cb296d68596110646eba","datavalue":{"value":{"entity-type":"item","numeric-id":4937700,"id":"Q4937700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$1199614F-A465-458A-A09B-AC993D40B152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4565a84d99d9d67263cff560bc9693e7f8a896e0","datavalue":{"value":"10.1007/S00440-005-0434-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571014$5214A9A3-8BF9-459E-85F1-5F7E89584225","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571014$9492185E-63FA-4ED5-B39C-1E1ECFDBC33A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bb9e39b71654ce80fd2de9b8cc9188c2920974","datavalue":{"value":{"entity-type":"item","numeric-id":3581297,"id":"Q3581297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3267685dbc51060dbfbeeeffc731af62809c3458","datavalue":{"value":{"amount":"+0.9671305418014526","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":"Q2571014$6950C088-5722-4782-916D-0EEC9521AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a05b8b2ac54b0d7fff196a0aeea262943d1e29","datavalue":{"value":{"entity-type":"item","numeric-id":863483,"id":"Q863483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7626588b6ce1eb8cb52cbbe9e7f898d236e651","datavalue":{"value":{"amount":"+0.8026648163795471","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":"Q2571014$1D207DB2-07A2-4DC6-B33A-A6F1BD51A825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929ec6d53a61f9986f63089fa6594fb5a162639c","datavalue":{"value":{"entity-type":"item","numeric-id":1756546,"id":"Q1756546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f6db268f36a6de3f78d322e390214a328234e9","datavalue":{"value":{"amount":"+0.7977545261383057","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":"Q2571014$F4F3DA5B-A0E7-442D-B9F3-52303D53CD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7f3498cba73a14437613b228d2e06aede960f3","datavalue":{"value":{"entity-type":"item","numeric-id":3976407,"id":"Q3976407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8402d5891de944a03bc6b29b24ee49536c7b48af","datavalue":{"value":{"amount":"+0.7919321060180664","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":"Q2571014$0CFD19CF-8E9E-4A78-B750-8C8B89B22521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9e72df5b1cf53f65a8c434d2e6c5da4724674a","datavalue":{"value":{"entity-type":"item","numeric-id":850392,"id":"Q850392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfff052a541b3f5d98012507eb8a48596753c91","datavalue":{"value":{"amount":"+0.7918006777763367","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":"Q2571014$BE21D6DC-C9DD-4B34-BF35-60BBD90FD09A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2571014"}}}}}