{"entities":{"Q1769405":{"pageid":1780147,"ns":120,"title":"Item:Q1769405","lastrevid":57565041,"modified":"2026-03-31T10:28:01Z","type":"item","id":"Q1769405","labels":{"en":{"language":"en","value":"Quantitative bounds on convergence of time-inhomogeneous Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2148328"}},"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":"Q1769405$2C4F1DF2-E922-4518-9CF6-D9B836511A7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90764949453632af83f57ec656d9f61bc12d7ea0","datavalue":{"value":{"text":"Quantitative bounds on convergence of time-inhomogeneous Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769405$047CB688-55FD-479A-B814-BA61B78CE8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50ad017a359c917050dd3516fcc629c1074a9948","datavalue":{"value":"1072.60059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769405$88997AEC-054C-4BF4-93CE-05113078CABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1089c67c048d6fceca4d22d09ff9451af1de8478","datavalue":{"value":"10.1214/105051604000000620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769405$EAC8D16B-D847-4BF1-B0C1-9446FAAB000E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8424a2d51311df081aebe28330ed9e08cd4c62aa","datavalue":{"value":{"entity-type":"item","numeric-id":216413,"id":"Q216413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$60874E5C-5FB2-42DC-8EC3-A4A306FA1E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe6a6fe091fd2cc236a7cdaeeeb7917d6e9d2ba0","datavalue":{"value":{"entity-type":"item","numeric-id":216424,"id":"Q216424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$91E0ED4E-0314-43FB-A1AF-321F4D1AE9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"035332199fae765b497fbb6d7300068a99f96d2d","datavalue":{"value":{"entity-type":"item","numeric-id":217350,"id":"Q217350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$23284E6E-DC75-4D8D-87DF-68D331115717","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":"Q1769405$2558BCFC-2CC2-40CE-A4C0-29216ED459A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11b4b9e71888c8ae87efc4750955ed379903fb79","datavalue":{"value":{"time":"+2005-03-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":"Q1769405$8E4CF979-8E9F-4C34-B9A6-5B64E7561C9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2183f8715d3ad133cc39b34d970a46611605ecc8","datavalue":{"value":"https://arxiv.org/abs/math/0503532","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769405$667A2965-CC8C-4BAD-8D8B-8E9D28FEA328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c5afb7c709943a26ef1c82caa75dba0dffdd06d","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1099674073","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769405$D0283246-B02F-4029-AD30-C6C0FAF9956D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f78d03294bf17abad8679ff4ff583e99fa5f5d2e","datavalue":{"value":"This paper studies convergence rates for (discrete-time) time-homogeneous and time-inhomoge\\-neous Markov chains in general state spaces. Under minorization and drift conditions, computable bounds in \\(f\\)-norm for the convergence rates are obtained by using a coupling approach. The results are generalization of those by \\textit{J. S. Rosenthal} [J. Am. Stat. Assoc. 90, 558--566 (1995; Zbl 0824.60077)]. In particular, the results for time-inhomogeneous Markov chains are applied to simulated annealing algorithms for continuous global optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769405$86997E32-9AAF-48D9-B03E-DA3532DC1D21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e68639d114035c0209c58725aa2e4d043885dc6","datavalue":{"value":{"entity-type":"item","numeric-id":244048,"id":"Q244048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$22AF18AB-EA0F-4380-A8D4-1B6E9AE286AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769405$2FD5E468-49EF-4F70-A7FA-5A6A2E12AF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769405$E054FFA2-CA14-4C98-BD37-3DBFFFB30C90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49902bb668172caf315b9ce500c660006dc4a946","datavalue":{"value":"2148328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769405$AB885562-80C2-4CA4-93A4-70BA6B1D5723","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769405$ACBD8E84-1504-438B-B4FE-0A24A7185F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde0b5753e7bee56433fc0efda8d5d3fd8ff2812","datavalue":{"value":"coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769405$8A1359B7-E082-4BD3-8893-67891DD27A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769405$9E996B8E-A601-4FBA-B919-B5604DD4D5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba798fcb6ed4346d6c149f32c32a3c3cb792eaa","datavalue":{"value":"\\(f\\)-norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769405$7A51C910-1941-47CE-A021-E8BCD53A1004","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":"Q1769405$8810B9E8-1DB5-4E60-A62A-E38739300EE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4081c1522a08c778ecc0980c69a14a751d4f4cfa","datavalue":{"value":"W1986613495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769405$B38FAA12-1136-4F8E-BC3C-72A5E22885A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb68565a8e07b30b172fc26ae54760b674bfc4f","datavalue":{"value":{"entity-type":"item","numeric-id":4537304,"id":"Q4537304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$C3BF55D8-590F-4751-85E5-1A3702DF5BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ed75e59ef94e04a6cbc953999263f3d97e4c72","datavalue":{"value":{"entity-type":"item","numeric-id":3825928,"id":"Q3825928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$A3C484A0-F3F7-469D-994F-BCF7903EDDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ac70ca62aff90720ae6797a8d7135df7715957","datavalue":{"value":{"entity-type":"item","numeric-id":3871680,"id":"Q3871680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$A84FBE4F-C4AA-4924-9719-C973F3A633F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de16a5b7ffb4d4c66c0acccab0b5c9f4794dea5","datavalue":{"value":{"entity-type":"item","numeric-id":4832026,"id":"Q4832026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$7126E847-044C-46E7-AB6E-533456E75F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9614b98a336e759d441c991dc79bc0005f9788","datavalue":{"value":{"entity-type":"item","numeric-id":5937009,"id":"Q5937009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$B8417CDF-D92A-4EFC-8830-98570F01BB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741e30ceb0a83e043199aa0c9fefa3fb42ab37d6","datavalue":{"value":{"entity-type":"item","numeric-id":5624533,"id":"Q5624533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$C813B0AA-354D-4DAF-85A3-951A6AFACD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78e7f5ddc5169c82c743eb2efe35d407d7fb63a","datavalue":{"value":{"entity-type":"item","numeric-id":1431211,"id":"Q1431211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$12C44603-2613-4E09-BA47-38F5F70B2757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d356710b3bba642331a8ba84053ea33080b56d","datavalue":{"value":{"entity-type":"item","numeric-id":1397005,"id":"Q1397005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$0BA51D93-016E-4CB7-8EBE-E63504A84254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6aa421996aa1a10d664e9d80b69f681a8c98269","datavalue":{"value":{"entity-type":"item","numeric-id":4788634,"id":"Q4788634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$059D308B-7404-463B-89F5-F5FCCDB9350D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173e736e303f8b3b37b6a8904a09fc8a17413b06","datavalue":{"value":{"entity-type":"item","numeric-id":1922398,"id":"Q1922398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$22E1A4E5-3095-4C80-924D-11904BAA68E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0554f3dccbfc464e5a97829a436da1550d935054","datavalue":{"value":{"entity-type":"item","numeric-id":689061,"id":"Q689061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$636A8A3C-9625-466B-8877-4B5F101A6D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8380e04a7d1cecf3e1804078fc31c0d6a6278262","datavalue":{"value":{"entity-type":"item","numeric-id":1345578,"id":"Q1345578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$3A37A2F1-C165-4029-BB57-0233A0BD02B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6850b33db6529f4a577a2698dac04a99b85bfdaa","datavalue":{"value":{"entity-type":"item","numeric-id":2746230,"id":"Q2746230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$FC9F7EEC-6E39-4BD8-A59E-CD365D3F618E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7673175e64ca4ac5febb6ddad9be06b26391e940","datavalue":{"value":{"entity-type":"item","numeric-id":1593619,"id":"Q1593619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$5E30ABF1-BC7D-40A2-942A-EF8D7721FA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e329e6254f4224052d578a2164776580ec2fc93","datavalue":{"value":{"entity-type":"item","numeric-id":4844189,"id":"Q4844189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$29FA124B-A6DC-4142-8FA2-190A4BBEED29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3f910f4c7e3bbb500cc0c37aacf8c10cb38c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1860589,"id":"Q1860589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$E5CF6429-3B76-410B-9FC5-A79EA4C6C049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67210cd3532556aeb4c1750a4724f2fa404d8fae","datavalue":{"value":{"entity-type":"item","numeric-id":4943608,"id":"Q4943608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769405$9A928D2F-8EA4-4F62-B345-0EBB87EE6AF6","rank":"normal"}],"P1643":[{"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":"e35ddee1fa17727ccd42a159d7b1db10200fb517","datavalue":{"value":{"amount":"+0.8493226170539856","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":"Q1769405$057BD968-9201-4E11-9D1D-5EA31EC30B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e4a521708e0098ddf2119107acf3d68d36249a","datavalue":{"value":{"entity-type":"item","numeric-id":2372459,"id":"Q2372459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8e45066d40762f2d502aaeaed6ce645074197e","datavalue":{"value":{"amount":"+0.8382617831230164","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":"Q1769405$A145B560-ADE9-49C1-A0E6-A497FD204DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc1ed97faf62c3edd1926ae6e7aea0c03c1a229","datavalue":{"value":{"entity-type":"item","numeric-id":1640932,"id":"Q1640932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad1c66f80e9295f73a096166560a4f715ce11d5","datavalue":{"value":{"amount":"+0.8278840184211731","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":"Q1769405$B2C4BBA6-647D-4E6D-B75B-22B64B08393C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa179b336bac3125fd3e6015f6275773a2e2a10","datavalue":{"value":{"entity-type":"item","numeric-id":1920160,"id":"Q1920160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917217e035061da4ec932ea129e2e6e3f8bce0e9","datavalue":{"value":{"amount":"+0.8270065784454346","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":"Q1769405$2071EA78-F539-4865-AEB9-C39A54122A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b83dee4c715a3f5716d3c65b894f1d3228bc2a","datavalue":{"value":{"entity-type":"item","numeric-id":893954,"id":"Q893954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d1ac469757d5fda85f9a44e7f0dd3ca9f680ca","datavalue":{"value":{"amount":"+0.8241822123527527","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":"Q1769405$AC4A1ADE-CEEF-4FC5-8D1E-B05FE56816D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1769405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1769405"}}}}}