{"id":1809,"date":"2025-05-22T18:53:57","date_gmt":"2025-05-22T18:53:57","guid":{"rendered":"https:\/\/www.ethanepperly.com\/?p=1809"},"modified":"2025-05-22T18:54:21","modified_gmt":"2025-05-22T18:54:21","slug":"markov-musings-5-poincare-inequalities","status":"publish","type":"post","link":"https:\/\/www.ethanepperly.com\/index.php\/2025\/05\/22\/markov-musings-5-poincare-inequalities\/","title":{"rendered":"Markov Musings 5: Poincar\u00e9 Inequalities"},"content":{"rendered":"\n<p>In the <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/07\/13\/markov-musings-3-spectral-theory\/\">previous<\/a> <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/08\/16\/markov-musings-4-should-you-be-lazy\/\">posts<\/a>, we&#8217;ve been using <a href=\"https:\/\/en.wikipedia.org\/wiki\/Eigenvalues_and_eigenvectors\">eigenvalues<\/a> to understand the mixing of <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/05\/30\/big-ideas-in-applied-math-markov-chains\/#reversible-markov-chains\">reversible Markov chains<\/a>. Our main convergence result <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/07\/13\/markov-musings-3-spectral-theory\/#markov-chain-convergence-by-eigenvalues\">was<\/a> as follows:<p class=\"ql-center-displayed-equation\" style=\"line-height: 34px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4083a8792e3728ec282c234e8714a3e0_l3.png\" height=\"34\" width=\"373\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#99;&#104;&#105;&#94;&#50;&#92;&#108;&#101;&#102;&#116;&#40;&#92;&#114;&#104;&#111;&#94;&#123;&#40;&#110;&#41;&#125;&#32;&#92;&#44;&#32;&#92;&#109;&#105;&#100;&#100;&#108;&#101;&#124;&#92;&#109;&#105;&#100;&#100;&#108;&#101;&#124;&#32;&#92;&#44;&#32;&#92;&#112;&#105;&#92;&#114;&#105;&#103;&#104;&#116;&#41;&#32;&#92;&#108;&#101;&#32;&#92;&#108;&#101;&#102;&#116;&#40;&#32;&#92;&#109;&#97;&#120;&#32;&#92;&#123;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#44;&#32;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#110;&#32;&#92;&#125;&#32;&#92;&#114;&#105;&#103;&#104;&#116;&#41;&#94;&#123;&#50;&#110;&#125;&#32;&#92;&#99;&#104;&#105;&#94;&#50;&#92;&#108;&#101;&#102;&#116;&#40;&#92;&#114;&#104;&#111;&#94;&#123;&#40;&#48;&#41;&#125;&#32;&#92;&#44;&#32;&#92;&#109;&#105;&#100;&#100;&#108;&#101;&#124;&#92;&#109;&#105;&#100;&#100;&#108;&#101;&#124;&#32;&#92;&#44;&#32;&#92;&#112;&#105;&#92;&#114;&#105;&#103;&#104;&#116;&#41;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Here, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-75a33285f2152f32803f17072b47f3b8_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#114;&#104;&#111;&#94;&#123;&#40;&#110;&#41;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"20\" width=\"26\" style=\"vertical-align: -4px;\"\/> denotes the distribution of the chain at time <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-75a5652acadcd645b180a972b75a9d09_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/> denotes the <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/05\/30\/big-ideas-in-applied-math-markov-chains\/#convergence-to-stationarity\">stationary distribution<\/a>, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-40f04a68b4582521a5e0164094ec3fac_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#99;&#104;&#105;&#94;&#50;&#40;&#92;&#99;&#100;&#111;&#116;&#32;&#92;&#109;&#105;&#100;&#92;&#109;&#105;&#100;&#32;&#92;&#99;&#100;&#111;&#116;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"20\" width=\"61\" style=\"vertical-align: -5px;\"\/> denotes the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-cab82b421b5cd3edc8c05175f22e255b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#99;&#104;&#105;&#94;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"18\" style=\"vertical-align: -4px;\"\/> <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/07\/13\/markov-musings-3-spectral-theory\/#the-chi-squared-divergence\">divergence<\/a>, and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-913912ceb6bfe66bfb50a5137b5d7b00_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;&#32;&#61;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#49;&#32;&#92;&#103;&#101;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#32;&#92;&#103;&#101;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#92;&#103;&#101;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#109;&#32;&#92;&#103;&#101;&#32;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"228\" style=\"vertical-align: -3px;\"\/> denote the decreasingly ordered eigenvalues of the Markov transition matrix <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e0b7f55ebbc9bb715e8b20ffdc459df7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#80;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"14\" style=\"vertical-align: 0px;\"\/>.<\/p>\n\n\n\n<p>Bounding the the rate of convergence requires an <em>upper bound<\/em> on <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4b7c0387fcb526b36b4d160a120fe9a1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"17\" style=\"vertical-align: -3px;\"\/> and a <em>lower bound<\/em> on <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-265fab8dd42cba0fa147ea3d7b91de28_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#109;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"22\" style=\"vertical-align: -3px;\"\/>. In this post, we will talk about techniques for bounding <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4b7c0387fcb526b36b4d160a120fe9a1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"17\" style=\"vertical-align: -3px;\"\/>. For more on the smallest eigenvalue <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-265fab8dd42cba0fa147ea3d7b91de28_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#109;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"22\" style=\"vertical-align: -3px;\"\/>, see <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/08\/16\/markov-musings-4-should-you-be-lazy\/\">the previous post<\/a>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Setting<\/h2>\n\n\n\n<p>Let&#8217;s begin by establishing some notation, mostly the same as previous posts as this series. We work with a reversible Markov chain with transition matrix <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e0b7f55ebbc9bb715e8b20ffdc459df7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#80;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"14\" style=\"vertical-align: 0px;\"\/> and stationary distribution <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>.<\/p>\n\n\n\n<p>As in previous posts, we identify vectors <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-a0abbdc24769d020f83670dd50ec2e06_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#32;&#92;&#105;&#110;&#32;&#92;&#114;&#101;&#97;&#108;&#94;&#109;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"57\" style=\"vertical-align: -4px;\"\/> and functions <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-0797b10b382ddf38372d744ad92b21a7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#32;&#58;&#32;&#92;&#123;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#109;&#92;&#125;&#32;&#92;&#116;&#111;&#32;&#92;&#114;&#101;&#97;&#108;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"147\" style=\"vertical-align: -5px;\"\/>, treating them as one and the same <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-af27b8fa2520efb79a986e1169020865_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#95;&#105;&#32;&#61;&#32;&#102;&#40;&#105;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"67\" style=\"vertical-align: -5px;\"\/>.<\/p>\n\n\n\n<p>For a vector\/function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/>, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-5bf080ed72a8c1f4965ae7500b95d55e_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"40\" style=\"vertical-align: -5px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aeeea2ecd9d114eaa0ca554cf8439984_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"60\" style=\"vertical-align: -5px;\"\/> denote the variance with respect to the stationary distribution <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>:<p class=\"ql-center-displayed-equation\" style=\"line-height: 49px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-140e8451d7640ea23691bc6e0ac79296_l3.png\" height=\"49\" width=\"384\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#32;&#61;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#102;&#40;&#105;&#41;&#32;&#92;&#112;&#105;&#95;&#105;&#44;&#32;&#92;&#113;&#117;&#97;&#100;&#32;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#32;&#92;&#99;&#111;&#108;&#111;&#110;&#101;&#113;&#113;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#40;&#102;&#45;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#41;&#94;&#50;&#093;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>We will make frequent use of the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>-inner product<p class=\"ql-center-displayed-equation\" style=\"line-height: 49px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-429786c5a31567611cd2b34a899b00c7_l3.png\" height=\"49\" width=\"262\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#103;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#32;&#92;&#99;&#111;&#108;&#111;&#110;&#101;&#113;&#113;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#92;&#99;&#100;&#111;&#116;&#32;&#103;&#093;&#32;&#61;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#102;&#40;&#105;&#41;&#32;&#103;&#40;&#105;&#41;&#32;&#92;&#112;&#105;&#95;&#105;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><br>We shall also use expressions such as <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c2a42f5e811f88ddfb5da1a1164bd034_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#123;&#120;&#32;&#92;&#115;&#105;&#109;&#32;&#92;&#115;&#105;&#103;&#109;&#97;&#44;&#32;&#121;&#92;&#115;&#105;&#109;&#32;&#92;&#116;&#97;&#117;&#125;&#32;&#091;&#102;&#40;&#120;&#44;&#121;&#41;&#093;\" title=\"Rendered by QuickLaTeX.com\" height=\"20\" width=\"128\" style=\"vertical-align: -6px;\"\/> to denote the expectation of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e25e9844df011ba67b4efee25ee56727_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#120;&#44;&#121;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"51\" style=\"vertical-align: -5px;\"\/> where <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b312d649591164b7149ed0756f694a76_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> is drawn from distribution <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-19d07cd90acd2a7550c27d62db5b6e5f_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#115;&#105;&#103;&#109;&#97;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-7506eeeff09aad3bcf6b7259302df451_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#121;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"9\" style=\"vertical-align: -4px;\"\/> is drawn from <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-499081055c5514b31ec0f88bfe1e280f_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#116;&#97;&#117;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/>.<\/p>\n\n\n\n<p>We denote the eigenvalues of the transition matrix are <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-913912ceb6bfe66bfb50a5137b5d7b00_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;&#32;&#61;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#49;&#32;&#92;&#103;&#101;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#32;&#92;&#103;&#101;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#92;&#103;&#101;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#109;&#32;&#92;&#103;&#101;&#32;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"228\" style=\"vertical-align: -3px;\"\/>. The associated eigenvectors (eigenfunctions) <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-72018d7b8836f86fb424ebcac3263978_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#109;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"83\" style=\"vertical-align: -4px;\"\/> are orthonormal in the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>-inner product<p class=\"ql-center-displayed-equation\" style=\"line-height: 54px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-1bcdaefcfb18b68324fe7793e2cb3534_l3.png\" height=\"54\" width=\"167\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#105;&#32;&#44;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#106;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#32;&#61;&#32;&#92;&#98;&#101;&#103;&#105;&#110;&#123;&#99;&#97;&#115;&#101;&#115;&#125;&#49;&#44;&#32;&#38;&#32;&#105;&#32;&#61;&#32;&#106;&#44;&#32;&#92;&#92;&#48;&#44;&#32;&#38;&#32;&#105;&#32;&#92;&#110;&#101;&#32;&#106;&#46;&#92;&#101;&#110;&#100;&#123;&#99;&#97;&#115;&#101;&#115;&#125;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Variance and Local Variance<\/h2>\n\n\n\n<p>To discover methods for bounding <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4b7c0387fcb526b36b4d160a120fe9a1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"17\" style=\"vertical-align: -3px;\"\/>, we begin by investigating a seemingly simple question:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p>How much <em>variable<\/em> is the output of a function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-0797b10b382ddf38372d744ad92b21a7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#32;&#58;&#32;&#92;&#123;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#109;&#92;&#125;&#32;&#92;&#116;&#111;&#32;&#92;&#114;&#101;&#97;&#108;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"147\" style=\"vertical-align: -5px;\"\/>?<\/p>\n<\/blockquote>\n\n\n\n<p>There are two natural quantities which provide answers to this question: the <em>variance<\/em> and the <em>local variance<\/em>. Poincar\u00e9 inequalities\u2014the main subject of this post\u2014establish a relation between these two numbers. As a consequence, Poincar\u00e9 inequalities will provide a bound on <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4b7c0387fcb526b36b4d160a120fe9a1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"17\" style=\"vertical-align: -3px;\"\/>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Variance<\/h3>\n\n\n\n<p>We begin with the first of our two main characters, the <em>variance<\/em> <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aeeea2ecd9d114eaa0ca554cf8439984_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"60\" style=\"vertical-align: -5px;\"\/>. The variance is a very familiar measure of variation, as it is defined for any random variable. It measures the average squared deviation of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-0793029ff5365c08494b5e059840049b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#120;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"34\" style=\"vertical-align: -5px;\"\/> from its mean, where <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b312d649591164b7149ed0756f694a76_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> is drawn from the stationary distribution <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>.<\/p>\n\n\n\n<p>Another helpful formula for the variance is the <em><a href=\"https:\/\/www.tropp.caltech.edu\/notes\/Tro21-Probability-High-LN-corr.pdf#page=22\">exchangeable pairs formula<\/a><\/em>:<p class=\"ql-center-displayed-equation\" style=\"line-height: 36px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-63885f39b045d90e13763469722ab480_l3.png\" height=\"36\" width=\"277\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#123;&#120;&#44;&#121;&#32;&#92;&#115;&#105;&#109;&#32;&#92;&#112;&#105;&#125;&#32;&#091;&#40;&#102;&#40;&#120;&#41;&#32;&#45;&#32;&#102;&#40;&#121;&#41;&#41;&#94;&#50;&#093;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>The exchangeable pairs formula states that the variance of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> is proportional to the average square difference of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/>&#8216;s values when measured at locations <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b312d649591164b7149ed0756f694a76_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-7506eeeff09aad3bcf6b7259302df451_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#121;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"9\" style=\"vertical-align: -4px;\"\/> sampled (<em>independently<\/em>) from the stationary distribution <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Local Variance<\/h3>\n\n\n\n<p>The exchangeable pairs formula shows that variance is a measure of the <em>global variability<\/em> of the function: It measures the amount <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> varies across locations <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b312d649591164b7149ed0756f694a76_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-7506eeeff09aad3bcf6b7259302df451_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#121;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"9\" style=\"vertical-align: -4px;\"\/> sampled randomly from the entire set of possible states <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-0046b7b5663e39a86facf699ab52b12d_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#123;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#109;&#92;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"80\" style=\"vertical-align: -5px;\"\/>.<\/p>\n\n\n\n<p>The <em>local variance<\/em> measures how much <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> varies between points <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b312d649591164b7149ed0756f694a76_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-7506eeeff09aad3bcf6b7259302df451_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#121;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"9\" style=\"vertical-align: -4px;\"\/> which are separated by just one step of the Markov chain, thus providing a more local measure of variability. Let <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-031ac4a43a29d15ce3e8858140d8c31d_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#48;&#32;&#92;&#115;&#105;&#109;&#32;&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"11\" width=\"52\" style=\"vertical-align: -3px;\"\/> be sampled from the stationary distribution, and let <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e08a13fffeaa35c71a527c0bfe1ee065_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"11\" width=\"16\" style=\"vertical-align: -3px;\"\/> denote one step of the Markov chain after <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-1cb654a3bb05fcd9620c19c83d513488_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"11\" width=\"17\" style=\"vertical-align: -3px;\"\/>. The local variance is<p class=\"ql-center-displayed-equation\" style=\"line-height: 36px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-a1f334058762ab02c87e271c2c92bc47_l3.png\" height=\"36\" width=\"228\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#32;&#091;&#40;&#102;&#40;&#120;&#95;&#48;&#41;&#32;&#45;&#32;&#102;&#40;&#120;&#95;&#49;&#41;&#41;&#94;&#50;&#093;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Other names for the local variance include the Dirichlet form and the quadratic form of the Markov chain.<\/p>\n\n\n\n<p>An important note: The variance of a function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> depends only on the stationary distribution <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>. By contrast, the local variance depends on the Markov transition matrix <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e0b7f55ebbc9bb715e8b20ffdc459df7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#80;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"14\" style=\"vertical-align: 0px;\"\/>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Poincar\u00e9 Inequalities<\/h2>\n\n\n\n<p>If <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> does not vary much over a single step of the Markov chain, then it seems reasonable to expect that it doesn\u2019t vary much globally. This intuition is made quantitative using Poincar\u00e9 inequalities.<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p><strong>Definition (Poincar\u00e9 inequality).<\/strong> A Markov chain is said to satisfy a Poincar\u00e9 inequality with constant <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4e8e0f9c0be9d91a4d8967ea0d3374c7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#97;&#108;&#112;&#104;&#97;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/> if <p class=\"ql-center-displayed-equation\" style=\"line-height: 19px;\"><span class=\"ql-right-eqno\"> (1) <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-5e8793ac1bfab318d0a5010d48b2dbcf_l3.png\" height=\"19\" width=\"319\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#92;&#108;&#101;&#32;&#92;&#97;&#108;&#112;&#104;&#97;&#32;&#92;&#99;&#100;&#111;&#116;&#32;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#92;&#113;&#117;&#97;&#100;&#32;&#92;&#116;&#101;&#120;&#116;&#123;&#102;&#111;&#114;&#32;&#101;&#118;&#101;&#114;&#121;&#32;&#102;&#117;&#110;&#99;&#116;&#105;&#111;&#110;&#32;&#125;&#32;&#102;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n<\/blockquote>\n\n\n\n<h3 class=\"wp-block-heading\">Poincar\u00e9 Inequalities and Mixing<\/h3>\n\n\n\n<p>Poincar\u00e9 inequalities are intimately related with the speed of mixing for a Markov chain.<\/p>\n\n\n\n<p>To see why, consider a function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> with small local variance. Because <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> has small local variance, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aa763a8ddeeb301436dc19d2596f2bd7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#120;&#95;&#48;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"41\" style=\"vertical-align: -5px;\"\/> is close to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-8da7854ae3b107c721cd20d3bd238c3c_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#120;&#95;&#49;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"41\" style=\"vertical-align: -5px;\"\/>, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-8da7854ae3b107c721cd20d3bd238c3c_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#120;&#95;&#49;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"41\" style=\"vertical-align: -5px;\"\/> is close to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b59e4ddf5a89b15ce0b9a395a4373b23_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#120;&#95;&#50;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"41\" style=\"vertical-align: -5px;\"\/>, etc.; the function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> does not change much over a single step of the Markov chain. Does this mean that the (global) variance of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> will also be small? Not necessarily. If the Markov chain takes a long time to mix, the small local variance can accumulate to a large global variance over many steps of the Markov chain. Thus, a slowly mixing chain has a large Poincar\u00e9 constant <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4e8e0f9c0be9d91a4d8967ea0d3374c7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#97;&#108;&#112;&#104;&#97;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>. Conversely, if the chain mixes rapidly, the Poincar\u00e9 constant <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4e8e0f9c0be9d91a4d8967ea0d3374c7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#97;&#108;&#112;&#104;&#97;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/> is small.<\/p>\n\n\n\n<p>This relation between mixing and Poincar\u00e9 inequalities is quantified by the following theorem:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p><strong>Theorem (Poincar\u00e9 inequalities from eigenvalues).<\/strong> The Markov chain satisfies a Poincar\u00e9 inequality with constant <p class=\"ql-center-displayed-equation\" style=\"line-height: 39px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-0143e8947cd9b6ad343afca4ab36be9f_l3.png\" height=\"39\" width=\"91\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#97;&#108;&#112;&#104;&#97;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>This is the smallest possible Poincar\u00e9 inequality for the Markov chain.<\/p>\n<\/blockquote>\n\n\n\n<p>One way to interpret this result is that the eigenvalue <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4b7c0387fcb526b36b4d160a120fe9a1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"17\" style=\"vertical-align: -3px;\"\/> gives you Poincar\u00e9 inequality (1). But we can flip this result around: Poincar\u00e9 inequalities (1) establish <em>bounds<\/em> on the eigenvalue <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4b7c0387fcb526b36b4d160a120fe9a1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"17\" style=\"vertical-align: -3px;\"\/>.<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p><strong>Corollary (Eigenvalue bounds from Poincar\u00e9 inequalities).<\/strong> If the Markov chain satisfies a Poincar\u00e9 inequality (1) for a certain constant <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4e8e0f9c0be9d91a4d8967ea0d3374c7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#97;&#108;&#112;&#104;&#97;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>, then <p class=\"ql-center-displayed-equation\" style=\"line-height: 36px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-be80ee6ab2085c10ff126a991ec9ca19_l3.png\" height=\"36\" width=\"91\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#32;&#92;&#108;&#101;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#49;&#45;&#92;&#97;&#108;&#112;&#104;&#97;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n<\/blockquote>\n\n\n\n<h3 class=\"wp-block-heading\">A View to the Continuous Setting<\/h3>\n\n\n\n<p>For a particularly vivid example of a Poincar\u00e9 inequality, it will be helpful to take a brief detour to the world of <em>continuous Markov processes<\/em>. <a href=\"https:\/\/www.ethanepperly.com\/index.php\/category\/markov-musings\/\">This series<\/a> has\u2014to this point\u2014exclusively focused on Markov chains <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e6632dc87d636e1ce65ab3aca652a412_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#48;&#44;&#120;&#95;&#49;&#44;&#120;&#95;&#50;&#44;&#92;&#108;&#100;&#111;&#116;&#115;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"97\" style=\"vertical-align: -4px;\"\/> that have <em>finitely many possible states<\/em> and are indexed by <em>discrete times<\/em> <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c38f559192282cf54c105f722de17167_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#48;&#44;&#49;&#44;&#50;&#44;&#92;&#108;&#100;&#111;&#116;&#115;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"70\" style=\"vertical-align: -4px;\"\/>.. We can generalize Markov chains by lifting both of these restrictions, considering <em>Markov processes<\/em> <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-58b69d476ad2cbe37559bf6b94580c5c_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#40;&#120;&#95;&#116;&#41;&#95;&#123;&#116;&#92;&#103;&#101;&#32;&#48;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"52\" style=\"vertical-align: -5px;\"\/> which take values in continuous space (such as the real line <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-346a24bdb0c93c5911f0dc6db6d8f3d5_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#114;&#101;&#97;&#108;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"13\" style=\"vertical-align: 0px;\"\/>) and are indexed by continuous times <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-2d09db2c4e46dc82454ef06b68ab7056_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#116;&#92;&#103;&#101;&#32;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"39\" style=\"vertical-align: -3px;\"\/>.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"480\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/uploads\/2024\/03\/markov_chains_processes-1024x480.png\" alt=\"\" class=\"wp-image-1817\" srcset=\"https:\/\/www.ethanepperly.com\/wp-content\/uploads\/2024\/03\/markov_chains_processes-1024x480.png 1024w, https:\/\/www.ethanepperly.com\/wp-content\/uploads\/2024\/03\/markov_chains_processes-300x141.png 300w, https:\/\/www.ethanepperly.com\/wp-content\/uploads\/2024\/03\/markov_chains_processes-768x360.png 768w, https:\/\/www.ethanepperly.com\/wp-content\/uploads\/2024\/03\/markov_chains_processes-1536x721.png 1536w, https:\/\/www.ethanepperly.com\/wp-content\/uploads\/2024\/03\/markov_chains_processes-2048x961.png 2048w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure><\/div>\n\n\n<p>The mathematical details for Markov processes are a lot more complicated than for their Markov chain siblings, so we will keep it light on details.<\/p>\n\n\n\n<p>For this example, our Markov process will be the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Ornstein\u2013Uhlenbeck_process\">Ornstein\u2013Uhlenbeck process<\/a>. This process has the somewhat mysterious form<p class=\"ql-center-displayed-equation\" style=\"line-height: 21px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c98a0f6993431b8ea3c5ce14e96fd6d0_l3.png\" height=\"21\" width=\"182\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#120;&#95;&#116;&#32;&#61;&#32;&#101;&#94;&#123;&#45;&#116;&#125;&#120;&#95;&#48;&#32;&#43;&#32;&#101;&#94;&#123;&#45;&#116;&#125;&#32;&#66;&#95;&#123;&#101;&#94;&#123;&#50;&#116;&#125;&#45;&#49;&#125;&#44;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>where <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e640a843953d72062ab9aaa6952e55a8_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#40;&#66;&#95;&#115;&#41;&#95;&#123;&#115;&#92;&#103;&#101;&#32;&#48;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"58\" style=\"vertical-align: -5px;\"\/> denotes a (standard) <a href=\"https:\/\/en.wikipedia.org\/wiki\/Brownian_motion\">Brownian motion<\/a>, independent of the starting state <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-1cb654a3bb05fcd9620c19c83d513488_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"11\" width=\"17\" style=\"vertical-align: -3px;\"\/>. At time <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-237419ccf116597dd4054fbf1cca1281_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#115;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"8\" style=\"vertical-align: 0px;\"\/>, the Brownian motion <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-25ece69c3a1dccc8e1d78ad9a663309f_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;&#95;&#115;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"19\" style=\"vertical-align: -3px;\"\/> has a <a href=\"https:\/\/en.wikipedia.org\/wiki\/Normal_distribution\">Gaussian distribution<\/a> with variance <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-237419ccf116597dd4054fbf1cca1281_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#115;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"8\" style=\"vertical-align: 0px;\"\/>. Thus,<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p>Conditional on its starting value <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-1cb654a3bb05fcd9620c19c83d513488_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"11\" width=\"17\" style=\"vertical-align: -3px;\"\/>, the Ornstein\u2013Uhlenbeck process <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b26d1b11e379bb8993dba44054d7a2f7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#116;\" title=\"Rendered by QuickLaTeX.com\" height=\"11\" width=\"15\" style=\"vertical-align: -3px;\"\/> is has a Gaussian distribution with mean <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-d950c376cea207d6718106664faa3959_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#101;&#94;&#123;&#45;&#116;&#125;&#120;&#95;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"42\" style=\"vertical-align: -3px;\"\/> and variance <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-8afe80ecc7a540cafa067fce2fed1f81_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;&#45;&#101;&#94;&#123;&#45;&#50;&#116;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"61\" style=\"vertical-align: 0px;\"\/>.<\/p>\n<\/blockquote>\n\n\n\n<p>From this observation, it appears that the stationary distribution of the Ornstein\u2013Uhlenbeck process is the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Normal_distribution#Standard_normal_distribution\">standard Gaussian distribution<\/a>. Indeed, this is the case, and the Ornstein\u2013Uhlenbeck process converges to stationarity exponentially fast.<\/p>\n\n\n\n<p>Since we have exponential convergence to stationarity,<sup class=\"modern-footnotes-footnote \" data-mfn=\"1\" data-mfn-post-scope=\"000000000000057f0000000000000000_1809\"><a href=\"javascript:void(0)\"  role=\"button\" aria-pressed=\"false\" aria-describedby=\"mfn-content-000000000000057f0000000000000000_1809-1\">1<\/a><\/sup><span id=\"mfn-content-000000000000057f0000000000000000_1809-1\" role=\"tooltip\" class=\"modern-footnotes-footnote__note\" tabindex=\"0\" data-mfn=\"1\">And, as can be checked, the Ornstein\u2013Uhlenbeck process is reversible, in the appropriate sense.<\/span> there&#8217;s a Poincar\u00e9 inequality lurking in the background, known as the <em><a href=\"https:\/\/stevensoojin.kim\/blog\/poincare-inequalities\/\">Gaussian Poincar\u00e9 inequality<\/a><\/em>. Letting <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-88b101f73abd3ad08686d0f1f2a404df_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#90;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"12\" style=\"vertical-align: 0px;\"\/> denote a standard Gaussian random variable, Gaussian Poincar\u00e9 inequality states that<p class=\"ql-center-displayed-equation\" style=\"line-height: 23px;\"><span class=\"ql-right-eqno\"> (2) <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-2da5301cf15bd60eddb662b9859d986b_l3.png\" height=\"23\" width=\"200\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#40;&#102;&#40;&#90;&#41;&#41;&#32;&#92;&#108;&#101;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#32;&#92;&#98;&#105;&#103;&#091;&#40;&#102;&#39;&#40;&#90;&#41;&#41;&#94;&#50;&#92;&#98;&#105;&#103;&#093;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>The right-hand side of this inequality is the local variance of the Ornstein\u2013Uhlenbeck process, equal to the expected squared derivative:<p class=\"ql-center-displayed-equation\" style=\"line-height: 23px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c734423684e8cbeef463d21fd3a7d8cd_l3.png\" height=\"23\" width=\"157\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#61;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#32;&#92;&#98;&#105;&#103;&#091;&#40;&#102;&#39;&#40;&#90;&#41;&#41;&#94;&#50;&#92;&#98;&#105;&#103;&#093;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n\n\n\n<p>The Gaussian Poincar\u00e9 inequality presents a very clear demonstration of what a Poincar\u00e9 inequality <em>is<\/em>: The global variance of the function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-6ad3f5bdb7753a1a8bc99773e42fbd92_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#90;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"37\" style=\"vertical-align: -5px;\"\/> is controlled by its local variability, here quantified by the expected squared derivative:<p class=\"ql-center-displayed-equation\" style=\"line-height: 23px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c734423684e8cbeef463d21fd3a7d8cd_l3.png\" height=\"23\" width=\"157\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#61;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#32;&#92;&#98;&#105;&#103;&#091;&#40;&#102;&#39;&#40;&#90;&#41;&#41;&#94;&#50;&#92;&#98;&#105;&#103;&#093;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>For general Markov chains or processes, it can remain helpful to thinking of the local variance <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aa0642a8c3c0f401b07094b51f9889ae_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"34\" style=\"vertical-align: -5px;\"\/> as a generalization of the &#8220;expected squared derivative&#8221; of the function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/>.<\/p>\n\n\n\n<p>Our main interest in Poincar\u00e9 inequalities in this post is <em>instrumental<\/em>, we seek to use Poincar\u00e9 inequalities to understand the mixing properties of Markov chains. But the Gaussian Poincar\u00e9 inequality demonstrates that Poincar\u00e9 inequalities are also interesting on their own terms. The inequality (2) is a useful inequality for bounding the variance of a function of a Gaussian random variable. As an immediate example, observe that the function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-7d10eb7f0ed95b05bd6d0c8531bf6c63_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;&#40;&#120;&#41;&#32;&#61;&#32;&#92;&#116;&#97;&#110;&#104;&#40;&#120;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"117\" style=\"vertical-align: -5px;\"\/> has derivative bounded by <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-27e3598fd2d4f0491067f1afaced92e9_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"7\" style=\"vertical-align: 0px;\"\/>: <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-bbd071b748f2e004b7dba6f1ae2529be_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#124;&#102;&#39;&#40;&#120;&#41;&#124;&#32;&#92;&#108;&#101;&#32;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"79\" style=\"vertical-align: -5px;\"\/>. Thus,<p class=\"ql-center-displayed-equation\" style=\"line-height: 22px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-62932f1a7dd99680d5022f2f617204f6_l3.png\" height=\"22\" width=\"239\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#40;&#92;&#116;&#97;&#110;&#104;&#32;&#90;&#41;&#32;&#92;&#108;&#101;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#091;&#40;&#102;&#39;&#40;&#90;&#41;&#41;&#94;&#50;&#093;&#32;&#92;&#108;&#101;&#32;&#49;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>This inequality is not too difficult to prove directly,<sup class=\"modern-footnotes-footnote \" data-mfn=\"2\" data-mfn-post-scope=\"000000000000057f0000000000000000_1809\"><a href=\"javascript:void(0)\"  role=\"button\" aria-pressed=\"false\" aria-describedby=\"mfn-content-000000000000057f0000000000000000_1809-2\">2<\/a><\/sup><span id=\"mfn-content-000000000000057f0000000000000000_1809-2\" role=\"tooltip\" class=\"modern-footnotes-footnote__note\" tabindex=\"0\" data-mfn=\"2\">Indeed, use the fact that <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-7d9daf74384ebbb14be14a24943f0e23_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#116;&#97;&#110;&#104;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"36\" style=\"vertical-align: -1px;\"\/> is <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-27e3598fd2d4f0491067f1afaced92e9_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"7\" style=\"vertical-align: 0px;\"\/>&#8211;<a href=\"https:\/\/en.wikipedia.org\/wiki\/Lipschitz_continuity\">Lipschitz continuous<\/a> and use the exchangeable pairs formula for variance: <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-13cfee974435cfa789dc50791f5dd980_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#86;&#97;&#114;&#40;&#92;&#116;&#97;&#110;&#104;&#40;&#90;&#41;&#41;&#32;&#61;&#32;&#48;&#46;&#53;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#091;&#40;&#92;&#116;&#97;&#110;&#104;&#32;&#90;&#32;&#45;&#32;&#92;&#116;&#97;&#110;&#104;&#32;&#90;&#39;&#41;&#94;&#50;&#093;&#32;&#92;&#108;&#101;&#32;&#48;&#46;&#53;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#091;&#40;&#90;&#45;&#90;&#39;&#41;&#94;&#50;&#093;&#32;&#61;&#32;&#92;&#86;&#97;&#114;&#40;&#90;&#41;&#32;&#61;&#32;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"20\" width=\"582\" style=\"vertical-align: -5px;\"\/>, where <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-d965973cb2d2688b50be5e8ad64cf5d2_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#90;&#39;\" title=\"Rendered by QuickLaTeX.com\" height=\"14\" width=\"16\" style=\"vertical-align: 0px;\"\/> is an independent copy of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-88b101f73abd3ad08686d0f1f2a404df_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#90;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"12\" style=\"vertical-align: 0px;\"\/>.<\/span> but the point stands that the Gaussian Poincar\u00e9 inequality\u2014and Poincar\u00e9 inequalities in general\u2014can be useful on their own terms.<sup class=\"modern-footnotes-footnote \" data-mfn=\"3\" data-mfn-post-scope=\"000000000000057f0000000000000000_1809\"><a href=\"javascript:void(0)\"  role=\"button\" aria-pressed=\"false\" aria-describedby=\"mfn-content-000000000000057f0000000000000000_1809-3\">3<\/a><\/sup><span id=\"mfn-content-000000000000057f0000000000000000_1809-3\" role=\"tooltip\" class=\"modern-footnotes-footnote__note\" tabindex=\"0\" data-mfn=\"3\">The Gaussian Poincar\u00e9 inequality&#8217;s multidimensional generalization has especially interesting consequences. See the bottom of <a href=\"https:\/\/www.ethanepperly.com\/index.php\/2023\/02\/21\/note-to-self-norm-of-a-gaussian-random-vector\/\">this post<\/a> for an example.<\/span>\n\n\n\n<h2 class=\"wp-block-heading\">Poincar\u00e9 Inequalities and Eigenvalues<\/h2>\n\n\n\n<p>For the remainder of this post, we will develop the connection between Poincar\u00e9 inequalities and eigenvalues, leading to a proof of our main theorem:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p><strong>Theorem (Poincar\u00e9 inequalities from eigenvalues).<\/strong> The Markov chain satisfies a Poincar\u00e9 inequality with constant <p class=\"ql-center-displayed-equation\" style=\"line-height: 39px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-0143e8947cd9b6ad343afca4ab36be9f_l3.png\" height=\"39\" width=\"91\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#97;&#108;&#112;&#104;&#97;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>That is,<p class=\"ql-center-displayed-equation\" style=\"line-height: 39px;\"><span class=\"ql-right-eqno\"> (3) <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-8b1dc6392929fce027a5637445e5e788_l3.png\" height=\"39\" width=\"317\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#92;&#108;&#101;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#125;&#92;&#99;&#100;&#111;&#116;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#92;&#113;&#117;&#97;&#100;&#32;&#92;&#116;&#101;&#120;&#116;&#123;&#102;&#111;&#114;&#32;&#97;&#108;&#108;&#32;&#125;&#32;&#102;&#92;&#105;&#110;&#92;&#114;&#101;&#97;&#108;&#94;&#109;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>There exists a function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> for which equality is attained.<\/p>\n<\/blockquote>\n\n\n\n<p>We begin by showing that it suffices to consider mean-zero functions <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-ec4690eff3c2fed1a114233e551241f6_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#091;&#102;&#093;&#32;&#61;&#32;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"65\" style=\"vertical-align: -5px;\"\/> to prove (3). Next, we derive formulas for <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aeeea2ecd9d114eaa0ca554cf8439984_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"60\" style=\"vertical-align: -5px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aa0642a8c3c0f401b07094b51f9889ae_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"34\" style=\"vertical-align: -5px;\"\/> using the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>-inner product <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-051654c80c939d2c6fc5c0495fc76cf0_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#92;&#99;&#100;&#111;&#116;&#44;&#92;&#99;&#100;&#111;&#116;&#92;&#114;&#97;&#110;&#103;&#108;&#101;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"29\" style=\"vertical-align: -5px;\"\/>. We conclude by expanding <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> in eigenvectors of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e0b7f55ebbc9bb715e8b20ffdc459df7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#80;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"14\" style=\"vertical-align: 0px;\"\/> and deriving the Poincar\u00e9 inequality (3).<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Shift to Mean-Zero<\/h3>\n\n\n\n<p>To prove the Poincar\u00e9 inequality (3), we are free to assume that <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> has mean zero, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-6fa817f7b45e4b28fb57943a37ce1887_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#61;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"74\" style=\"vertical-align: -5px;\"\/>. Indeed, both the variance <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aeeea2ecd9d114eaa0ca554cf8439984_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"60\" style=\"vertical-align: -5px;\"\/> and local variance <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-aa0642a8c3c0f401b07094b51f9889ae_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"34\" style=\"vertical-align: -5px;\"\/> don\u2019t change if we shift <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> by a constant <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-97ef9906ba01e608975440d5f5812edb_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#99;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"8\" style=\"vertical-align: 0px;\"\/>. That is, letting <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-53f9b8129531dd7f7651295ced3625a5_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#98;&#98;&#123;&#49;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"13\" style=\"vertical-align: 0px;\"\/> denote the function<p class=\"ql-center-displayed-equation\" style=\"line-height: 19px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-76d08dac199d8cde7c208717c678cb21_l3.png\" height=\"19\" width=\"209\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#98;&#98;&#123;&#49;&#125;&#40;&#105;&#41;&#32;&#61;&#32;&#49;&#32;&#92;&#113;&#117;&#97;&#100;&#92;&#116;&#101;&#120;&#116;&#123;&#102;&#111;&#114;&#32;&#125;&#105;&#32;&#61;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#109;&#44;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>then<p class=\"ql-center-displayed-equation\" style=\"line-height: 19px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-397546ace1cf7f9ee61e6b903c5d30fa_l3.png\" height=\"19\" width=\"387\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#43;&#99;&#92;&#109;&#97;&#116;&#104;&#98;&#98;&#123;&#49;&#125;&#41;&#61;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#92;&#113;&#117;&#97;&#100;&#92;&#116;&#101;&#120;&#116;&#123;&#97;&#110;&#100;&#125;&#92;&#113;&#117;&#97;&#100;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#43;&#99;&#92;&#109;&#97;&#116;&#104;&#98;&#98;&#123;&#49;&#125;&#41;&#61;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>for every function <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> and constant <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-97ef9906ba01e608975440d5f5812edb_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#99;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"8\" style=\"vertical-align: 0px;\"\/>. Therefore, for proving our Poincar\u00e9 inequality, we can always shift <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> so that it is mean-zero:<p class=\"ql-center-displayed-equation\" style=\"line-height: 18px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-768127e484e8e86a1ea3b0c57ff2254b_l3.png\" height=\"18\" width=\"78\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#32;&#61;&#32;&#48;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Variance<\/h3>\n\n\n\n<p>Our strategy for proving the main theorem will be to develop a more <em>linear algebraic<\/em> formula for the variance and local variance. Let\u2019s begin with the variance.<\/p>\n\n\n\n<p>Assume <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-5bb3a81c46de080d7497a8b15dc671e4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#32;&#61;&#32;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"74\" style=\"vertical-align: -5px;\"\/>. Then the variance is<p class=\"ql-center-displayed-equation\" style=\"line-height: 49px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-34c04d78b686f1464575345ff7942f0e_l3.png\" height=\"49\" width=\"257\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#61;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#091;&#102;&#94;&#50;&#093;&#61;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#102;&#40;&#105;&#41;&#102;&#40;&#105;&#41;&#92;&#112;&#105;&#95;&#105;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Using the definition of the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>-inner product, we have shown that<p class=\"ql-center-displayed-equation\" style=\"line-height: 19px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c8e6cda6b300b5ffc2d56c82e0024a40_l3.png\" height=\"19\" width=\"131\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#61;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Local Variance<\/h3>\n\n\n\n<p>Now we derive a formula for the local variance:<p class=\"ql-center-displayed-equation\" style=\"line-height: 36px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b19838fb6f36da7cbd443083ba89017c_l3.png\" height=\"36\" width=\"349\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#091;&#40;&#102;&#40;&#120;&#95;&#48;&#41;&#45;&#102;&#40;&#120;&#95;&#49;&#41;&#41;&#94;&#50;&#093;&#92;&#113;&#117;&#97;&#100;&#32;&#92;&#116;&#101;&#120;&#116;&#123;&#119;&#104;&#101;&#114;&#101;&#32;&#125;&#120;&#95;&#48;&#92;&#115;&#105;&#109;&#92;&#112;&#105;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>The probability that <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4488eb6e34cf5565cc11eec6daea03f4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#48;&#61;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"47\" style=\"vertical-align: -3px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-8468b5432c7267287376c98aabe073fc_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;&#95;&#49;&#61;&#106;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"49\" style=\"vertical-align: -4px;\"\/> is <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-9e45e66c405534608b7ea6a34d7191d1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;&#95;&#105;&#80;&#95;&#123;&#105;&#106;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"38\" style=\"vertical-align: -6px;\"\/>. Thus,<p class=\"ql-center-displayed-equation\" style=\"line-height: 52px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-3b001418aee305354517a3784887e27f_l3.png\" height=\"52\" width=\"256\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#44;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#40;&#102;&#40;&#105;&#41;&#45;&#102;&#40;&#106;&#41;&#41;&#94;&#50;&#32;&#92;&#112;&#105;&#95;&#105;&#80;&#95;&#123;&#105;&#106;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Expanding the parentheses and regrouping strategically, we obtain<p class=\"ql-center-displayed-equation\" style=\"line-height: 19px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-a50f3c027ad34072a0bd9bd6348c40a0_l3.png\" height=\"19\" width=\"141\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#61;&#32;&#123;&#92;&#114;&#109;&#32;&#65;&#125;&#32;&#43;&#32;&#123;&#92;&#114;&#109;&#32;&#66;&#125;&#32;&#43;&#32;&#123;&#92;&#114;&#109;&#32;&#67;&#125;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>where<br><br><p class=\"ql-center-displayed-equation\" style=\"line-height: 197px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-2df9ec2621faca86d56242688fdd3d56_l3.png\" height=\"197\" width=\"253\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#98;&#101;&#103;&#105;&#110;&#123;&#97;&#108;&#105;&#103;&#110;&#42;&#125;&#123;&#92;&#114;&#109;&#32;&#65;&#125;&#32;&#38;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#110;&#32;&#40;&#102;&#40;&#105;&#41;&#41;&#94;&#50;&#32;&#92;&#112;&#105;&#95;&#105;&#32;&#92;&#108;&#101;&#102;&#116;&#40;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#80;&#95;&#123;&#105;&#106;&#125;&#92;&#114;&#105;&#103;&#104;&#116;&#41;&#44;&#92;&#92;&#123;&#92;&#114;&#109;&#32;&#66;&#125;&#32;&#38;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#40;&#102;&#40;&#106;&#41;&#41;&#94;&#50;&#32;&#92;&#108;&#101;&#102;&#116;&#40;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#92;&#112;&#105;&#95;&#105;&#32;&#80;&#95;&#123;&#105;&#106;&#125;&#32;&#92;&#114;&#105;&#103;&#104;&#116;&#41;&#44;&#32;&#92;&#92;&#123;&#92;&#114;&#109;&#32;&#67;&#125;&#32;&#38;&#61;&#32;&#45;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#102;&#40;&#105;&#41;&#92;&#108;&#101;&#102;&#116;&#40;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#80;&#95;&#123;&#105;&#106;&#125;&#32;&#102;&#40;&#106;&#41;&#32;&#92;&#114;&#105;&#103;&#104;&#116;&#41;&#32;&#92;&#112;&#105;&#95;&#105;&#46;&#92;&#101;&#110;&#100;&#123;&#97;&#108;&#105;&#103;&#110;&#42;&#125;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n\n\n\n<p>Let&#8217;s take each of these terms one-by-one. For <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-bdbbe1efaf060b3a109bb53ec90dbabb_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#123;&#92;&#114;&#109;&#32;&#65;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"13\" style=\"vertical-align: 0px;\"\/>, recognize that <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e9a6351ebe64d264fc81f319ef564838_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#115;&#117;&#109;&#95;&#123;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#80;&#95;&#123;&#105;&#106;&#125;&#32;&#61;&#32;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"22\" width=\"101\" style=\"vertical-align: -8px;\"\/>. Thus, <p class=\"ql-center-displayed-equation\" style=\"line-height: 49px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-dad7cb3fe33d90897dd8b5a31625ca44_l3.png\" height=\"49\" width=\"229\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#123;&#92;&#114;&#109;&#32;&#65;&#125;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#40;&#102;&#40;&#105;&#41;&#41;&#94;&#50;&#32;&#92;&#112;&#105;&#95;&#105;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>For <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-41a370f3ab1502c8bfc610e81b78ad81_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#114;&#109;&#32;&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"12\" style=\"vertical-align: 0px;\"\/>, use detailed balance <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b756ee1e2875838b0de1dda65b3e7d91_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;&#95;&#105;&#32;&#80;&#95;&#123;&#105;&#106;&#125;&#32;&#61;&#32;&#92;&#112;&#105;&#95;&#106;&#32;&#80;&#95;&#123;&#106;&#105;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"102\" style=\"vertical-align: -6px;\"\/>. Then, using the condition <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-0e81cfd71d45751ebdbb9193d818aee1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#80;&#95;&#123;&#106;&#105;&#125;&#32;&#61;&#32;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"20\" width=\"100\" style=\"vertical-align: -6px;\"\/>, we obtain<p class=\"ql-center-displayed-equation\" style=\"line-height: 56px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-d26f896a5e016a55ba59c4b0abca8f69_l3.png\" height=\"56\" width=\"451\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#123;&#92;&#114;&#109;&#32;&#66;&#125;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#40;&#102;&#40;&#106;&#41;&#41;&#94;&#50;&#32;&#92;&#108;&#101;&#102;&#116;&#40;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#92;&#112;&#105;&#95;&#106;&#32;&#80;&#95;&#123;&#106;&#105;&#125;&#32;&#92;&#114;&#105;&#103;&#104;&#116;&#41;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#40;&#102;&#40;&#106;&#41;&#41;&#94;&#50;&#32;&#92;&#112;&#105;&#95;&#106;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#50;&#125;&#32;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Finally, for <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-5116d3dbf24616763229c0546cc905c7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#123;&#92;&#114;&#109;&#32;&#67;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"12\" style=\"vertical-align: 0px;\"\/>, recognize that <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-02730b45f8e66fefd9b046de18c006ba_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#115;&#117;&#109;&#95;&#123;&#106;&#61;&#49;&#125;&#94;&#109;&#32;&#80;&#95;&#123;&#105;&#106;&#125;&#32;&#102;&#40;&#106;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"22\" width=\"101\" style=\"vertical-align: -8px;\"\/> is the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4015d3bcae440238eb2e7a73e66bae43_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"6\" style=\"vertical-align: 0px;\"\/>th entry of the matrix\u2013vector product <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-90f43ef3ee809ed6a24af0b919f87dc4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#80;&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"24\" style=\"vertical-align: -4px;\"\/>. Thus,<p class=\"ql-center-displayed-equation\" style=\"line-height: 49px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-37f0ed03af3cbfc11bccf5a6f6e20bb1_l3.png\" height=\"49\" width=\"273\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#123;&#92;&#114;&#109;&#32;&#67;&#125;&#32;&#61;&#32;&#45;&#32;&#92;&#115;&#117;&#109;&#95;&#123;&#105;&#61;&#49;&#125;&#94;&#109;&#32;&#102;&#40;&#105;&#41;&#32;&#80;&#102;&#40;&#105;&#41;&#32;&#92;&#44;&#92;&#112;&#105;&#95;&#105;&#32;&#61;&#32;&#45;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#80;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Thus, we conclude<p class=\"ql-center-displayed-equation\" style=\"line-height: 19px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-9450ee3a751ddf403b01a7f69fe26a2e_l3.png\" height=\"19\" width=\"163\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#61;&#32;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#40;&#73;&#45;&#80;&#41;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#44;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>where <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-06a46a64abb2fc8a9d51631fef84fe19_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#73;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"9\" style=\"vertical-align: 0px;\"\/> denotes the identity matrix.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Conclusion<\/h3>\n\n\n\n<p>The Poincar\u00e9 inequality<p class=\"ql-center-displayed-equation\" style=\"line-height: 39px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-3d732320f8d8787a3cc4cec15b09d8d4_l3.png\" height=\"39\" width=\"389\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#32;&#92;&#108;&#101;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#49;&#125;&#123;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#125;&#32;&#92;&#99;&#100;&#111;&#116;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#32;&#92;&#113;&#117;&#97;&#100;&#32;&#92;&#116;&#101;&#120;&#116;&#123;&#102;&#111;&#114;&#32;&#97;&#108;&#108;&#32;&#36;&#102;&#36;&#32;&#119;&#105;&#116;&#104;&#32;&#36;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#32;&#61;&#32;&#48;&#36;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>is equivalent to showing<p class=\"ql-center-displayed-equation\" style=\"line-height: 43px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-f7218fec7abdef7e7270acb4dbeb6fd7_l3.png\" height=\"43\" width=\"339\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#102;&#114;&#97;&#99;&#123;&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#69;&#125;&#40;&#102;&#41;&#125;&#123;&#92;&#86;&#97;&#114;&#95;&#92;&#112;&#105;&#40;&#102;&#41;&#125;&#92;&#103;&#101;&#32;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#32;&#92;&#113;&#117;&#97;&#100;&#32;&#92;&#116;&#101;&#120;&#116;&#123;&#102;&#111;&#114;&#32;&#97;&#108;&#108;&#32;&#36;&#102;&#36;&#32;&#119;&#105;&#116;&#104;&#32;&#36;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#32;&#61;&#32;&#48;&#36;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Using our newly derived formulas, this in turn is equivalent to showing<p class=\"ql-center-displayed-equation\" style=\"line-height: 43px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-3690797d7d53191ee73aac81fbcdd36c_l3.png\" height=\"43\" width=\"379\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#102;&#114;&#97;&#99;&#123;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#40;&#73;&#45;&#80;&#41;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#125;&#123;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#125;&#32;&#92;&#103;&#101;&#32;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#32;&#92;&#113;&#117;&#97;&#100;&#32;&#92;&#116;&#101;&#120;&#116;&#123;&#102;&#111;&#114;&#32;&#97;&#108;&#108;&#32;&#36;&#102;&#36;&#32;&#119;&#105;&#116;&#104;&#32;&#36;&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#95;&#92;&#112;&#105;&#091;&#102;&#093;&#32;&#61;&#32;&#48;&#36;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>We shall prove this version of the Poincar\u00e9 inequality by expanding <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> as a linear combination of eigenvectors.<\/p>\n\n\n\n<p>Consider a decomposition of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> as a linear combination of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-e0b7f55ebbc9bb715e8b20ffdc459df7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#80;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"14\" style=\"vertical-align: 0px;\"\/>&#8216;s eigenvectors:<p class=\"ql-center-displayed-equation\" style=\"line-height: 16px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-df5f258e09e7a807979852d3373b2035_l3.png\" height=\"16\" width=\"239\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#102;&#32;&#61;&#32;&#99;&#95;&#49;&#32;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#49;&#32;&#43;&#32;&#99;&#95;&#50;&#32;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#50;&#32;&#43;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#43;&#32;&#99;&#95;&#109;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#109;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>As we showed in last post, the condition <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-ec4690eff3c2fed1a114233e551241f6_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#101;&#120;&#112;&#101;&#99;&#116;&#091;&#102;&#093;&#32;&#61;&#32;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"65\" style=\"vertical-align: -5px;\"\/> is equivalent to saying that <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-742d8a86a6a0ea1b7ec26d015e9dc4d5_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#99;&#95;&#49;&#32;&#61;&#32;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"48\" style=\"vertical-align: -3px;\"\/>.<\/p>\n\n\n\n<p>Using the orthonormality of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-72018d7b8836f86fb424ebcac3263978_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#109;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"83\" style=\"vertical-align: -4px;\"\/> under the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4d9e32b5e4babc6802251992b8a21a0b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#112;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"11\" style=\"vertical-align: 0px;\"\/>-inner product and the eigenvalue relation <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-41e8773eb7c95236c3e77cab27a13941_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#80;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#105;&#32;&#61;&#32;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#105;&#32;&#92;&#44;&#32;&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"90\" style=\"vertical-align: -4px;\"\/>, we have that<br><br><p class=\"ql-center-displayed-equation\" style=\"line-height: 50px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-63e0c2f41afe2c70ac0d12167b6b13b6_l3.png\" height=\"50\" width=\"357\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#98;&#101;&#103;&#105;&#110;&#123;&#97;&#108;&#105;&#103;&#110;&#42;&#125;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#32;&#38;&#61;&#32;&#99;&#95;&#50;&#94;&#50;&#32;&#43;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#43;&#32;&#99;&#95;&#109;&#94;&#50;&#44;&#32;&#92;&#92;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#40;&#73;&#45;&#80;&#41;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#32;&#38;&#61;&#32;&#40;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#41;&#99;&#95;&#50;&#94;&#50;&#32;&#43;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#43;&#32;&#40;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#109;&#41;&#99;&#95;&#109;&#94;&#50;&#46;&#92;&#101;&#110;&#100;&#123;&#97;&#108;&#105;&#103;&#110;&#42;&#125;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><br><br>Thus,<\/p>\n\n\n\n<p><p class=\"ql-center-displayed-equation\" style=\"line-height: 72px;\"><span class=\"ql-right-eqno\"> (4) <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-ecda62989c7f8f91b6d9d55f7cdca7d5_l3.png\" height=\"72\" width=\"363\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#98;&#101;&#103;&#105;&#110;&#123;&#97;&#108;&#105;&#103;&#110;&#42;&#125;&#92;&#102;&#114;&#97;&#99;&#123;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#40;&#73;&#45;&#80;&#41;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#125;&#123;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#125;&#32;&#38;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#40;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#41;&#99;&#95;&#50;&#94;&#50;&#32;&#43;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#43;&#32;&#40;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#109;&#41;&#99;&#95;&#109;&#94;&#50;&#125;&#123;&#99;&#95;&#50;&#94;&#50;&#32;&#43;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#43;&#32;&#99;&#95;&#109;&#94;&#50;&#125;&#32;&#92;&#92;&#38;&#61;&#32;&#40;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#41;&#97;&#95;&#50;&#32;&#43;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#43;&#32;&#40;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#109;&#41;&#97;&#95;&#109;&#44;&#92;&#101;&#110;&#100;&#123;&#97;&#108;&#105;&#103;&#110;&#42;&#125;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p><\/p>\n\n\n\n<p>where<p class=\"ql-center-displayed-equation\" style=\"line-height: 45px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-3895b1bbfe12ec753d65b2a519517c7b_l3.png\" height=\"45\" width=\"147\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#97;&#95;&#105;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#99;&#95;&#105;&#94;&#50;&#125;&#123;&#99;&#95;&#50;&#94;&#50;&#32;&#43;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#43;&#32;&#99;&#95;&#109;&#94;&#50;&#125;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>The coefficients <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-4c0a2a967894e2fd9b2da00447811f96_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#97;&#95;&#105;\" title=\"Rendered by QuickLaTeX.com\" height=\"11\" width=\"14\" style=\"vertical-align: -3px;\"\/> are nonnegative and add to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-27e3598fd2d4f0491067f1afaced92e9_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"7\" style=\"vertical-align: 0px;\"\/>:<p class=\"ql-center-displayed-equation\" style=\"line-height: 45px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-b076fc822731dc667d48e67a60bbf6ea_l3.png\" height=\"45\" width=\"267\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#97;&#95;&#50;&#43;&#92;&#99;&#100;&#111;&#116;&#115;&#43;&#97;&#95;&#109;&#32;&#61;&#32;&#92;&#102;&#114;&#97;&#99;&#123;&#99;&#95;&#50;&#94;&#50;&#43;&#92;&#99;&#100;&#111;&#116;&#115;&#43;&#99;&#95;&#109;&#94;&#50;&#125;&#123;&#99;&#95;&#50;&#94;&#50;&#43;&#92;&#99;&#100;&#111;&#116;&#115;&#43;&#99;&#95;&#109;&#94;&#50;&#125;&#32;&#61;&#32;&#49;&#46;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>Therefore, the smallest possible value for (4) is achieved by setting <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-61a39133f8ed5d1f9186d3383e6e6235_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#97;&#95;&#50;&#32;&#61;&#32;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"49\" style=\"vertical-align: -3px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-774d0887f061bbf2b3818252e563299e_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#97;&#95;&#51;&#32;&#61;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#32;&#61;&#32;&#97;&#95;&#109;&#32;&#61;&#32;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"140\" style=\"vertical-align: -3px;\"\/> (equivalently, setting <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-582cc76073d2c390edf453620ec3af3a_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#99;&#95;&#51;&#32;&#61;&#32;&#92;&#99;&#100;&#111;&#116;&#115;&#61;&#99;&#95;&#109;&#32;&#61;&#32;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"137\" style=\"vertical-align: -3px;\"\/>). Thus, we conclude<p class=\"ql-center-displayed-equation\" style=\"line-height: 43px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-1b798877b91df792cf96ef10eb9ac632_l3.png\" height=\"43\" width=\"179\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#091;&#92;&#102;&#114;&#97;&#99;&#123;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#40;&#73;&#45;&#80;&#41;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#125;&#123;&#92;&#108;&#97;&#110;&#103;&#108;&#101;&#32;&#102;&#44;&#32;&#102;&#92;&#114;&#97;&#110;&#103;&#108;&#101;&#125;&#92;&#103;&#101;&#32;&#49;&#45;&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#50;&#44;&#92;&#093;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>with equality when <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-c23e757cb6bd08fe194e942085387dcd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"10\" style=\"vertical-align: -4px;\"\/> is a multiple of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.ethanepperly.com\/wp-content\/ql-cache\/quicklatex.com-262c05c4c0a74d39c1a86b58c81152f4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#118;&#97;&#114;&#112;&#104;&#105;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"19\" style=\"vertical-align: -4px;\"\/>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In the previous posts, we&#8217;ve been using eigenvalues to understand the mixing of reversible Markov chains. Our main convergence result was as follows: &nbsp; &nbsp; Here, denotes the distribution of the chain at time , denotes the stationary distribution, denotes the divergence, and denote the decreasingly ordered eigenvalues of the Markov transition matrix . Bounding<a class=\"more-link\" href=\"https:\/\/www.ethanepperly.com\/index.php\/2025\/05\/22\/markov-musings-5-poincare-inequalities\/\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[],"class_list":["post-1809","post","type-post","status-publish","format-standard","hentry","category-markov-musings"],"_links":{"self":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/posts\/1809","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/comments?post=1809"}],"version-history":[{"count":11,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/posts\/1809\/revisions"}],"predecessor-version":[{"id":2090,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/posts\/1809\/revisions\/2090"}],"wp:attachment":[{"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/media?parent=1809"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/categories?post=1809"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ethanepperly.com\/index.php\/wp-json\/wp\/v2\/tags?post=1809"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}