# Tagged Questions

**2**

votes

**1**answer

24 views

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

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

**6**

votes

**1**answer

123 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

**0**answers

76 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

**1**answer

96 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$. ...

**3**

votes

**1**answer

47 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

151 views

### An extrasensory perception strategy :-)

I asked this question at MSE some months ago
but I received only partial answers, so I put it here. The following sounds nice for me and I spent a good time during the investigation. But I am a ...

**5**

votes

**0**answers

205 views

### 1-Wasserstein distance between two multivariate normal

The $p$-Wasserstein between two measures $\nu_1$ and $\nu_2$ on $X$ is given by
...

**3**

votes

**1**answer

95 views

### The regularity of Levy process

There is a property for continuous Markov process that each point $y$ in its state space is hit with positive probability one starting from any interior point $x$.
This property is called the ...

**4**

votes

**1**answer

97 views

### Connection between degree of growth and return probabilities of random walks on Lie groups

Let $G$ be a finitely generated group of polynomial growth, let $\mu$ be a non-degenerate symmetric probability measure with finite support on $G$, and let $d$ be the degree of growth of $G$. ...

**4**

votes

**1**answer

153 views

### When do iterated conditional expectations converge?

Take a probability space $(\Omega,\mathcal{F},\mathbf{P})$ and random variable $X$ satisfying $\mathbf{E}[|X|]<\infty$.
Define the iterated expectations of X as follows: $X_0 = X$, and, ...

**1**

vote

**2**answers

121 views

### On the existence and uniqueness of solution to SPDE with nonlinear growth coefficients

Consider the SPDE $$\frac{\partial}{\partial t}u_t(x) = \frac{\kappa}{2}\frac{\partial^2}{\partial x^2}u_t(x) + u_t(x)(K-u_t(x)) + \sigma u_t(x) \xi(t,x),$$
where $(t,x)\in {\mathbb R}_+\times ...

**8**

votes

**3**answers

352 views

### References request: constructive quantum field theory

I am taking a course this semester on QFT, which deals much with constructive quantum field theory. Some of its topics so far involve relationships between non-Gaussian probability measures,Feynman ...

**5**

votes

**0**answers

112 views

### Semi-directed first-passage percolation on $\mathbb{Z}^2$ with deterministic vertical weights

Consider the following first-passage percolation problem on the plane grid $\mathbb{Z}^2$: all the horizontal edges are directed (pointing east) and carry an independent random weight, say standard ...

**11**

votes

**0**answers

440 views

### Probability a random Toeplitz matrix is singular

Consider Toeplitz matrices where the entries in the first row and column (which define the whole matrix) are independently chosen to be either $1$ or $0$ with probability $1/2$. Define $p_n$ to be the ...

**0**

votes

**1**answer

186 views

### Stationary distribution in general Markov Chains

This is just a reference request for a result which is very general, useful and should be well-known, but I've failed to find a good reference to cite.
The problem is to define the "most natural" ...

**1**

vote

**0**answers

62 views

### Partially Observable Markov Decision Process - finding a hidden object with some positive probability

The following problem is example 5.1 from http://www.statslab.cam.ac.uk/~rrw1/oc/oc2013.pdf
A hidden object moves between two locations according to a Markov China with probability transition matrix ...

**4**

votes

**3**answers

213 views

### Convex hulls of families of probability measures

Let $X$ be a standard Borel space, so that the space of Borel probability measures on $X$ is also a standard Borel space. We denote it by $\mathcal P(X)$.
In this paper for any family of probability ...

**6**

votes

**1**answer

179 views

### Finding cohesive (low exit probability) sets in a Markov process

The following is a fact about Markov chains that came up in a game theory paper. The purpose of this question is to ask if related notions or similar results are found elsewhere in probability, or are ...

**1**

vote

**1**answer

212 views

### From Lebesgue Integral to Stieltjes Integral, and integration by parts

Let $X$ be a real random variable with c.d.f function $F$.
Let $g$ be an increasing measurable real function and assume that $\mathbb{E}\left[g(X)\right]$ exists (and is finite).
What additional ...

**0**

votes

**0**answers

78 views

### Master Equation to Fokker-Planck for a Jump-Diffusion

Does anyone know if there is a derivation of the Master Equation approximation by a Kolmogorov backward equation (Fokker-Planck) to a jump-diffusion with a compensated Poissonian integral? If not, can ...

**1**

vote

**2**answers

179 views

### Asymptotics of the maximum of binomial random variables

Let $B_i(n,1/2)$ be independent identically distributed binomial random variables. I am interested in the asymptotic growth of the maximum of $n$ such random variables. In ...

**1**

vote

**0**answers

54 views

### Small ball probabilities for functions of correlated normals

Let $f : \mathbb{R}^k \rightarrow \mathbb{R}$ and let $X$ be distributed k-dimensional normal with mean $0$ (with "arbitrary" covariance matrix). I am looking for references with bounds of the form: ...

**3**

votes

**1**answer

123 views

### Concentration rates for the posterior distribution

Sanov's theorem and Dvoretzkyâ€“Kieferâ€“Wolfowitz's inequality tell us how fast the empirical distribution concentrates around the true underlying probabilty distribution.
What is known about the ...

**7**

votes

**1**answer

208 views

### Measure theory in nuclear spaces

Much of the literature on measure theory in linear spaces focuses on the case of normed linear spaces (e.g., the outstanding book by Vakhania, or its sequel). However, nuclear linear spaces "as far ...

**2**

votes

**1**answer

94 views

### Linear combination of i.i.d. $Z_i$ distributed as $Z_1$

A classical property of the Gaussian distribution is that, if $\{Z_i\}_{1 \leq i \leq n}$ are i.i.d. standardised Gaussian distributions (i.e. $Z_i \sim N(0,1)$) and $S = \sum_{i=1}^n a_i Z_i$ where ...

**10**

votes

**2**answers

255 views

### “Fractional sampling” from a probability distribution

My question concerns an operation on probability distributions which has arisen in some applied research. It is well-defined mathematically (at least in a limited context), but I don't know how to ...

**4**

votes

**0**answers

63 views

### Estimates for simple random walks in groups of intermediate growth

I'm looking for references for the rate of escape and return probability for a group of intermediate growth.
Let $0<\alpha < 1$. If the volume growth is $\succeq \mathrm{exp}(n^\alpha)$, then ...

**34**

votes

**1**answer

2k views

### Probability that a stick randomly broken in five places can form a tetrahedron

The following problem was brought to my attention by a doctoral dissertation on Mathematics Education, but - as far as I know - the solution remains unknown.
I have already asked this question on ...

**2**

votes

**0**answers

129 views

### Reference request: stationary measures as convex combinations of ergodic measures

Does anyone know a good reference for the fact that a stationary probability measure is a convex combination of the stationary and ergodic probability measures?
I have found some references for the ...

**7**

votes

**2**answers

273 views

### Measures whose projections are absolutely continuous

Since my question was not answered on MSE, I would like to ask it here.
Let $\mu$ be a finite Borel measure on the plane. Does there exist a characterization of the property that almost all (wrt ...

**4**

votes

**2**answers

591 views

### Uniformly distributed sequence in $\mathbb{R}$

We say that a sequence $(x_n)_{n=1}^\infty \subseteq \mathbb{R}$ is "uniformly distributed in $[a,b]$", with $a < b$, if $(x_n)_{n=1}^\infty \cap [a,b] \neq \varnothing$ and
$$\lim_{N \to \infty} ...

**2**

votes

**1**answer

99 views

### What is the spectral norm of a random projection times a diagonal?

Take $n\ll N$. Let $P$ be an $n\times N$ matrix of iid $\mathcal{N}(0,1)$ random variables, and let $D$ be an $N\times N$ diagonal matrix.
What can be said about the distribution of the largest ...

**5**

votes

**0**answers

175 views

### Asymptotics of a Splitting Process

Consider $p(n)$ defined recursively by $p(1)=1$ and
$\displaystyle p(n)=\frac{1}{(n-1)^n}\sum_{i=1}^{n-1}\left\{\sum_{j=i}^{n-1}(-1)^{j-i}{n \choose j}{j\choose i}(n-j)^j(n-j-1)^{n-j}\right\}p(i)$.
...

**4**

votes

**1**answer

174 views

### Coupling of non-probability/sub-probability measures

A coupling of two probability measures $P,\tilde P$ on a Borel space $X$ is any probability measure on $X^2$ whose one-dimensional marginals are $P$ and $\tilde P$. In particular, for any such ...

**9**

votes

**1**answer

410 views

### Is there a probability theory developed in intuitionistic logic?

Since Boole it is known that probability theory is closely related to logic.
According to the axioms of Kolmogorov, probability theory is formulated with a (normed)
probability measure ...

**4**

votes

**1**answer

207 views

### The d-dimensional matrix with columns (1,0,0â€¦), (1/2,1/2,0,â€¦), (1/3,1/3,1/3,0,â€¦),â€¦, (1/d,1/d,â€¦,1/d)

During the course of physics research on nonequilibirum statistical mechanics involving the theory of majorization, I have come across a linear transformation on a d-dimensional vector space that I ...

**9**

votes

**0**answers

300 views

### Does this metric have an official name? Lévy metric? Ky Fan metric?

Let $X$ and $Y$ be random variables taking values in a separable metric space $(S,d)$. The metric I have in mind is
$$\rho(X,Y) = \mathbb{E}[\min\{d(X,Y),1\}]$$
if $X$ and $Y$ take values in the a ...

**3**

votes

**1**answer

219 views

### Speed of random walks in groups

I've seen some estimates for the decay in $d$ of the probability a SRW makes a distance $d$ in time $n$, but is there any reference for the "speed" of a random walk in a group? I'm interested mostly ...

**4**

votes

**0**answers

176 views

### Balls and bins — concentration bounds pertaining to the minimal load bin

Consider the standard balls and bins process, where $m$ balls are thrown uniformly at random into $n$ bins. Previous work has been done on estimating the value of the maximum load (i.e., the number of ...

**5**

votes

**1**answer

265 views

### Random path in a graph

Consider a finite graph $G$. I would like to define a random path between two vertices $s$ and $t$ of the graph $G$ by looking at a measure $\mu$ on all spanning trees. Then the probability of a given ...

**3**

votes

**1**answer

137 views

### Conditional law as a random measure and convergence of random measures

I'm looking for a reference book or article for the following two facts. In both statements, a Polish space $E$ and an ambient probability space $(\Omega, {\cal A}, \Pr)$ are given, and I consider ...

**8**

votes

**0**answers

248 views

### Expanding disks lead to what packing of the plane?

Suppose one sprinkles points uniformly at random on the infinite Euclidean plane,
with some density $\rho$ per unit area.
View the points as disks of radius zero.
Now the radii $r$ of all disks grows ...

**1**

vote

**0**answers

70 views

### Concentration of sums of random vectors under moment conditions on the marginals

Let $X_1,\dots,X_n\in {\bf R}^d$ be $d$-dimensional iid zero mean random vectors with covariance matrix $\Sigma$. I am interested in tail bounds for the Euclidean norm
$$N_n\equiv ...

**4**

votes

**0**answers

92 views

### Metrized categories

Motivation: Let $\Gamma = (V,E)$ be a directed graph. To each edge $e \in E$, choose a value $\kappa^e \in \mathbb R$, representing the cost of transporting one unit of "stuff" through the edge. Let ...

**4**

votes

**0**answers

87 views

### How fast is discrete-time diffusion on a continuous set?

This question is inspired by Joseph O'Rourke's beautiful answer to my previous question.
Let $\mathbb{S}^{d\times n}$ denote the set of real $d\times n$ matrices whose columns have unit norm and sum ...

**3**

votes

**1**answer

200 views

### Sums of uniformly random vectors from the $n$-dimensional unit ball

I'm interested in some instances of the following problem.
Let $n \geq 2$, and suppose we draw $k \geq 2$ vectors $v_1, \dots, v_k$ uniformly at random from the $n$-dimensional ball of radius $1$, ...

**1**

vote

**1**answer

155 views

### Fundamental inequality of entropy in random walks

I'm looking for a reference for an inequality related to the "fundamental inequality" about entropy and rate of escape of random walks (on the Cayley graph of a group). Namely,
$\textbf{Question}$: ...

**4**

votes

**0**answers

45 views

### Is there a name for the set of distributions whose probability generating functions are Mobius transformations?

Consider a discrete random variable $N\in\mathbb N$ with
$\mathbb P(N=0) = p$,
$\mathbb P(N=n) = (1-p)(1-q)q^n$ for $n\neq 0$.
Then the probability generating function of $N$
$$\mathbb E(z^N) = ...

**2**

votes

**0**answers

86 views

### A simplified MCMC / MH algorithm. Are there known convergence results?

Hi, I hope this isn't too basic. We were working on a simulation using a Monte Carlo Within Metropolis algorithm and noticed that the whole thing could be expressed in the form below and simplified ...

**18**

votes

**6**answers

1k views

### Measures of non-abelian-ness

Let $G$ be a finite non-abelian group of $n$ elements.
I would like a measure that intuitively captures the
extent to which $G$ is non-commutative.
One easy measure is a count of the non-commutative ...