For a latex rendered version, please go to my new blog: https://aquazorcarson.wordpress.com/2010/09/09/central-limit-theorem-for-dependent-variables-%e4%ba%92%e6%89%b0%e5%8f%98%e9%87%8f%e7%9a%84%e4%b8%ad%e5%80%bc%e5%ae%9a%e7%90%86/?preview=true&preview_id=4&preview_nonce=3b8977bb9c

People always talk about CLT for dependent random variables, but among the probability graduate students, probably not too many know the exact research frontier of conditions under which CLT is guaranteed to hold. Well I am not here to push that frontier, nor to pretend I know the exact current status of research. But I would like to illustrate the power of simple reasoning with a simple scenario, well understood sixty some years ago, but nonetheless hardly taught in classrooms. Consider a sequence of $m$ dependent identically distributed random variables, where $m$ is some positive integer: $X_1, ldots, X_n$. This simply means $X_i, X_j$ are independent unless $|i-j| le m$. We want to show that the sum of $X_i$’s properly normalized converges to the normal distribution. When $m =0$, the proposition specializes to the classical CLT.

I will present the sketch of the proof as a recipe, or a series of instructions.

The idea is to first show it for $m=1$. Let $t = t(n)$ be a function that grows with $n$. Lump the $X_i$’s into adjacent groups of $t$ terms, each followed by skipping one term. So to be precise, let $Y_1 = X_1 + ldots + X_t$, $Y_2 = X_{t+2} + ldots + X_{2t+1}$, …, $Y_s = X_{(s-1)(t+1)+1} + ldots + X_{s(t+1)}$. Doing this has the advantage that $Y_i$ are now independent and identically distributed, because we skip one $X_i$ term between two consecutive $Y_i$’s. If we choose $t(n)$ so that $n/t(n)$ also goes to infinity, such as $t(n) = n/ log n$, then Lindeberg CLT works on $Y_i$’s, viewed as a triangular array; this is one reason why Lindeberg CLT is more useful than classical CLT statement sometimes.

Now we have to worry about the $X_{i(t+1)}$ that are skipped. Well since $t(n)$ grows to infinity, the contribution of $X_{i(t+1)}$ will be negligible if $t(n)$ grows faster than $sqrt{n}$, because the proportion of $X_{i(t+1)}$ will than be less than 1 out of every $sqrt{n}$, hence gets killed by the usual normalization constant $sqrt{n}$ in CLT. Thus the naive choice of $t(n) = sqrt{n}$ doesn’t quite work. This completes the sketch for $m=1$.

To do the proof for general $m$, one simply lumps $X_i$ together into groups of $m$, which makes them $1$-dependent.

I hope you are convinced at this point that $m$-dependent CLT works. It essentially still relies on classical CLT, unlike the martingale CLT, which has to go through the original machinery used in proving CLT again, i.e., characteristic functions etc.

Advertisements
(function(g,$){if("undefined"!=typeof g.__ATA){
g.__ATA.initAd({collapseEmpty:'after', sectionId:26942, width:300, height:250});
g.__ATA.initAd({collapseEmpty:'after', sectionId:114160, width:300, height:250});
}})(window,jQuery);
var o = document.getElementById('crt-161985743');
if ("undefined"!=typeof Criteo) {
var p = o.parentNode;
p.style.setProperty('display', 'inline-block', 'important');
o.style.setProperty('display', 'block', 'important');
Criteo.DisplayAcceptableAdIfAdblocked({zoneid:388248,containerid:"crt-161985743",collapseContainerIfNotAdblocked:true,"callifnotadblocked": function () {var o = document.getElementById('crt-161985743'); o.style.setProperty('display','none','important');o.style.setProperty('visbility','hidden','important'); } });
} else {
o.style.setProperty('display', 'none', 'important');
o.style.setProperty('visibility', 'hidden', 'important');
}
var o = document.getElementById('crt-204713334');
if ("undefined"!=typeof Criteo) {
var p = o.parentNode;
p.style.setProperty('display', 'inline-block', 'important');
o.style.setProperty('display', 'block', 'important');
Criteo.DisplayAcceptableAdIfAdblocked({zoneid:837497,containerid:"crt-204713334",collapseContainerIfNotAdblocked:true,"callifnotadblocked": function () {var o = document.getElementById('crt-204713334'); o.style.setProperty('display','none','important');o.style.setProperty('visbility','hidden','important'); } });
} else {
o.style.setProperty('display', 'none', 'important');
o.style.setProperty('visibility', 'hidden', 'important');
}