{"entities":{"Q2725301":{"pageid":2736040,"ns":120,"title":"Item:Q2725301","lastrevid":41933647,"modified":"2025-05-16T15:11:09Z","type":"item","id":"Q2725301","labels":{"en":{"language":"en","value":"Convergence of Markov chains in the relative supremum norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619103"}},"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":"Q2725301$B1CDFE1F-467B-49AE-A75C-A2EF118BBD8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c303c713507badd0bdb0df0a30aff30abfdd9081","datavalue":{"value":{"text":"Convergence of Markov chains in the relative supremum norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725301$90D287A9-F286-4B4C-BB9B-2CE8618018D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78b11ede45fea86f5ecb22894c96fbdeec5d0f9c","datavalue":{"value":"0983.60064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725301$A2E59F2F-7E50-45B3-BAE3-FCB8228CB892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1425a66ad3a29b939fcc6eff83abc6568ee3aa2b","datavalue":{"value":{"entity-type":"item","numeric-id":254409,"id":"Q254409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725301$6BCA2956-542E-4FC1-8F27-7B12D009E8D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebe9a5bc1b6378d630da2e93b60927ccacee2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":59385,"id":"Q59385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725301$B5959B0B-2688-445C-9F67-F8416B293B0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb5a504359c0d924879fd97edc82d8bdc42beac","datavalue":{"value":{"time":"+2002-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2725301$FFEF34A5-5B67-4C97-B7D2-B5F46047092B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725301$0EA8707F-7230-4800-86CB-95EFE440F033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88baa2953599d7a5f0f33aadac35ce78c78ebfd4","datavalue":{"value":"1619103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725301$CA8BC15A-DD37-4309-9DF5-101C8AF814E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725301$C00FDDA3-D311-455C-A18A-FC74610E0F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb51432f4dfea38379f34b12f34a4c5fd99a94d7","datavalue":{"value":"geometric convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725301$F293CA34-0E4C-4573-999C-590FAB593976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a13f2844def7620e938c6dabc64e7af89d80b8","datavalue":{"value":"relative supremum norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725301$8191290C-355D-4DFD-AAB9-2B0E70B6DCE0","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":"Q2725301$9E0411A2-4DC6-4830-9523-F614C76C40DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8d995c3d0b5214923bfa6a4c68654241df9243","datavalue":{"value":"https://doi.org/10.1239/jap/1014843084","type":"string"},"datatype":"url"},"type":"statement","id":"Q2725301$618AF882-2982-4143-9904-A75972B10765","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7955de49d00ffc3245e1a229af2a60f1681b1108","datavalue":{"value":"W2084355591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725301$975C0426-BAAA-45DB-9E86-774E2F0D8CF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95ccb50a67feddeed5e8cbdb70e03fa3be727f5c","datavalue":{"value":"10.1239/JAP/1014843084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725301$3D0796D6-A059-4D0B-9F12-D06242A5D1FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a975400b671b1a3824e683aad4bfd0f73491d1","datavalue":{"value":{"entity-type":"item","numeric-id":2064847,"id":"Q2064847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b241dc054ba123c93e221b6086081b4d719cd3b4","datavalue":{"value":{"amount":"+0.9204855","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":"Q2725301$6317B257-336B-40C7-8012-8601FA5A66BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e453c7ebe19ec792e70d5dc3fb939179806d7272","datavalue":{"value":{"entity-type":"item","numeric-id":2860799,"id":"Q2860799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20787d6717d79d1bd9680eb17871fa3d5f37e51f","datavalue":{"value":{"amount":"+0.9173665","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":"Q2725301$BA09C2E6-0AB2-4A81-B97C-6998D912985C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059d13641c0eadc766cad1d2d358473f1ad18f32","datavalue":{"value":{"entity-type":"item","numeric-id":4856679,"id":"Q4856679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ef5ed0059eeda2f2a24b6d671870f3fc9a6e43","datavalue":{"value":{"amount":"+0.91510403","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":"Q2725301$C502A2F2-1FA5-418A-BABC-5021BEA07AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45ba2d5ad9ef4dc310765e0e946bfe20cb5c6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4393820,"id":"Q4393820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfc989bece50b7a5db8a65bce43319329462fab","datavalue":{"value":{"amount":"+0.9130538","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":"Q2725301$ED81763A-883B-4648-AE0F-A28DAEA041F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a2982bf0deac7a4eee5683b73d89a8d687d5cb","datavalue":{"value":{"entity-type":"item","numeric-id":1945197,"id":"Q1945197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46af29cf4ae444718a022d0af811194b4f4de922","datavalue":{"value":{"amount":"+0.9124542","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":"Q2725301$57641917-A1F2-42F6-8D3D-888437CFB0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac16fa031da99156174453f90de38f5f68606d81","datavalue":{"value":{"entity-type":"item","numeric-id":4861757,"id":"Q4861757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb7ed750339d2de095b42a2634f27c59fc70390","datavalue":{"value":{"amount":"+0.9105141","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":"Q2725301$4FA30154-135B-4625-B457-FCBB64D4D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27398e151abd983c880d2dd9b7c187401e17d1e","datavalue":{"value":{"entity-type":"item","numeric-id":5068109,"id":"Q5068109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58bef3fdfae3a85ef4fe28f22daf5f53ced62bb","datavalue":{"value":{"amount":"+0.9097727","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":"Q2725301$8DEEE2C9-598D-4572-A417-999CEF9867F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f15c9e109fee9d21d303dffe8a953c5486391070","datavalue":{"value":"This paper shows that the strong Doeblin condition implies geometric convergence in the relative supremum norm (i.e. \\(\\sup_x\\{(p(x)- \\pi(x))/\\pi(x)\\})\\) if the initial relative error is bounded. The strong Doeblin condition is that the \\(s\\)-step transition density \\(p^s(x,y)\\) satisfies \\(p^s(x,y)\\geq a_s\\pi(y)\\) for all \\(x\\), \\(y\\) in the state space. The convergence rate is \\((1- a_s)^{1/s}\\). For Markov chains satisfying the detailed balance condition and weak continuity condition, the strong Doeblin condition is equivalent to convergence in the relative supremum norm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725301$D396D1BA-34BD-4115-8BF6-FD43DB735016","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5afb3531d1c4ea91387c2adff893a892fe3837d4","datavalue":{"value":{"entity-type":"item","numeric-id":230377,"id":"Q230377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725301$DCBAB34B-6CE7-4CD2-84CD-ADCA1AEDE1DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2725301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2725301"}}}}}