All Questions
Tagged with pr.probability limits-and-convergence
184 questions
3
votes
1
answer
380
views
Uniform convergence of 2-norm of a multinomial vector
Let $(X_1,X_2,\ldots,X_k)$ be distributed according to a multinomial distribution with parameters $(n;p_1,p_2,\ldots, p_k),$ i.e.
$$P(X_1=n_1,\ldots,X_k=n_k) = {n\choose n_1,n_2,\ldots,n_k} p_1^{n_1}...
- 1,269
1
vote
1
answer
363
views
limit and combinatorics
Given $x \in (0,\frac{1}{2})$ and $y \in (0,\frac{1}{2}]$, what is the value of the following limit:
$\lim_{n\rightarrow \infty}\sum_{k=0}^{n}{n \choose k}|x^{n-k}(1-x)^{k}-y^{n-k}(1-y)^{k}|?$
When $...
5
votes
1
answer
619
views
Weak convergence of random variables in $L^2$ and vague convergence
Dumb question: Let $X_n:\Omega \to \mathbf{R}$ be a sequence of $L^2(\Omega,\Sigma,\mathbf{P})$ random variables that has a weak limit $X$ in $L^2$.
Suppose also that $\mu_n$, the distributions of $...
- 941
6
votes
1
answer
374
views
Large deviation for Brownian path on $[0,\infty)$
It seems strange to me that all we can find about Schilder's theorem in the literature is on a finite interval of Brownian path.
If we equip the space of continuous function starting from $0$, ...
- 123
2
votes
0
answers
366
views
Convergence rate of Pearson correlation matrix
I am interested in (rather sharp if not the finest) tail/concentration bounds for the Pearson correlation matrix: let $X_1,\ldots,X_N \sim \mathcal{N}(0,1)$ be correlated random variables; let $\rho(...
- 121
2
votes
1
answer
305
views
Convergence of weighted double sum of random variables
I'm looking for convergence results of particular weighted sum:
$$S_n=\frac{1}{n}\sum_{i=1}^{n}\sum_{j=1}^{n}a_{i,j}X_i X_j.$$
when random variables $X_i$ ar i.i.d. Are there any investigation ...
- 267
2
votes
1
answer
137
views
Variant of Skorokhod's theorem
Consider the following situation:
$S, T$ are standard Borel spaces (say $S = [0,1]^k$, $T = [0,1]$ if it is helpful).
There is a a random variable $\zeta: \Omega \to S$.
$f_n(\zeta) \to^d \eta$, i....
- 2,221
8
votes
1
answer
1k
views
Rate of convergence of Bayesian posterior
Suppose a data generating process (DGP) is parameterized by some unknown parameter $\theta_0$, say $P_{\theta_0}$, and we want to estimate the value of $\theta_0$ using Bayesian method. Let $\pi(\...
- 183
4
votes
1
answer
196
views
Error for the convergence by distribution
A sequence of random variables $X_n$ converges in distribution to $X$, if there is pointwise convergence of its characteristic functions, i.e. $\lim_{n\rightarrow\infty}\phi_{X_n}(\lambda) = \phi_X(\...
- 497
4
votes
1
answer
537
views
Convergence of random variables with hypergeometric distribution
This is a very interesting conjecture of large scale property of hypergeometric distribution.
Let $a>1$ be a integer constant, $N\in\mathbb{N_+}$, for any $x<N-1$, consider $N+(a-1)x$ balls in ...
- 71
3
votes
1
answer
1k
views
Book on Convergence Concepts in Probability without Measure Theory [closed]
I am looking for a comprehensive book on Probability which discusses Convergence of Random Variables in detail, excluding portions of Measure Theory. Allan Gut's "Probability: A Graduate Course" seems ...
- 319
6
votes
1
answer
809
views
Probability that a positive integer is in the range of the Euler phi function
Define $f(n) = |\{m : m\le n, \exists k \text{ s.t. }\phi(k) = m\}|$.
Clearly, $f(n)\le \left\lfloor \frac{n}{2}\right\rfloor + 1$ since $\phi(n)$ is even for all $n > 2$.
Is $\limsup_{n\...
- 1,890
2
votes
1
answer
663
views
Using a probability measure, P, defined on uncountable sets to construct a probability measure, P' on singleton P-null sets
Let $\Omega$ be an uncountable set and $(\Omega, \mathcal{F},P)$ be a probability space built on $\Omega$.
Let $S \subset \{A \in \mathcal{F}: P(A)=0,\;|A|=1\}:|S|<\infty$ be a finite subset of ...
user42192
3
votes
0
answers
157
views
Pointwise convergence of ergodic averages of unconventional conditional expectations
Let $(X_i,Y_i)_{i\in\mathbb{Z}}$ be a finite-valued stationary process whose $\sigma$-algebra of tail events is trivial. Let $\mathcal{F}_n^m$ be the $\sigma$-algebra generated by $X_n,\dots,X_m$ ($n,...
- 191
1
vote
1
answer
480
views
Central limit theorem and convergence of means [closed]
If $Z_1,Z_2,Z_3,\ldots$ are i.i.d. with $P(Z_i=-1) = P(Z_i=+1) = \frac 12,$ then we have by the Central Limit Theorem that $\frac{\sum_{i=1}^n Z_i}{\sqrt{n}}\stackrel{d}{\to} \mathcal{N}(0,1),$ so ...
- 1,269
2
votes
1
answer
315
views
Linear or quadratic combinations of i.i.d. random variables [closed]
I already posted this question here https://math.stackexchange.com/questions/769920/law-of-large-numbers-for-linear-quadratic-combinations-of-i-i-d-random-variab but I received no answers.
Let $(X_i)...
- 223
9
votes
1
answer
8k
views
Convergence rate of the central limit theorem near the center of the distribution
I'm looking for fast convergence rates for the central limit theorem - when we are not near the tails of the distribution.
Specifically, from the general convergence rates stated in the Berry–Esseen ...
- 968
2
votes
0
answers
199
views
CLT for a Markov Renewal Process
Suppose $(X,T)=\{(X_n,T_n)\}_{n\geq0}$ is a Markov renewal process, where $X$ is a finite-state, discrete-time Markov chain with state space $\{1,2,...,R\}$. $T$ is the additive component, more ...
- 41
4
votes
2
answers
327
views
Estimate on gaussian distribution
Let X be an $\mathbb R^d$-valued random variable with distribution $N_d(0,\Sigma)$. I'm looking for a function $f$ such that
$$P(|X_1|\leq M, |X_2|\leq M,\dots, |X_d|\leq M)\geq f(M),$$
and such that $...
- 293
3
votes
0
answers
567
views
Berry-Esseen result for triangular arrays
Let $\{\{X_{n1},\ldots,X_{nn}\},n=1,2,\ldots\}$ be a triangular array of independent random variables where each row contains identically distributed random variables. Let $E[X_{n1}]=\mu_n<\infty$ ...
- 907
4
votes
1
answer
1k
views
Quantile convergence
Let $X^1,\dots,X^n$ be a sample of (not necessarily iid) random variables and denote
$$F^n(x)=\frac{1}{n}\sum_{i=1}^n \mathbf 1_{X^i\leq x}$$
the empirical distribution function. Suppose that we know ...
- 293
0
votes
1
answer
4k
views
Convergence of the empirical distribution function
Let $\alpha\in\mathbb R^d$, with $\alpha\neq 0$. Take a sequence of iid random variables $X^{1},\dots,X^{n}$ with values in $\mathbb R^d$ and denote $R$ the cdf of $\alpha X^1$ (where the product is a ...
- 293
7
votes
2
answers
698
views
Convergence rate of the convolution of almost uniform measures on $\mathbb{Z}_p$
Statement Given a finite abelian group $G$ and two independent random variables $X,Y$ taking values in $G$ and satisfying $d_{TV}(X,U_G)\leqslant \delta$ and $d_{TV}(Y,U_G)\leqslant \delta$ (where $...
- 696
5
votes
2
answers
683
views
Asymptotic Expansion of Distribution in Central Limit Theorem for Non-Identically Distributed Random Variables
My question is related to the following theorem (e.g. Section XVI.4 of Feller's 1971 book): Let $Z_i$ $(i=1,\cdots,n)$ be independent and identically distributed random variables with mean zero, ...
- 325
0
votes
1
answer
145
views
Limiting probability question [closed]
Let $X$ denote an $m\times n$ matrix and suppose that each value $x_{ij}$ is an integer that is selected uniformly at random from ${1,\dots,n}$, independently of all other values. If we fix $m$ and ...
3
votes
0
answers
85
views
integral against a gaussian density over an increasing space
Consider the following Gaussian density over $\mathbb{R}^{2^n}$
$$p_n(\underline{x}):=\frac{\exp(-\frac{1}{2n}\langle C_n^{-1}\underline{x},\underline{x}\rangle)}{\sqrt{(2\pi n)^{2^n} \det C_n}}$$
...
- 293
0
votes
1
answer
229
views
Weak convergence in measure for negligible sets.
Let $X$ be a Polish space and $(P_n)$ a sequence of Borel probabilities which converges weakly in measure to a Borel probability $P$. By this i mean that for any $f\in C_b(X)$ which is continuous and ...
- 125
1
vote
0
answers
218
views
Exponential Ergodicity for Reflected Brownian Motion in a Bounded Domain
Assume we have a reflected Brownian motion in a smooth bounded domain $D \subseteq \mathbb R^d$. It can have nonzero (but constant) drift, non-identity (but constant) covariance matrix, and oblique (=...
- 45
3
votes
1
answer
354
views
Central Limit Theorem for additive function of permutations of sequences
Fix the finite sets $\mathcal{X}$ and $\mathcal{Y}$, and probability mass functions $P_X(x)$ and $P_Y(y)$ on these sets. Assume each value of $P_X(x)$ and $P_Y(y)$ is rational.
For each $n$ such ...
- 325
10
votes
2
answers
2k
views
Central Limit Theorem (and Berry-Esseen theorem) for non-independent variables
Consider the triangular array $X_{n,k}$ such that, for each $n>0$, the variables $(X_{n,1},\cdots,X_{n,n})$ have the following properties:
For any given $1 \le L \le n$, all
subsets of
$(X_{n,1},\...
- 325
2
votes
1
answer
2k
views
Is an L_1 bounded sequence of random variables with uniformly converging CDFs uniformly integrable?
Changing my question in light of Dan's answer. Thanks, Dan.
Consider a sequence of real random variables $X_i$ bounded in $L_1$, that is $\mathbb E\left|X_i\right|\leq M$ for all $i$. Suppose that ...
- 23
3
votes
1
answer
216
views
Does martingale convergence hold for arbitrary time?
Let $\{\mathcal B_i:i\in I\}$ be a family of $\sigma$-algebras (over the same set $\Omega$) which are totally ordered by inclusion, in the sense that for any $i,j\in I$ either $\mathcal B_i\subset\...
- 1,701
1
vote
1
answer
231
views
Asymptotic behaviour of a mean
Fix $x>0$ and $c\in\mathbb{N}$. Let $f(x):=\frac{c}{4c-2+2x^2}$ and
$$m_N(x):=\frac{1}{N} \sum_{i=0}^{f(x)N} \log(\frac{c N}{2}-i(2c-1))$$
I'm pretty sure $m_N(x)\to\infty$ as $N\to\infty$.
I ...
- 293
5
votes
1
answer
4k
views
When is the limit of Martingales a Martingale?
I have a sequence of continuous time random variables $X_n(t)$ where $t \in [0,1]$. Suppose that there is a filtration $F_t$ such that for each $n$, $X_n$ is a martingale with respect to this ...
- 195