**3**

votes

**2**answers

385 views

### Non-asymptotic large deviations for a convex set

Let $X_1,\dots,X_n$ be $n$ i.i.d random variables taking values in a Polish vector space $\mathcal{X}$ and with (Borel) probability distribution $\mu$.
For any convex, compact $\Gamma \subset ...

**1**

vote

**0**answers

27 views

### Specifying Skellam parameters by given probabilities

The problem sounds quite easy, and I still think it is. I somehow have the feeling that I just went too far and just miss the easiest solution now. The numerical solution I came up with is just not ...

**1**

vote

**0**answers

30 views

### Is there an effective algorithm for finding “minimal discovery times” for large graphs?

Consider a large, probably sparse graph with Markovian random walkers on it.
Define the discovery time as the expected time to first reach a vertex by
random walk from a uniform start. Are there ...

**0**

votes

**0**answers

32 views

### Is it possible to differentiate the mean function of Gaussian process regression with respect to its h?

The mean function $\hat{\mu}(x_*)$ of Gaussian process regression is given by
$$
k(x_*, X)(k(X, X) + \sigma^2_w I)^{-1}Y,
$$
where $k(\cdot, \cdot)$ is a kernel matrix or vector of appropriate size ...

**0**

votes

**0**answers

32 views

### Markov chain matching local time

Let $\left(X_{t}\right)_{t\geq0}$ be a Markov process taking values in
a finite state space $E$. Its local time at $y\in E$ started at
$x\in E$ is defined as
$$
...

**0**

votes

**0**answers

28 views

### Distance minimization and submodular functions

I have a question about square distance minimization and submodular functions. Suppose I have a random variable $X = (X_1,...,X_n)$ over $\mathbb{R}^n$. Let $x$ be a realization of this random ...

**1**

vote

**0**answers

37 views

### 'Nonclassical' abstract Wiener space

Is it possible to construct an abstract Wiener space $(W,H,\mu)$ such that $C^{0,\frac{1}{2}}(\Omega)\subset H$ and $W$ is a normed function space such that the convergence in norm implies convergence ...

**2**

votes

**1**answer

167 views

### Doob Martingale: Where is the catch?

I am working on a research problem in uncertainty propagation that involves sums of possibly dependent random variables with bounded sets of support.
I am attempting to use the method of bounded ...

**0**

votes

**0**answers

27 views

### Proof of Linear Stochastic Sate-Space Model is Gaussian Process

I would like to prove that the vector-linear stochastic state space model
$$
\dot{x}(t)=A(t)x(t)+B(t)u(t)+G(t)q(t) \\ y(t)=C(t)x(t)+D(t)u(t)+F(t)r(t)
$$
corresponds to a particular multi-output ...

**0**

votes

**0**answers

26 views

### Existence and summability of cumulant [on hold]

I posted this question on math stackexchange, but no one answered. So I am seeking help here.
1) Is the statement "the $r$-th order moment exists" equivalent to "the $r$-th order cumulant exists"? ...

**0**

votes

**0**answers

24 views

### Discrete random walk with uniformly distributed transition p, set initially

I've been working on a discrete version of the "unreliable friend" distribution. It would seem that what I've come up with is equivalent to the following random walk:
Choose $p$ from $U(0,1)$
Start ...

**4**

votes

**3**answers

222 views

### Maximum difference between heads and tails in absolute value

I toss a fair coin $n$ times. Some notation:
$S_i=$ difference between #heads and #number of tails after the first $i$ tosses, $1\leq i\leq n$.
$M_n=\max(S_1,S_2,\dots,S_n)$,
...

**2**

votes

**2**answers

139 views

### Numerical solution of SDEs with colored noise

I am trying to numerically solve an SDE with both white and colored noise that models a non-linear circuit:
$$
dX_t = f(X_t) dt + \sigma_w dW + \sigma_c dC
$$
where $W$ is a standard Brownian motion ...

**0**

votes

**0**answers

45 views

### Non-normality of limit of random variables

I have encounter the following difficulty in the study of limits of random variables. Assume that $\{X_n\}_{n\geq 1}$ is a sequence of real-valued random variables such that
...

**2**

votes

**0**answers

32 views

### Construct a sequence of i.i.d random variables with a given distribution function, diagonalization? [on hold]

Assume we have a sequence of i.i.d. random variables $X_1, X_2, \dots,$ on a probability space $(\Omega, \mathcal{F}, P)$ with$$P(X_n = 1) = P(X_n = -1) = {1\over2}.$$Given a distribution function ...

**1**

vote

**1**answer

180 views

### Is there any way to compare between diagonals of a resolvent and a Cauchy transform?

Say $A$ is a symmetric matrix of $n$ dimensions. Then let the ``resolvent" of $A$ be the matrix valued function $R_A(z) = \frac{1}{z-A}$ and its Cauchy transform be the real valued function $C_A(z) = ...

**1**

vote

**1**answer

33 views

### $P_{x}(T_{A}<\infty)<P_{x}(T_{B}<\infty)$ imply $Cap_{N}(A)<Cap_{N}(B)$, where $Cap_{N}$ is Newtonian capacity

We start a Brownian motion at $x\in [B(0,r)]^{c}$, where $B(0,r)$ is a large enough ball that contains compact sets $A$ and $B$. In other words, the B.M. starts on the exterior of $A$ and $B$.
Then ...

**2**

votes

**0**answers

23 views

### The inter-request time distribution after aggregating some arrivals in the renewal process

This is a follow-up question of the question "Aggregate arrivals from a Poisson Process"
The inter-arrival time of a renewal process, $t$, conforms to a general distribution, denoted by PDF ...

**-5**

votes

**0**answers

45 views

### Calculate the probability that the sum of the square of two integers selected random are divisible by 2 [on hold]

P((X,Y)|X^2+Y^2 is divisible by 2)X,Y are positive integers greater than 4 possibly equals

**2**

votes

**0**answers

31 views

### What is the Blumenthal-Getoor index of Student's distributions?

For infinitely divisible random variables, Blumenthal and Getoor introduced in [1] an index that allow to study for instance the local Hölder regularity of Lévy processes. For an infinitely divisible ...

**2**

votes

**0**answers

69 views

### Stopping time sigma-fields

Let $(F_n)$ be a discrete Filtration and $S_n,S$ (not necessarily finite) stopping times with $S_n\uparrow S$ (increasing convergence).
Is it true that the associated sigma-fields satisfy ...

**1**

vote

**1**answer

37 views

### Spacing of the largest singular values of Wishart matrix

Let $X \in \mathbb{R}^{n \times p}$ consist of iid $\mathcal{N}(0,1)$. Assume that $n/p$ converges to a positive constant. Denote by $\sigma_1 \ge \sigma_2 \ge \cdots \ge \sigma_{\min(n,p)} \ge 0$ the ...

**1**

vote

**1**answer

117 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 ...

**0**

votes

**1**answer

832 views

### A generalized urn-ball matching problem; Complicated combinatoric/probabilistic limit

I'm looking for a generalization to the urn-ball matching problem. As a reminder of what I've got in mind, here's the simple version:
Randomly assign (with replacement) $N$ balls to $M$ urns. ...

**3**

votes

**1**answer

59 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 ...

**-4**

votes

**0**answers

61 views

### $\pi$-system and $\lambda$- systems [on hold]

I have some trouble with a theoretic-like exercise about measure theory, and I would like to have some help. The problem is stated in the book Mathematical Statistics, Jun Shao, exercise 5 of section ...

**4**

votes

**2**answers

137 views

### Brownian motion, quadratic variation, existence of partitions?

Let $B_t$ be a standard Brownian motion. Does there with probability one exist a sequence of partitions $\{t_{k, n} : k = 0, 1, \dots, k_n\}$ $$0 = t_{0, n} < t_{1, n} < \dots < t_{k_n, n} = ...

**3**

votes

**0**answers

51 views

### What statistical data/quantities are known about the time spent by a generic orbit of an ergodic system in a fixed set?

By the ergodic theorem, we know that for almost every point, the average time spent by an orbit in a set is equal to the relative measure of that set.
What other information about that time can we ...

**2**

votes

**1**answer

432 views

### concentration inequality for averages of dependent random variables

Let $X \in R^n$ be a random vector such that
$$P(|X_i| > \epsilon) > e^{-\epsilon^2}$$
What is a tight bound on
$$P(\sum_{i=1}^n |X_i| > \epsilon)$$
and on
$$P(\max_{1\le i\le n} |X_i| ...

**2**

votes

**0**answers

89 views

### McDiarmid-like inequality for subgassian random variables

Let $X_n$ be a set of $N$ subgaussian random variables, not necessarily independent, with $E\exp(\lambda X_n) \le \exp(\lambda^2/2)$. Let $X=(X_1,\ldots, X_N)$ and $f:\mathbb R^N \rightarrow \mathbb ...

**2**

votes

**1**answer

90 views

### Standard Brownian motion, Hölder continuous with exponent $\gamma$ for any $\gamma < 1/2$, not for any $\gamma \ge 1/2$

In some results on Hölder continuity with regards to standard Brownian motion, the following is asserted without proof.
It is not hard to see that for every $k < \infty$, and every $\epsilon ...

**1**

vote

**1**answer

156 views

### Correlation between two distance measures on bitstrings

I have an infinite collection of $0/1$ random strings of length $n$ (i.e., say 010001110101), where each digit is an independent Bernoulli RV, with parameter $p_i$, $i:1...n$.
Define the "trait ...

**4**

votes

**1**answer

123 views

### Maximal entropy distribution with given conditionals

It is well known that of all the joint distributions $p(x,y)$ with fixed marginals $p(x),p(y)$, the one with the highest entropy is:
$$
p(x,y)=p(x)p(y).
$$
Suppose instead that we have conditionals. ...

**-1**

votes

**0**answers

37 views

### core logic explanation needed [on hold]

there are 20 balls in a jar. Balls are categories into 4 colors 3 white, 10 green, 4 blue and 3 purple. One ball is drawn at random. What is probability of drawing another minimum number to make it ...

**4**

votes

**1**answer

170 views

### Recursive sequence of binomial random variables

Fix $p>0$ and define a recursive sequence of random variables with $X_1 =1$ and
$$X_{k+1} = X_k + \text{Bin}(X_k,p).$$
Thus, $\mathbf E [ X_k ] = (1+p)^k$.
I would like a left tail bound. Perhaps, ...

**2**

votes

**1**answer

208 views

### Inequality for square of the subgaussian distributions

Hi all,
For my research I am trying to bound some exponential moments of subgaussian r.v.'s. And I am stuck with proving one of such inequalities. More specifically:
Let $a$ be unit vector in ...

**8**

votes

**1**answer

116 views

### Normal approximation of tail probability in binomial distribution

My problem: From the Berry--Esseen theorem I know, that $$\sup_{x\in\mathbb R}|P(B_n \le x)-\Phi(x)|=O\left(\frac 1{\sqrt n}\right),$$ where $B_n$ has the standardized binomial distribution and $\Phi$ ...

**3**

votes

**2**answers

107 views

### Deduce average order of $\phi(n)/n$ from probability that two integers are coprime

I've seen proofs of the fact that the probability of two random integers being coprime is $\frac{6}{\pi^2}$ (all of them leading to a use of the Riemann Zeta function and the Basel problem). In ...

**7**

votes

**5**answers

3k views

### Intuition for Haar measure of random matrix

What is an intuitive way to understand Haar measure as defined for random matrices, say, $N\times N$ orthogonal or unitary matrices?
My understanding for what Haar measure means for $U(1)$ is that it ...

**6**

votes

**2**answers

224 views

### Generalized density functions on the natural numbers

If $a_1,a_2,\dots$ are IID random bits (correction as per Anthony Quas: these "bits" are $+1$ and $-1$ with equal probability), then with probability 1, the set of natural numbers $n$ such that ...

**6**

votes

**1**answer

197 views

### Can we recover a topological space from the collection of Borel probability measures living on it?

Let $(X, \tau)$ be a topological space, and $\mathcal{P}(X, \tau)$ be the Borel probability measures living on $X$. Can we recover $(X, \tau)$ from $\mathcal{P}(X, \tau)$?

**3**

votes

**1**answer

778 views

### Is the integral always nonzero?

Let
$$I_{n,p,a}:=\int_0^{\infty-} \frac{g_{n,a}(t)}{t^{p+1}} \, dt,$$
where
$$(*)\qquad\qquad\qquad n\in\mathbb N,\quad -\infty<a<\infty,\quad p_{n,a} < p < ...

**0**

votes

**1**answer

33 views

### Supremum of centered jointly generalized chi-square random variables

Let $\zeta_n$ be a sequence of centered jointly generalized chi-square random variables, i.e. $\zeta_n = \sum_{k=1}^{m_n} a_{k,n}(\xi_{k,n}^2 - E[\xi_{k,n}^2])$, and $\xi_{k,n}$ are centered jointly ...

**3**

votes

**1**answer

73 views

### assumptions on local rademacher complexities

A lot of the work on Local Rademacher complexities of Koltchinskii, and Bartlett for fast rates of convergence is based on Bousquet's version of Talagrand's inequality [1] (Theorem 2.11). However the ...

**2**

votes

**0**answers

64 views

### Which self-reference restrictions can be weakened in probabilstic logic?

This work suggests that there is some generalization of Truth in terms of probability, which can be definable within the logic itself.
Is where any other thorems on self-reference restrictions, which ...

**20**

votes

**1**answer

373 views

### Why does McMahon formula look like the inclusion-exclusion principle?

The McMahon formula for the number of tilings of an $a \times b \times c$ hexagon by lozenges:
$$ \Big[H(a)H(b)H(c)\Big] \Big[H(a+b)H(b+c)H(c+a)\Big]^{-1} \Big[H(a+b+c)\Big]$$
looks oddly like the ...

**2**

votes

**1**answer

76 views

### Existence of free operators, independent and with given distributions

Excuse me if the question is not appropriate for Mathoverflow. I havs asked it in math.stackexchange, but did not get any response. And so, I dared to put it here. I am trying to learn free ...

**0**

votes

**1**answer

137 views

### What's the extreme value distribution of log normals?

Take $X_i \sim \exp(N(0,1)), i=1,\ldots,n$ be an iid sequence. I'm looking at $Z = \min(X_1,\ldots,X_n)$, and want to find $a_n$ and $b_n$ such that $(Z-b_n)/a_n$ converges to one of the extreme value ...

**4**

votes

**1**answer

94 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$, ...

**2**

votes

**1**answer

328 views

### Does Borel's proof for existence of normal numbers make an essential use of axiom of choice?

A normal number is a real number whose infinite sequence of digits in every base $b$ is distributed uniformly in the sense that each of the $b$ digit values has the same natural density $\frac{1}{b}$, ...