{"entities":{"Q6634823":{"pageid":14245975,"ns":120,"title":"Item:Q6634823","lastrevid":55786984,"modified":"2026-02-17T22:48:12Z","type":"item","id":"Q6634823","labels":{"en":{"language":"en","value":"Mixing reversible Markov chains in the max-\\(\\ell^2\\)-distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7940626"}},"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":"Q6634823$F72BB06D-DD50-4EA7-B9AF-9AB7FEA16011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d83fe549fc839d7b2458e22ae1b6c038c71b7dee","datavalue":{"value":{"text":"Mixing reversible Markov chains in the max-\\(\\ell^2\\)-distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6634823$FE6AE4FB-7ABE-4A23-9D29-AF0E87D830F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e8efbb059cc887b16f1e1bb501bb93dc6834628","datavalue":{"value":{"entity-type":"item","numeric-id":189596,"id":"Q189596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$8A783D20-34EC-4C6C-8A3D-18C4AA54958A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c20e76ef6f492c551c049d6800f7c3a39afa24ce","datavalue":{"value":{"entity-type":"item","numeric-id":6486852,"id":"Q6486852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$D61D6C28-8913-474F-8D45-6DE8EFE272B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15ca17898941fdbe8400e66b2749b84d39a2e722","datavalue":{"value":{"time":"+2024-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6634823$ACC2F495-82AE-467A-996A-C70484CABE66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30b6c93de8305d70610bd5978c2cb7340825b381","datavalue":{"value":"In this paper, the tripe \\((\\mathcal{X},K,\\pi)\\) stands for a discrete time finite Markov chain on \\(\\mathcal{X}\\) with irreducible transition matrix \\(K\\) and stationary distribution \\(\\pi\\). The max-\\(\\ell^2\\)-distance is defined by \\N\\[\\Nd_2(m)=\\max_{x\\in \\mathcal{X}}\\|K^m(x,\\cdot)/\\pi-1\\|_2=\\max_{x\\in \\mathcal{X}} \\left(\\sum_{y\\in \\mathcal{X}}\\left\\|\\frac{K^m(x,y)}{\\pi(y}-1\\right\\|^2\\pi(y)\\right)^{1/2}. \\N\\]\\NThe max-\\(\\ell^2\\)-mixing time is defined by \\N\\[\\NT_2(\\epsilon)=\\min\\{m\\geq 0|d_2(m)\\leq \\epsilon\\},\\quad \\forall \\epsilon>0.\\N\\]\\NLet \\(\\mathcal{F}=(\\mathcal{X}_n,K_n,\\pi_n)_{n=1}^{\\infty}\\) be a family of finite Markov chains, and \\(d_{n,2}\\) and \\(T_{n,2}\\) be the max-\\(\\ell^2\\)-distance and max-\\(\\ell^2\\)-mixing time of \\((\\mathcal{X}_n,K_n,\\pi_n)\\). \\(\\mathcal{F}\\) is said to has a max-\\(\\ell^2\\)-cutoff if there is a sequence of positive reals, \\((t_n)_{n=1}^{\\infty}\\) such that \\N\\[\\N\\lim_{n\\to\\infty}d_{n,2}(\\lceil ct_n\\rceil)=0,\\ \\forall c>1;\\quad \\lim_{n\\to\\infty}d_{n,2}(\\lfloor ct_n\\rfloor)\\to\\infty, \\quad \\forall 0<c<1.\\N\\]\\NThis paper considered the max-\\(\\ell^2\\)-distances of reversible finite Markov chains and studied their mixing times and cutoff phenomena. The theoretical developments generalized the frameworks of \\textit{G.-Y. Chen} and \\textit{L. Saloff-Coste} [J. Funct. Anal. 258, No. 7, 2246--2315 (2010; Zbl 1192.60088)] and \\textit{G.-Y. Chen} et al. [Ann. Appl. Probab. 27, No. 4, 2305--2341 (2017; Zbl 1374.60130)]. Based on the precise spectral information of transition matrices, the author provided tight bounds on the mixing time, criteria on the existence of cutoffs, and formulas computing cutoff times. For an illustration, birth and death chains with constant rates, random walks on hypercubes and clustering chains were introduced and discussed in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634823$5716B1CE-CE30-4203-9239-C339457C47CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e80c35890797a52c534f33aa3d1dd756e0455e05","datavalue":{"value":{"entity-type":"item","numeric-id":429284,"id":"Q429284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$A0BBAFC6-C978-4F63-AAB2-D937B0708F02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634823$0CC8F680-9185-47EA-81A7-161F6695C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634823$23D2A007-18C5-4BBC-99C1-FC74E226699D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2266c918460b5a8a2b23fbf51508d61f8a7371dc","datavalue":{"value":"7940626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634823$1C7D2481-FE3E-4916-AC4C-EA96A5982041","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634823$ECC44DB2-2CD6-4977-A5D9-20E73E67402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6355a8ad52e3619000c8cf47952fa713220a28b","datavalue":{"value":"reversibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634823$C2CA3CD7-642C-43F6-80FF-DCA81E3556C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de7c482db54da68ab655f9186ae1cdf87630f3","datavalue":{"value":"cutoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634823$D9D41377-8194-4479-A25A-3C3D6B50278C","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":"Q6634823$89732B9E-0219-40BB-AC82-43E267244146","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00f961fefa3f0c02459cf121a54eb739a2988d3","datavalue":{"value":{"entity-type":"item","numeric-id":2921126,"id":"Q2921126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$03CA7E30-72D7-402A-B7C7-A8A694FA5430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c636465bf6dc372eca142f9bf3a907a02c1aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2012242,"id":"Q2012242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$1E188B40-4360-4D0F-9111-AB7AC4A8145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ac1e60925fddbec99250c0c11211fb01821c65","datavalue":{"value":{"entity-type":"item","numeric-id":1729696,"id":"Q1729696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$3B258F27-E43F-46B6-B6F7-1FCA049C991C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96ae7cba54e99bf9ceb1e377a1fceeab7b17ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1676441,"id":"Q1676441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$7B673233-5647-4291-8CAE-3E82AFBE290A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da311cc0be677775ad39c964103342fca227fe4","datavalue":{"value":{"entity-type":"item","numeric-id":1615913,"id":"Q1615913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$E74A95CF-6220-41D5-9DE2-183118FF52D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3010bb2ff5e1900fd710a3c7eabcb750ea702a9","datavalue":{"value":{"entity-type":"item","numeric-id":1039004,"id":"Q1039004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$4EE6B505-40E5-4F7A-9A33-A23B1CA01615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419505b381395267ee56a650f94859fed5fa8751","datavalue":{"value":{"entity-type":"item","numeric-id":2269684,"id":"Q2269684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$7B65278B-8D63-4DC1-907D-952AD1721885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26279732fb1a0e6d4e0391a556001e373ffffa59","datavalue":{"value":{"entity-type":"item","numeric-id":5407019,"id":"Q5407019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$C714B9A7-BC82-41B8-8BCA-DD1CEA4C3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6b52ff9e6af42c050726a80c6289e779d19346","datavalue":{"value":{"entity-type":"item","numeric-id":2515943,"id":"Q2515943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$5747C1E3-252C-4CCE-B6E6-7F2FA7B51935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b0636cd6ba7b3a4e462f9735e844f347097b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3138330,"id":"Q3138330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$23C390BF-3743-4160-87D7-7262353637C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24ce4c12cc2d483226c0aaffe382cdbded76f90","datavalue":{"value":{"entity-type":"item","numeric-id":1273859,"id":"Q1273859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$E908F19A-8B03-4337-B123-756E7420E04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2cdc8c8fcc84438a7261823cbf7bf1373fac167","datavalue":{"value":{"entity-type":"item","numeric-id":997420,"id":"Q997420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$B3779D9B-49EF-4B7B-AA30-6B1B688CA825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$8FB4726E-9D22-42C5-8D06-AA8077BC6EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7c57525b5ac2b7b8bdb7e7ff921511e63b94a3","datavalue":{"value":{"entity-type":"item","numeric-id":843703,"id":"Q843703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$1124929F-F402-4618-BD5B-3647FC3ABB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a15856816092a10d3e4496230077b052d58536","datavalue":{"value":{"entity-type":"item","numeric-id":2413244,"id":"Q2413244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$6E9F5809-20C7-4168-ACE3-4B0711502443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e84f60aa68768f1c50124ed999d655838cccf2","datavalue":{"value":{"entity-type":"item","numeric-id":1748929,"id":"Q1748929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$46947CD0-7FDA-4D77-9FDB-638723494316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$7502D3B0-771D-4429-8135-3ECF147D1D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16764f2034e8f4f53335fd7992bd4a9e08d08ba","datavalue":{"value":{"entity-type":"item","numeric-id":4358811,"id":"Q4358811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634823$69D5A630-81ED-46FA-97AA-7F4E2D21B716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b58136ce5f150121050145ab545dbbb84e86f472","datavalue":{"value":"10.30757/ALEA.V21-65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634823$078B6238-C0E8-4DFD-82C6-8C79385F8E41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38eff0056b90b3d6ac2ab775a485e284136d1be","datavalue":{"value":{"entity-type":"item","numeric-id":1676441,"id":"Q1676441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7864810ca79c2e682aa860493a2f3ce275afaf7","datavalue":{"value":{"amount":"+0.8157635927200317","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":"Q6634823$32278D64-83C9-4199-A3C4-28D133C96F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d98a1cd0af41bc7d27f75b2c5e2f117e4d0e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2413244,"id":"Q2413244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd0f2805cdfbf3fa060ea5de2cc0378fe031cea","datavalue":{"value":{"amount":"+0.8146286606788635","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":"Q6634823$98BF6286-E070-4373-99C5-9385A364A0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409324d344f70d610342b04b66312219bae528f5","datavalue":{"value":{"entity-type":"item","numeric-id":2269684,"id":"Q2269684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bbee4d13bfcc6132c114d1e81544e99c136230c","datavalue":{"value":{"amount":"+0.7922959923744202","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":"Q6634823$1FA6615C-785E-46E9-B103-FB60EE116710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b602dee3231f2f8951cce253bbc19b00ea63d892","datavalue":{"value":{"entity-type":"item","numeric-id":4603436,"id":"Q4603436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f311e5b8b8b276eb2061f7d6797e90fae430573","datavalue":{"value":{"amount":"+0.7903494238853455","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":"Q6634823$C1F4FA8C-DD2F-4E25-8B6D-8D995EE4111B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba17790abb546a595ef9784138adcff5f6849a41","datavalue":{"value":{"entity-type":"item","numeric-id":456220,"id":"Q456220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e822978605031a39dfe352fe44d5a4340019e8","datavalue":{"value":{"amount":"+0.7826204299926758","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":"Q6634823$47736044-7592-4024-A3C3-B7F18D3B1314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6634823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6634823"}}}}}