{"entities":{"Q2497948":{"pageid":2508691,"ns":120,"title":"Item:Q2497948","lastrevid":49887166,"modified":"2026-01-11T15:50:50Z","type":"item","id":"Q2497948","labels":{"en":{"language":"en","value":"Mixing times with applications to perturbed Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5044080"}},"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":"Q2497948$8B6AF2E9-273D-4633-890E-C090E7E8FC83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be5ddad619afe62f0dfe3c1aeb0a5f952b356bae","datavalue":{"value":{"text":"Mixing times with applications to perturbed Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497948$C352C59B-E167-4B50-BB7F-F30BF6AA922A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e450405fe2522cecc2f82f92c399e2cd13f3f404","datavalue":{"value":"1099.60048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$C2B4955B-4F7C-4BCD-934C-3E2E348C2E10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d5f40b0f50027c24fae9a7c15f39c1f31296838","datavalue":{"value":{"entity-type":"item","numeric-id":261307,"id":"Q261307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$7DC5D800-83C8-4582-A6DC-C668A2830432","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$EFA026E6-942E-42BB-9522-38C075CEC385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497948$20364538-0653-4114-9563-E3DC5646C261","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b51c00c66e53f704a77a9d1f907b814ecebf9b7d","datavalue":{"value":"Consider an irreducible discrete time Markov chain \\((X_{n})_{n\\geq 0}\\) with state space \\(S=(1,\\dots ,m)\\), \\(m\\geq 2.\\) Let \\((\\pi _{j})_{1\\leq j\\leq m}\\) be its stationary distribution and \\(m_{ij}\\) the mean first passage time from state \\(i\\) to state \\(j\\), \\(1\\leq i,j\\leq m\\). Define the time to mixing \\(T\\) as the smallest \\(k\\geq 1\\) such that \\(X_{k}\\) has probability distribution \\(\\pi \\). It is shown that \\(E(T) =\\sum_{j=1}^{m}m_{ij}\\pi _{j}\\) given that \\(X_{0}=i\\), \\(1\\leq i\\leq m,\\) and that actually \\(E(T) \\) does not depend on \\(i\\). Two special cases (\\(m=2\\) and \\(m=3\\)) are discussed in some detail, leading to some general results. It is shown, e.g., that (i) \\(E(T) =(m+1) /2\\) for a period \\(m\\) Markov chain and, in general, \\(E( T) \\geq (m+1) /2\\), thus yielding \\((m+1) /2\\) as the minimal bound for \\(E(T) \\); (ii)\\ \\(E(T) =1+(m-1) ^{2}/m\\varepsilon \\) for an \\(m\\)-state chain with transition probabilities \\( p_{ii}=1-\\varepsilon ,\\;p_{ij}=\\varepsilon /(m-1) \\) for \\(j\\neq i, \\)\\ \\(1\\leq i,j\\leq m\\), \\(0<\\varepsilon \\leq 1\\), and (iii) \\(E(T) =1+\\sum_{k<j}( \\varepsilon _{k}\\varepsilon _{j}) ^{-1}/\\sum_{i}\\varepsilon _{i}^{-1}\\) for an \\(m\\)-state chain with nonzero transition probabilities \\(p_{ii}=1-\\varepsilon _{i}\\), \\(p_{i,i+1}=\\varepsilon _{i}\\), with \\(i+1=1\\) when \\(i=m\\), \\(0<\\varepsilon _{i}\\leq 1\\), \\(1\\leq i\\leq m\\). Finally, the impact of perturbing the transition probabilities on the stationary distribution is considered. A new bound involving \\(E(T) \\) for the \\(1\\)-norm of the difference between the stationary probability vectors of the original and the perturbed chain is established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497948$AA7D8191-E789-48EC-A7AB-579A6CB17E9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f4adc6bba4f31348f4d496da1bf56a1a5085f1a","datavalue":{"value":{"entity-type":"item","numeric-id":586110,"id":"Q586110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$6CCE40FC-6062-4ABE-8F3A-17B3FF6B8BF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$0ED7C5D0-C8EF-47C9-8FD8-AB5C0BA5BC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$FD517E96-D217-4458-A55E-3A126330499D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$679548E5-EDAA-4633-9C8E-E3C7A26D0030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$32819372-5DFC-4628-BDBC-929D76FE956C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$8328DEB1-14CC-4A6F-9053-69AA51640BB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4130a8e958cc07b444178f2e6b4dbbaae7056f81","datavalue":{"value":"5044080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$D936F001-2C92-4416-B55F-2A50115E1FBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497948$EC561F5C-2959-488C-8280-76C8ABDD6A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8b4c12af8bf05113eb929b124a7b97ac4d7d95d","datavalue":{"value":"time to mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497948$6C43CD43-923A-43A7-9C30-77084988242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497948$37E61396-860B-4C4A-AD7F-823E8F68B05E","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":"Q2497948$AE7FF1BB-CB58-41D5-ADAB-12B1B6D6106C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e93dfafa04d4319503611913480b1075cdfc31d6","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497948$DEBA36C8-6446-4E1A-981B-A11A280584F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd0ee662ad843a5bae5b3db901e9a85dd39d46ec","datavalue":{"value":"W2032212734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$664D9706-DACB-4692-8841-949DB007875C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ac2ab2bb53f94357ef894a88bc80f55561b531","datavalue":{"value":{"entity-type":"item","numeric-id":4221248,"id":"Q4221248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$17B7C4CD-28E8-4874-A3DF-BDFAD2D989FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459f4b429a9c02725f999eebf70064080a22b7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5947463,"id":"Q5947463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$3830F73D-2985-415A-BD07-A91F3C846E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b90470c6cf9666991d07daac551130d9a170e8","datavalue":{"value":{"entity-type":"item","numeric-id":1587271,"id":"Q1587271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$D395CB5B-83F5-4FC6-943F-304FF168CADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23283165f1e957a52e087fd5462681ff7395042a","datavalue":{"value":{"entity-type":"item","numeric-id":2575710,"id":"Q2575710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$C60E0351-1352-4777-B3EB-6E2B6B10F449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc971c2222ae40b76c5fd3899606c82f4fb07e9","datavalue":{"value":{"entity-type":"item","numeric-id":5287165,"id":"Q5287165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$33D9CD65-7BED-4A51-9655-D5B11B4FD1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bbefd56eb2ad6a786a9410fbd60700336d4b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3326555,"id":"Q3326555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$46128374-73BF-4511-8D49-2B3EF9F0DB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccd9d49b765e6a24c663fa9a2a0e414cb692e24","datavalue":{"value":{"entity-type":"item","numeric-id":3326556,"id":"Q3326556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$240CA8EF-87B5-414B-A820-A2B908C65623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93064e18eac90c4572252dde2069e4ec490081d","datavalue":{"value":{"entity-type":"item","numeric-id":1168384,"id":"Q1168384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$B87862D9-2279-4856-AB74-69D59879D9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548d853a18eb713f9463402e105feb27bfd6a78f","datavalue":{"value":{"entity-type":"item","numeric-id":3849299,"id":"Q3849299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$B5F417D7-A04F-4707-92D5-E469F359A5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20aa53b1dfef05ea9f7b2b046b4db85103159c37","datavalue":{"value":{"entity-type":"item","numeric-id":4208451,"id":"Q4208451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$0666F897-2B1E-4234-88DE-C838782E1F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49aca725c398af312461ba48f323ec78f8db2043","datavalue":{"value":{"entity-type":"item","numeric-id":3963813,"id":"Q3963813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$FCD8BACB-B705-4532-95AB-351FFA319B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8443a2c51a786d5e58ac2b8c9234c94a763253a","datavalue":{"value":{"entity-type":"item","numeric-id":4072596,"id":"Q4072596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$644FC504-3D90-4785-A48A-E0F512533F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049899d29b3c0087211a1134bdaa95ba8ed3e700","datavalue":{"value":{"entity-type":"item","numeric-id":4096197,"id":"Q4096197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$AC207028-738B-454A-94CE-F88D6D87B026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0a22b037e67081b98ef905dc772d8ffa56e366","datavalue":{"value":{"entity-type":"item","numeric-id":5592699,"id":"Q5592699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$F5C89947-489C-4F2C-B86B-B1C99596DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05620908fa997c016796fded9083e19f0e18c732","datavalue":{"value":{"entity-type":"item","numeric-id":3788831,"id":"Q3788831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$99253187-B212-47E1-8FB7-06893DE98305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568d833ce2dea1999f438e1fae6a3a90311e93b3","datavalue":{"value":{"entity-type":"item","numeric-id":3976664,"id":"Q3976664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497948$09DDA20F-8C43-4781-91F0-5FFE6A532F23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55f97e138ee62116ad7a4c716c1a8f4a1b57cce6","datavalue":{"value":"10.1016/J.LAA.2006.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497948$4C6BA016-223E-4FEF-B57A-2B4CA3B1D6D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b531e72330b3cb79342766475ed3676297c182","datavalue":{"value":{"entity-type":"item","numeric-id":4921473,"id":"Q4921473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4222de8a8aefb68f408e123b2e49053559d6575a","datavalue":{"value":{"amount":"+0.8649935126304626","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":"Q2497948$3BAB9389-6B67-4ED7-9D1B-DD2A0B908D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de77319cb4993c204e7590652797259eea8e557","datavalue":{"value":{"entity-type":"item","numeric-id":1587271,"id":"Q1587271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94aec826f8c56e3d2767623234da9cd2cf8e89eb","datavalue":{"value":{"amount":"+0.8632051944732666","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":"Q2497948$E44D0560-F89A-4BFD-ABF3-D518C9C7DD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbf479714a2c0b5b4da0f69dc9e03d583b37c8b","datavalue":{"value":{"entity-type":"item","numeric-id":935384,"id":"Q935384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5dfc8922afbe4daaa438b7d5afa80edb08842a","datavalue":{"value":{"amount":"+0.8438196778297424","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":"Q2497948$93FF2CBE-BFD3-4653-8638-53E6F8BB33D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae41c68daf055cf88f5bb32a6871e2186dc528b","datavalue":{"value":{"entity-type":"item","numeric-id":2575710,"id":"Q2575710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b68821a1f2fdcb68e74c13e2ccf9969dd95829","datavalue":{"value":{"amount":"+0.839618980884552","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":"Q2497948$279C5198-9305-40FD-B3D7-F605DC7A90CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c4cef06ab8bd15922b4b54d59decd88554ad03","datavalue":{"value":{"entity-type":"item","numeric-id":4408538,"id":"Q4408538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62193b7e81fe70c290ed1d2bbb8ceae7d6a14dc4","datavalue":{"value":{"amount":"+0.8354899883270264","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":"Q2497948$5425695D-C427-4FBC-8116-75DDC40BDB1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497948"}}}}}