{"entities":{"Q558240":{"pageid":560007,"ns":120,"title":"Item:Q558240","lastrevid":42577285,"modified":"2025-07-03T15:40:48Z","type":"item","id":"Q558240","labels":{"en":{"language":"en","value":"Isoperimetric invariants for product Markov chains and graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2186323"}},"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":"Q558240$3F2C6311-8436-4857-95EE-57AE5064C701","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"283b30bac6de60e4bc8fc20be57b74716fb7ed7f","datavalue":{"value":{"text":"Isoperimetric invariants for product Markov chains and graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558240$DE4B0D8F-3D36-4F88-A2CD-1377B6BA62A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fd6066f2ecc1e4752a3ecf03cafd978684c4054","datavalue":{"value":"1067.60062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$4EDD7A05-562D-4BC1-BFC0-D3CE203D9D56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7871818bae23592e67313008f663c4132132c06","datavalue":{"value":{"entity-type":"item","numeric-id":216421,"id":"Q216421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558240$1628AED5-A509-4801-8D49-3FB6A282E4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558240$AF80DD53-A827-4AA6-B190-8A164879AB05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558240$8836C32F-49D5-41E5-B926-1778D83A6818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ec6781aaf52ba28014d9ade37521fee8bad32d","datavalue":{"value":{"time":"+2005-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558240$4F4F6904-56EC-432B-AEF3-E680B9310125","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5340d85fe6c78e1c0e8216b60d95740d09d2abb","datavalue":{"value":"Let \\(K\\) be a Markov kernel on a finite state space \\(X\\), of invariant measure \\(\\pi\\). For \\(1\\leq p\\leq 2\\), let \\(h_p(K)\\) be the associated Cheeger constant. The relation between the spectral gap \\(\\lambda(L(K))\\), where \\(L(K)=I-K\\), and \\(h_1(K)\\) is given by  \\[ h_1^2(K)/8 \\leq \\lambda(L(K))\\leq h_1(K). \\]  The authors consider mainly the direct product \\(K^n\\) of Markov chains \\((K_1,\\pi_1),\\cdots,(K_n,\\pi_n)\\), namely  \\[ K^n(x,y)={1\\over n}\\sum_{i=1}^n\\delta_{x_1y_1}\\cdots\\delta_{x_{i-1}y_{i-1}}K_i(x_i,y_i)\\delta_{x_{i+1}y_{i+1}}\\cdots \\delta_{x_ny_n} \\]  where \\(x=(x_1,\\cdots, x_n), y=(y_1, \\cdots, y_n)\\). They prove that  \\[ h_p(K^n)\\geq 1/(4\\sqrt{6}n^{1/p})\\min_{1\\leq i\\leq n}h_1(K_i). \\]  If \\(K_i\\) are reversible,  \\[  h_p(K)\\geq 1/(4\\sqrt{6}n^{1/n})\\min_{1\\leq i\\leq n}\\Bigl( \\delta_i^{p-1/p}h_p(K_i)\\Bigr) \\]  where \\(\\delta_i\\) is the smallest positive element in \\(\\{K_i(x,y)>0: x,y\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q558240$61B5CBC2-3209-44FD-8C67-F09958F2DC2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b492ce9d1af41fa42a7454c87b27d007272ce02f","datavalue":{"value":{"entity-type":"item","numeric-id":180335,"id":"Q180335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558240$822E9A81-6A81-4E7D-8B51-E292D8DAC799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$67F1C204-0CE9-4EF1-BFFB-1E77D4C4010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$E58A2A7D-8E46-4942-B6CC-7B8BB2DFF692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$183C43AB-36D1-4EDA-9A4C-166E854EDC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5564ecb68d48bc5ba68f0151d94fd30bf936356","datavalue":{"value":"60J45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$7BCDA3FF-C2B9-4B54-8175-6EF3D3BE78CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707329ef8bf2481dc414f352734be8440f72e37c","datavalue":{"value":"2186323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$A8ABC66A-2B0F-436A-8476-107BC90150DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7e0852ec4dcb5114e2f333a41540f5c33b2eb1","datavalue":{"value":"finite Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q558240$BBEC4D7F-92F0-48D7-A101-757F4B710E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2daaf7ac864516e7b1b0451bfe3e1040a3880","datavalue":{"value":"direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q558240$F23821AC-F606-4C62-BF70-4C49AE92FC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b446798f755473eb568368fd059c8380a39503","datavalue":{"value":"Cheeger constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q558240$3AD8A41A-6553-41E2-AE3B-74FB9D2DE045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q558240$938D27C6-19AD-4F3B-90E6-E92E6022A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42086e316954ac7fd33b4f1861618d10c297a869","datavalue":{"value":"discrete gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q558240$1AFBDF00-B9A7-4AC8-B212-9E6E6AEEA9FD","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":"Q558240$65740EEF-CE32-4B68-96C4-6ADADD758D95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afd4ec09c23311001fdcec55ab3b329bee62fe4d","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0023-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q558240$A401C40C-ECA2-4B69-AACE-1B6CC6AECEF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0165251414f0207329feddd3099fd3be93b10df1","datavalue":{"value":"W2004436474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$38F14008-81E6-476E-92B1-A6FB07332FC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0104433dbff1aed3ef28373aa73a5328969f6e3","datavalue":{"value":"10.1007/S00493-004-0023-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558240$59E1D076-656A-4C5C-B429-A815166AC5D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3637532634397f9e145868cb3b1c3a34ab2897bd","datavalue":{"value":{"entity-type":"item","numeric-id":1063327,"id":"Q1063327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0884ba1b17f6d8babee72bbcd8f532ef5a5b5bc9","datavalue":{"value":{"amount":"+0.90494895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$E0D174C8-254F-4B2D-AAB6-67C7522C988F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cf466012874c7f39791dfd4fd85d3555784478","datavalue":{"value":{"entity-type":"item","numeric-id":2431748,"id":"Q2431748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3d16011b2ac913ce9420aa3423c7f439d7c2eb","datavalue":{"value":{"amount":"+0.902671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$D0FC8F2D-F4F1-4D00-AA57-0431E089F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d5e7a3c90c546f4934b5d69a5a169021c48081","datavalue":{"value":{"entity-type":"item","numeric-id":1899165,"id":"Q1899165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575197c9b06a8bb13b7659f93bff654d7cca97a3","datavalue":{"value":{"amount":"+0.88208836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$DE69C276-7827-4B91-ACB9-B28F64739E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2de3b8a1f198467c0585c29de90bcafd663f5b","datavalue":{"value":{"entity-type":"item","numeric-id":4569242,"id":"Q4569242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4efbbfd7a0cc388ee31ba03aafd9df78547b3c","datavalue":{"value":{"amount":"+0.8819594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$3C286CEB-4418-434A-8AFF-0E98316B2F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36f545760db8c34e38e967b979b1b5ff5f0175f","datavalue":{"value":{"entity-type":"item","numeric-id":858145,"id":"Q858145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69cb3ccab112d7c2596baf826cacaa7fd02dab9","datavalue":{"value":{"amount":"+0.87955534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$AC140764-27F9-4647-9E6C-4A6D27FD6D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5202d00772c16c067e00351b205e8a37d42354d8","datavalue":{"value":{"entity-type":"item","numeric-id":3005151,"id":"Q3005151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631ad8a98fbf2007b53a64b0092294e359efb5c1","datavalue":{"value":{"amount":"+0.8751727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$14370406-58E5-4999-A020-D716CBA47717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1065de06388179207e01a1c41c20b9dbf576784e","datavalue":{"value":{"entity-type":"item","numeric-id":4212874,"id":"Q4212874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cf3432f90b4886d7aa78a8eefe1c2d823408dc","datavalue":{"value":{"amount":"+0.8742136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$91DED035-CEEB-4E92-89AF-2DF0A356A37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27281f5249e44d61d5c65daa9d89e88eac00017b","datavalue":{"value":{"entity-type":"item","numeric-id":4551890,"id":"Q4551890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8059cc225dd2870c60dc47f9f739c482197cdc42","datavalue":{"value":{"amount":"+0.8707486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$92BCC452-57D6-4139-B80A-6749EE2BB783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31843f904c6008a791093250aec42e3938f7157","datavalue":{"value":{"entity-type":"item","numeric-id":1603235,"id":"Q1603235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18b26fd9fe904b77f0548108f98083fe33dbe7b","datavalue":{"value":{"amount":"+0.8707428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558240$2D3AE391-3620-432F-938B-ED572C6EB2A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:558240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:558240"}}}}}