{"entities":{"Q1769410":{"pageid":1780152,"ns":120,"title":"Item:Q1769410","lastrevid":72916728,"modified":"2026-04-14T08:45:13Z","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":"Elementary bounds on Poincar\u00e9 and log-Sobolev constants for decomposable Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Elementary_bounds_on_Poincar%C3%A9_and_log-Sobolev_constants_for_decomposable_Markov_chains"}}}}}