{"id":8355,"date":"2015-04-14T19:19:21","date_gmt":"2015-04-14T17:19:21","guid":{"rendered":"http:\/\/djalil.chafai.net\/blog\/?p=8355"},"modified":"2022-08-29T10:24:27","modified_gmt":"2022-08-29T08:24:27","slug":"tightness","status":"publish","type":"post","link":"https:\/\/djalil.chafai.net\/blog\/2015\/04\/14\/tightness\/","title":{"rendered":"Tightness"},"content":{"rendered":"<figure id=\"attachment_8357\" aria-describedby=\"caption-attachment-8357\" style=\"width: 205px\" class=\"wp-caption alignright\"><a href=\"http:\/\/en.wikipedia.org\/wiki\/Yuri_Vasilyevich_Prokhorov\"><img loading=\"lazy\" class=\"size-medium wp-image-8357\" src=\"http:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2015\/04\/Yuri_Vasilevich_Prokhorov-205x300.jpg\" alt=\"Yuri Vasilevich Prokhorov (1929 - 2013)\" width=\"205\" height=\"300\" srcset=\"https:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2015\/04\/Yuri_Vasilevich_Prokhorov-205x300.jpg 205w, https:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2015\/04\/Yuri_Vasilevich_Prokhorov-102x150.jpg 102w, https:\/\/djalil.chafai.net\/blog\/wp-content\/uploads\/2015\/04\/Yuri_Vasilevich_Prokhorov.jpg 273w\" sizes=\"(max-width: 205px) 100vw, 205px\" \/><\/a><figcaption id=\"caption-attachment-8357\" class=\"wp-caption-text\">Yuri V. Prokhorov (1929 - 2013)<\/figcaption><\/figure>\n<p style=\"text-align: justify;\">This post is about a basic fact which is not very well known. Let \\( {{(\\mu_i)}_{i\\in I}} \\) be a family of probability measures on a topological space \\( {E} \\) equipped with its Borel sigma-field. The following two properties are equivalent, and when they hold we say that \\( {{(\\mu_i)}_{i\\in I}} \\) is <b>tight<\/b>.<\/p>\n<ol>\n<li>for any \\( {\\varepsilon&gt;0} \\) there exists a <b>compact set<\/b> \\( {K_\\varepsilon\\subset E} \\) such that\n<p style=\"text-align: center;\">\\[ \\sup_{i\\in I}\\mu_i(K_\\varepsilon^c)\\leq\\varepsilon; \\]<\/p>\n<\/li>\n<li>there exists a measurable \\( {f:E\\rightarrow[0,\\infty]} \\) with <b>compact sub-level-sets<\/b> such that\n<p style=\"text-align: center;\">\\[ \\sup_{i\\in I}\\int\\!f\\,d\\mu_i&lt;\\infty. \\]<\/p>\n<\/li>\n<\/ol>\n<p style=\"text-align: justify;\">Recall that the sub-level-sets of \\( {f} \\) are the sets \\( {\\{x\\in E:f(x)\\leq r\\}} \\), \\( {r\\geq0} \\). If \\( {E} \\) is not compact then it cannot be a sub-level-set of \\( {f} \\) and thus \\( {f} \\) cannot be bounded, while if \\( {E} \\) is compact then the property holds trivially with \\( {f} \\) constant.<\/p>\n<p style=\"text-align: justify;\">To deduce 1. from 2. we write, using the Markov inequality, for any \\( {r&gt;0} \\),<\/p>\n<p style=\"text-align: center;\">\\[ \\sup_{i\\in I}\\mu_i(\\{x\\in E:f(x)\\leq r\\}^c) \\leq \\frac{1}{r}\\sup_{i\\in I}\\int\\!f\\,d\\mu_i=\\frac{C}{r}, \\]<\/p>\n<p style=\"text-align: justify;\">which leads to take \\( {r=r_\\varepsilon=C\/\\varepsilon} \\) and \\( {K_\\varepsilon=\\{x\\in E:f(x)\\leq r_\\varepsilon\\}} \\), for any \\( {\\varepsilon&gt;0} \\).<\/p>\n<p style=\"text-align: justify;\">To deduce 2. from 1. we first extract from 1. a sequence of compact subsets \\( {{(K_{1\/n^2})}_{n\\geq1}} \\). We can assume without loss of generality that it grows: \\( {K_{1\/n^2}\\subset K_{1\/m^2}} \\) if \\( {n\\leq m} \\). Now, for any \\( {x\\in F=\\cup_{n}K_n} \\), there exists \\( {n_x} \\) such that \\( {x\\in K_{1\/m^2}} \\) for any \\( {m\\geq n_x} \\), and thus \\( {\\sum_n \\mathbf{1}_{K_{1\/n^2}^c}(x)=n_x-1&lt;\\infty} \\). As a consequence, if one defines<\/p>\n<p style=\"text-align: center;\">\\[ f:=\\sum_n\\mathbf{1}_{K_{1\/n^2}^c} \\]<\/p>\n<p style=\"text-align: justify;\">then \\( {f&lt;\\infty} \\) on \\( {F} \\) while \\( {f=\\infty} \\) on \\( {F^c} \\), and \\( {f} \\) has compact sub-level-sets since \\( {\\{x\\in E:f(x)\\leq n-1\\}=K_{1\/n^2}} \\) for any \\( {n\\geq1} \\). On the other hand, by definition of \\( {K_\\varepsilon} \\),<\/p>\n<p style=\"text-align: center;\">\\[ \\sup_{i\\in I}\\int\\!f\\,d\\mu_i \\leq\\sum_n\\frac{1}{n^2}&lt;\\infty. \\]<\/p>\n<p style=\"text-align: justify;\">Tightness is an important concept of probability theory. A famous theorem of <b>Prokhorov<\/b> states that a family of probability measures is tight if and only if it is relatively compact for the topology of narrow convergence.<\/p>\n<p style=\"text-align: justify;\">Taking \\( {X_i\\sim\\mu_i} \\) for every \\( {i\\in I} \\), the second property reads<\/p>\n<p style=\"text-align: center;\">\\[ \\sup_{i\\in I}\\mathbb{E}(f(X_i))&lt;\\infty. \\]<\/p>\n<p style=\"text-align: justify;\">It plays for tightness the role played by the famous <b>de la Vall\u00e9e Poussin criterion<\/b> for <a href= \"\/blog\/2014\/03\/09\/de-la-vallee-poussin-on-uniform-integrability\/\">uniform integrability<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This post is about a basic fact which is not very well known. Let \\( {{(\\mu_i)}_{i\\in I}} \\) be a family of probability measures on&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"https:\/\/djalil.chafai.net\/blog\/2015\/04\/14\/tightness\/\">Continue reading<span class=\"screen-reader-text\">Tightness<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":224},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/8355"}],"collection":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/comments?post=8355"}],"version-history":[{"count":14,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/8355\/revisions"}],"predecessor-version":[{"id":16256,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/8355\/revisions\/16256"}],"wp:attachment":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/media?parent=8355"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/categories?post=8355"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/tags?post=8355"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}