{"entities":{"Q1769410":{"pageid":1780152,"ns":120,"title":"Item:Q1769410","lastrevid":57564903,"modified":"2026-03-31T10:27:23Z","type":"item","id":"Q1769410","labels":{"en":{"language":"en","value":"Elementary bounds on Poincar\u00e9 and log-Sobolev constants for decomposable Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2148331"}},"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":"Q1769410$20D4B6FA-6622-4B9D-A924-9A6B34A97740","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830bc5ab625aa3d13f3c7dcb1fab2625de343258","datavalue":{"value":{"text":"Elementary bounds on Poincar\u00e9 and log-Sobolev constants for decomposable Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769410$96EBD9E9-77B0-4ECC-B1EE-18DF7C10B914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6343bba43c79b66f6361df366c05002b6f5aa55","datavalue":{"value":"1067.60065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$576A138B-0F21-4413-A81A-87B814A9FB27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ed69f57b997ed9ca0bb030936df8e98eebc64a8","datavalue":{"value":"10.1214/105051604000000639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$EC3BA51A-B4CA-4E77-A864-35B99F079DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec50703d82d1e6cd0cad82627cd1881543f2c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1769409,"id":"Q1769409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$FE794662-2E12-499B-9B1A-986892331CBD","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":"Q1769410$497AD133-F03E-4A98-B2AB-4472E396687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86f9778a8e93d0b33d1d3ea5f2034f68d5009bd","datavalue":{"value":{"entity-type":"item","numeric-id":269469,"id":"Q269469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$7EE0049C-3126-4F21-BC91-DDAC353D6321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$F768D30B-EC3D-48C7-AAC2-A7AA10D97F1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$41C0974B-D577-4C94-B4ED-7B7128C54763","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11b4b9e71888c8ae87efc4750955ed379903fb79","datavalue":{"value":{"time":"+2005-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1769410$BC5FD2CA-7D30-420D-A2E3-5B0DAE02CF7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19db1c8b907dc1b0ff41db7cefd4e0f29dc90ff4","datavalue":{"value":"https://arxiv.org/abs/math/0503537","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769410$81E9BFA9-E67C-48DA-A953-4E0DD67D9231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bddb29f81d77c4e068a07c7f89d53a275784f6b3","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1099674076","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769410$C67F9BBB-582B-41B7-8942-9B3DC09DA49A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8942c040f8e2d5031fd74104b618db054f349a11","datavalue":{"value":"The paper considers finite-state Markov chains that can be naturally decomposed into smaller (sub)chains, called ``restriction'' and ``projection'' ones. The state-space partition of the original Markov chains induces a number of restriction chains, in which transitions are restricted to occur within blocks of the partition, and a projection chain, whose states are the blocks themselves.  The authors obtain an elementary, self-contained basic decomposition result which, in the context of inductively defined Markov chains, is able to provide inverse polynomial bounds on the Poincar\u00e9 constant \\(\\lambda\\) for the corresponding Poincar\u00e9 inequality. Expressions for Poincar\u00e9 constants of the initial Markov chain are given in terms of Poincar\u00e9 constants of the projection and restriction chains, together with an additional parameter. The Markov chain decomposition result for the Poincar\u00e9 constant is shown to carry over directly to the log-Sobolev inequality constant \\(\\alpha\\), being obtained for the first time a general decomposition for log-Sobolev inequalities, with improved, tighter bounds of the Poincar\u00e9 and log-Sobolev inequality constants (and by consequence, on the mixing time of the Markov chains).  The finite-state Markov chain results, with potential applications to Markov chain Monte Carlo (MCMC) algorithms, can be naturally extended to Markov chain frameworks based on countably (or even uncountably) infinite state spaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$1DF6B86E-679D-4085-B7B0-08FCF63B4004","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddfe26001cac27b44f73ee317c958b41c5d4e225","datavalue":{"value":{"entity-type":"item","numeric-id":585901,"id":"Q585901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$A197FA37-7E34-4EA4-8AB5-9D4B5131812A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$7DFD6E1D-0CA0-452E-B638-E6F5CC19F4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$99087420-D214-45E1-AEA6-D3A936178A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d625d780bfa809c5db39c69099009106c2aeb44","datavalue":{"value":"62M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$7857EDA1-A3F0-4BCA-AFE7-83E43F1376CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$D30BD2CE-C420-4F05-805B-3FFF1267FC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$67C78E32-8473-401A-9AFB-5F86AB3AE599","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcc7877f85b4b20aade6079ec41b8c699d25aec5","datavalue":{"value":"2148331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$C8F8C665-670A-4852-8561-EC0A80E5A4FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dca701f87933f65c62743c756288271a73ddcbb","datavalue":{"value":"decomposition of Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$961B18E9-DF86-49E5-A3EF-736BC9C12B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2be009250eef0c7820334ad781da8f98872c30bd","datavalue":{"value":"restriction and projection Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$C4701EE8-9555-472C-8BE5-0AB8BF34EC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f0e477c74d2014cfbdf387c7b235007d150fc5","datavalue":{"value":"logarithmic Sobolev inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$0B0B3B83-597E-41C1-943C-6F732651CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7104839209119707e93852bab0e463cb9ffc7e","datavalue":{"value":"mixing time of Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$14932E08-2495-4767-93D7-E997DD46117D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c106a54f5afaebdbe3ee916f73c506e3a28a5d","datavalue":{"value":"Poincar\u00e9 inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$D782608F-AE91-4F08-A5B9-98BE1FBB624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$EB1BD38C-E82E-4BCE-BF5D-B17D3FEAD008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4260b1621140d9b113b22353f816adfaf580ef1","datavalue":{"value":"Markov chain Monte Carlo algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769410$8ED752A2-54ED-47D9-948F-3276B06E3D76","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":"Q1769410$C2E3C303-2AD3-4E15-99B5-F3AC8301E224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8013a55bb78a63e9720a8213f7ed478359665a04","datavalue":{"value":"W2022380818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769410$BB1EF632-1194-40D5-B234-09D634A8B1E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a03b868f58706113df6d4d5bf5eca12f2f6445","datavalue":{"value":{"entity-type":"item","numeric-id":5952006,"id":"Q5952006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$7213C352-09D3-46D0-934B-181E28315C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203c2a42e947190f9752ab1cf2a61206a7cfdd88","datavalue":{"value":{"entity-type":"item","numeric-id":2737882,"id":"Q2737882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$222547CC-EDA4-4348-84E9-08E008F9014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f55c8fea3bc4fc0e5e516361b2a88fdb0987658","datavalue":{"value":{"entity-type":"item","numeric-id":2564686,"id":"Q2564686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$E221D23B-F0BD-4B5C-8508-5D4A41CCF114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$BB7DE97A-9A1B-4A5B-A028-EFE41FA294D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$657B2B9B-E2F2-47D8-9EBB-E59130BF0988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bd3a7c164c07ad0c9a81b6dff532926f3a9a46","datavalue":{"value":{"entity-type":"item","numeric-id":1780979,"id":"Q1780979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$7F744465-5E4E-4E38-96A8-A0800A9E4F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c1d1df4391b4a8348579b05707ac3346a37373","datavalue":{"value":{"entity-type":"item","numeric-id":3787616,"id":"Q3787616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$D7899BD8-D5CA-45D6-BBBC-AAB2F1BDD2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d15467c74da5e3ddada0d6c40e510cc31f1142b","datavalue":{"value":{"entity-type":"item","numeric-id":1307467,"id":"Q1307467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$5411FDB2-8844-43EC-82F7-1A0064519971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9254da7b863f3409760a42eeedcbdd0b9226186","datavalue":{"value":{"entity-type":"item","numeric-id":1872401,"id":"Q1872401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$C58D5017-FFA2-4AA9-AFA8-AA29F055DEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab910d5a78a628f0fd9abaf10c25cf2ed2bce333","datavalue":{"value":{"entity-type":"item","numeric-id":1766910,"id":"Q1766910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769410$6A83BE47-E7DE-46A0-A234-EF28D8E19EE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d79f5c6bcf1a1ed9e3fffcfb9c69d225e11c5d","datavalue":{"value":{"entity-type":"item","numeric-id":2402435,"id":"Q2402435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0a47c57c23da24454bad4677beee9c7d2602eb","datavalue":{"value":{"amount":"+0.8512911200523376","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":"Q1769410$6CDDC137-8353-444B-BC4E-98D3F57A6211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd57b54152912866d4da6e56e4427939552f13f","datavalue":{"value":{"entity-type":"item","numeric-id":1000293,"id":"Q1000293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5208d71492ae1db2ceb396cc0823b0332424e2e","datavalue":{"value":{"amount":"+0.7833473682403564","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":"Q1769410$0539537B-80AF-4371-9D32-ACB51C581F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf87effa19082b5092b338744453ae39de125e5","datavalue":{"value":{"entity-type":"item","numeric-id":2564686,"id":"Q2564686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd8d4a18bfb47b789901224df3137e994dd1bd2","datavalue":{"value":{"amount":"+0.7751692533493042","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":"Q1769410$5F12D01B-952D-4415-B6B4-71BBF49B6431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784e43b8e67353082f5faf242113376a205d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1872401,"id":"Q1872401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e074b442411ac195da8db1d3668e8697cb3cd8","datavalue":{"value":{"amount":"+0.7747077345848083","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":"Q1769410$81FC491D-A964-4097-87AC-A3E5E54C9636","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":"9a876578b03deac0468c66c86f5bed5945f8b7da","datavalue":{"value":{"amount":"+0.7562015056610107","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":"Q1769410$015D0C58-0E55-45A3-97A6-1C90C55AA512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1769410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1769410"}}}}}