Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.

learn more… | top users | synonyms (1)

1
vote
1answer
60 views

An inequality concerning convexity and expectation

Assume $f$ and $g$ are nonnegative with $$\int_0^\infty f(x)dx=1=\int_0^\infty g(x)dx $$ and $$\int_0^\infty xf(x)dx<\infty > \int_0^\infty xg(x)dx $$ Is it true for nonnegative numbers $p$, $q$ ...
2
votes
2answers
68 views

Pairwise dependent random walk recurrent

Let $\{D_i\}_{i=0,1,2,\dots }$ be independent $\exp(1)$ random variables. We use the collection $\{D_i\}$ to define a random walk on $\mathbb Z$ by $S_0 = 0$ and $S_n = \sum_1^n X_i$ with $X_i \in ...
0
votes
0answers
19 views

Mutual information staying constant under composition of channels

Consider the following scenario: one has 2 communication channels $C_1$ and $C_2$. Denote by $p(x)$ the input probability distribution. The mutual information between the input and the output of ...
13
votes
0answers
297 views

The lonely molecule

Suppose $n$ air molecules (infinitesimal points) are bouncing around in a unit $d$-dimensional cube, with perfectly elastic wall collisions. Let $k=n^{\frac{1}{d}}$. For example, in 3D, $d=3$, with ...
4
votes
1answer
86 views

non-negative random variable

Let $X$ be a real-valued random variable with $X \geq 0$ and $\mathbb E X >0$. I would like to bound $\mathbb P(X >0)$ from below using information about the first few moments of the variable. ...
1
vote
0answers
78 views

A conjecture about the entropy of matrix vector products

Consider a random $n$ by $n$ circulant matrix $M$ whose entries are chosen independently and uniformly from $\{0,1\}$. Let $M'$ be the $m$ by $n$ matrix which is formed by taking the first $m$ rows of ...
2
votes
1answer
146 views

Does the set of automorphisms of a cyclic group exhibit some sense of randomness?

I prefer to proceed with a concrete example if I may. I appreciate that the answer might well be better explained with group theory, geometry and/or notions from probability theory, which I welcome. ...
12
votes
3answers
829 views

Not-lonely runners

The lonely runner conjecture has several formulations. They all involve a number $n$ runners running on a circular track, each with a different speeds, and the conjecture is that each runner is ...
3
votes
2answers
65 views

Is this generating family of a measurable space of point measures a pi-system?

I'm learning some probability and measure theory and working my way through the first few paragraphs of [1]. My question is perhaps too basic for Math Overflow, but I hope it is welcome here. Point ...
-1
votes
0answers
13 views

Set of expected values [migrated]

I have a doubt, I'd like to calculate a the expected value of a set, let suppose I have a set of n points, every point has a probability p_i, the expected value of this set is the sum of all p_i ...
2
votes
1answer
65 views

limiting empirical spectral distribution of the Laplacian matrix on an Erdos-Renyi graph?

Let $G$ be an Erdos-Renyi random graph (i.e. an edge ($ij$) exists with probability $0 < p < 1$ and all edges are independent). Let $L$ be the Laplacian matrix of this graph (i.e $L=D-A$, where ...
2
votes
0answers
46 views

Uniformization/measurable selection theorems

Let $X,Y$ be measurable spaces and $F\subseteq X\times Y$. We say that $f:X\to Y$ is a uniformization map for $F$ if $(x,f(x))\in F$ for each $x\in \pi_X(F)$ where $\pi_X$ is the left projection map. ...
-1
votes
0answers
44 views

A question on Burdzy's proof of non-increase of Brownian motion [on hold]

I am reading Burdzys' paper "On non-increase of Brownian motion" and I don't understand why P(A0)=0 implies that a.s. Brownian motion has no point of increase. Can anyone help me please? Here is the ...
2
votes
0answers
46 views

Stronger version of linearity for functions of measures

Let $X$ be a standard Borel space, and $P(X)$ be space of Borel probability measures on $X$. It is also a standard Borel space if endowed with the topology of weak convergence, so we can integrate ...
-3
votes
0answers
28 views

Convergence of independent RVs to a constant [closed]

Let $(X_n)$ be a sequence of independent RVs that converges in probability to some RV $X$. Show that $X$ is constant a.e. My attempt I think I should use Kolmogorov 0-1 theorem but I don't know how. ...
0
votes
0answers
21 views

Explicit construction of transition semigroup from generator for completely independent spin system (Feller process)

As an example of how to obtain the transition semigroup from the probability generator for a Feller process, I am looking at the easiest spin system, namely with all sites independent. Notationwise, I ...
2
votes
2answers
126 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 ...
1
vote
0answers
67 views

why is this result about Gaussian analytic functions equivalent to the Crofton formula

I am reading Zeros of Gaussian Analytic Functions by Mikhail Sodin and he gives an much-too-easy proof of density of zeros of a Gaussian Analytic function. Definition A Gaussian analytic function ...
2
votes
1answer
164 views

Inverse of a Borel surjection

Let $X$ and $Y$ be standard Borel spaces, and let $f:X\to Y$ be a surjective Borel map. Does there exist a Borel inverse of $f$, that is a Borel map $g:Y\to X$ such that $f\circ g = \mathrm{id}_Y$. ...
0
votes
0answers
9 views

How to estimate the covariance matrix if the unnormalized pdf is known but integral is intractable? [migrated]

Assume a $d$-dimensional random vector $x$, whose unnormalized pdf is known as the product of N multivariate t-distribution: $$Pr(x)\propto\prod_{i=1}^nt_{\nu_i,\mu_i,\Sigma_i}(x)$$ Is there any ...
5
votes
1answer
367 views

Is there a mistake in Vapnik's “Basic Lemma”?

I have a concern about the "Basic Lemma" which Valdimir Vapnik states and proves in his 1998 book Statistical Learning Theory (ch. 14.3, pp. 574–76): It seems like a certain coefficient should have ...
-5
votes
0answers
28 views

Probability of overlapping tasks [closed]

I need some help with this... There are N=12 workers. Each one has to perform a 3min task every hour on the same machine (one machine for all). When one worker goes to the machine what are the ...
3
votes
1answer
176 views

Quotients of standard Borel spaces

Let $X$ and $Y$ be standard Borel spaces: topological spaces homeomorphic to Borel subsets of complete metric spaces. Given a surjective Borel map $f:X\to Y$, we get an equivalence relation ...
1
vote
0answers
30 views

Jumps of jump diffusions

Let $W$ be a Brownian motion and $N$ a Poisson random measure defined on $\mathbb R_+ \times \mathbb R_0^n$ ($\mathbb R_0^n:=\mathbb R^n-\{0\}$) with compensator $\tilde N(dt,dz):= N(dt,dz) - dt ...
4
votes
1answer
96 views

Analytic enlargement of an analytic set

Let $X,Y$ be Borel spaces and $A\subseteq X\times Y$ be an analytic set. Let $\pi:X\times Y \to X$ denote the projection map onto $X$. Does there always exist a set $B$ such that $\pi(B) = X\setminus ...
3
votes
1answer
143 views
+50

An efficient method to find the MLE of the combination of two point processes

I have a point process defined in two parts as follows. Consider first the main process which we call $A$ which is homogeneous Poisson process with conditional intensity $$\lambda(t) = \mu$$ For ...
1
vote
0answers
74 views

Mean Capture time for the Rabbit-Hunter paper by Peres et al [closed]

I am a non-math student. I am trying to read the paper "Hunter, Cauchy Rabbit, and Optimal Kakeya Sets" by Yuval Peres et al. Link - http://arxiv.org/abs/1207.6389 In his video based on the paper - ...
6
votes
2answers
190 views

Clusters of uniformly distributed random points

This can be viewed as a toy version of this wonderful question. (I'm removing the TSP component, and I'll zoom in on the statistical part.) Let $X_1,\ldots, X_n$ be iid, with uniform distribution in ...
2
votes
1answer
59 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)$$ ...
3
votes
0answers
115 views

Embedding probability spaces in the completion of $[0,1]^K$

Question: Can every probability space $(X,\scr F,\mu)$ be $\sigma$-embedded in the completion of the space $[0,1]^K$ (equipped with a product of Lebesgue measure) for some set $K$? Here, $f:\scr F\to ...
2
votes
1answer
128 views

Examples of a continuous martingale with $E[\sup\limits_{0\leq s\leq t} |M_s|]=\infty$?

A local martingale is a martingale iff it is in the class DL. The condition: for every $t\in[0,\infty)$ $$E[\sup\limits_{0\leq s\leq t} |M_s|]<\infty\tag1$$ guarantees a local martingale $M$ is ...
4
votes
1answer
112 views

Exactly sampling from a distribution with access to the probabilities only

There is a discrete distribution where integers, $k$, from $1$ to $n$ occur with probability $p_{k}$, all $p_{k}$ are unknown. Rather than having access to the distribution we have access to $n$ ...
1
vote
1answer
177 views

A problem in symbolic dynamics

I got a fun problem. Define the alphabet $\mathcal{A}=\{0,1,2\}$ and the set $\mathcal{A}^{\leq n}=\{ x_1x_2\ldots x_n: x_i\in \mathcal{A}\}$ of words of length $n,$ for each $n\in\mathbb{N}.$ ...
5
votes
2answers
238 views

Balls and bins with color

Say I have $n$ balls each of $k$ different colors (i.e. $nk$ balls altogether), and I throw these balls independently into $N$ bins. Is there anything that can be said (in expectation, limits with ...
26
votes
2answers
641 views

Shortest path through $\sqrt{n}$ points out of $n$

Say I sample $n$ points uniformly at random in the unit square, and then I look for the shortest path through $\sqrt{n}$ of those points (rounding up, say). What happens to the length of this path as ...
5
votes
0answers
105 views

Maximal inequalities for square of partial sums

Let $S_n = \sum_{i \leq n} X_i$ be the partial sums of a nice sequence of random variables $X_i$. In my application, $X_i$ is a functional of a finite-state, irreducible, aperiodic Markov chain, so ...
2
votes
0answers
67 views

Lower convex envelope of a function involving entropy

Suppose two discrete random variables $X$ and $Y$ defined on finite sets $\mathcal{X}$ and $\mathcal{Y}$ are given and also suppose the conditional distribution $P_{Y|X}$ (i.e, channel) is fixed. We ...
1
vote
1answer
76 views

Intuition for the definition of a probability generator of a Feller process

I am working with the definition of a probability generator of a Feller process as stated in Liggett's book, "Continuous time Markov processes": Let $S$ be a compact state space and denote by $C(S)$ ...
1
vote
2answers
129 views

How to evaluate the wiener measure of sets?

I would like to understand how the Wiener measure of some simple sets can be evaluated. I will sketch the construction of Wiener measure I have in mind: We denote the one point compactification of ...
4
votes
2answers
100 views

Approximate Moment Conditions

It is known in classical probability that if two random variables $X$ and $Y$ obeys $$\mathbb{E} X^k = \mathbb{E}Y^k, \ \forall \ k \geq 1$$ with additional condition that $\mathbb{E}X^k$ does not ...
12
votes
2answers
436 views

The metric of the expected difference of random variables

Suppose we have a set of independent random variables $X_1,\ldots,X_n$ over $\mathbb{R}$. It is easy to see that $$d_{ij}=E[|X_i-X_j|]$$ satisfy the triangle inequality. Is there any study of such ...
0
votes
0answers
22 views

Conditional variance and expectation of random variables [migrated]

I am trying to show whether the following statement is true or not: $E(X^2|A)E(1|A) \ge E(X|A)^2$ It is straightforward to prove this statement if $X$ was not conditioned on event $A$. Because, one ...
4
votes
0answers
78 views

Why is the density function of a sum of many iid random variables (i.e., the Gaussian) self-dual?

In the usual proof of the central limit theorem via characteristic functions, we note that if $X_1, \dots, X_n$ are independent and identically distributed, with probability density function $f(x)$, ...
1
vote
0answers
42 views

Simultaneous multiple perturbations in Markov chain Monte Carlo

I'm coding a McMC algorithm for geophysical applications. Using the Metropolis-Hastings scheme to accept/reject the proposed models is smth that i thought i completely understood, but i don't. To be ...
2
votes
1answer
73 views

M-Wright function asymptotics

Let $M(z;\nu):= \frac{1}{\pi}\sum_{n=1}^{\infty} \frac{(-z)^{n-1}}{(n-1)!}\Gamma(\nu n)\sin(\nu n\pi)=\frac{1}{2\pi i}\int_{\text{H}_a}\exp(\sigma -z\sigma^{\nu})/\sigma^{1-\nu} d\sigma$, ...
1
vote
0answers
46 views

Decay of Eigenfunctions for the 1D Discrete Random Schrodinger Operators

Consider the operator on $\ell^2(\mathbb{Z})$ $$ H = \Delta + v. $$ Here $\Delta$ is the nearest neighbour Laplacian on $\mathbb{Z}$, $\Delta_{k, \ell} =1 $ if $|k - \ell| =1 $ and zero otherwise, ...
0
votes
0answers
81 views

Mittag-Leffler function and Laplace Integral

Let $E_{\alpha}(z)\triangleq \sum_{n=0}^{\infty} \frac{z^n}{\Gamma(\alpha n + 1)}$ be the Mittag-Leffler function. I am looking for a full proof of the following fact (a reference to a proof in the ...
3
votes
1answer
101 views

Approximating Markov chains by Brownian motion

I would like a result along the following lines to be true, but haven't been able to locate it in the literature; pointers would be welcome. Let $X_t$ be a finite-state, irreducible, aperiodic Markov ...
4
votes
2answers
107 views

Connectivity of points sampled in a grid

Suppose that I partition an $n\times n$ square into $n^2$ squares $S_1 ,\dots, S_{n^2}$ each of area $1$, and then I sample a point $X_i$ uniformly at random in each $S_{i}$. Now fix a radius $r$ and ...
0
votes
1answer
86 views

Combine results with different veracity [closed]

I have 3 neural networks processing 3 different vectors of values. Each NN processes a sample of it's vector and gives binary result (y/n) that is correct with given probability. All 3 NNs give answer ...