**4**

votes

**2**answers

158 views

### First collision time of $n$ random walkers on a cycle

My question is somehow related to the one here First Collision Time for k Random Walkers on a Torus but, unfortunately, the answer does not cover my concern.
My problem is: consider $n$ walkers on ...

**4**

votes

**3**answers

132 views

### Finite-space dynamical systems

This question is quite open-ended, but I will formulate several sub-questions that I'll try to make precise. It is about finite-state dynamical system: start with a finite set $X$, with say $n$ ...

**2**

votes

**1**answer

34 views

### random odes adapted solution

Let $\{\omega_t\}$ be a Levy process (like Brownian Motion, stable process). Consider the following random ode
$$x_t=x_0+\int_0^tb(x_s+\omega_s)ds$$
Where $b$ is a bounded continuous function (not ...

**5**

votes

**1**answer

303 views

### random category theory

This question is in some sense dual to the one asked in Is there an introduction to probability theory from a structuralist/categorical perspective? since contrary to the OP who asks for references ...

**6**

votes

**1**answer

252 views

### Location of maximum of Brownian motion with rough drift

I am interested in the distribution of the $\text{argmax}_{t \in [0,1]} \{B(t) + f(t)\}$, where $B$ is a Brownian motion (or Brownian bridge) and $f:[0,1] \to \mathbb{R}$ is a continuous function. ...

**2**

votes

**0**answers

136 views

### Unusual generalization of the law of large numbers

I have seen in physical literature
an example of application of a very unusual form of the law of large numbers. I would like to understand how legitimate is the use of it, whether there are ...

**-2**

votes

**0**answers

25 views

### Determining odds of a slot machine given a payout value of the icon [on hold]

So most slot machines base the payout on the probability of the combination coming up. What I would like to do is flip that and set a payout and then have the probability based off of that if ...

**0**

votes

**1**answer

72 views

### Is the following “section-wise” defined function measurable in the product space?

I asked this question in mathstackexchange a couple of days ago. Almost right after posing it a partial (affirmative) answer came to my mind in the following form
Proposition: Assume that ...

**0**

votes

**1**answer

284 views

### Random walk on the hypercube

Consider the hypercube $Q_4$. I would like to know how to compute the number of steps of a random walk in this graph such that the probability to be at a vertex is a given number $x$. I think I just ...

**0**

votes

**0**answers

55 views

### How to use Integrals to calculate the expected value of two-dimensional Gaussian distribution [on hold]

Given that I have the following joint density function (two-dimensional Gaussian):
$f(u,v)= \frac{1}{1\pi\sigma_1\sigma_2\sqrt{1-\rho^2}}e^{-\frac{1}{2}Q(u,v)}$
where
...

**0**

votes

**1**answer

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

**1**

vote

**1**answer

45 views

### Expected number of leaf nodes in some theoretical graph models

If a leaf node of a graph refers to a node having the degree of 1, how can one compute the expected number of leaf nodes of:
(A) a random graph (e.g., Erdos-Renyi graph),
(B) a small-world graph ...

**1**

vote

**0**answers

50 views

### Probabilistic proof for expander existence [on hold]

I am new to probabilistic proofs and trying to understand them better. Apparently, a common probabilistic proof focuses on the existence of expanders (eg. vertex expanders).
I've been using the search ...

**6**

votes

**1**answer

86 views

### Does a Gaussian process shrink under a contraction map

Let $T \subset \mathbb R^n$, and assume it's a finite set if that helps. Consider the symmetric Gaussian process $(X_t)_{t\in T}$ defined by $X_t = \langle G, t\rangle$, where $G$ is a standard ...

**3**

votes

**1**answer

108 views

### Regarding left-to-right minima

Let $\rho$ be a permutation on $[1,n]$ and $l_i$ be the number of left-to-right minima in $\rho_{i\ldots n}$, I know that for a random permutation $E[l_1] = H_n$ (the $n$-th Harmonic number) but is ...

**0**

votes

**0**answers

64 views

### Alternate proof for Caratheodory extension theorem

This question is on the intuition behind the Caratheodory definition of measurable sets as given in Billingsley. He motivates by saying that we "should" call a set $A$ measurable if $$P^*(A) + ...

**4**

votes

**1**answer

347 views

### Law of Iterated Logarithm for autoregressive process

Suppose that $\{X_i\}$ is an $\mathrm{AR}(r)$, defined by:
$X_{i}= h(i) + \varepsilon_i $,
$h(i)=\alpha_1 X_{i-1} + \dots + \alpha_{r} X_{i-r}$
where $\{\varepsilon_i\}$ are i.i.d. ${\cal ...

**2**

votes

**1**answer

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

**1**

vote

**2**answers

95 views

### Expectation of Gaussian random vector & arbitrary function thereof?

I saw in a paper (https://www.princeton.edu/~wbialek/rome/refs/bialek+ruyter_05.pdf Eq.37) the following identity:
where the <.> operator refers to a population average.
No source or ...

**3**

votes

**2**answers

100 views

### Anti-concentration for sums of geometric random variables

Consider the random variable $Y = Y_1 + \dots + Y_k$, where each $Y_i$ is iid distributed as a geometric random variable with sucess probability $p$; here we should think of $p$ as being close to ...

**1**

vote

**1**answer

74 views

### Balls from bin with replacement, distinct elements, concentration inequality

Draw $n$ numbers, denoted by $a_1, a_2, \ldots, a_n$, from set $[n]$, that is, for each $i$, $a_i$ is a uniformly random number from $[n]$.
Let $A = \{a_1, a_2, \ldots, a_n\}$. Then
$$
...

**-3**

votes

**0**answers

30 views

### Conditional probabilities [closed]

Does it make sense to say :
$$\mathbb{P}\left(A|C\cap B|C\right)=\mathbb{P}\left(\left(A\cap B\right)|C\right)$$
And have we an associativity :
...

**5**

votes

**1**answer

130 views

### Relative vulnerabilities in SIS epidemic model

Consider the SIS model of epidemic spreading. There is a finite graph $G(V,E)$, link infection rates $\lambda_{ij}$ and node recovery rates $\mu_i$. There are a few initial nodes which are infected at ...

**3**

votes

**1**answer

87 views

### Create matrix containing values in [0,1] where sum of all diagonals and anti-diagonals is fixed

The problem I am facing sounds at first glance pretty simple. However, as very often, it seems more complicated than I first assumed:
I want to calculate a matrix $P = (p_{j,k}) \in \mathbb{R}^{n ...

**2**

votes

**1**answer

169 views

### Is there a theory of SDEs whose coefficients are themselves adapted processes (i.e. “may depend on the past”)?

Is there an existence and uniqueness theorem for SDEs of the following type:
$dW_{t}=d\tilde{W}_{t}+\mu\left(\left(W_{s}\right)_{0\le s\le t},t\right)dt$,
where $\tilde{W}_{t}$ is say ...

**2**

votes

**1**answer

223 views

### Quasi-stationary distribution for a death process

In the paper, Survival in a quasi-death process by van Doorn and Pollett, the quasi-stationary distribution of a transient CTMC is discussed and QSD for a simple death process is derived.
Consider a ...

**0**

votes

**0**answers

45 views

### An inequality regarding expectation of random variables [closed]

Let $X,Y$ be positive-valued, well-behaved random variables. Further, let $g(\cdot) \ge 0$ and $f(\cdot)\ge 0$ be two functions and $E(\cdot)$ denotes expectation operator.
I am trying to prove the ...

**5**

votes

**0**answers

205 views

### Squaring random Schwartz distributions

Let $\mu$ denote the centered Gaussian measure on $S'(\mathbb{R}^d)$ with covariance
$$
\mathbb{E}
[\phi(f)\phi(g)]=\int_{\mathbb{R}^d} \frac{\overline{\widehat{f}(\xi)}
...

**11**

votes

**2**answers

245 views

### A measure on the space of probability measures

This question was originaly posted in the stackexchange https://math.stackexchange.com/questions/1226701/a-measure-on-the-space-of-probability-measures but since it only got a comment I decided to ...

**4**

votes

**2**answers

244 views

### Expectation of Mahalanobis norm

Let $(g_i)_{i=1,...,d}$ sampled i.i.d. from a standard Gaussian, and $(\lambda_i)_{i=1,...,d}$ non-random s.t. $\max_i(\lambda_i)=1$ and $\lambda_i>0, \forall i$.
I am looking for the expectation ...

**4**

votes

**2**answers

160 views

### Probable direction of deviations from the expected value in binomial and hypergeometric cases

Suppose I have an urn with N marbles, with frequencies p and q for red and black marbles, and with p > 0,5. I take a sample of r marbles.
It sounds intuitive to say that deviations from the mean ...

**11**

votes

**2**answers

393 views

### Maximum occupancy balls in bins with limited independence

Throw $n$ balls into $n$ bins and let $X_n$ be the maximum occupancy. That is the maximum number of balls found in any bin.
If you throw the balls uniformly and independently it is known that ...

**0**

votes

**1**answer

207 views

### Poisson approximation of random sub-graphs

I add the edges of $G(n)$ the complete graph on $n$ vertices one by one, at random and without replacement, and denote by $G(n,m)$ the resulting Erdos Renyi random graph process. At step $m$ in the ...

**-1**

votes

**0**answers

148 views

### Disprove this Piece of Jensen's Inquality “Black Magic”

Jensen's inequality states that if a real valued function $f(x)$ is concave, like $f(x)=\ln |x|,$ then $E(f(X))\le f(E(X)).$ A classic application of this is $E(X) \le \ln |E(e^{X})|.$
Now consider ...

**1**

vote

**0**answers

28 views

### Equivalence of Graphical model selection algorithms

Suppose, a jointly Gaussian random vector is denoted by $X \in \mathbb{R}^{p}$ and $X$ has a distribution given by $\mathcal{N}(\mu,\Sigma)$. It is known that estimating the graphical model that ...

**7**

votes

**2**answers

324 views

### Markov processes lacking the Feller property

Let $E$ be a LCH second countable topological space and let $\mathcal{E}$ be its Borel $\sigma$-algebra.
Let $(P_t)_{t \geq 0}$ be a conservative transition function on $(E, \mathcal{E})$.
This ...

**0**

votes

**0**answers

13 views

### The mutual information rate spectrum [migrated]

Definition:
$\mathbf{X}$ denotes the random vector $({X_1},{X_2},...,{X_n})$. The mutual information between $X$ and $Y$, $I(X;Y)$, is determined by the joint law of $p(X,Y)$, Given two random ...

**1**

vote

**0**answers

46 views

### Bounding correlation between blocks of Gaussian stationary process

Let $X_n$ be a stationary Gaussian process with covariance function $\gamma(n)=\mathrm{Cov}[X(n),X(0)]$. Let $\mathbf{X}_p^q=(X_p,\ldots,X_q)$, $s_n^2=\mathrm{Var}(X_1+\ldots+X_n)$, and ...

**3**

votes

**1**answer

87 views

### General ballot theorem

I am looking for a version of the Ballot Theorem for general step distributions. Specifically, let $X_1,X_2,\ldots$ be i.i.d. real random variables with some distribution. Let $S_n = S_1 + \cdots + ...

**6**

votes

**2**answers

191 views

### A variant of random walk

Standard random walk assumes a sequence of iid RVs $\{X_i\}_{i\geq 0}$ and studied the distribution of $S_n=\sum_{i=0}^n X_i$.
Here, I am wondering whether there is some work on
$T_n=\sum_{i=0}^n ...

**5**

votes

**0**answers

126 views

### Quadratic variation and predictable quadratic variation for martingales

Let $(M_{t})_{0\le t\le 1}$ be a continuous martingale with respect to the filtration $(\mathcal{F}_{t})_{0\le t\le 1}$.
Fix $N$ and consider now a discrete version of this martingale, i.e., the ...

**8**

votes

**1**answer

489 views

### Table with the most seated customers in Chinese restaurant process

Suppose we have some initial configuration of people seated at some tables. We start taking new customers and seat them following Chinese restaurant process. Is there some known work on finding the ...

**47**

votes

**4**answers

2k views

### When has the Borel-Cantelli heuristic been wrong?

The Borel-Cantelli lemma is very frequently used to give a heuristic for whether or not certain statements in number theory are true.
For example, it gives some evidence that there are finitely many ...

**0**

votes

**0**answers

20 views

### product of two multivariate normal densities for the same vector, if one is only specified for a subset [migrated]

A random vector x with n elements has a multivariate-normal density f(x).
Another distribution is known for m linear combinations of elements of x. The linear combinations are given in the form ...

**17**

votes

**2**answers

450 views

### Repeated random two-steps in $\mathbb{R}^3$: unbounded?

I created a random isometry $T$ of $\mathbb{R}^3$ by generating
a random orthogonal matrix $M$,
uniformly distributed among all such,
and a random displacement $v$, whose coordinates
are drawn from a ...

**2**

votes

**1**answer

259 views

### weak convergence of the solutions to stochastic heat equation

$W(t,x)=\sum_ic_ie_i(x)B^i_t$ is a Brownian motion in $L^2(R^d)$, where $\{e_i\}$ is the standard orthogonal basis and $\sum_ic_i^2<\infty$.
$$\partial_t u(t,x)=\Delta u(t,x)+u(t,x)\dot{W}(t,x)$$
...

**7**

votes

**2**answers

210 views

### A moment problem

Suppose $X, Y$ are two positive random variables such that $\mathbb{E}[X^\alpha] = \mathbb{E}[Y^\alpha]$ for all $\alpha \in (0, 1/2)$.
It is also known that the first moment exists for each of them, ...

**10**

votes

**0**answers

128 views

### Self-avoiding random walks that always turn

I am wondering if the statistics of self-avoiding random lattice-walks
on $\mathbb{Z}^2$
that turn left or right at each step (i.e., they cannot continue the
direction of the preceding step) have been ...

**2**

votes

**2**answers

331 views

### Primes as uncorrelated random variables [closed]

The heuristic justification section of the Wikipedia article about Goldbach's conjecture says that the argument that suggests that
the number of twin primes below $x$ should be roughly ...

**3**

votes

**2**answers

303 views

### Expectation of a generalization of Dirichlet distribution

For the standard Dirichlet, the expectation of $X_i$ is $\alpha_i/\alpha_0$, where $\alpha_0 = \sum_i \alpha_i$ [http://en.wikipedia.org/wiki/Dirichlet_distribution].
I am considering the following ...