{"entities":{"Q1271257":{"pageid":1282007,"ns":120,"title":"Item:Q1271257","lastrevid":68344680,"modified":"2026-04-12T23:05:02Z","type":"item","id":"Q1271257","labels":{"en":{"language":"en","value":"Covariance and relaxation time in finite Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221913"}},"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":"Q1271257$A982EF42-5499-4B65-8868-488DC83836ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbf34cae9ff75340b1ac2121f363e9f8890f03b3","datavalue":{"value":{"text":"Covariance and relaxation time in finite Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1271257$44495058-AAD1-44EB-9E01-8D0E6081CCCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e64fabcc8fcbb8ee5a752a088f55ecb3a2747b8","datavalue":{"value":"0913.60069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271257$5F73E2D9-82CB-417D-BF45-560EDFD7A738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f3ca8628a558b463c77bea22d9560ed778970cb","datavalue":{"value":"10.1155/S104895339800032X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271257$576D5FB3-10A7-474A-BCF0-32F0C636AF8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4968a22bb6585a18d7456e53fd61bfe62f94fe46","datavalue":{"value":{"entity-type":"item","numeric-id":762838,"id":"Q762838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271257$192BAB4F-E1E4-49CB-95AF-E91403BFA017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1e252a888c16487ff7daebdfc93e2199d147562","datavalue":{"value":{"entity-type":"item","numeric-id":177564,"id":"Q177564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271257$38224FBB-D05E-4296-8D17-D02240EF9A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"874b84f4e4c3d1120a3f15a09b668720ffcef7e9","datavalue":{"value":{"time":"+1998-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1271257$218F4DD2-5898-496E-BA99-F0E1A235EC73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45f554e82eb07c2424e95c6b4dcc6d750c2b7ae1","datavalue":{"value":"https://eudml.org/doc/48144","type":"string"},"datatype":"url"},"type":"statement","id":"Q1271257$2EBFC499-440E-42AA-AFD9-370996EE3F16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfd518457000975092d3a72036ac43663f7c450d","datavalue":{"value":"Summary: The relaxation time \\(T_{\\text{REL}}\\) of a finite ergodic Markov chain in continuous time, i.e., the time to reach ergodicity from some initial state distribution, is loosely given in the literature in terms of the eigenvalues \\(\\lambda_j\\) of the infinitesimal generator \\({\\mathbf Q}\\). One uses \\(T_{\\text{REL}}= \\theta^{-1}\\) where \\(\\theta= \\min_{\\lambda_j\\neq 0} \\{\\text{Re }\\lambda_j[- {\\mathbf Q}]\\}\\). This paper establishes for the relaxation time \\(\\theta^{-1}\\) the theoretical solidity of the time reversible case. It does so by examining the structure of the quadratic distance \\(d(t)\\) to ergodicity. It is shown that, for any function \\(f(j)\\) defined for states \\(j\\), the correlation function \\(\\rho_f(\\tau)\\) has the bound \\(|\\rho_f(\\tau)|\\leq \\exp[-\\theta|\\tau|]\\) and that this inequality is tight. The argument is almost entirely in the real domain.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271257$8F627E93-8EB0-49A6-BB2B-29ADA3B33D10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271257$042A3904-9D38-41D2-9469-2A213010A93A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f651e30272c04886e9259a5d30e478c63d302dcf","datavalue":{"value":"1221913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271257$CF082BF1-4134-4F71-8D19-30AFB866670D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98bb1ec5cf73bad3a418d68bb33ea8c9f02de890","datavalue":{"value":"finite Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271257$BBCF6D19-5E53-47E8-BBB3-BDD36C82FC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5673f760f9b4f3201ce61c26a65e80775d3e21ba","datavalue":{"value":"covariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271257$7595C274-36E3-4FE3-82E7-8CA5F6BE81ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eac0892fd1c077a3322902a4aa0bed6c3564778","datavalue":{"value":"relaxation time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271257$80A86508-D379-4CE9-A888-056A8969E463","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":"Q1271257$C2509590-051F-4EBA-9069-0DD2E255B04E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c2d939ddd57edc89c5560f8d1d6cffb3bb36746","datavalue":{"value":"W2144184937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271257$B4084F75-6725-4106-8EBD-D6B3EDDBBEFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d042f47297b4c002cd348ab04aea58910fe72b5","datavalue":{"value":{"entity-type":"item","numeric-id":1102630,"id":"Q1102630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891aaf2fbdf786c254c5de0ee6fe3cc1508e7271","datavalue":{"value":{"amount":"+0.8225790858268738","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":"Q1271257$4B8808B5-BF37-41B5-83CE-CA4B2D2C39C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da3cd25449660a1303c9baf78e229dc9f62c56c","datavalue":{"value":{"entity-type":"item","numeric-id":4234745,"id":"Q4234745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6440c86567866ca930bb16ee910ea39ddba4c6","datavalue":{"value":{"amount":"+0.8219303488731384","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":"Q1271257$4FEC3F44-392D-4409-B0D2-74A03FB3B11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d573cd7c19d7b3d7de6fc8686124c4ed035be5","datavalue":{"value":{"entity-type":"item","numeric-id":3817393,"id":"Q3817393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b872b176d642fad882c8bf155c90748579016f44","datavalue":{"value":{"amount":"+0.8172980546951294","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":"Q1271257$4074620D-92DE-46C4-9F21-F1B5A32E7D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d948321faffae428def2c4f191ca160c76903c","datavalue":{"value":{"entity-type":"item","numeric-id":4727147,"id":"Q4727147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd47842bbc1b4eb60c26043af14bde4b1463a4ec","datavalue":{"value":{"amount":"+0.7545520067214966","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":"Q1271257$887B024F-A858-4845-9F88-A4ED0C471E13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covariance and relaxation time in finite Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covariance_and_relaxation_time_in_finite_Markov_chains"}}}}}