All Questions
Tagged with limits-and-convergence pr.probability
51 questions with no upvoted or accepted answers
16
votes
0
answers
310
views
Randomized Pascal's triangle: What is the average of all the numbers?
This question was posted on MSE. It received some interesting responses, but no definite answer.
Let's build a variation of Pascal's triangle. We write $1$'s going down the sides, as usual. Then for ...
- 3,567
6
votes
0
answers
120
views
Intuition behind the local limit theorem in hyperbolic groups
Let $\Gamma$ be a finitely generated group and let $\mu$ be a probability measure on $\Gamma$. Denote by $X_n$ the induced random walk. Finally, let $p_n=\mu^{*n}(e)=P_e(X_n=e)$. The local limit ...
- 2,090
6
votes
0
answers
1k
views
Interplay between CLT and convergence in Total Variation
Given a random variable $X$ with bounded moments such that $E[X] = 0, E[X^2] = 1$, let $F_n$ denote the distribution $\sum\limits_{i=1}^d\frac{X_i}{\sqrt{n}}$ where each $X_i$ is an independent copy ...
- 393
5
votes
0
answers
184
views
Question about $n$ random points in a regular polygon, and a limiting probability
Suppose we choose $n$ uniformly random points in a disk, then draw the smallest circle that encloses all of those points. There is evidence suggesting that the probability that the enclosing circle is ...
- 3,567
5
votes
0
answers
1k
views
Asymptotic behavior of row sums in 2-d array of random variables
Set-up. Let $f : \mathbb{N} \to \mathbb{N}$ be increasing. For each $m \in [0,1]$, consider an infinite two-dimensional array of random variables, where row $n$ has $f(n)$ variables:
$B^m_{1,1}$ $B^...
- 61
4
votes
0
answers
2k
views
Does rate of convergence in probability come from a metric?
In general, when we talk about convergence of a sequence, we need a topological space. If we want to talk about a rate of convergence, we need to quantify how far away one element of the sequence is ...
- 63
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
3
votes
0
answers
136
views
An integral involving Levy process with no positive jumps
Let $L_t$ be a Levy process that has no positive jumps, but is not strictly decreasing, i.e
$$
L_t = \gamma t + \sigma B_t + J_t,
$$
where $B_t$ is a Brownian motion, $J_t$ is a pure jump process with ...
- 103
3
votes
1
answer
607
views
Show that $\sup_{\|g\|\leq \delta_n}\left| \frac{1}{\sqrt{n}}\sum_{i=1}^n g(Z_i)\right|\rightarrow_{\text{a.s.}}0.$ when $\delta_n\rightarrow 0$?
UPDATE: The result below can be understood as an almost sure stochastic equicontinuity condition. I don't know of any result establishing primitives of almost sure stochastic equicontinuity. If you ...
- 59
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
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$ ...
- 917
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
2
votes
0
answers
150
views
A version of Portmanteau theorem where $(\mu_n)_{n\in \mathbb N}$ is replaced by a net $(\mu_d)_{d\in D}$
Let $(E, d)$ be a metric space, $\mathcal C_b(E)$ the space of all real-valued bounded continuous functions on $E$, and $\mathcal P(E)$ the space of all Borel probability measures on $E$. For $f \in \...
- 657
2
votes
0
answers
81
views
Convergence of random operators
I'm a statistician not versed in functional analysis and operator theory. I wish that I might not find a wrong place for my question. All my questions are trivial in the scalar time series case, but ...
- 121
2
votes
0
answers
175
views
Representing a continuous time-inhomogeneous Markov chain by a stochastic integral
I am interested in the following mean-field model introduced in the reference below:
There are $N$ particles. At each instant of time, a particle's state is a particular value taken from the finite ...
- 31
2
votes
0
answers
122
views
Convergence of Bayesian posterior
Let $\Delta [0,1]$ denote the set of all probability distributions on the unit interval.
Let $\mu \in \Delta [0,1]$ denote an arbitrary prior. Importantly, $\mu$ does not necessarily admit a density ...
- 131
2
votes
0
answers
64
views
Convergence of gPC expansions for random variables in the total variation distance
Suppose that a random variable $Y$ can be written as $Y=g(Z)$, where $g$ is a function and $Z$ is a random variable. When $Z$ is a continuous random variable with finite absolute moments, we consider ...
user85801
2
votes
0
answers
100
views
Reference Request: Total Variation Between Dependent and Independent Bernoulli Processes
Let $X$ be a random variable taking values in $\{0,1\}^n$ with the following distribution. For each coordinate $i$, we have $p_i = P(X_i = 1) = c/\sqrt n$, where $c$ is a (very small) constant. ...
- 560
2
votes
0
answers
137
views
Rate of convergence of a test statistic towards a Gaussian random variable
This is a follow-up question to Rate of convergence of $\frac{1}{\sqrt{n\ln n}}(\sum_{k=1}^n 1/\sqrt{X_k}-2n)$, $X_i$ i.i.d. uniform on $[0,1]$? . My motivation is to construct a statistic whose rate ...
2
votes
0
answers
207
views
markov processes and ergodic theory
For an ergodic Markov Chain
$$
\frac{1}{N}\sum_{i=1}^n f(X_i) \rightarrow E_\pi[f]
$$
where $\pi$ is the invariant distribution. I am also dealing with a Markovian process (a state space model to ...
- 169
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
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
1
vote
0
answers
55
views
Limit process of a sequence of Gaussian variables on mesh grid going to zero
Consider the interval $[0,1]$ and a partition $\mathscr{P}_n = \{ [t_i,t_{i+1}), \, i=1,\ldots,N_n \, : \, 0=t_0 < \ldots < t_{N_n} = 1\}$. Suppose that for all $i$ and $t \in [t_i,t_{i+1})$, we ...
- 141
1
vote
0
answers
36
views
Uniform distribution as argument for copula likelihood
I am reading a well-known paper about copulas by Chen and Fan (2006). Specifically, Proposition 4.2 (see attached), in which all the arguments are uniform $U_{t-1}, U_t$. However, when the copula is ...
- 33
1
vote
0
answers
170
views
Asymptotic distribution of L infinity norm of Gaussian random vector
Let $\mathbf{X}_n = (X_{n,1}, \ldots, X_{n,n})$ be a $n$-dimensional random vector with $N_n( \mathbf{0}_n, \boldsymbol{\Sigma}_n )$ distribution. The asymptotic distribution of the $L_\infty$-norm of ...
- 119
1
vote
0
answers
82
views
Central limit theorem with limit of functions
Suppose that
$$\sqrt{n}(X_n - \theta)\xrightarrow{d} X,$$
according to the delta method, we have
$$\sqrt{n}(g(X_n)-g(X))\xrightarrow{d} g'(\theta)X$$
when $g$ is differentiable.
My question is, if
$$\...
- 11
1
vote
0
answers
57
views
Convergence of stochastic linear recurrences
Suppose that $\zeta_t$ is a univariate, stationary stochastic process ($t\in\mathbb{N}^+$).
Let $x_0\in\mathbb{R}^n$, and let $f:\mathbb{R}\rightarrow\mathbb{R}^{n\times n}$ be a continuously ...
- 183
1
vote
0
answers
96
views
Limit of alternating sum of factorial moments which diverge
Consider the non-negative, integer valued random variable $X$, and its $i^{\text{th}}$ factorial moment $E_{i}[X]$. Then we have that
$$
P(X=0) = \sum _{i=0}^{\infty} \frac{(-1)^i E_{r}[X]}{ i!}
$$
...
- 640
1
vote
0
answers
169
views
Normal numbers and law of the iterated logarithm
If I remember correctly, for the binary digits of a real number in $[0,1]$, I was told that satisfying the law of the iterated logarithm (LIL) is stronger than being normal. That is, supposedly, some ...
- 3,098
1
vote
0
answers
430
views
Convergence in law and distribution theory
A standard result in probability theory asserts that a sequence of probablity measures $\mu_n$ on the Borel $\sigma$-algebra of $\bf R$ converges in law or weakly to a probability measure $\mu$ if and ...
- 18.7k
1
vote
0
answers
198
views
Weak convergence of Cesaro means of weakly converging infinite-dimensional distribution
Suppose we have sequences of random variables $\{X_{n,m},n \in \mathbb{N}\}$ where the distribution of $(X_{n,m})_{n\in\mathbb{N}}$ converges weakly to an infinite-dimensional normal distribution $\...
- 19
1
vote
0
answers
103
views
Convergence result on Cornish Fisher expansion of binomial distribution
Since it is known that Cornish Fisher expansion of quantiles does not have guaranteed convergence for all distribution, I wonder specifically if any convergence result is known in literature for CF ...
- 53
1
vote
0
answers
62
views
Reference request for invariance principles
In various places, an example being
https://projecteuclid.org/download/pdf_1/euclid.aoap/1034625254,
the authors consider a discrete-time process (real-valued, say) $(X_n)_{n \in \mathbb{N}}$, define ...
- 111
1
vote
0
answers
61
views
Convergence of empirical measure to Mc-Kean Vlasov equation for mean-field model with jumps
I am interested in the following mean-field model introduced in the reference below:
There are $N$ particles. At each instant of time, a particle's state is a particular value taken from the finite ...
- 31
1
vote
0
answers
131
views
Almost sure stochastic equicontinuity
Suppose $\mathcal{G}$ is a normed closed class of functions with finite entropy and envelope with a finite second moment (details below), and $g_0$ is a function in the interior of that class. Let $...
- 59
1
vote
1
answer
335
views
Finding a connection between two types of convergence
Please, help me find connections between two types of convergence:
Let $\{X_n\}_{n\ge1}: (\Omega,F,P) \rightarrow (\mathbb{R},Bor)$ be a sequence of r.v., there are two convergences:
1) $X_n \...
- 31
1
vote
0
answers
87
views
Conditonal convergence implies convergence?
Note : All measures below are probability measures.
Let $\mu_n(X,Y)$ be a random probability measure on $\mathbb C$ depending on two random variables X and Y with values in $\mathbb{R}^N$.
Actually,...
- 245
1
vote
0
answers
88
views
Questions about generalized Polynomial Chaos, book by Dongbin Xiu
I have some questions about Chapter 5 from the book Numerical Methods for Stochastic Computations, by Dongbin Xiu.
Theorem 5.7: Let $Y$ be a random variable and $\mathbb{E}[Y^2]<\infty$. Let $Z$ ...
- 31
1
vote
0
answers
202
views
Convergence in probability in the setting of free probability
Let $A_n$ and $B_n$ be sequences of positive-definite random matrices whose empirical spectral distributions converge to (possibly different) limiting spectral distributions $\mathcal A$ and $\mathcal ...
- 321
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
0
votes
0
answers
134
views
Asymptotics of a ratio on the unit sphere
Let $(a_n)_{n \geq 1}$ be a nonnegative, strictly decreasing sequence with $a_n \to 0$ as $n \to \infty$.
Consider the ratio (for $k \geq n$)
$$
R_{n, k} = \mathbb{E}_{u \sim \text{Unif}(\mathbb{S}^{k-...
- 420
0
votes
0
answers
41
views
Formalization of sample convergence
Let's say I have a sample of $X_1, \dots, X_n$, where I know that $X_i$ were generated by some ARCH(1) process. It means that
$$X_i = \sigma_i z_i,$$
where $z_i \stackrel{iid}{\sim} N(0, 1)$ and $\...
- 33
0
votes
0
answers
76
views
Convergence of probabilities imply convergence of joint probability
Context: Suppose I have two pairs of sequences of random variables $X_n, \tilde{X}_n$ and $Y_n, \tilde{Y}_n$, where $X_n$ and $Y_n$ are not necessarily independent for any $n$, but $\tilde{X}_n$ and $\...
- 33
0
votes
0
answers
67
views
LLN of random nearest neighbor function
There are two samples of iid random variates: $X=\{X_1,X_2,...,X_n\}$ and $Y=\{Y_1,Y_2,...,Y_n\}$. Further, $\forall i,j: X_i$ is independent of $Y_j$. The probability distributions $P,Q$ are unknown ...
- 89
0
votes
0
answers
202
views
$|\frac{1}{n}\sum_{i=1}^n X_i-E(X_1)|=O_P(\frac{1}{\sqrt{n}})$ under $E(|X_1|)<\infty$?
For i.i.d. random variables $X_1,\dots, X_n$ with $E(|X_1|)<\infty$. Does the following equation hold?
$$
\left|\frac{1}{n}\sum_{i=1}^n X_i-E(X_1)\right|=O_P\left(\frac{1}{\sqrt{n}}\right)
$$
I ...
- 193
0
votes
0
answers
303
views
Convergence of characteristic functions vs. weak convergence of measures and the Ito-Nisio theorem
In section 2.6 of Linde's Probability in Banach Spaces: Stable and Infinitely Divisible Distributions the author is pointing out that in infinite-dimensional Banach spaces the convergence of ...
- 167
0
votes
0
answers
74
views
Convergence of stochastic process $X_n$
Consider the discrete time random process $X_n,n\in \mathbb N$, with
$$X_{n+1}=(1-K)\cdot X_n+K\cdot\frac{G_n}{c}\cdot X_n$$
where $G_n$ is a random variable with expectation $\mathbb E[G_n\mid X_n]=\...
- 5
0
votes
0
answers
156
views
Total variation convergence of random matrices and convergence of empirical spectral distributions
In the paper https://arxiv.org/pdf/1411.5713.pdf, on page 17, the authors prove in Theorem 7 that the total variation distance between the joint distribution of the entries of certain Wishart matrices ...
- 1
0
votes
0
answers
146
views
Does the following sequence $\{g_n\}$ converge?
Consider a function sequence $\{f_n(t)\}$ ($n\in\mathbb{N}^+$) defined on the interval $(\frac{1}{2},1)$, where
\begin{eqnarray}\label{eqn:constraint1}
f_n(t)=\frac{\exp\left(n\left(\log R(h_t) - th_t\...
- 550
0
votes
0
answers
123
views
Tightness of a uniformly bounded sequence of functions integrated with respect to a semimartingale
I am reading this paper by Jacod, Jakubowski and Mémin. In the proof of Theorem 1.3 the authors define, for each $n\geq1$ the function $\phi_n$ by
$\quad\phi_n(s)=i+1-ns,\quad\text{if } \frac{i}{n}&...
- 101