# Tagged Questions

**0**

votes

**1**answer

71 views

### Running supremmum of a Levy process

Let X be a cadlag Lévy process with $X_0=0$ and let $p$ be a real number in $[1,\infty)$. Then, the following are equivalent.
1): $X$ is $L^p$-integrable.
2): $X^*_t= \mathop{\sup}_{0\leq s\leq t} ...

**4**

votes

**0**answers

135 views

### Optimization problem involving Multivariate Normal

I use $\phi(t)$ to describe the standard normal distribution density and $\Phi(t)$ as the normal distribution CDF and would like to prove that for all
$n\geq3$, the function:
...

**3**

votes

**1**answer

125 views

### Calculating the probability that all possible length $r$ subwords exists in a string, with or without overlaps allowed

Let $S$ be a length $L$ string, where each character in the string is chosen with uniform random probability over an alphabet with $q$ characters. For example, a binary string would imply $q = 2$, a ...

**2**

votes

**2**answers

185 views

### Intuition on Lindeberg condition

I want to know how Lindeberg came up with the condition which is sufficient for CLT to hold ? What is the intuition behind such an expression ?

**10**

votes

**2**answers

156 views

### Intrinsic significance of differential entropy

Many commentators (e.g. Jaynes, Rota) argue that the notion of "differential entropy" is problematic (as commonly defined by $ h(X) = \int ( \log\frac{1}{p(x)} ) p(x) \, dx $, where $X$ is a random ...

**-1**

votes

**1**answer

53 views

### Finiteness of “novel variance” from a kernel on a compact space [closed]

Let $c(i,i')$ be a kernel function on a reasonable index space $I$. Choose a dense sequence of points $\{i_1, i_2, \cdots \} \subseteq I$, and define the one-point kernel functions $k_n := c(\cdot, ...

**-1**

votes

**2**answers

116 views

### conditional expectation under convex combinaison of probability measures(II)

Let $(\Omega,\mathcal{F})$ denote some measurable space. Let $P_1$ and $P_2$ denote respectively two probability measures. Now let $\mathcal{G}$ be some sub sigma-algebra of $\mathcal{F}$. Given a ...

**1**

vote

**2**answers

146 views

### Empirical estimator for total variation distance between two product distributions

Let $X = (X_1, X_2, \ldots , X_n)$ be an $n$-dimensional random variable, where each $X_i$ is a random variable on finite discrete set $S$. In addition, $X_i$ are independent of each other (but not ...

**5**

votes

**1**answer

180 views

### Measures which exhibit the “uncorrelated implies independent” property

Let $X$ be a topological linear space, and let $X^*$ be its dual space. Suppose that $X$ is complete and Hausdorff, and $X^*$ separates points. Let $Y$ be another such space, and let $f : X \to Y$ be ...

**5**

votes

**2**answers

432 views

### Does $Mv$ converge to i.i.d in some sense?

I am not a professional mathematician so please excuse me if my question is not phrased correctly.
I am interested in the following simple sounding problem.
Consider a random $n$ by $n$ $0$-$1$ ...

**0**

votes

**0**answers

47 views

### Hermite coefficients of a positive density

It is well known that a necessary condition for a function in $L_2$ to be a.e. positive is that its fourier transform is positive-definite (in fact, due to Bochner's theorem, this is also a sufficient ...

**0**

votes

**1**answer

100 views

### Cramér-Wold device with limited angle and independence assumption

Let $X$ be a random vector taking values in $\mathbb R^2$ with probability density $p(x) = p_1(x_1)p_2(x_2)$, i.e. the components of $X$ are independent.
Let $V$ be an open set in $\mathbb S^1$, the ...

**3**

votes

**0**answers

210 views

### Feynman-Kac theorem: probabilistic proof of existence of solution to parabolic PDE

Friedman (in his book: PDEs of Parabolic Type) shows how to construct a solution to the Cauchy problem
$$
\partial_t u(t,x) = b(x) \partial_x u(t,x) + \frac{1}{2} \sigma(x)^2 \partial_{x,x} u(t,x)
$$
...

**1**

vote

**0**answers

73 views

### question about Doob-Meyer decomposition

Given a filtered probability space and let $X$ be a cadlag local martingale defined on this space. Let $V$ be a cadlag supermartingale and assume we know the following decomposition:
...

**4**

votes

**2**answers

98 views

### Smoothness of $g(t,x)=\mathbb{E}[f(X_T)|\mathcal{F}_t]$

Assume a process with Itô dynamics of the generic form
$$dX_t=\mu(t,X_t)dt+\sigma(t,X_t)dW_t$$
and let $f:\mathbb{R}\to\mathbb{R}$ be borel-measurable. Is the following function smooth ?
...

**1**

vote

**1**answer

99 views

### Convergence of a sequence of dependent binomial trials

Consider a sequence of the the following stochastic process.
Let $b_0=1$, and let $n >1$. At each step $t$, let $b_t \sim Bin(n,\frac{b_{t-1}}{n})$.
The process stops when either $b_t=0$ $b_t=n$. ...

**1**

vote

**1**answer

99 views

### forward algorithm Hidden Markov Model

I am studying the the forward-backward algorithm used in Hidden Markov Models. I understand that that you are trying to propagate through a sequence (and the available states) to find the most ...

**1**

vote

**0**answers

94 views

### Arctic Circle Theorems and the Wave Equation

I've seen the following remark in a number of papers but don't know what to make of it. In this paper by Cohn, Elkies and Propp, it is mentioned that the normalized average Height function ...

**4**

votes

**2**answers

167 views

### Joint probability distribution as functions

Suppose $X$ and $Y$ are correlated random variables in a finite set ${\mathcal A}$, and let $f, g$ be functions that map elements from ${\mathcal A}$ to ${\mathcal B}$ for some finite set ${\mathcal ...

**1**

vote

**1**answer

166 views

### Strong solutions on SDE (stochastic differential equations) with discontinuous drift and diffusion coefficients

I want to get some advice from you about the existence (and the uniqueness if possible) of a strong solution on my SDE. In fact, due to the structure of the problem that I consider, both the drift ...

**3**

votes

**1**answer

137 views

### conditional expectation under convex combinaison of probability measures

Let $(\Omega,\mathcal{F})$ denote some measurable space. Let $P_1$ and $P_2$ denote respectively two probability measures. Now let $\mathcal{G}$ be some sub sigma-algebra of $\mathcal{F}$. Given a ...

**0**

votes

**1**answer

73 views

### Estimating the variance of error in empirical approximation to a distribution

Let $X_1,X_2,\ldots,X_n$ be i.i.d. random variables in $\mathbb{R}$ with common cumulative distribution function (CDF) $F(x)$. The empirical approximation to $F(x)$ is defined as follows:
...

**1**

vote

**1**answer

72 views

### What is known about the distribution of the errors in empirical approximation of a CDF?

Let $X_1,X_2,\ldots,X_n$ be i.i.d. random variables in $\mathbb{R}$ with common cumulative distribution function (CDF) $F(x)$. The empirical approximation to $F(x)$ is defined as follows:
...

**6**

votes

**0**answers

117 views

### Sampling from a Convex Body with Many Extremal Points

Let $p_{1}, \ldots, p_{N}$ be a collection of points in $\mathbb{R}^{n}$. I would like to sample uniformly from the convex hull of these $N$ points in an `efficienct' way. In my setting, I have $n$ ...

**8**

votes

**1**answer

252 views

### An inequality for positive definite matrices

Let $K$ and $K^\prime$ positive definite $n \times n$ matrices, such that for all vectors $f \ge 0$ with nonnegative coordinates we have
$$\sum_{i,j} K_{ij} f_i f_j \le \sum_{ij} K^\prime_{ij} f_i ...

**3**

votes

**1**answer

102 views

### A strange definition about reproducing kernel Hilbert spaces for symmetric Gaussian measures on a separable Banach space

In stochastic equations in infinite dimensions written by Da Prato reproducing kernel Hilbert space is defined
Let $\mu$ be a symmetric Gaussian measures on a separable Banach space $E$. A linear ...

**2**

votes

**1**answer

105 views

### Positive correlation of conditional expectations

Suppose I have a random variable $Z$ defined on a probability space built on a $\sigma$-algebra $\mathcal{F}$ (with $\mathbb{E}[Z^2] < \infty$). Moreover, suppose that I have two filtrations ...

**9**

votes

**1**answer

803 views

### Has anyone seen this series?

I come across the following infinite series.
$$
\sum_{n=1}^{\infty} \frac{t^n}{n!\: n^{a}}, \quad\text{for $t>0$ and $a>0$}.
$$
In particular, I am interested in the case where $a=1/4$.
...

**7**

votes

**3**answers

311 views

### Maximum of the expectation of maximum of Gaussian variables

Suppose $X=(X_1,\ldots,X_n)$ is a Gaussian vector with each entry $X_i$ marginally distributed as $\mathcal{N}(0,1)$. Want to find out the possible maximum of
$$\mathbb{E}\max_{1\le i\le n}|X_i|$$
and
...

**0**

votes

**0**answers

41 views

### Closed for the motion of an interacting particle system

I am dealing with interacting particle systems approximately in the sense of http://www.math.vu.nl/~rmeester/onderwijs/Interacting_Particle_Systems/liggett.pdf p. 5 except I am reading a book by the ...

**2**

votes

**0**answers

75 views

### Learning resources for Probability Distributions/Models [closed]

I've a good background in basic probability. I need to learn and get a good grip on the probability distributions and stochastic processes, counting processes, and other related topics.
I am already ...

**3**

votes

**1**answer

100 views

### Proof for the emergence of a ranking with paired comparisons [closed]

Take a set {A, B, C, D, E}, and assume each of the set elements has a random real value attached to it between 0 and 1. For example, this gives us: {A, B, C, D, E} = {0.1, 0.9, 0.4, 0.6, 0.5}. Assume ...

**1**

vote

**1**answer

60 views

### Measures of disjoint unions and complements of a collection of sets

Let $\mu$ be a probability measure. Let $\mathcal A$ be a collection of measurable sets and $D(\mathcal A)$ be the minimal $\lambda$-system (Dynkin system) containing $\mathcal A$.
Is $\mu(D)$ for ...

**3**

votes

**1**answer

157 views

### Characterization of a set in $\mathbb{R}^d$

Let $X= (X_1,\dots, X_d)$ be a fixed vector of random variables on the space $(\Omega, \mathcal{F}, \mathbb{P})$. Consider the following set.
\begin{equation}\label{main12}
C= \{x\in \mathbb{R}^d ~|~ ...

**7**

votes

**0**answers

90 views

### Longest induced cycles in random geometric graphs near criticality

We make a random geometric graph $X(n;r)$ as follows. Choose $n$ points uniformly, independently, in the unit square $[0,1]^2$, for vertices, and then connect a pair of vertices $\{ p,q \}$ by an edge ...

**3**

votes

**1**answer

67 views

### Random weighted selection without replacement

I am using the following procedure to select $m$ different numbers $\{i_1,\ldots,i_m\}$ from the set $\Omega = \{1,\ldots,N\}$, with $m,N\in\mathbb{N}$ such that $m< N$.
Selection procedure
...

**1**

vote

**0**answers

68 views

### asymptotic estimate of random walk involved hitting time and return time

Consider a reversible random walk on (say) $\mathbb{Z}$, are there any estimate for the following probability $\mathbb{P}(\tau_n=m<\tau_0^+)$ where $\tau_n$ is the first hitting time at site n and ...

**19**

votes

**1**answer

1k views

### Expected halting time for “The 2^n Game” (aka 2048) — with random moves

Recently I encountered an online flash game that features an m-by-m grid and input from the directional pad (up, down, left, right). At any point in the game, the grid contains numbers ('blocks') from ...

**4**

votes

**0**answers

142 views

### # roots of polynomials over GF(2)

Consider a polynomial $p(x)$ with of degree $d$ with coefficients in $GF(2)$. How many roots can it have in $GF(2^m)$? The intent here is that $d \ll 2^m$.
The trivial bound is of course $\leq d$. ...

**2**

votes

**0**answers

41 views

### Finding the number of leaf nodes at specific level of a random tree

Given a uniform recursive tree (URT) of size $N$ rooted at one node whereby the tree is generated as follows:
Starting with a root node, at each iteration, a new node is connected to one of the ...

**2**

votes

**0**answers

73 views

### Existence of a conditional distribution

Let $X$ and $Y$ be standard Borel spaces and let $J$ be an analytic subset of $X\times \mathcal P(Y)$ where $\mathcal P(\Omega)$ is a set of probability measures on a Borel space $\Omega$ endowed ...

**3**

votes

**0**answers

85 views

### Nonlinear Markov process

Consider the following nonlinear $\mathbb{R}$-valued stochastic recursive sequence:
$ X_{n+1} = F(X_n) + W_{n+1}, \quad (W_n)_{n\ge1} \stackrel{ \scriptsize \mathrm{i.i.d.} }{ \sim } \phi. $
How can ...

**2**

votes

**2**answers

435 views

### Sum of two independent random variables

Let $\xi, \eta, \eta'$ be non-negative random variables such that:
$\eta \stackrel{\mathcal{L}}{=} \eta'$,
$\xi + \eta \stackrel{\mathcal{L}}{=} \xi + \eta'$,
$\xi$ and $\eta'$ are independent.
...

**2**

votes

**1**answer

513 views

### Absolute convergence of logarithm of polynomial with positive coefficient ($\ln G(z) = \sum\limits_{i = 0}^\infty {{q_i}{z^i}} $)

Special problem: Let $G(z)$ be a probability generating function(pgf, the $z$ can be seen as real number or complex number), that is
$$G(z) = \sum\limits_{i = 0}^\infty {{p_i}{z^i}} ,(\left| z ...

**11**

votes

**1**answer

346 views

### Fictitious density of paths of diffusion processes outside the Cameron--Martin space

Let $X_t$ be an $n$-dimensional diffusion process satisfying the following Itō SDE over $[0,1]$:
$$dX_t = f(X_t)\,dt + dW_t,$$
where $W_t$ is an $n$-dimensional Wiener process and $f$ is of class ...

**1**

vote

**0**answers

26 views

### Searching for the maximum of a (strictly convex) two-dimensional distribution via maximization over a series of arbitrarily specified 1D intervals

Let $f$ be a strictly convex two-dimensional distribution with a maximum $M$ at some unknown position $(x_m,y_m)$. Starting from the origin, $(x_0,y_0) = (0,0)$, we need to find $(x_m,y_m)$, however ...

**14**

votes

**2**answers

464 views

### Spearing rolling hula hoops

Or: Stabbing rolling disks.
Imagine there are $n$ unit-diameter disks rolling between $x=0$ and $x=d$,
reflecting off either end.
The disk centers start at a random location within $[\frac{1}{2}, ...

**13**

votes

**4**answers

507 views

### Are gaussians with different moments far in total variation distance?

If two Gaussians disagree on one moment, it seems like this should imply that they have a large variation distance--equivalently, if two Gaussians are close in variation distance it's hard for their ...

**2**

votes

**1**answer

87 views

### Karhunen-Loeve expansion for discrete-time process

Is there a Karhunen-Loeve theorem for discrete-time process?
For example, let $\left\{X_i\right\}$ be a sequence of independent random variable which are uniformly distributed on the set $\{-1,1\}$. ...

**0**

votes

**0**answers

55 views

### Bounds or approximations for the conditional probability of an event involving correlated random variables

Let $\tilde{\gamma_1}, \tilde{\gamma_2}, \ldots, \tilde{\gamma_N}$ be exponential random variables (RVs) that are correlated with each other. Let $\gamma_n$ be another exponential RV that is ...