**6**

votes

**2**answers

169 views

### Random walk in a convex body or convex polytope

Let $\Delta$ be a convex body (i.e. a compact convex subset) or a convex polytope in
$\mathbb{R}^n$. Let $x$ be a point inside $\Delta$ and consider a (uniform) random walk starting at $x$ inside ...

**7**

votes

**1**answer

182 views

### Concentration of sum of powers of normals

Let $Z_1,Z_2,\ldots,Z_n$ be i.i.d. copies of a random variable $Z$ distributed as $\frac{1}{\sqrt{2}}X+i\frac{1}{\sqrt{2}}Y$ with $X$ and $Y$ independent standard Normal random variables ...

**-1**

votes

**1**answer

96 views

### How to compute the expectation of $\frac{Y^L}{Y^L + (N-Y)^L}$ where Y is Binomial(n,p)

How to compute the expectation of $\frac{Y^L}{Y^L + (N-Y)^L}$ where $Y$ is Binomial(n,p)? If it is not exactly computable, then are their ways to approximate this qty?

**2**

votes

**1**answer

122 views

### Parameter estimation using bayesian update on moduli space?

Scientists take a set of data points, say in ${\mathbb R}^2$, and, assuming that this data should fit a polynomial of degree $d$ (or an exponential, etc.), they estimate parameters.
I would think ...

**4**

votes

**1**answer

84 views

### On the moments of Lévy processes

For a Brownian motion $B_t$, the evolution of the moments with $t$ obeys the simple rule:
$$\mathbb{E}[|B_t|^p] = \kappa_p |t|^{p/2},$$
with $\kappa_p<\infty$. The proof only requires to remark ...

**4**

votes

**1**answer

146 views

### Concurrency related problems in $n$ independent, parallel $M/M/1$ queues

Queueing Model:
Consider $n$ independent, parallel $M/M/1$ queues with identical arrival rate $\lambda$ and service rate $\mu$. For each $M/M/1$ queue, we use the FCFS (First Come First Served) ...

**3**

votes

**1**answer

149 views

### Diameter of $n$-unit-vector closed scribble

Suppose one creates a random, closed, likely self-crossing polygon
from $n$ unit-length vectors arranged head-to-tail,
randomly oriented except for the requirement
that their sum is zero (so the ...

**1**

vote

**0**answers

121 views

### Fundamental theorem of calculus for iterated stochastic integrals

I'm trying to find the rate (or a bound for it) with which an iterated integral of the type
$$\int_{-h}^0 \int_{-h}^{t} A_s d B_s A_t d B_t$$
converges to zero (in probability/distribution) for $h ...

**6**

votes

**1**answer

257 views

### Properties of the time integral of Wiener process

Let $W_t$ be a Wiener process and consider the time integral
$$ X_T:= \int_0^T W_t dt $$
It is often mentionend in literature that $X_T$ is a Gaussian
with mean 0 and variance $T^3/6$.
I am ...

**1**

vote

**1**answer

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

**4**

votes

**1**answer

134 views

### What is the early history of the concepts of probabilistic independence and conditional probability/expectation?

In the 1738 second edition of The Doctrine of Chances, de Moivre writes,
Two Events are independent, when they have no connexion one with the other, and that the happening of one neither forwards ...

**1**

vote

**0**answers

102 views

### Is there inverse FFT algorithm for Fourier transform of a integer-valued random variable?

In many applications, it is possible to derive an explicit expression for the
Fourier transform of a random variable $X$
$$\varphi (\theta ) = \sum\limits_{n = 0}^\infty {{p_n}} {e^{in\theta }}$$
...

**1**

vote

**0**answers

44 views

### A counterpart of Karhunen theorem

According to the Karhunen theorem, if the correlation function of a process $X(t)$
can be represented as
$$
R(t,s)= \int_{\Lambda} f(t, \lambda) \overline{f(s, \lambda)}d\nu(\lambda)
$$
then the ...

**3**

votes

**1**answer

226 views

### What is “tilting” in the context of large deviations?

I have seen references to the "tilting method" in the theory of large deviations. Is there a simple explanation of what this is, exactly?

**2**

votes

**2**answers

118 views

### Bounds for the fat tail after trimming the mean?

I am interested in the quantity $$f(X,t) = \int_t^\infty\negthinspace x\ p(x)\ dx,$$ where $p$ is a probability distribution for a positive variable $X$.
1) Does this quantity $f(X,t)$ have a name? ...

**1**

vote

**2**answers

110 views

### Invariant measure of Euler-Maruyama Discretisation of an Ito diffusion

Let $(X_t)_{t \geq 0}$ be a diffusion process with dynamics governed by the stochastic differential equation
\begin{equation}
dX_t = b(X_t)dt + \sigma(X_t)dW_t, ~~ X_0 = x_0,
\end{equation}
where ...

**1**

vote

**1**answer

110 views

### M/M/1 Queue with probability of new customer leaving [closed]

I'm looking at a M/M/1 queue system and trying to show that $\{M_t\}_{t\geq}0$, the number of clients in the system, is a birth-death process. In the simplest of cases this is true if $\lambda_i = ...

**2**

votes

**0**answers

90 views

### Finite Volume 1D Anderson Tight Binding Model

My question is about bounds on the number of eigenvalues in a microscopic interval for the random Schrodinger operator on $\mathbb{Z}_n$ for $n \in \mathbb{N}$. For my question, these are the ...

**6**

votes

**1**answer

237 views

### Limit of distance between two random points in a unit-radius $n$-sphere

This is a companion contrast to the earlier analogous question for unit $n$-cubes,
where the answer (provided by several respondents) is $\infty$ .
What is the limit, as $n \to \infty$, of the ...

**0**

votes

**1**answer

223 views

### Probability generating function zero implies random variable is infinite

Let $V$ be a random variable supported on the nonnegative integers (including $\infty$) and $f(x) = \mathbf E x^V$ be the probability generating function. In our model $V$ is the number of visits to ...

**2**

votes

**1**answer

224 views

### How to minimize $-\sum p_b \ln{p_b}$?

Consider multisets of the form $A = \{a_1,\dots,a_n\}$ of integers. Let $q = P(a_i = a_j)$ when $i$ and $j$ are chosen independently and uniformly from $\{1,\dots, n\}$. Let $B$ be the set of ...

**1**

vote

**0**answers

67 views

### On Flajolet's analytic urn model: a unified approach or just an interesting trick?

Recently I'm reading Flajolet's work on analytic urn models. In around 2006 He introduced a new analytical method that can give exact solutions to many classical urn models in a unified way. For a ...

**0**

votes

**1**answer

129 views

### Singular distributions: Applications and Instances

Singular distributions are special mathematical objects. They have an interesting property of not having a density function, defined on a set with Lebesgue measure zero. Cantor distribution is the ...

**1**

vote

**0**answers

98 views

### number of times Brownian motion hits boundaries

Any experts here please direct me to some appropriate keywords that I can search for. Consider a Brownian motion constrained to an upper and lower boundaries. Let's say I want to know that how many ...

**6**

votes

**2**answers

251 views

### Limit of distance between two random points in a unit $n$-cube

What is the limit, as $n \to \infty$, of the expected distance between two
points chosen uniformly at random within a unit edge-length hypercube
in $\mathbb{R}^n$?
For $n=1$, the average ...

**1**

vote

**0**answers

44 views

### Bounding Rayleigh quotioent for stochastic matrix

Suppose you have an irreducible, stochastic matrix $A$ with left Perron-Frobenius eigenvector $v$ (corresponding to the eigenvalue $1$), and suppose the next largest eigenvalue for $A$ is $\lambda$. ...

**0**

votes

**0**answers

95 views

### Upper bound for $r_{0}(n)$ through probabilities

Assume Goldbach's conjecture. Then for every integer $n>1$ there exists a non negative integer $r$ such that both $n-r$ and $n+r$ are primes. For a given $N$, let's denote by $r_{0}(N)$ the ...

**3**

votes

**1**answer

150 views

### Quantiles moments and Convergence

QUESTION:
Let $F$ be an absolutely continuous distribution function with density $f$, and $F_{n}$ be its nth empirical distribution. Suppose that $t\in (0,1)$ is constant. Is true the convergence
...

**1**

vote

**0**answers

52 views

### Whether r.v. with p.g.f. $\exp [\sum\limits_{i = 1}^\infty {{q_i}({z^i}} - 1)]$ is overdispersion?

When discrete r.v. $X$ is not Poisson distributed and ${\rm{Var}}X,EX < \infty $, I want to know whether r.v. $X$ with p.g.f. $\exp [\sum\limits_{i = 1}^\infty {{q_i}({z^i}} - 1)],({q_i} \in ...

**2**

votes

**1**answer

139 views

### Derive concentration bound for the derivative

It that true to conclude that if a random $f(z)$ is a sub-Gaussian random variable for a constant value of z, its derivative $f'(z)|_{z=k}$ with respect to variable $z$ is also sub-Gaussian?
In ...

**2**

votes

**1**answer

102 views

### convergence rate of occupation measure of ergodic Markov Chain

Given an ergodic Markov chain $(X_n)_{n\geq 1}$ in $R^d$with $\pi$ as the invariant distribution of the transition kernel, under good conditions we have that the empirical occupation measure converges ...

**1**

vote

**1**answer

144 views

### Question about the log-det function

Suppose I have a diagonal $n \times n$ matrix $\Gamma$ with positive entries, and a fixed $n \times k$ matrix $P$ with $P^\intercal P = I$ (here, $k \leq n$). I'm interested in knowing whether the ...

**2**

votes

**1**answer

79 views

### Convergence of random variables in LP preserved under conditioning on sub sigma field

Is anyone aware of a result which states that convergence of random variables in $\mathbb L^p$ are preserved under conditioning on sub-sigma fields?
I'm new to probability/measure theory, and trying ...

**2**

votes

**1**answer

128 views

### A calculation involving a uniform random variable quantile

THE PROBLEM:
Let $U$ be a uniform distribution and $U_{n}$ be its nth empirical distribution. Suppose $t\in (0,1)$ and $n\in \mathbb{N}$ are constants. What's the explicit expression to
...

**1**

vote

**1**answer

159 views

### question about uniform continuity under Skorokhod Metric

Let $D=D([0,1], \mathbb{R})$ be the space of cadlag functions $x$ with $x(0)=0$ and $x$ is continuous on $1$. If we endow $D$ with Skorokhod Metric, see:
http://en.wikipedia.org/wiki/C%C3%A0dl%C3%A0g
...

**2**

votes

**0**answers

162 views

### Equivalence of Gaussian measures on Hilbert space

Suppose we have 2 nondegenerate Gaussian measures given by N(0,T) and N(0,S) supported on a separable Hilbert space H. T and S are such that eigenbasis of S lies in the cameron martin space of ...

**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

137 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

132 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

190 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

161 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

55 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

119 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

156 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

119 views

### Question about characteristic function with 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 ...

**4**

votes

**0**answers

220 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

75 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:
...