{"entities":{"Q1948704":{"pageid":1959446,"ns":120,"title":"Item:Q1948704","lastrevid":57615882,"modified":"2026-03-31T15:26:39Z","type":"item","id":"Q1948704","labels":{"en":{"language":"en","value":"Convergence analysis of some multivariate Markov chains using stochastic monotonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157204"}},"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":"Q1948704$436686A0-E84A-4456-8225-F78D0F2256F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33b11f3d3cc12b3499eb5e099bf49a0b5c03f93c","datavalue":{"value":{"text":"Convergence analysis of some multivariate Markov chains using stochastic monotonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1948704$459CF3A2-E993-456C-BCCB-C9AC5E993F1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee97139cbc7d232393be300d6852e7d5b6f9db08","datavalue":{"value":"1277.60117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948704$734B58C5-AC82-4FDC-BF62-1AF2C0823D5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a87447a23833b74591ce7f2e656e0d009f4f1d08","datavalue":{"value":"10.1214/12-AAP856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948704$0542673C-882A-4854-B620-CE940BB18858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"172ffeb36322786418a3407dcfe611c4ff1c9fbc","datavalue":{"value":{"entity-type":"item","numeric-id":247122,"id":"Q247122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$0E076EC2-DC08-461D-833D-CA1ED2A1DF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75fe01ae32cf69f5be38a79449ceaf7a878a737a","datavalue":{"value":{"entity-type":"item","numeric-id":1745666,"id":"Q1745666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$921262C5-7C0F-4E56-BD0F-24959B424240","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":"Q1948704$39080B43-6B15-4321-B7BD-8232ED5F62B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e216c612d07f9116b5513eaa13cb6534e6ca9d3e","datavalue":{"value":{"time":"+2013-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1948704$E4541F3B-83A3-4832-817F-DE2B8FB40263","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c39bc020ccabf0befe25d63d4ac9afe7970cc3e9","datavalue":{"value":"https://arxiv.org/abs/1302.5606","type":"string"},"datatype":"url"},"type":"statement","id":"Q1948704$FB80FAA8-9EE7-4EDB-8937-C8A8C6C1A521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"13c1b6e109bf5dca71b6dc768326a8d8cb5631d9","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1360682030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1948704$F719EC2C-E56D-4D05-A35E-D3303670B1B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d32cc9c52c55288011cb04d5e94fd3698a6ae10","datavalue":{"value":"Consider a discrete-time Markov chain with a finite state space, transition probability density \\(K(x,x')\\) and stationary distribution \\(\\pi(x)\\). Let  \\[ \\|K_x^n-\\pi\\|_{TV}=0.5 \\sum_{x' \\in X} |K^n(x,x')-\\pi(x')| \\]  denote the total variation distance between the density of the chain after \\(n\\) steps and the stationary density. The authors provide a nonasymptotic analysis of convergence to stationarity for a collection of Markov chains thereby generalizing results in [\\textit{K. Khare} and \\textit{H. Zhou}, Ann. Appl. Probab. 19, No. 2, 737--777 (2009; Zbl 1171.60016)]. This allows essentially to improve crude upper bounds of convergence. For example, the obtained estimate for sequential P\u00f3lya urn model is the following  \\[ 0.375 (1-1/111)^n \\leq \\|K_x^n-\\pi\\|_{TV}\\leq 100 (1-1/111)^n, \\]  while the crude upper bound is \\(\\|K_x^n-\\pi\\|_{TV} \\leq 2.2186\\times 10^{19} (1-1/111)^n\\). Examples include the multi-allele Moran model in population genetics and its variants in community ecology, a generalized Ehrenfest urn model and variants of the P\u00f3lya urn model. It is shown that all these Markov chains are stochastically monotone with respect to an appropriate partial ordering. This allows to obtain explicit nonasymptotic bounds for distance to stationarity from arbitrary starting points. Note that, in previous works, bounds, if any, were available only from special starting points. The analysis also works for nonreversible Markov chains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948704$28139A86-8D06-4DD2-857D-F4AE1081F37A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"280f101b1c750c0ba69a260fa420e20feae2066a","datavalue":{"value":{"entity-type":"item","numeric-id":629779,"id":"Q629779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$B7E62AD5-A2C5-4592-BD0A-475BFA17AB62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948704$F4455EAA-7087-4E90-89F9-184D839C91AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948704$E2171A49-CA06-42E9-9653-61E2F147BB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cd44063764b291c539ff234c977c2d3a556928f","datavalue":{"value":"47H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948704$4246EDC1-5858-46AE-8626-A76D317F099B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53fdbd22f722d7080c912b16e11d8f8949f2f28c","datavalue":{"value":"6157204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948704$BA5C0867-40EB-4049-A9DF-B325D38D9383","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6915992d79cfb515074cc438de9b3e413b98cfe1","datavalue":{"value":"convergence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948704$09952390-AE2C-412C-A877-B6AA8860F962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948704$71A86502-677B-4986-B4F0-B3521098183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7330af96aac9b12699f370e92712912615e46aa4","datavalue":{"value":"stochastic monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948704$05FC933B-B605-4021-9879-72C795DD2839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf5c712ef9f17f36c434941b1f7b9cfd657a158f","datavalue":{"value":"partial ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1948704$0745A534-D48C-45C1-89A9-CF41D74ACB03","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":"Q1948704$CF483AC1-6D86-422A-9DCB-C919B080E8DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"641d7202412fd5d435a9f323a3ade1ab30876dd3","datavalue":{"value":{"entity-type":"item","numeric-id":1922397,"id":"Q1922397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$B74B918C-8047-4E19-B841-31C00308C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de46c0ef31c0a2fcbddc96d0ff7f3bb62b98f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":2433243,"id":"Q2433243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$D6A3956B-349B-4FDE-A3C0-F245566ABE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0528cd54081821223a8c5edbb28a10732fb79b7","datavalue":{"value":{"entity-type":"item","numeric-id":2431014,"id":"Q2431014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$C369C30C-2060-4507-9D57-3E7F1D1F6527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d161e6d35c0f86af06c0093de94b31266b505b00","datavalue":{"value":{"entity-type":"item","numeric-id":4529135,"id":"Q4529135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$0FB9C29C-876A-4409-85CF-E3D4B496771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1dac370e8fa3d5f78539228d564b34c66eae67","datavalue":{"value":{"entity-type":"item","numeric-id":1422257,"id":"Q1422257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$64ADAD9B-B580-4E99-86A3-A8E23F0DEC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac66a349b01121b891a2886eae61043437df4b","datavalue":{"value":{"entity-type":"item","numeric-id":1872211,"id":"Q1872211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$0B664991-7B66-4F94-9868-92EEC56FF03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a32a5c679cd254de63ce71d3957076e1b76ed5","datavalue":{"value":{"entity-type":"item","numeric-id":1243503,"id":"Q1243503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$3EC53CFF-78B0-491A-9797-58144DC7BC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4d9e2f0ecfa4824241db1bde0eae27091b6ad9","datavalue":{"value":{"entity-type":"item","numeric-id":1024904,"id":"Q1024904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$38A27415-1251-485E-9C12-F10627D707E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e787f588d89f7ba6b749a7c3eda6153b7cf91ef","datavalue":{"value":{"entity-type":"item","numeric-id":4880883,"id":"Q4880883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$F12A5B62-E6A5-4F09-B0DA-EA54B1DD7E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff570aff5cd596ebb0405f722e1d3320f69a76c","datavalue":{"value":{"entity-type":"item","numeric-id":3266127,"id":"Q3266127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$A10A77F1-8F86-4091-A4F6-C8A5638B112C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f2e8e0d2ecc2c3b22eb13c36d5c8726ea9bd41","datavalue":{"value":{"entity-type":"item","numeric-id":4216134,"id":"Q4216134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$0DE02D60-3840-4BBD-8281-F52E1272DBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c0b4f3b869488664ffa9ac8b6c93538f55789b","datavalue":{"value":{"entity-type":"item","numeric-id":4266841,"id":"Q4266841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$B0800138-FD77-4763-8508-AF82015185D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3569aa3e88c7a9a2c6e76f6ab4b68c6ef24bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3321201,"id":"Q3321201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$6E35557D-D80E-4AC7-952A-6CB18862AA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a81425457bbdd56cc80504839861b798711d56","datavalue":{"value":{"entity-type":"item","numeric-id":2340009,"id":"Q2340009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$92E70B14-8444-41AA-9FB5-9C3383083667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6058f7b186fa21835f7286abefe4dab3ecddfa75","datavalue":{"value":{"entity-type":"item","numeric-id":1431558,"id":"Q1431558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1948704$6E64262B-0EE1-4B86-876F-2BD41219D149","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b94d204f90b046291b141f383a6f49257430c81","datavalue":{"value":"W1985778783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1948704$8C8F438F-1B51-4951-9642-267A5C892F66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e8d4e4d5ef519c54356706421794586350f905","datavalue":{"value":{"entity-type":"item","numeric-id":1024904,"id":"Q1024904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fca08078d6c4cc4165a713c4559e75034110378","datavalue":{"value":{"amount":"+0.8301778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1948704$A3FA1813-987A-43A8-96DF-4FB290C9C0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c711d097d377504da7b18f7b24da5e30fc66af3","datavalue":{"value":{"entity-type":"item","numeric-id":3788832,"id":"Q3788832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c0a7a20f3a83390a83f958d89e63bbe770d44d","datavalue":{"value":{"amount":"+0.7954799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1948704$1B85933D-BC59-4C80-B8D6-B642EBB16BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a6e3902fea1a952ecb69f92a1a75bdfbeb5adb","datavalue":{"value":{"entity-type":"item","numeric-id":4529135,"id":"Q4529135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e44762f9c78713ed9a934581e6ff16e9a2f694b","datavalue":{"value":{"amount":"+0.78082263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1948704$1B678AA2-AB70-4C01-8250-79218662F9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae45d3621ce2e11e5689d9cf869d69b8f5b4da9","datavalue":{"value":{"entity-type":"item","numeric-id":1890702,"id":"Q1890702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649fe67dbf550c4691a57667102765b387533746","datavalue":{"value":{"amount":"+0.77901256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1948704$9B61A1A8-101A-40C0-905B-7056CC5FBA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eaa370aacb4f34b7bced819debeb53ca9270fe5","datavalue":{"value":{"entity-type":"item","numeric-id":373528,"id":"Q373528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e9ceddca90dcf259de619da8c80db8d23b9494","datavalue":{"value":{"amount":"+0.7716624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1948704$710308FE-3132-4402-A94B-A4103F2BE123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a2db82823a90c758b16adbad8b9a1b0102575f","datavalue":{"value":{"entity-type":"item","numeric-id":1411354,"id":"Q1411354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b84233bcb5484c96a1ef0f25374293a01f05645","datavalue":{"value":{"amount":"+0.7690042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1948704$F129DD9B-8C67-44BA-8BD8-E95255DA6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dd81d62093ac615ce5f4c8a0613b63d62564e6","datavalue":{"value":{"entity-type":"item","numeric-id":4819509,"id":"Q4819509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f633fd8399caeaffe96240e12e78d3baa2384470","datavalue":{"value":{"amount":"+0.7651495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1948704$94F119FF-33C3-4404-B9E5-A2ABEFCF76B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1948704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1948704"}}}}}