{"entities":{"Q1593619":{"pageid":1604359,"ns":120,"title":"Item:Q1593619","lastrevid":72280005,"modified":"2026-04-14T03:50:38Z","type":"item","id":"Q1593619","labels":{"en":{"language":"en","value":"Bounds on regeneration times and convergence rates for Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1554299"}},"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":"Q1593619$44CE7002-F9C7-497E-8CE2-2C3E0631267D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6633187b55fee0462acb1a9f0ee39db12cf4e71","datavalue":{"value":{"text":"Bounds on regeneration times and convergence rates for Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1593619$4F9C0A27-CAA6-4A25-BAFD-EC961FD1EFA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d964324cf35d439c13d9176d78575115a86fc3c","datavalue":{"value":"0961.60066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593619$ACAE4C56-2547-40C9-B56E-B0748F9E92D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"902dd9b9df0c43edc82b8a500a4adcaf572d7525","datavalue":{"value":"10.1016/S0304-4149(98)00085-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593619$DBEF2AE3-726D-47C0-A54B-C8C87C51DC8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$8D979187-831F-4EA3-9386-985C1C245E9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3592adebaf5375a0aca8d0c2df6b20cb85499565","datavalue":{"value":{"time":"+2001-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1593619$51BD8D9E-1396-48D4-931C-E5298477E0AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc2ca819348765eda34593f89fa98309790fcc71","datavalue":{"value":"Let \\(\\{X_{n}\\}_{n\\geq 0}\\) be a \\(\\pi \\)-irreducible Markov chain on a general state space \\(S\\), \\(\\pi \\) being an invariant measure. Denote by \\(P^{n}\\) the \\(n\\)-step transition function and let \\(C\\) be a small set, satisfying the minorisation condition \\(P(x,\\cdot) \\geq \\varepsilon \\varphi \\), \\(x\\in C\\), for some \\(\\varepsilon >0\\) and a probability measure \\(\\varphi \\). In many applications, it is of primary importance to establish the geometric ergodicity of the chain, that is, to prove that  \\[ \\|P^{n}(x,\\cdot) -\\pi \\|\\leq M(x)\\rho ^{n}, \\qquad x\\in S,\\tag{1} \\]  for some \\(M(x)<\\infty \\) and \\(\\rho < 1\\), where \\(\\|\\cdot \\|\\) denotes the total variation norm of a signed measure. Many methods of obtaining (1) are based on the knowledge of the tail properties of the time \\(T\\) of the first regeneration according to the distribution \\(\\varphi \\). New bounds on the tails of \\(T\\) are obtained in terms of the first hitting time of the set \\(C\\) and of Foster-Lyapunov functions \\(V\\) satisfying \\(E_{\\bullet} V(X_{1}) \\leq \\lambda V + b\\mathbf 1_{C}\\), \\(b<\\infty \\), \\(\\lambda <1\\). This leads to new bounds on \\(\\rho \\) in (1), which are shown to be in many cases better than those obtained previously by \\textit{J. S. Rosenthal} [J. Am. Stat. Assoc. 90, No. 430, 558-566 (1995; Zbl 0824.60077)] and \\textit{S. P. Meyn} and \\textit{R. L. Tweedie} [Ann. Appl. Probab. 4, No. 4, 981-1011 (1994; Zbl 0812.60059)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593619$2E3CF904-F461-4CFD-9205-38A70D7DD214","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a974afa3f85fdde7d715ae15f29240c81a03f4c","datavalue":{"value":{"entity-type":"item","numeric-id":587818,"id":"Q587818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$25151E0A-CE27-44CB-92A5-DD10891462A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593619$D846AD17-C2CD-4A7F-9DD6-54346FAC3EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27dcafc167ba2cb71279e47be564de6db7684764","datavalue":{"value":"1554299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593619$C4604FD4-454E-4620-B55E-192CC9644E87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e001e0bb95e027ed6fd3cfa5f9a98d3170b806","datavalue":{"value":"geometric ergodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593619$E0C2857F-4F0D-467E-816D-4E4FA1005313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c62d365600a61bc59db777b0f83000ab29d8884","datavalue":{"value":"renewal times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593619$A6863DE7-A260-4140-8BEA-860505EDCD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb92758a9464644a9a762be5a774aae78a1763be","datavalue":{"value":"rates of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593619$C724E34D-CAE5-4C6A-9644-31E25ABBD388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e8eecdc1c377e64f81485d4fbc99e14c2691aa","datavalue":{"value":"Markov chain Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593619$8617ACB5-9C97-4D9F-AE96-B138405A0BF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53dd181e68c45fef24cc9bd65cf7521e00b4a66","datavalue":{"value":{"entity-type":"item","numeric-id":216423,"id":"Q216423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$4949B2D9-DCF4-4851-99D6-4CE89910353E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91515ec4454f3d285235f209929472c02b2dc88f","datavalue":{"value":{"entity-type":"item","numeric-id":220893,"id":"Q220893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$BE8EDEA7-6B01-472D-A2C6-1B5A31C6D4E7","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":"Q1593619$CAE78806-0265-4EBD-8646-F151F2D6720A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf3f24e18165b93be1ab022f439a8af946f50c8","datavalue":{"value":{"entity-type":"item","numeric-id":4181052,"id":"Q4181052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$66ED6F93-2B3F-4CCB-955B-10BDA7605402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c97a1b76e8f7eba97688f0187f03d461fdbadf","datavalue":{"value":{"entity-type":"item","numeric-id":808102,"id":"Q808102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$8AFE0CF7-B076-4D9C-987F-C951F77A66A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a6b5029096b77d3f4a5262923a095c1a2fd02","datavalue":{"value":{"entity-type":"item","numeric-id":4863617,"id":"Q4863617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$BC16F2D2-B615-4116-B059-64F00032E766","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":"Q1593619$FDE0F506-0A7C-4D80-9359-E23AB784EF20","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":"Q1593619$A3AA3B3B-5E33-4BA1-AF37-E6640DD77625","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":"Q1593619$25920AF3-8C0F-4371-9FE6-B515AA8ED5E3","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":"Q1593619$C10729D4-E7FE-4712-A793-9B04927C14DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fd96c4e732c27c6ce6875e1b2b19439d830c91","datavalue":{"value":{"entity-type":"item","numeric-id":4139434,"id":"Q4139434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$1E1F9590-CBF4-4C2F-9839-E71D34129957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f7e9a4d0c7030c2cdaa38b9013b65bb63ad31","datavalue":{"value":{"entity-type":"item","numeric-id":3344930,"id":"Q3344930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$8FB0A5A7-01E5-40C7-A473-14064CB94411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c8f86ed591dbf09b26ba9c45dbac77697be56e","datavalue":{"value":{"entity-type":"item","numeric-id":3128427,"id":"Q3128427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$01097DE1-9196-4948-AD4A-CAB7967A83ED","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":"Q1593619$E27C21F7-0782-4614-B0E3-F5F8E47445EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e0a357c7e6ccdca6cb9ece38b1a95713066ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4311423,"id":"Q4311423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593619$19023D1E-ACD8-474A-8E6D-1C9DFDDD1F1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241b06c85f4d15c404b38e1fede5b99d13f5477f","datavalue":{"value":{"entity-type":"item","numeric-id":1345578,"id":"Q1345578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63987eb2ffdf6766c5a3847877aed1b68f0e1e59","datavalue":{"value":{"amount":"+0.75783956","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":"Q1593619$4179FF82-6299-4CCB-AFB0-A2A553DE9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d329ff22bbea72acc35fb8d76920cb9f2403b50","datavalue":{"value":{"entity-type":"item","numeric-id":894490,"id":"Q894490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fca346615008469abcc49dd94ed1e325543af02","datavalue":{"value":{"amount":"+0.757467","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":"Q1593619$DB234C44-352A-4A4B-936F-14E4DBA0E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3a83c1bcb3f534b752b9e881e964e41ec46d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3828839,"id":"Q3828839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038ce688a716591c87b9200530a6ef246d12024a","datavalue":{"value":{"amount":"+0.7424141","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":"Q1593619$1CDB5A65-3E94-450C-8DA5-5311FC9B42F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61000d283b0a0d0de1d69597516415fae9fad30d","datavalue":{"value":{"entity-type":"item","numeric-id":4004314,"id":"Q4004314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72271a752bc07f7ce8d38f198840601dc772f3df","datavalue":{"value":{"amount":"+0.742219","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":"Q1593619$12671313-CDB7-42D1-9F16-74B152A3E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4273d025f7862950fd1280e02bde10afee045644","datavalue":{"value":{"entity-type":"item","numeric-id":4018265,"id":"Q4018265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac89d5c9c5308a57c59403a133672423a188fbe","datavalue":{"value":{"amount":"+0.73033595","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":"Q1593619$C86673E8-CB85-4753-BFFC-D1060153BCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9674df41a31d7744d68a29659f7736900d0577","datavalue":{"value":{"entity-type":"item","numeric-id":1365172,"id":"Q1365172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a3749e4955780aff6eb92ddab577c9846e5bc3","datavalue":{"value":{"amount":"+0.73023427","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":"Q1593619$87FC3715-B177-4A7D-A501-DBEBEDAAF0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d89ce15d6ce23d15d0b78586997bbc1b2ac7a5","datavalue":{"value":{"entity-type":"item","numeric-id":625800,"id":"Q625800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583eedf66fa472ce6eeb803f78b964a217bada6a","datavalue":{"value":{"amount":"+0.7227627","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":"Q1593619$B4063806-5FEA-4AD4-A870-B84B337D1288","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on regeneration times and convergence rates for Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_regeneration_times_and_convergence_rates_for_Markov_chains"}}}}}