Skip to main content
Missing product index
Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Let $X:=(X_1,\dots,X_n)$, where the $X_j$'s are iid copies of $\zeta$. Then the problem is about conditions for $$P(\|X\|\le u\sqrt n)\le C^n u^n\tag{1}$$ for some real $C>0$, all natural $n$, and all small enough real $u>0$ (and then for all real $u>0$, possibly with a different $C>0$).

If the distribution of $X_1$ has a density bounded by some real $c>0$, then the distribution of $X$ has a density bounded by $c^n$, so that $$P(\|X\|\le u\sqrt n)\le c^n (u\sqrt n)^n|B_n|\le C^n u^n$$ for some real $C>0$, all real $u>0$, and all natural $n$, where $|B_n|$ is the volume of the unit ball $B_n$ in $\mathbb R^n$; so, (1) holds.

On the other hand, (1) cannot hold (for $C,u,n$ specified above) if the distribution of $X_1$ has an atom at $0$. Moreover, (1) cannot hold for any real $C>0$, any natural $n$, and all small enough real $u>0$ if the distribution of $X_1$ has a density $p$ such that $p(x)\to\infty$ as $x\to0$. Indeed, then for each natural $n$ we have $$P(\|X\|\le u\sqrt n)/u^n=\int_{u\sqrt n\,B_n}\prod_1^n (p(x_j)\,dx_j)/u^n\to\infty$$$$P(\|X\|\le u\sqrt n)/u^n=\int_{u\sqrt n\,B_n}\prod_{j=1}^n (p(x_j)\,dx_j)/u^n\to\infty$$ as $u\downarrow0$.

Let $X:=(X_1,\dots,X_n)$, where the $X_j$'s are iid copies of $\zeta$. Then the problem is about conditions for $$P(\|X\|\le u\sqrt n)\le C^n u^n\tag{1}$$ for some real $C>0$, all natural $n$, and all small enough real $u>0$ (and then for all real $u>0$, possibly with a different $C>0$).

If the distribution of $X_1$ has a density bounded by some real $c>0$, then the distribution of $X$ has a density bounded by $c^n$, so that $$P(\|X\|\le u\sqrt n)\le c^n (u\sqrt n)^n|B_n|\le C^n u^n$$ for some real $C>0$, all real $u>0$, and all natural $n$, where $|B_n|$ is the volume of the unit ball $B_n$ in $\mathbb R^n$; so, (1) holds.

On the other hand, (1) cannot hold (for $C,u,n$ specified above) if the distribution of $X_1$ has an atom at $0$. Moreover, (1) cannot hold for any real $C>0$, any natural $n$, and all small enough real $u>0$ if the distribution of $X_1$ has a density $p$ such that $p(x)\to\infty$ as $x\to0$. Indeed, then for each natural $n$ we have $$P(\|X\|\le u\sqrt n)/u^n=\int_{u\sqrt n\,B_n}\prod_1^n (p(x_j)\,dx_j)/u^n\to\infty$$ as $u\downarrow0$.

Let $X:=(X_1,\dots,X_n)$, where the $X_j$'s are iid copies of $\zeta$. Then the problem is about conditions for $$P(\|X\|\le u\sqrt n)\le C^n u^n\tag{1}$$ for some real $C>0$, all natural $n$, and all small enough real $u>0$ (and then for all real $u>0$, possibly with a different $C>0$).

If the distribution of $X_1$ has a density bounded by some real $c>0$, then the distribution of $X$ has a density bounded by $c^n$, so that $$P(\|X\|\le u\sqrt n)\le c^n (u\sqrt n)^n|B_n|\le C^n u^n$$ for some real $C>0$, all real $u>0$, and all natural $n$, where $|B_n|$ is the volume of the unit ball $B_n$ in $\mathbb R^n$; so, (1) holds.

On the other hand, (1) cannot hold (for $C,u,n$ specified above) if the distribution of $X_1$ has an atom at $0$. Moreover, (1) cannot hold for any real $C>0$, any natural $n$, and all small enough real $u>0$ if the distribution of $X_1$ has a density $p$ such that $p(x)\to\infty$ as $x\to0$. Indeed, then for each natural $n$ we have $$P(\|X\|\le u\sqrt n)/u^n=\int_{u\sqrt n\,B_n}\prod_{j=1}^n (p(x_j)\,dx_j)/u^n\to\infty$$ as $u\downarrow0$.

added 420 characters in body
Source Link
Iosif Pinelis
  • 127.8k
  • 8
  • 107
  • 229

Let $X:=(X_1,\dots,X_n)$, where the $X_j$'s are iid copies of $\zeta$. Then the problem is about conditions for $$P(\|X\|\le u\sqrt n)\le C^n u^n\tag{1}$$ for some real $C>0$, all realnatural $u>0$$n$, and all naturalsmall enough real $n$.

Clearly,$u>0$ (1) cannot holdand then for all real (for such$u>0$, possibly with a different $C,u,n$$C>0$) if the distribution of $X_1$ has an atom at $0$.

On the other hand, ifIf the distribution of $X_1$ has a density bounded by some real $c>0$, then the distribution of $X$ has a density bounded by $c^n$, so that $$P(\|X\|\le u\sqrt n)\le c^n (u\sqrt n)^n|B_n|\le C^n u^n$$ for some real $C>0$, all real $u>0$, and all natural $n$, where $|B_n|$ is the volume of the unit ball   $B_n$ in $\mathbb R^n$. So; so, (1) holds.

On the other hand, (1) cannot hold (for $C,u,n$ specified above) if the distribution of $X_1$ has an atom at $0$. Moreover, (1) cannot hold for any real $C>0$, any natural $n$, and all small enough real $u>0$ if the distribution of $X_1$ has a density $p$ such that $p(x)\to\infty$ as $x\to0$. Indeed, then for each natural $n$ we have $$P(\|X\|\le u\sqrt n)/u^n=\int_{u\sqrt n\,B_n}\prod_1^n (p(x_j)\,dx_j)/u^n\to\infty$$ as $u\downarrow0$.

Let $X:=(X_1,\dots,X_n)$, where the $X_j$'s are iid copies of $\zeta$. Then the problem is about conditions for $$P(\|X\|\le u\sqrt n)\le C^n u^n\tag{1}$$ for some real $C>0$, all real $u>0$, and all natural $n$.

Clearly, (1) cannot hold (for such $C,u,n$) if the distribution of $X_1$ has an atom at $0$.

On the other hand, if the distribution of $X_1$ has a density bounded by some real $c>0$, then the distribution of $X$ has a density bounded by $c^n$, so that $$P(\|X\|\le u\sqrt n)\le c^n (u\sqrt n)^n|B_n|\le C^n u^n$$ for some real $C>0$, all real $u>0$, and all natural $n$, where $|B_n|$ is the volume of the unit ball   in $\mathbb R^n$. So, (1) holds.

Let $X:=(X_1,\dots,X_n)$, where the $X_j$'s are iid copies of $\zeta$. Then the problem is about conditions for $$P(\|X\|\le u\sqrt n)\le C^n u^n\tag{1}$$ for some real $C>0$, all natural $n$, and all small enough real $u>0$ (and then for all real $u>0$, possibly with a different $C>0$).

If the distribution of $X_1$ has a density bounded by some real $c>0$, then the distribution of $X$ has a density bounded by $c^n$, so that $$P(\|X\|\le u\sqrt n)\le c^n (u\sqrt n)^n|B_n|\le C^n u^n$$ for some real $C>0$, all real $u>0$, and all natural $n$, where $|B_n|$ is the volume of the unit ball $B_n$ in $\mathbb R^n$; so, (1) holds.

On the other hand, (1) cannot hold (for $C,u,n$ specified above) if the distribution of $X_1$ has an atom at $0$. Moreover, (1) cannot hold for any real $C>0$, any natural $n$, and all small enough real $u>0$ if the distribution of $X_1$ has a density $p$ such that $p(x)\to\infty$ as $x\to0$. Indeed, then for each natural $n$ we have $$P(\|X\|\le u\sqrt n)/u^n=\int_{u\sqrt n\,B_n}\prod_1^n (p(x_j)\,dx_j)/u^n\to\infty$$ as $u\downarrow0$.

Source Link
Iosif Pinelis
  • 127.8k
  • 8
  • 107
  • 229

Let $X:=(X_1,\dots,X_n)$, where the $X_j$'s are iid copies of $\zeta$. Then the problem is about conditions for $$P(\|X\|\le u\sqrt n)\le C^n u^n\tag{1}$$ for some real $C>0$, all real $u>0$, and all natural $n$.

Clearly, (1) cannot hold (for such $C,u,n$) if the distribution of $X_1$ has an atom at $0$.

On the other hand, if the distribution of $X_1$ has a density bounded by some real $c>0$, then the distribution of $X$ has a density bounded by $c^n$, so that $$P(\|X\|\le u\sqrt n)\le c^n (u\sqrt n)^n|B_n|\le C^n u^n$$ for some real $C>0$, all real $u>0$, and all natural $n$, where $|B_n|$ is the volume of the unit ball in $\mathbb R^n$. So, (1) holds.