{"entities":{"Q2461043":{"pageid":2471786,"ns":120,"title":"Item:Q2461043","lastrevid":74180334,"modified":"2026-04-14T18:48:55Z","type":"item","id":"Q2461043","labels":{"en":{"language":"en","value":"Sharp edge, vertex, and mixed Cheeger inequalities for finite Markov kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5213002"}},"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":"Q2461043$F34A09CC-C6CD-4BBD-A990-68A776105CEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a216512ea287569b50f7bfad8b9cfd6804505d72","datavalue":{"value":{"text":"Sharp edge, vertex, and mixed Cheeger inequalities for finite Markov kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461043$C3597F55-3692-4AB9-A680-C3385AC82DA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7024f5f33928df106afde2e815eef176d496f2e5","datavalue":{"value":"1133.60031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461043$8DE53B23-B4DA-46D3-A5BC-BDAA42319404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c3b6f8aeae615098ee9f598cd53d9ce5b8f097c","datavalue":{"value":{"entity-type":"item","numeric-id":850391,"id":"Q850391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461043$85EAA348-D9E6-44EB-B8D1-7B3AE8D5E1B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461043$0BA4EE18-F1A5-4919-8C2E-24425ACCCE49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"806ce7a5341bdedb9ded78965f199921fbebfc0e","datavalue":{"value":{"time":"+2007-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461043$6D9CADD0-1A9E-4B7B-AF59-7A78E8C05BF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8ab615f28a44680a86ed1fe14031a5b99564ea0","datavalue":{"value":"https://arxiv.org/abs/math/0606167","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461043$7CC9E827-FC24-4E7C-B220-65B8F4C7A984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fc2ed905b0d88dad43f3c62036be93a8b354ca3","datavalue":{"value":"https://eudml.org/doc/128677","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461043$1E45B824-85C1-469D-BBDE-4DFB24245980","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12485654e23a93bb1660c334ad175f259801444c","datavalue":{"value":"The Perron-Frobenius theorem guarantees that a finite, ergodic, reversible Markov kernel \\(P\\) has a real valued eigenbasis with eigenvalues \\(1=\\lambda_0(P)>\\lambda_1(P)\\geq \\dots\\geq\\lambda_{n-1}(P)\\geq -1\\). The spectral gap \\(\\lambda=1-\\lambda_1(P)\\), or in the non-reversible case the gap \\(\\lambda=1-\\lambda_1(\\frac{P+P^*}{2})\\) of the additive symmetrization, governs key properties of the Markov chain. In the article the generic sharp lower bound estimate on \\(\\lambda\\) is obtained. It uses the evolving set methodology of \\textit{B. Morris} and \\textit{Y. Peres} [Probab. Theory Relat. Fields 133, No.~2, 245--266 (2005; Zbl 1080.60071)]. The generic estimate is used to obtain sharp edge, vertex and mixed Cheeger-like lower bounds on \\(\\lambda\\). Cheeger-like lower bounds on \\(1+\\lambda_{n-1}(P)\\) follow as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461043$2F48622A-880C-4324-897A-19713837E709","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"280f101b1c750c0ba69a260fa420e20feae2066a","datavalue":{"value":{"entity-type":"item","numeric-id":629779,"id":"Q629779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461043$6C67F888-CEAA-4D39-88A6-A6D5B5002137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461043$B58F5A1A-3312-493E-B7E6-47F7D04D7B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cc2cfe10f064f1166c0f3539eb8d2f3ec4425f0","datavalue":{"value":"5213002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461043$9087521F-5680-4929-B757-950F758BA967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461043$56080099-F664-4AFE-8AD4-887AE2378D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44328c7fabf743a10e790afbc2908c535dcf13a7","datavalue":{"value":"evolving sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461043$B1019C2E-C372-433D-8C01-9DFB78BBACAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9cdec5a0ef9aee697fdf9767faaac990ffd249","datavalue":{"value":"Cheeger inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461043$47035875-0E53-48D0-AA9C-AA4EDD359DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461043$4B677444-AD3F-4C36-81AA-D41CD120F9F4","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":"Q2461043$016414AA-BBF1-450C-807F-5FBF1EA708B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68077031ad46e3af81d66f82052e7fe9d78abcd2","datavalue":{"value":"10.1214/ECP.V12-1269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461043$A3863C66-B972-4D7F-9850-ACCB106F1CF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f873b2f32fae11afac83c41bbcab58ef9bbb9c63","datavalue":{"value":{"entity-type":"item","numeric-id":4386347,"id":"Q4386347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ebf21b25ef2c0fcc36e46fabc77620b4cb952e","datavalue":{"value":{"amount":"+0.8083798885345459","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":"Q2461043$DBD87E39-6CE1-4266-A88E-5E15AB441C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102e2f3c262f4683028dbf4052abd876c69a0457","datavalue":{"value":{"entity-type":"item","numeric-id":3203795,"id":"Q3203795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccfe12c25d17df78c5a1a22eb060634e02df4df","datavalue":{"value":{"amount":"+0.788172721862793","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":"Q2461043$C286150C-93C7-4428-8599-BD7FEE521925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f09008fc38c0d0ed989392c160c4ab1f242f83","datavalue":{"value":{"entity-type":"item","numeric-id":424499,"id":"Q424499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0beba484dc8ad25576e2fb285231066834e7f97d","datavalue":{"value":{"amount":"+0.7699509263038635","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":"Q2461043$1C2042F2-BA80-44F0-B184-AF9D996011BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588773c20de55d7522be8c61eaffcbe5d8bf82c6","datavalue":{"value":{"entity-type":"item","numeric-id":2571014,"id":"Q2571014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db348d6b1cc77227977212eadb9a16d7998b170","datavalue":{"value":{"amount":"+0.7695761322975159","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":"Q2461043$76D14263-E219-4393-9FB1-CA9E05AF32C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de394a07c126a8eb4c905723e5628c19b7be90c","datavalue":{"value":{"entity-type":"item","numeric-id":1303813,"id":"Q1303813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4cfe56c858c3331d44d107da30442e5d502193","datavalue":{"value":{"amount":"+0.748338520526886","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":"Q2461043$12E7F04A-EE0C-4FBA-96F3-C05AD6CA7A51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp edge, vertex, and mixed Cheeger inequalities for finite Markov kernels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_edge,_vertex,_and_mixed_Cheeger_inequalities_for_finite_Markov_kernels"}}}}}