**0**

votes

**0**answers

58 views

### $\exists \mathcal{A},\mathcal{B}:X\sim \mathcal{A}\Rightarrow \frac{p}{\sqrt{q+rX}}\sim \mathcal{B}$?

Does there exist a parametric distribution $\mathcal{A}$, such that
$$
X\sim \mathcal{A}\Rightarrow\frac{p}{\sqrt{q+rX}}\sim \mathcal{B}
$$
for some parametric distribution $\mathcal{B}$, where ...

**6**

votes

**1**answer

153 views

### Tighter Caratheodory on the moment curve?

The moment curve is the set of points of the form
$$(t,t^2,t^3,...,t^n) \in R^n$$
Let $M$ be the portion of the moment curve where $t\in [0,1]$, and let $\overline{M}$ be the convex hull of $M$.
...

**3**

votes

**1**answer

62 views

### Cramer-Rao bound for randomized estimator

As is well known, the Cramer-Rao bound (or information inequality) sets a lower bound on the variance of estimators of a parameter.
Consider the case when the parameter is a scalar, the estimator is ...

**1**

vote

**0**answers

59 views

### What is a two-sided geometric distribution?

I found in some articles (such as this) references to two-sided geometric distribution. But I went through texts of probability and did not find anything called "two-sided geometric distribution". ...

**2**

votes

**0**answers

41 views

### A canonical example of the non-existence of predictive probability distribution

Section 3 of Fortini et al. (2000) states that
Given $(X^\infty, \mathcal X^\infty,P)$, a predictive probability distribution of $x_n$ given $(x_1, \dots, x_{n-1})$ with respect to $P$ need not ...

**0**

votes

**1**answer

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

**1**

vote

**2**answers

90 views

### Is zero a regular point for a drifted $\alpha$-stable process?

We consider 1-d process of the form $Y_{t} = bt + M_{t}^{\alpha}$,
where $M_{t}^{\alpha}$ is $\alpha$-stable process for some $\alpha
\in (0,2)$ with its levy symbol $\eta(u) = - |u|^{\alpha}.$,
and ...

**3**

votes

**0**answers

120 views

### Do binary symmetric channels maximize mutual information?

Consider the following setup: $(X, Y)$ is a doubly symmetric binary source with parameter $0 < p < 1/2$, i.e., $X \sim \text{Bernoulli}(1/2)$, $Z \sim \text{Bernoulli}(p)$ and $Y = X \oplus Z$. ...

**0**

votes

**0**answers

90 views

### Probability of substring given string production probabilities

I originally posted this question on the Math StackExchange, but have not received answers there and thought it might be more appropriate to post it here.
Let $\Sigma$ be an alphabet and let $y = x_1 ...

**1**

vote

**2**answers

110 views

### Average Multivariate Gaussian

Suppose we have a (possibly infinite) collection k-variate gaussian distributions $\{(\mathcal{N}(\mu_{\lambda}, \Sigma_{\lambda}))\}$ ($\lambda$ is just a label), and for each distribution $\mu \in ...

**6**

votes

**1**answer

158 views

### Brownian motion, exists $c < \infty$?

Suppose $B_t$ is a standard Brownian motion. Does there exist $c < \infty$ such that with probability one$$\limsup_{t \to \infty} {{B_t}\over{\sqrt{t \log t}}} \le c?$$I need to know whether or not ...

**0**

votes

**0**answers

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

**5**

votes

**2**answers

220 views

### Infimum of Gaussian process

Consider a Gaussian Process $g\sim GP(\mu,k)$ with mean zero $\mu\equiv0$ and continues covariance $k(t_1,t_2)=k(|t_1-t_2|)$ defined on the interval $A=[0,T]$. I'd like to make no assumptions about ...

**0**

votes

**0**answers

22 views

### Expected finite time Queue Length in Birth-Death process

Consider a Birth-death process $Q(t)$ with reflection at zero with geometric arrival and departure. With probability $\lambda$ there is an arrival at each time-slot. At the end of each time-slot there ...

**1**

vote

**0**answers

36 views

### Basic results for chi square processes

I could not find any introductory material with basic results regarding chi-square processes. Their definition from The Supremum of Chi-Square Processes
is as a sum of $d$ squares of independent ...

**6**

votes

**1**answer

253 views

### Forbidden coin flips

Suppose I have a (possibly infinite) bag of coins with various weights. I select a coin and flip it $n$ times. Averaging over the choice of coins from the bag, there is some probability of seeing ...

**7**

votes

**2**answers

199 views

### Random suborbits of a rotation

Let $u_n = x + n\alpha \pmod 1$ with $\alpha$ irrational. We know that $(u_n)_{n \geq 0}$ is dense in $\mathbb{R}/\mathbb{Z}$ (equivalently $(u_n)_{n \geq 0}$ visits every open interval infinitely ...

**3**

votes

**1**answer

58 views

### Number of samples needed as input to Bernoulli factory

Let $\{X_i\}$ denote an i.i.d. sequence of Bernoulli variables with parameter $p$. A Bernoulli factory is a procedure that generates events with probability $f(p)$ using the observations $\{X_i\}$, ...

**3**

votes

**0**answers

49 views

### Variance of a functional of transition probabilities using spectral gap of Markov chain

Consider an irreducible, aperiodic, time-reversible, discrete-time Markov chain on a finite state space $S$ whose Markov kernel is $K$ and unique stationary distribution is $\pi.$ Then, reversibility ...

**1**

vote

**1**answer

151 views

### Are most random variables trivially sub-gaussian? [closed]

I'm trying to understand sub-gaussian RVs to see if they could be relevant to my work.
The common definition of a sub-gaussian RV is the following. X is $\sigma$ sub-gaussian if its laplace transform ...

**1**

vote

**0**answers

63 views

### concentration inequalities for quadratic forms of correlated random vectors

Let $\mathbf{n}$ is a Gaussian random vector with mean $\mathbf{0}$ and co-variance matrix $\mathbf{H}$. Let $\mathbf{r} = Sign(\mathbf{n})$, where $Sign(n_i) = 1$ if $n_i>0$ and $Sign(n_i) = -1$ ...

**0**

votes

**0**answers

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

**1**

vote

**0**answers

51 views

### Stationary distribution of two-dimensional Markov Process?

A two-dimensinal Markov process $\{\theta_{t},S_{t}\}_{t=1}^{\infty}$ where $\theta_{t} \in \Theta$ and $S_{t} \in S$.$\Theta$ is a continuous state space and $S$ is a discrete state space. Suppose I ...

**3**

votes

**0**answers

93 views

### The spring Markov chain on $\mathbb{N}$

I'm trying to understand and learn more about "almost surely bounded" Markov chains on countable state spaces. I'm looking for references where I can learn how to work with more complicated examples ...

**-2**

votes

**1**answer

184 views

### Minimum number of people such that 2 can be expected to sit next to each other [closed]

We are given a large, round table with $n$ seats. It is easy to see that whenever $p\geq \text{int}(\frac{n}{2}) + 1$ people are seated, at least $2$ people will sit next to each other (here ...

**-2**

votes

**1**answer

74 views

### About the boundary conditions of the Black-Scholes-Merton PDE [closed]

I have a question about the solution of the Black-Scholes PDE for the European call option when I read the book Stochastic Calculus for Finance II of Steven E.Shreve.
Let $c(t,x)$ be the value of the ...

**1**

vote

**0**answers

155 views

### Probability of correlated residues

Given $N,c\in\Bbb N$, where $c\ll(\log N)^{1/b}$ for any $b>1$ is fixed, what is the probability that given $A_1,A_2,A_3\in\Bbb N$ with ...

**0**

votes

**0**answers

41 views

### convergence of empirical distribution of random vectors

Given
(a) random matrices $A^{n} \in \mathbb R^{n\times n}$ with iid normal
entries $A_{ij}\sim \mathcal N(0, 1/n)$; and
(b) $X^{n} \in \mathbb R^{n}$ with its empirical distributions converging ...

**5**

votes

**0**answers

157 views

### Is there a name for this quantity between two distributions?

Let $f$ be a probability density on a compact domain $D$, and say that $x_1,\dots,x_n$ are samples from $f$. If we wanted to compute the Wasserstein distance between $f$ and the empirical ...

**0**

votes

**2**answers

71 views

### Pairwise distance distribution for point clouds (normal distribution) [closed]

I have a point cloud (2D for now) of $N$ normally distributed points (with a certain $\sigma$).
My first question would be how the pairwise distance distribution looks (just by chance I discovered a ...

**0**

votes

**2**answers

83 views

### Expected summation of dropped intervals?

For each $n\in\mathbb{N}$, let $I_n$ be an interval of length $1/2^{n}$. We drop each $I_n$ onto the interval $[0,1]$ uniformly at random (so that there is "wraparound" if need be). What is the ...

**0**

votes

**0**answers

76 views

### Showing that a sequence of random variables with increasing expected value converges to a Poisson random variable

Consider a sequence $\{X_n\}_{n \geq 1}$ of nonnegative, integer-valued random variables. For any random variable $Y$ and $k \geq 1$, let $(Y)_k = Y(Y-1)(Y-2)\dots(Y-k+1)$ be the $k^\mathrm{th}$ ...

**1**

vote

**0**answers

107 views

### Randomly partitioning the unit interval with continuous functions

I want to construct a family of continuous functions $H$ in order to randomly partition the unit interval.
That is, consider a partition $\lambda$ of the unit interval into $n$ subintervals:
$\lambda ...

**5**

votes

**0**answers

103 views

### Does squaring a directed random graph more than double its out-degree?

As far as I know, it is an unsolved question
whether or not this is true:
If $G$ is a directed an oriented graph, $G^2$ always has some node whose outdegree is at least
double that of its ...

**4**

votes

**0**answers

95 views

### Dimension reduction for low-order moments of Rademacher-weighted sums of vectors

Let $x_1,\dots,x_n$ be vectors in a Euclidean space $H$. Let $\varepsilon_1,\dots,\varepsilon_n$ be independent Rademacher random variables (r.v.'s), so that $P(\varepsilon_i=\pm1)=1/2$ for all $i$.
...

**4**

votes

**2**answers

99 views

### Do subgaussian variables obey the slightly-stronger-than-Chernoff tail bound?

If $X \sim Normal(0,1)$, then we have the tail bound:
$$ (*) \qquad\Pr[X > t] \leq \mathcal{O}\left(\frac{e^{-t^2/2}}{t}\right) .$$
Now for general variables $X$, a nice condition is that $X$ be ...

**1**

vote

**0**answers

25 views

### PDF of points at the intersection of a sphere and hyperboloid in n dimensions

I'm studying a statistical mechanics problem and I have two conserved quantities:
$$ E = \sum_{k=0}^{M} \left[ a_1^2(k) + a_2^2(k) + b_1^2(k) + b_2^2(k)\right] $$
$$ H = \sum_{k=0}^{M} 2 k \left[ ...

**1**

vote

**0**answers

96 views

### Measurable selections of a finite familiy of measures

EDIT. I'm adding a missing hypothesis and a really TL;DR version of the core problem. Warning: This short statement is the strongest form of what I want, hence not as plausible as the original form.
...

**0**

votes

**0**answers

34 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

**1**answer

222 views

### A question about brownian motions

I would like to ask a question about Brownian motion:
Let $B$ be a standard brownian motion. How to show that $\mathbb P( \max\limits_{0 \leq s \leq t} B(s) \in (a,b) )$ decreases exponentially in t ...

**2**

votes

**1**answer

153 views

### Gradient of Probability Distribution

Given a random walk on a lattice $L$ (not necessarily centered - we allow $E[X_i] \neq 0$ for the i.i.d. increments $X_i$), let $p_t(x)$ denote the probability measure of state $x \in L$ after $t$ ...

**1**

vote

**1**answer

45 views

### Reflection “monotonicity” of two point function percolation

Consider two dimensional anisotropic Bernoulli percolation where the parameter in the vertical direction, $p_v$, is strictly larger than the parameter in the horizontal direction, $p_h$. Suppose that ...

**1**

vote

**0**answers

21 views

### Defining connectivity between K points on a periodic domain in terms of proximity

THE SITUATION:
Begin by taking a periodic strip of length 2*Pi. Then use a uniform distribution to place K points (x1,…, xk) on the strip by assigning each of them a randomly sampled number. Then ...

**14**

votes

**1**answer

541 views

### Is the set of the convolutions of two-point measures dense in the set of all measures?

A measure supported in two points is a measure of the form
$$
\mu=\alpha\delta_a+(1-\alpha)\delta_b,
$$
where $a<b$ and $\alpha\in (0,1)$.
The question is:
Given a finite non-negative measure ...

**6**

votes

**1**answer

127 views

### Is there an $\infty$ version of the Wasserstein distance between two distributions?

If I have two probability distributions $\mu$ and $\nu$ defined on $X$ and $Y$ respectively, then the $p$-th Wasserstein distance between the two of them is defined as $$W_p(\mu,\nu) = ...

**3**

votes

**1**answer

222 views

### Information theory from negative probability

Szekely provides a convincing argument of negative probability here:
http://www.wilmott.com/pdfs/100609_gjs.pdf
What does a reformulation of classical information theory built from negative ...

**5**

votes

**0**answers

193 views

### Paths in Pascal's triangle; or balanced $0-1$ initial segments

Here is a problem arising (via a tortuous path) from trying to determine the spectrum of Vershik's adic map on Pascal's triangle (a moderately well-known question: is the spectrum trivial, that is, is ...

**5**

votes

**1**answer

420 views

### Roots of characteristic function of “reciprocal gamma measure”

Let us call a measure $\mu$ on the Borel $\sigma$-algebra $\mathfrak{B}_{(0,\infty)}$ of subsets of $(0,\infty)$ a reciprocal gamma measure if it is absolutely continuous with respect to the Lebesgue ...

**50**

votes

**1**answer

3k views

### Why can't a nonabelian group be 75% abelian?

This question asks for intuition, not a proof.
An earlier question,
Measures of non-abelian-ness
was thoroughly answered by Arturo Magidin.
A paper by Gustafson1
proves that, for a nonabelian group,
...

**0**

votes

**1**answer

107 views

### Distribution of bounded summation of i.i.d random variables

We have a set of positive random variables $\boldsymbol X=\{X_1, X_2,\ldots\}$, where $X_1, X_2,\ldots$, are independent and identically distributed (i.i.d.). The CDF $F(x)$ and PDF $f(x)$ for $X_i$ ...