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)

4
votes
1answer
183 views

Is the space of Radon measures a Prohorov space?

Consider the spaces $C_c(\mathbb{R})$ of compactly supported continuous functions equipped with the inductive limit topology and the Banach space $C_0(\mathbb{R}) = \overline{C_c(\mathbb{R})}^{\, ...
1
vote
0answers
86 views

Occupancy problem with limited capacity and two types of balls [closed]

I am considering the following problem that I suspect to be standard. One has a set of $N$ balls composed of a fraction $\alpha$ of red balls and $(1-\alpha)$ of black balls (we assume $\alpha N$ is ...
7
votes
1answer
163 views

Defining functions pointwise vs. almost everywhere (w.r.t. uncountably many mutually singular measures)

My question is motivated by a general measure-theoretic problem that one frequently encounters in probability: the need to work with uncountably many mutually singular measures at once, and with ...
2
votes
0answers
361 views

Homemorphism between $X$ and $\mathcal{P}(\mathcal{P}(X))$

Let $X$ be a topological space, $\mathcal{P}(X)$ be the set of all Borel probability measures on $X$. Endow the latter with the weak* topology. I was wondering whether there exists a (nontrivial) ...
2
votes
1answer
76 views

distance to median in terms of $L_1$ variance

Suppose that $X$ is a random variable with finite first moment and median $m$. Let $X'$ be an independent copy of $X$. What inequalities relate $E|X-X'|$ and $E|X-m|$? What is the best lower bound on ...
9
votes
2answers
293 views

An inequality for copulas

Suppose that $f$ from $[0,\infty]$ onto $[0,1]$ is completely monotonic on $(0,\infty)$, and let $g$ be the inverse of $f$. For $(u,v)$ in $[0,1]^{2}$, define $C(u,v) = f(g(u)+g(v))$, and let $a = ...
1
vote
0answers
31 views

Is it possible to distinguish between to edge orientation while learning a network structure?

I'm considering the case of learning bayesian network structure using a dataset $\mathcal{D}$ with scoring methods : $$\mathcal{G}^*=\max_{\mathcal{G}}\text{Score}(\mathcal{G}, \mathcal{D})$$ I'm ...
3
votes
0answers
93 views

On the decay of correlations of an ergodic sequence over the set $X_{0}=0$

The following question arose while I was trying to explore possible further extensions of a CLT by Liverani which I mentioned here already (see this link, I can tell you more details upon request). It ...
1
vote
0answers
23 views

assumptions on local rademacher complexities

A lot of the work on Local Rademacher complexities of Koltchinskii, and Bartlett for fast rates of convergence is based on Bousquet's version of Talagrand's inequality [1] (Theorem 2.11). However the ...
3
votes
3answers
328 views

Reference request: a guide through quantum probability

Could you point out a comprehensive reference book (or more than one, if it is the case) on Quantum Probability that introduces the subject and then gradually builds up to the edges of contemporary ...
3
votes
1answer
125 views

Lower bound for the $p$-th absolute moment of a sum of random variables

Suppose that $X_1,\ldots,X_n$ are independent random variables with $\operatorname E X_k=0$ and $\operatorname E |X_k|^p<\infty$ with $1<p<2$ for each $1\le k\le n$. I am interested in the ...
0
votes
3answers
149 views

An inequality based on expectation of continuous random variables

I am trying to prove the following statement: $$ E[g(X)] E[X^2g(X)]\ge E[Xg(X)] E[Xg(X)] $$ where $X$ is a random variable, $E[\cdot]$ denotes the expectation operator with respect to ...
0
votes
0answers
30 views

Reference request for specific POMDP examples

Following is strictly for discrete-time discrete-space Markov chain. Consider a partially observed Markov decision process (POMDP) $P = \{X,O,A,P,B_a\}$. Here $X = \{x_1, \cdots, x_n\}$ refers to ...
5
votes
3answers
118 views

Random partitions with prescribed pairwise membership probabilities

Let $(p_{ij}) \in [0,1]^{n \times n}$ be a given symmetric matrix, with $1$ on the diagonal. Suppose $\pi$ is a partition of $[n]=\{1,\dots,n\}$ and let us write $i \stackrel{\pi}{\sim} j$ if $i$ and ...
3
votes
1answer
229 views

Convergence of random variables with hypergeometric distribution

This is a very interesting conjecture of large scale property of hypergeometric distribution. Let $a>1$ be a integer constant, $N\in\mathbb{N_+}$, for any $x<N-1$, consider $N+(a-1)x$ balls in ...
5
votes
0answers
101 views

What's the variance in the Six Degrees model?

Recall the six degrees of Kevin Bacon game. You can even play the game at The Oracle of Bacon, and their search works via Breadth First Search. I interpret the punchline as saying that if I start ...
0
votes
1answer
125 views

Convergence in the Wasserstein metric and the square root function

Let $f$ be a smooth probability distribution on the unit square $S$ such that $f(x)>0$ on $S$. Let $\{g_i\}$ be a sequence of smooth probability distributions such that $g_i(x)>0$ on $S$ as ...
2
votes
0answers
44 views

minimal entropy approximation of a discrete random variable

Let $X$ be a $\mathbb{N}$-valued random variable. Define $$ H^\epsilon_n(X) = \inf_f H(f(X)) $$ where $f$ runs over all functions $\mathbb{N} \to \mathbb{N}$ such that $\Pr(f(X)\neq X)<\epsilon$ ...
1
vote
0answers
53 views

Question regarding a theorem of Erdos and Renyi on $B_2(g)$ sequence

Let $S \subset \mathbb{N}$. We say $S$ is of type $B_2(g)$ if the number of representation of the form $n = s_1 + s_2 \ (s_1 \leq s_2)$ is bounded by $g$ for every $n \in \mathbb{N}$. Let $S(n)$ be ...
7
votes
0answers
119 views

Asymmetric random walk on the line with barriers

The most commonly considered random walk on the line takes one step left or right with equal probability until a barrier is reached (if there are any barriers). More generally, suppose we fix any ...
5
votes
1answer
262 views

Can a Brownian motion be fast at its extrema?

After pondering this MO question > Location of maximum of Brownian motion with rough drift <, I wonder whether a Brownian motion can be fast (i.e. beats the law of the iterated logarithm) at its ...
1
vote
0answers
96 views

A question related to metric Diophantine approximation

In metric Diophantine approximation you are often interested in finding conditions on $(\phi(q))_{q \geq 1}$ which guarantee that $$ \left| \alpha - \frac{p}{q} \right| < \frac{\phi(q)}{q} $$ has ...
0
votes
1answer
217 views

Integration of independent Brownian motions

I am wondering if the following integral of stochastic Brownian motions has an analytical solution? $$ \int_{0}^{t}e^{\nu \tilde{V}_{\tau} - \frac{1}{2}\nu^{2}\tau}d\tilde{W}_{\tau} $$ where ...
-2
votes
2answers
114 views

Equality of two conditional expectations

I would like to show that for any random variable $X$ and $Z$ such that $X$ and $Z$ are independent and for any measurable functions $f$ and $g$, $$ \mathbb E \left[ f(g(X),Z) | g(X) \right] = ...
1
vote
0answers
124 views

Generating the sigma algebras on the set of probability measures

I was wondering if somebody could help me see/provide a reference to the following fact: Let $X$ be a metrizable set, $\mathcal{F}$ the corresponding Borel sigma-algebra on $X$, and ...
4
votes
1answer
265 views

Is the conditional expectation a contraction in weak $\mathbb L^p$ spaces?

Let $(\Omega,\mathcal F,\mu)$ be a probability space. It is well-known that if $\mathcal A$ is a sub-$\sigma$-algebra of $\mathcal F$, $p\geqslant 1$ and $X$ is an element of $\mathbb L^p$ which takes ...
1
vote
1answer
184 views

Probabilistic statement on matrix ranks

Given $A\in\{0,1\}^{n\times n}$ with $\operatorname{rank}(A)=r=2^{O((\log_2n)^{\frac{1}{c+1}})}$. Denote $\mathsf{1_n}\in\{0,1\}^n$ as vector with $1$s. Does ...
2
votes
0answers
78 views

Convergence in distribution of stochastic equation solutions

I post this post en MSE (link) but I think that is more suitable for this site. I'm studying from Kurtz's book "Markov Processes Characterization and convergence" and I have a question about the ...
1
vote
1answer
100 views

1-wasserstein distance v.s. total variation distance

Suppose that $\mu_1$ and $\mu_2$ are two distributions defined on $\mathbb{R}^n$ and $\gamma$ is a symmetric distribution (around $0$) on $\mathbb{R}^n$ with compact support. Let $\gamma_x$ denote the ...
1
vote
1answer
89 views

Discrete Maximum Entropy Distribution with given mean

For a given mean $\mu$, what is the entropy maximizing probability distribution on the nonnegative integers? Different sources indicated either the geometric or the Poisson distribution for this. As ...
1
vote
1answer
79 views

Conversion between condtional expection conditioned on $\sigma$-algebra and on r.v

Let $(\Omega, \mathcal F, P)$ be a probability space, and let $\mathcal G \subseteq \mathcal F$ be a sub-$\sigma$-algebra of $\mathcal F$ and $X : \Omega \to \mathbb R$ a random variable. Then the ...
1
vote
1answer
166 views

Book on Convergence Concepts in Probability without Measure Theory [closed]

I am looking for a comprehensive book on Probability which discusses Convergence of Random Variables in detail, excluding portions of Measure Theory. Allan Gut's "Probability: A Graduate Course" seems ...
4
votes
1answer
89 views

On Minkowski sum of two independent Poisson point processes

Suppose that $\Phi_1$ and $\Phi_2$ represents two independent Poisson point processes respectively with intensity $\lambda_1$ and $\lambda_2$ (therefore). We know very well different operations on ...
0
votes
4answers
228 views

Approximating an arbitrary $\sigma$-algebra by simpler $\sigma$-algebras

A $\sigma$-algebra $\mathcal F$ over $\Omega$ is generated by an countable partition if there exits a countable partition $\mathcal B = \{ B_i \}$ of $\Omega$ such that $\mathcal F = \sigma(\mathcal ...
0
votes
0answers
55 views

Generating alternating cycles on a perfect matching

Given a perfect matching $M$ in a regular bipartite graph $G$, is there an efficient algorithm to randomly generate self-avoiding alternating cycles with uniform distribution? Ideally, such an ...
0
votes
0answers
41 views

Integral over a point process. Asymptotic of the dispersion

I consider an integral (or a sum with random index) $$ M(t) =\int\limits_0^t f(t-u)dX(u), $$ where $$ X(u) = \sum\limits_{i=1}^{N(u)} \xi_i,\qquad N(u)=\max\{k: \tau_1+\,\dots,\,\tau_k\, <\, u\}, ...
0
votes
0answers
25 views

Moments in the Quantile Process

Let $q_{n}(t)$ be the $nth$ quantile processes ($t\in (0,1)$) based on the distribution F: $$q_{n}(t) = \{\sqrt{n}[F^{-1}_{n}(t)-F^{-1}(t)]\}.$$ In this case, $F^{-1}$ is the (generalized) inverse of ...
0
votes
0answers
78 views

Discrete measures and discrete kernels

This is a cross-post from math.stack. Let $d\in\mathbb N$ and $\mu$ be the probability measure on $\mathbb R^d$ defined by $\mu=\sum_{k=1}^\infty 2^{-k}\delta_{x_k}$ for some sequence ...
2
votes
0answers
117 views

Probabilities involving Beurling density

I am interested in calculating probabilities involving Beurling densities. Since it's likely probabilists are not familiar with the definitions, I give them below. Definitions. A metric space is ...
2
votes
0answers
134 views

Probability question involving drawing balls from an urn

Suppose there's an urn containing $r$ red balls and $b$ blue balls. At each trial, I'm drawing a ball at random from the urn, without replacement. Let $R$ denote the event of drawing a red ball, and ...
3
votes
1answer
164 views

Equivalence of Gaussian measures

Let $H$ be a separable Hilbert space and $N(0, C)$ and $N(0, D)$ be Gaussian measures on it. Further, for each $v \in H$, define $R_v = \frac{\left\langle v,Cv \right\rangle}{\left\langle v,Dv ...
1
vote
0answers
93 views

Multiple Bipartite graphs and matchings

I've been told recently that it's better i just for help regarding my 'specific' problem rather than lots of little questions around the same topic which appear somewhat unclear. I would first like to ...
1
vote
1answer
226 views

Problem on convergence in probability measres

Let $\mu_n$ be sequence of probability measures on a polish space $S$ such that for any bounded and continuous $f:S \to \Bbb R$ we have $$\int fd\mu_n \to \int fd\mu$$ Then I have seen in some place ...
0
votes
0answers
33 views

Bahadur-Kiefer representation and KMT embedding

I am interested in the connection between the so called Bahadur-Kiefer process and the KMT/Hungarian embedding. At first sight there seems to be a relationship between the topics, but oddly enough ...
2
votes
1answer
203 views

Analytic Solution to SDEs

Are there any example of SDEs with constant diffusion terms, other than the Ornstein Uhlenbeck process, which have exact solutions? I'm thinking of something of the form: \begin{equation} dX_t = ...
3
votes
1answer
120 views

Does bounding moments make distributions close in total variation distance?

Let $W\sim\mathcal{N}(0,\sigma^2)$ be a "reference" Gaussian random variable. Suppose I have a set of distributions, $\mathcal{W}$, where $W_a\in\mathcal{W}$ if it satisfies the following criteria: ...
1
vote
0answers
56 views

Lower bound on difference between polynomials at moderate distance

Fix $r > 0$ and $k, n \in \mathbb{N}$. Also consider a function $f: \mathbb{R}^{d} \rightarrow \mathbb{R}$. Let $x_{1},\ldots, x_{n+1}$ be points chosen uniformly from $[-r,r]^{d}$. For $1 \leq i ...
2
votes
1answer
120 views

Ergodicity for the mean of a linear process without finite second moment

Suppose that $\{X_k:k\in\mathbb Z\}$ is a linear process, i.e. a sequence of random variables such that $$ X_k=\sum_{j=0}^\infty\psi_j\varepsilon_{k-j} $$ for each $k\in\mathbb Z$, where ...
5
votes
1answer
216 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. ...
1
vote
2answers
214 views

Expected matching in a bipartite graph

Consider a random bipartite graph constructed on vertex classes of size $n$ with each edge present independently with probability $p$. How could I go about calculating the size of the expected ...