Questions tagged [pr.probability]
Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.
9,022 questions
2
votes
0
answers
70
views
Poisson process subordinated by a gamma process
I am working on a problem and I encountered the following situation:
$(N(t): t \ge 0)$ is a Poisson process with parameter $\lambda t $. If $T_{n} = \sum_{i=1}^n W_i$ represents the $n^\text{th}$ ...
0
votes
0
answers
63
views
Arrangements of fixed $k$-polyplets in a $n\times n$ matrix
Recently, I asked a question about the number of arrangements of $k$ elements inside a $n\times n$ matrix with certain restrictions. The one I´m actually interested in for this question is in its 2. ...
23
votes
2
answers
1k
views
How large can $\mathbf{P}[X_1 + X_2 + X_3 < 2 X_4]$ get?
Let $\mu$ be a probability measure on $[0,\infty)$ and $X_1, \dots, X_4 \sim \mu$ independent. Then what can be said about the probability that $X_1 + X_2 + X_3 < 2 X_4$?
More precisely, what is ...
0
votes
0
answers
65
views
Random covering on rectangles
Let $\mathrm{Rect}$ denote the class of axis-parallel rectangles $r: \mathbb{R}^2 \to \{0,1\}$, assigning $1$ if the point is inside the rectangle and $0$ otherwise. Let $\mathcal{D}$ be a ...
1
vote
0
answers
134
views
Number of ways to place 4 kings on nxn chessboard
I have a $n\times n$ chessboard and 4 kings inside it. My goal is to count the number of arrangements where some of them are non-attacking or mutually attacking, for example:
In the case where the $4$...
2
votes
1
answer
193
views
Coin toss stochastic question
Question:
There are $n$ people playing a game. Initially everybody had one dollar at hand. During each round of the game, we randomly pick two people and they will toss a fair coin, to decide who wins ...
-3
votes
1
answer
144
views
Count arrangements with pairs of attacking kings [closed]
I have a $1\times n$ chessboard and $2$ pairs of kings in it. Both components of each pair of kings must be adjacent in the chessboard, that is, they must be attacking.
Now, I want to calculate the ...
1
vote
0
answers
65
views
Bound for the Malliavin derivative
Recently, I read the article Quantitative normal approximations for the stochastic fractional heat equation and I have a question in proof of Lemma 5.3. By using Lemma 5.3, they got
$$||D_{s,y}u(t,x)|...
1
vote
1
answer
170
views
Mean of probability distribution
I have a probability distribution defined by the following density function:
$f(k,j,n,m)=\frac{(m n)! \mathcal{S}_k^{(j)}}{(m n)^k (m n-j)!}$ (With $\mathcal{S}_k^{(j)}$ being the Stirling number of ...
2
votes
1
answer
92
views
Skorokhod-like construction for sequences of random probability measures
Let $(X_i)$ be a sequence of i.i.d. random vectors with distribution $P$ on $[0,1]^d$.
Let $D \equiv D([0,1]^d)$ be the multivariate Skorokhod space, equiped with a metric $d$ that makes it Polish. ...
2
votes
1
answer
199
views
Average cluster size of a n-size vector
Given a vector of $n$ cells and $k$ elements in it, we can define a cluster of elements as a contiguous sequence of elements inside the vector.
My goal is to calculate the average cluster size for all ...
0
votes
0
answers
55
views
Counting matrix paths for (n,m>2) matrices
Given a $n\times m$ matrix with $k$ elements inside it, I need to calculate the number of arrangements of those $k$ elements that form at least 1 path from the top to bottom matrix row composed of the ...
-1
votes
2
answers
251
views
$p$-norm of random variables and weighted $L^p$ space resemblance
I noticed a very similar relationship between weighted $L^p$ space (denoted $L_w^p$) and normed vector space of random variables. I want to unify these two spaces but there always seems to be a ...
2
votes
0
answers
154
views
Kolmogorov complexity of Brownian motion
Given a 2 dimensional Brownian motion path $B\subset \mathbb{R}^2$, I am trying to show that for any oracle $A\subset\mathbb{N}$, there is a point $x \in B$ such that
$$\liminf_{r\to\infty}\frac{K_r^A(...
3
votes
0
answers
196
views
Towards Schauder estimates: smoothing effect of the semi-group generated by $\Delta+(-\Delta)^{1/2}$
Consider the semi-group $(P_r)_r$ generated by $\Delta+(-\Delta)^{1/2}:$ for a distribution $f$ let $P_rf:=p(r,\cdot)*f$ where $p(r,x):=\sum_{q \in \mathbb{Z}^d}e^{2\pi\mathrm{i}\langle q,x\rangle}e^{-...
1
vote
1
answer
81
views
Inference for the normal distribution with known variance from multiple clusters
Here's the question:
We have: $q \sim N\left(q_p, \frac{1}{\tau}\right), q_i \sim N\left(q, \frac{1}{\zeta}\right), t_n \sim N\left(0, \frac{1}{\eta}\right)$. Let $$ r_n=\sum_{i=1}^{\theta k_{n}} \...
0
votes
0
answers
85
views
When is a family of distributions "closed" with respect to minimal sufficient statistics?
As in the title, I am interested in understanding how to express the idea that a parametric family of distribution is "closed" with respect to minimal sufficient statistics. Before giving ...
3
votes
0
answers
80
views
Seeking strong bounds on KL-divergence and martingales for a hypothesis-testing inequality
Let's say we have a finite set $\mathcal{O}$ of observations, and let $\mathcal{C}(\Delta\mathcal{O})$ denote the space of closed convex sets of probability distributions.
We have two hypotheses which ...
0
votes
0
answers
29
views
Conditional Expectation of Normal Distribution $E(q+t_1|r)$
I have difficulty deriving the follow conditional expectation:
there are N cluster of $q_{ni}+t_n$, each cluster has $k_n$ elements, $q_{ni}\sim N(q,\dfrac{1}{\zeta})$, $q\sim N(q_p,\dfrac{1}{\tau})$, ...
10
votes
1
answer
1k
views
Duplicating Matryoshka dolls
We start with a single doll of size $1$. Every second, independently of each other, every doll present produces a new doll of half its size with probability $\frac{1}{2}$. What is the expected size of ...
2
votes
0
answers
100
views
Distributions of random walks on boundaries of balls in hyperbolic metric spaces
Suppose $G$ is a finitely-generated non-elementary hyperbolic group and consider a symmetric random walk on the Cayley graph $\text{Cay}(G,S)$ with generating set $S$. Denote the set of points $B_{\...
3
votes
0
answers
77
views
Is the norm of first or second level of of signature a convex function?
I understand this is not a research level question but I really want to know, would anyone please help.
This question is related to the signatures that arises in rough path theory. https://en....
1
vote
3
answers
561
views
Why do we need to define a random variable as a function?
I recently learned the mathematical definition of a random variable, namely:
A random variable is a measurable function $X: \Omega \rightarrow \mathbb{R}$ whose domain $\Omega$ is equipped with a $\...
2
votes
1
answer
281
views
Hermite polynomial and Gaussian random variable
The following formula is well known: $E[H_k(X,E[X])H_q(Y,E[Y])]=\delta_{kq}E[XY]^k$ for a joint Gaussian r.v. $(X, Y),$ $H_k$ are Hermite polynomiale.
Is there a generalization for this to a joint ...
1
vote
2
answers
108
views
Does stochastic boundedness imply stochastic domination by a constant multiple?
Let $X, Y$ be non negative random variables with finite expectation. We say that $Y$ stochastically bounds $X$ if there exists some $C > 0$ such that for all $x \in \mathbb R$,
$$\mathbb P(X \geq x)...
3
votes
1
answer
143
views
Does stochastic domination of $X$ and $Y$ imply stochastic domination of $X \cdot Y$?
Suppose the random variables $X \geq 0$ and $Y \geq 0$ are both stochastically dominated by $Z \geq 0$, i.e.
\begin{align*}
& P(X \leq x), P(Y \leq x) \geq P(Z \leq x) \ , \ \forall x \geq 0 \ .
\...
2
votes
0
answers
136
views
Towards the KPZ: Wiener-Ito integral, Kolmogorov type criterion
Consider a space-time white noise $\xi$ and the heat semi-group $(P_r).$
The following Kolmogorov type criterion allows to construct modifications in Besov Space (Here we have a partition of unity $(\...
1
vote
0
answers
48
views
Rigorous analysis of phase transitions and universality in a non-linear model of interacting oscillators
Consider a system of interacting non-linear oscillators governed by the McKean-Vlasov equation:
$$\frac{\partial p(x,t)}{\partial t} = \frac{\partial}{\partial x}\left[\frac{\partial V(x)}{\partial x}...
2
votes
0
answers
50
views
Weighted squared norm of multivariate truncated normal vector
Let $X \sim \mathcal{N}(0, \Sigma)$ be a multivariate normal vector with zero mean and inverse covariance matrix
$$
\Sigma^{-1} = \begin{pmatrix}
n & 1 & 1 & \cdots & 1 &...
8
votes
1
answer
428
views
Wishart matrices: are eigenvalues and eigenvectors independent?
Let $W = X^TX$ denote a standard Wishart matrix, i.e., where $X$ is a Gaussian random matrix with iid standard Normal entries.
In this case we can write $W = U D U^T$, where $U$ is orthogonal and $D$ ...
0
votes
0
answers
36
views
Interpretation of Lévy process with signed Lévy measures
Suppose that I have a non-decreasing, pure jump Lévy process of finite variation $X$ with Lévy measure $\pi$. The Lévy measure is then supported on $(0,+\infty)$. Suppose that the Lévy measure is a ...
2
votes
1
answer
87
views
How to prove: $\gamma^2=\frac{n-p}{(n-1)p}\tau^2\sim F_{p,n-p}$, where $\tau^2\sim T^2(p,n-1)$
In multivariate statistics it is used to do hypothesis tests for Hotelling's $T^2$ distribution, but no textbooks prove this. Is there any proof for it?
1
vote
1
answer
70
views
Questions about Lamperti's criteria for stochastic process recurrence
I'm working through Lamperti's 1960 paper "Criteria for the recurrence or transience of stochastic process. I" (J. Math. Anal. Appl. 1(3–4), 314–330. DOI: 10.1016/0022-247x(60)90005-6) as ...
1
vote
1
answer
84
views
Limiting value of Stieltjes transform of sum of independent Wishart matrices
Let $n_1$, $n_2$, and $d$ positive integers tending to infinity such that $d/n_k \to \phi_k \in (0,\infty)$ and $n_1/(n_1+n_2) \to p \in (0,1)$. Let $X_k$ be an $n_k \times d$ random matrix with iid ...
3
votes
2
answers
216
views
Approximating the probability that two Binomial variables are equal
Let $X,Y\sim Bin(n,p)$ be independent R.V.s and let $z\in[n]$ be integer.
My goal is to approximate the probability that $P[X-Y=2z]$.
What i need is a tight enough bound with error that is at most $o(\...
2
votes
1
answer
177
views
Optimization over Poisson-binomial distributions
I am studying the problem of how an expected utility maximizer should optimally form a portfolio of uncorrelated Bernoullis.
Fix an increasing sequence of $n$ numbers in $(0,1)$, $0<p_1<\dots<...
2
votes
1
answer
170
views
Law of large numbers for a continuum of Bernoullis
Suppose I have a family of $n$ independent Bernoulli random variables described by a vector of parameters $(p_i)_{i=1}^n$. As it is well known, the number of successes within this family is a random ...
1
vote
0
answers
70
views
Exponential decay for Bernoulli percolation with a ghost field
Background on Bernoulli percolation:
Consider the hypercubic lattice $\mathbb{Z}^d$ as a graph with vertices as point of integer coordinates and edges between points of distance 1.
Now, delete every ...
4
votes
0
answers
88
views
A question concerning regularly varying functions
In my work I need some results about regulary varying functions, which I only have a very vague understanding.
A strongly related reference I found is "On the Existence of a Regularly Varying ...
2
votes
1
answer
170
views
Lower bound on the Lévy-Prokhorov metric for normal distributions
Let $\mathfrak M(\mathbb R^n)$ denote the metric space of probability measures (over $\mathbb R^n)$ equipped with the Lévy-Prokhorov metric $\rho$. Consider two $n$-variate normal distributions $\...
4
votes
0
answers
330
views
Book recommendation in functional analysis and probability
I am interested by functional analysis and probability. I would like to know if you have any books that deal with these two subjects (at a graduate level) to recommend?
I'm looking for a book that has ...
5
votes
1
answer
375
views
Looking for a counterexample: Conditioning increases regularity?
Let $p(x,y,z)$ be a joint density (over $\mathbb{R}^3$) under no smoothness or regularity assumptions, besides its existence. I am looking for a (counter)example where $p(y|x)$ is less regular than $p(...
4
votes
0
answers
112
views
MGFs of sum of (Rademacher) independent variables and (hyperbolic/spherical) Pythagorean theorem
Consider a set of iid random variables $X_1, X_2, \ldots$ (distribution to-be-specified later). For real numbers $a_1, a_2, \ldots$ (with $\sum_{k} a_k^2 < \infty$) define
$$X = a_1 X_1 + a_2 X_2 +...
0
votes
1
answer
159
views
Theories for "fuzzy" distributions
When calculating the probability density function for the quotients of adjacent values in an empirical time series, the image of the PDF looked like this:
It seems to resemble a lognormal ...
1
vote
1
answer
129
views
A martingale puzzle about sum of expected squared bounds
I'm trying to get one of those "with $1-\delta$ probability, the following holds"-style bounds, and the following martingale problem looks solvable by some Freedman or Bernstein-style bound, ...
5
votes
1
answer
205
views
Continuity dependence and convergence of the renormalized $\Phi^4_2$ model
This question is continuous for the one asked here: Local solutions of renormalized stochastic PDE but it was better to ask it separetely.
Again, we are interested in the local behavior of the $\Phi_2^...
3
votes
1
answer
70
views
A rearrangement majorant of two random variables
$\newcommand{\Om}{\Omega}\newcommand{\F}{\mathcal F} $Let $X$ and $Y$ be random variables (r.v.'s) defined on a non-atomic probability space $(\Om,\F,P)$ such that $P(X<0)>0$ and $P(Y<0)>0$...
2
votes
0
answers
88
views
Dependence and $L^2$ projections of functions
tl;dr: Is it possible that the best approximation to a nonnegative function of three variables with a bivariate function is no better than the best univariate function?
Let $w$ be a density on $\...
2
votes
1
answer
131
views
Almost sure convergence of double averages of IID random variables
Let $ \{X_i\}_{i=1}^{P} $ and $ \{Y_j\}_{j=1}^{Q} $ be two sequences of independent and identically distributed (i.i.d.) random variables. $X_i$ and $Y_j$ are independent between all pairs of $i$ and $...
3
votes
1
answer
115
views
Expectation of maxima of random functions
I have a question regarded the expected maxima of random functions, but it seems easier to phrase using n-tuples of random variables:
Let $(X_{1}, X_{2}, ..., X_{n})$ and $(Y_{1}, ..., Y_{n})$ be ...