{"entities":{"Q2269684":{"pageid":2280427,"ns":120,"title":"Item:Q2269684","lastrevid":50932616,"modified":"2026-01-15T19:47:51Z","type":"item","id":"Q2269684","labels":{"en":{"language":"en","value":"The \\(L^{2}\\)-cutoff for reversible Markov processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5682617"}},"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":"Q2269684$571B2C14-2456-4DFA-B99D-FB7DEECC607C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5de32bebcc76d9f5d1c454f05a82628566e6d6a2","datavalue":{"value":{"text":"The \\(L^{2}\\)-cutoff for reversible Markov processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2269684$7077E838-725F-4699-9EAC-BE1934BA9FB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c37bc19410f6d9c290be9cf1b57da02e61640ad","datavalue":{"value":"1192.60088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269684$F9472567-C402-4A06-8C78-54A69260B574","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":"Q2269684$8F762D6A-52BD-42F2-A8F3-CEF2E5EBFCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78c14e718666394ea34f148525a06600070bc5c8","datavalue":{"value":{"entity-type":"item","numeric-id":205513,"id":"Q205513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$AFFC622D-153D-49C7-AC73-C87F2DF36419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c822db5813f0f9086f4e4ec19f4b6b46b5b495","datavalue":{"value":{"entity-type":"item","numeric-id":165791,"id":"Q165791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$5E9DB69F-FA03-4FB7-9D63-546867A2FC05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7ad8c87d703502da08c2fc566ee03e5ea8994cd","datavalue":{"value":{"time":"+2010-03-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":"Q2269684$C249A93D-F1CF-446B-B780-A113A05C101B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f760a8c889bc7077e606ffff66e5474e525c7ebd","datavalue":{"value":"The concept of cutoff was introduced by D. Aldous and P. Diaconis in a series of papers to capture the fact that, for many ergodic Markov processes, the convergence to stationary behavior occurs over a period of time that is very short compared to the waiting time for the onset of such behavior.   The aim of the present paper is twofold. The first one is to establish a criterion for the existence of an \\(L^2\\)--cutoff for families of Markov processes starting from specific initial distributions when the associated semigroup is normal. The second one is to derive formulas for the \\(L^2\\)--cutoff time sequence using spectral information.   A typical result reads as follows: Let \\(\\Omega = \\{ 0, 1, \\ldots \\}\\) and \\(K\\) be the Markov kernel of the birth and death chain on \\(\\Omega \\) with uniform birth rate \\(p \\in (0, 1/2)\\), uniform death rate \\(1 - p\\) and \\(K(0, 0) = 1 - p\\). Let \\((x_n)\\) be a sequence of states in \\(\\Omega \\). Then, the discrete time family of birth and death chains with respective starting states \\(x_1, x_2, \\ldots \\) present an \\(L^2\\)--cutoff if and only if \\(x_n\\) tends to infinity. Moreover, if there is a cutoff then  \\[ t_n = \\frac{\\log (1 - p) - \\log p}{- \\log (4 p (1 - p))} x_n \\]  is a cutoff time sequence as \\(n \\rightarrow \\infty \\).  The results are illustrated by several examples, including the Ehrenfest process and the biased \\((p, q)\\)--random walk on the non-negative integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269684$9DE2D773-2FC4-4CD2-B574-EBE2A7725998","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5ceb18f65bc82337879ce60b200a02edc7b3293","datavalue":{"value":"60J35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269684$A859C5CD-4D29-4C38-ADB8-C481DF718EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6121db49e3027360f1a6674c89379db1f456297a","datavalue":{"value":"47D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269684$D2205546-EB3F-4090-B70E-BA46DC5A717D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c0ecd49782246b7fab028f912f49cd163073d4bd","datavalue":{"value":"60J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269684$F58806A2-B239-4EBB-B1B2-F4B80FA467E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9bb8e8e8e1de70963a086d95bbb8fccb222c91","datavalue":{"value":"5682617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269684$F9E779A3-AAB5-434E-AB7E-F8FA6CDAC6E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fde15d4016f8c133b534dfb9a3a803200d3a3dd","datavalue":{"value":"\\(L^2\\)--cutoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269684$9077D176-6B33-40F5-94FA-F1AE29A09EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45434100b012f15a1f35631b22c88d5a1472934e","datavalue":{"value":"Markov semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269684$7B805022-1E01-4C95-8C45-9FDFF00CFF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ed7569b5085a01fc5e5d247625c40b2e511fbf","datavalue":{"value":"normal operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269684$2CB4968C-A640-4024-B86C-92AAA755E0B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ecedb6b933920da32b9a802fc805b06387b85d73","datavalue":{"value":{"entity-type":"item","numeric-id":588604,"id":"Q588604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$551ED6DC-E234-4E52-B633-F129A9302170","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":"Q2269684$20D9800F-9A71-4104-87DE-C3B29F8A84F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fbc6f92a4f3ccf7776a0fde2e16c23abed9659f","datavalue":{"value":"https://doi.org/10.1016/j.jfa.2009.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2269684$36D24F98-9D10-48E0-A8F3-66060462BD95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61cf005412b5d953a5e02198a0aa115fc1207c5a","datavalue":{"value":"W2081988389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269684$A86A309A-F1A6-4588-BF5B-DE05AC7AC98B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$A0A77E41-58F1-4D8B-B18C-00B3F209DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$278F6E9D-59EB-411E-8569-6017789664E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bdf1072b8dec0c0c73c62238d18a3a718be8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1094756,"id":"Q1094756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$F219B0F4-D527-4B85-BC42-2F25F4BD198B","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":"Q2269684$C5C0FBD3-D7E0-4802-A1F4-706CF065694E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df216089c92d7cc8ff4a7623c206a779b550b848","datavalue":{"value":{"entity-type":"item","numeric-id":4881736,"id":"Q4881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$4927E7CB-C545-48B4-84FD-718C5CC532E1","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":"Q2269684$81077B21-36D2-4065-A7B5-16CF80E992E0","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":"Q2269684$A0F72231-69B3-4C64-B26A-F3EE741AFA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$7BF4D4C2-37FF-4AB5-9A7A-5EBBDD05328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a1ca1e11b1acf58898efcc6efca1aa28080f2b","datavalue":{"value":{"entity-type":"item","numeric-id":3484138,"id":"Q3484138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$3D5E6BA5-6111-4CE8-8785-2747FA1BC937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad24b1991081f540a8c1cbd5c0be41524e959bbc","datavalue":{"value":{"entity-type":"item","numeric-id":775015,"id":"Q775015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$E637059F-5D63-4E7B-8C84-54CF3403DADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e31d263fde1217cf1d14ebdfc2cd62469e6470f","datavalue":{"value":{"entity-type":"item","numeric-id":5519644,"id":"Q5519644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$5AFBDBF2-0871-4FAB-BEE2-AC3F5088B32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067fc5814433e4b2030b1f419247d33e6f8866e","datavalue":{"value":{"entity-type":"item","numeric-id":3289163,"id":"Q3289163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$B060B448-83BE-4C9A-946E-DE1A26077312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b81f22f72f4e70c8f9def7f3247623d7bd2bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$4999F054-CB56-4ADF-998D-F2E726BDB517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$EE862D31-E1BF-4139-BEEB-FEDD830C493C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398661c2befbb10f88a5c90dcc5c636b96286cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4371374,"id":"Q4371374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$E0FF506D-20BF-4089-ACA5-A98C0E69C2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60dd2e9375ac9f555d0da8d07cf958a4ef5fad8b","datavalue":{"value":{"entity-type":"item","numeric-id":4340096,"id":"Q4340096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$49E64A13-CE05-47E1-9145-9BF227BC653C","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":"Q2269684$CBCB9EC2-510E-4020-962C-F4C7CE94587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6627dc2a06a7a344a468093d8cd122138f33e5","datavalue":{"value":{"entity-type":"item","numeric-id":4488963,"id":"Q4488963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$4E014A05-DC47-4A6C-AB8C-10607F1216B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce58d4df9d509b6cc0d3eeabb30e1f87f859b078","datavalue":{"value":{"entity-type":"item","numeric-id":5846853,"id":"Q5846853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269684$EF975D56-DB9A-4283-B345-442880D55511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2f92a7b7187a2805e37643e92f36b323aa31633","datavalue":{"value":"10.1016/J.JFA.2009.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269684$C006988D-8B9A-443F-9557-4E529BD005BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a13def8bfe67fcc7b885edfaab4dee9cb356fd","datavalue":{"value":{"entity-type":"item","numeric-id":1039004,"id":"Q1039004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e1daa4bb9969a0cd32fed1860c990cbaa37f47","datavalue":{"value":{"amount":"+0.8857993483543396","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":"Q2269684$CA264361-C634-4B2A-8389-71F2BEB6C1AD","rank":"normal"},{"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":"2461b6e05379883ec3273d86d04a8f64e4ea2812","datavalue":{"value":{"amount":"+0.8415862917900085","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":"Q2269684$1D4E908C-27C5-44D6-8A82-97CF06ED0EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4a1e2e33858965bd1ceb26061625eebdef0a9e","datavalue":{"value":{"entity-type":"item","numeric-id":436294,"id":"Q436294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6404e56ff7aac825c5a33d30c183d9612517d50b","datavalue":{"value":{"amount":"+0.7878468036651611","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":"Q2269684$2F8E418D-0479-4ECE-BE03-4A98AC8FC2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8eaa30599578a9190d4718c3a5ca8eab3d71b3","datavalue":{"value":{"entity-type":"item","numeric-id":2012242,"id":"Q2012242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfe3104044c0f3d1ac519bea19e8166551143f9","datavalue":{"value":{"amount":"+0.7860615849494934","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":"Q2269684$081B57E8-44A9-4ECB-A3C8-B1D020E50F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b82d57c78104007653aadcda748263336f24c8","datavalue":{"value":{"entity-type":"item","numeric-id":5363065,"id":"Q5363065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8aac058fe9f099ea9a82179035822094e4920c3","datavalue":{"value":{"amount":"+0.7860399484634399","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":"Q2269684$F984AB13-6B72-4BBD-943C-D9DFAAE6AC41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2269684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2269684"}}}}}