{"entities":{"Q2012242":{"pageid":2022984,"ns":120,"title":"Item:Q2012242","lastrevid":52868222,"modified":"2026-01-23T16:36:18Z","type":"item","id":"Q2012242","labels":{"en":{"language":"en","value":"Characterization of cutoff for reversible Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754777"}},"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":"Q2012242$D7CE7A44-41BF-4E02-9407-D06A88E935DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01215024ea9abb0615683e44ffb8c3b7c9dc295d","datavalue":{"value":{"text":"Characterization of cutoff for reversible Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2012242$BC7793A4-63A8-4D03-AED1-57CBBAE2B0C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"758448708d80a6db836b33bb2cb8ee938de0a09b","datavalue":{"value":"1374.60129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012242$AD6B8AAD-EE18-46B5-B753-F32EE2E2CECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb03a37fb4e39685fd49419457edbfaa08d36058","datavalue":{"value":"10.1214/16-AOP1090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012242$CE0535C9-EC0F-48BF-82F1-0EF6D9D52579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d8ccd9f681933cb6e1510eebe9674d15343bad1","datavalue":{"value":{"entity-type":"item","numeric-id":398781,"id":"Q398781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012242$DF1CE32E-9AAF-42F5-ADBC-AB1189A99DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71652fed66de1292418783578be2858279d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":303558,"id":"Q303558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012242$3BBD6F86-3616-4320-B9C1-DADAD085D915","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":"Q2012242$7AC4757A-CD28-4D06-9BC5-365EC3394570","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":"Q2012242$F1C2FEC9-1185-4DF4-B362-6C06C20031A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2012242$E418F3F9-AE3A-469C-8EDF-91E38C473F39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72d380e638ee4df39c3c7f5452e1f18916339f61","datavalue":{"value":"A sequence of Markov chains is said to exhibit (total variation) cutoff if the convergence to stationarity in total variation distance is abrupt. A chain is called lazy if \\(P(x,x) \\geqslant {1 \\mathord{\\left/ {\\vphantom {1 2}} \\right. \\kern-\\nulldelimiterspace} 2}\\), for all \\(x\\). Theorem 1 gives a sharp spectral condition for cutoff in lazy weighted nearest-neighbor random walks on trees. Theorem 2 gives conditions for cutoff to exhibit for a generalization of birth and death chains. Theorem 3 considers sequences of lazy reversible irreducible finite chains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012242$7180C69E-58D5-4094-9F93-AC0CD8FA4738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012242$D8908FB2-0B9E-40E7-BEE0-517DB3592C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa5e2ee31d34fd7b66f91923f402e6edabbb4405","datavalue":{"value":"6754777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012242$E47B08C4-58AD-495C-A4BD-022BCBE2FC48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de7c482db54da68ab655f9186ae1cdf87630f3","datavalue":{"value":"cutoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012242$D09D4901-2E84-425C-921D-369D40470692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940e2bd6ee855bbec348c48a1f6c95eb447b42e5","datavalue":{"value":"mixing-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012242$473D070B-391A-4622-953B-7A0342A1AF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cf46957a322295d0309609184b3275f64d9510","datavalue":{"value":"finite reversible Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012242$07498BB5-EE99-4E42-8046-1F70F76D291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"672110074645f96af6e03f97b2cfc2a8cbea3dc4","datavalue":{"value":"hitting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012242$DC393CDE-6E7C-4FD0-8B19-E05DC6D12AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012242$98424DF9-AA17-4455-B0DD-DCC83083F605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee09dcaca6e5b081c99cb36b0eb4c94fa6138eff","datavalue":{"value":"maximal inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012242$6185DB07-4112-44F2-A829-68981CBFA98E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012242$F7F58892-E030-4D7D-B369-D8D0F6832C84","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":"Q2012242$52DD4788-6885-4B67-9070-57C2E1894780","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b82d57c78104007653aadcda748263336f24c8","datavalue":{"value":{"entity-type":"item","numeric-id":5363065,"id":"Q5363065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9adac956d7049f0b56d94b6d7db70457968f604","datavalue":{"value":{"amount":"+0.999468207359314","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":"Q2012242$7A040C28-7508-477A-90DB-643A649DB463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cb4eeb2b9b7c4cf8f712be30808e0bec499329","datavalue":{"value":{"entity-type":"item","numeric-id":843703,"id":"Q843703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5190559f2100d7b9a4ba92c4acb03753975acaf8","datavalue":{"value":{"amount":"+0.869545042514801","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":"Q2012242$6F4F1F9C-2E6D-4FBD-AD06-541E324296A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b602dee3231f2f8951cce253bbc19b00ea63d892","datavalue":{"value":{"entity-type":"item","numeric-id":4603436,"id":"Q4603436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8de466096418d91c7a5b0abc613b0a578124f15","datavalue":{"value":{"amount":"+0.8686126470565796","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":"Q2012242$EEBB248E-6E05-40D6-A320-ABCB6C51D1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3790e8202c489d73352cedfb13122b51a2cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":303559,"id":"Q303559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de9187547525143c4e216032ddb4e2ae2fb6f69","datavalue":{"value":{"amount":"+0.857998251914978","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":"Q2012242$80541D17-9029-455B-AC94-FBD6B1714FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9b08a8bdba21a1213b95bf81851165bb466d2d","datavalue":{"value":{"entity-type":"item","numeric-id":2797265,"id":"Q2797265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7649bacb36c505b3b7ad32a49e86fec33ab42251","datavalue":{"value":{"amount":"+0.8348104357719421","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":"Q2012242$60CFB01B-8B5D-47BC-844C-83E2F31ADE52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2012242","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2012242"}}}}}