Skip to main content

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.

Filter by
Sorted by
Tagged with
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}$ ...
Rosy's user avatar
  • 21
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. ...
Cardstdani's user avatar
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 ...
Tobias Fritz's user avatar
  • 6,406
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 ...
Saginus's user avatar
  • 159
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$...
Cardstdani's user avatar
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 ...
Carl's user avatar
  • 23
-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 ...
Cardstdani's user avatar
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)|...
Y. Li's user avatar
  • 57
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 ...
Cardstdani's user avatar
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. ...
Jack London's user avatar
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 ...
Cardstdani's user avatar
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 ...
Cardstdani's user avatar
-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 ...
Mark Ren's user avatar
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(...
Seamus's user avatar
  • 21
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^{-...
mathex's user avatar
  • 573
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}} \...
LunaSakura's user avatar
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 ...
Francesco Bilotta's user avatar
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 ...
Alex Appel's user avatar
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})$, ...
LunaSakura's user avatar
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 ...
Nate River's user avatar
  • 6,215
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_{\...
user8275's user avatar
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....
Creator's user avatar
  • 495
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 $\...
Syail's user avatar
  • 27
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 ...
mathex's user avatar
  • 573
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)...
Nate River's user avatar
  • 6,215
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 \ . \...
Ben Deitmar's user avatar
  • 1,295
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 $(\...
mathex's user avatar
  • 573
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}...
user avatar
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 &...
Jesse van Rhijn's user avatar
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$ ...
Drew Brady's user avatar
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 ...
NancyBoy's user avatar
  • 393
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?
LunaSakura's user avatar
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 ...
ZENG's user avatar
  • 113
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 ...
dohmatob's user avatar
  • 6,853
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(\...
Mtkel N's user avatar
  • 31
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<...
Francesco Bilotta's user avatar
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 ...
Francesco Bilotta's user avatar
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 ...
Frederik Ravn Klausen's user avatar
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 ...
Xueping's user avatar
  • 119
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 $\...
Syd Amerikaner's user avatar
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(...
user5034's user avatar
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 +...
ccriscitiello's user avatar
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 ...
Manfred Weis's user avatar
  • 13.2k
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, ...
Alex Appel's user avatar
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^...
mathex's user avatar
  • 573
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$...
Iosif Pinelis's user avatar
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 $\...
shawn532's user avatar
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 $...
CWC's user avatar
  • 433
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 ...
Snidd's user avatar
  • 85

1
4 5
6
7 8
181