All Questions
Tagged with real-analysis pr.probability
388 questions
4
votes
1
answer
388
views
Proofs of inequalities used by Erdos-Renyi in their Random Graphs Paper 1
Please refer to this, it is Erdos-Renyi 1959 paper 1 on Random Graphs. I am currently working on this, but I am stuck on the fifth page, where they use two estimates. More specifically, here's the ...
CommunityBot
- 1
2
votes
1
answer
242
views
Modify a random variable to make its range Borel?
Let $X: \Omega\to{\mathbb R}$ be a random variable. Is it always possible to modify it (i.e. change the value of $X$ on a subset of $\Omega$ of zero measure) so that the range of $X$ is a Borel set?
...
0
votes
1
answer
66
views
Does convergence in probability of iid samples imply convergence in measure of the sampled functions?
Let $g_i: [0, 1] \to \mathbb R$ be $L^1$ functions, equibounded in $L^1$ norm. Let $X_i$ a sequence of iid uniform random variables on $[0, 1]$. Suppose that
$$\frac{1}{n} \sum_{i = 1}^n g_i (X_i) \to ...
- 128k
4
votes
1
answer
287
views
Local maxima of the sum of Gaussian functions in *multiple dimensions* are always strict local maxima - prove/disprove/prove conditionally?
This is a follow up of the question in one dimension, that asked to show that the all the maxima of the sum of Gaussian
$$f_n(x):= \sum_{i=1}^{n}e^{-(x-x_i)^2}, x_1 < x_2 < \dots < x_n$$
are ...
CommunityBot
- 1
1
vote
1
answer
157
views
Is finding the CDF from the Laplace transform well-posed?
In my study of Dynamic Light Scattering, I came across the following inverse problem. Let $F(s):[0,T]\rightarrow[0,T]$ be the Laplace transform of a probability distribution $f(t)$ on the real line ...
- 128k
0
votes
1
answer
57
views
Lower bounding an alternating series with signs from a martingale difference sequence
Let $\epsilon_n \in \{-1, 1\}$ be a martingale difference sequence, in the sense that
$$M_n := \sum_{i = 0}^n \epsilon_i$$
is a martingale.
We assume $\epsilon_0 = \pm 1$ with probability $\frac{1}{2}$...
- 128k
1
vote
1
answer
179
views
For fixed $f \in L^2$ and $T>0$, choose $g$ so that $ \mathbb{E}^x[g(T-\tau)\chi_{X_\tau=1}]=-\mathbb{E}^x[f(X_T)\chi_{\tau \ge T}]$
Let $f \in L^2(0,1)$ and $T>0$ be fixed. How can I choose $g \in L^2(0,T)$ such that
\begin{align*}
0\equiv \mathbb{E}^x\left[f\left(X_T\right) \chi_{\tau \geqslant T}+g(T-\tau) \chi_{X_\tau=1}\...
CommunityBot
- 1
-1
votes
1
answer
167
views
Space of distributions on $[0,1]^2$: weakly compact or not?
Let $X_1,X_2$ be distributions on $[0,1]$ and let $X=(X_1,X_2)$ be the joint distribution of $X_1,X_2$. Let $\mathcal{X}$ be the set of all such joint distribution $X$.
Question 1: Does $\mathcal{X}$ ...
- 6,155
1
vote
1
answer
50
views
Increasing function of $\theta$ for the Ali-Mikhail-Haq Survival Copula
I have been trying to solve the following function is non-increasing (non-decreasing) with respect $\theta$ where $\theta \in (0,1)$ (resp. $\theta \in (-1,0)$)
\begin{equation}
f(\theta)= \frac{h(t,\...
- 128k
-1
votes
1
answer
61
views
Asking for some references on correlations of joint optimization problems
Here are two problems that I am trying to understand, and it would be nice if someone could provide references on whether there is some structure theorem for these problems that have been studied in ...
- 12.7k
7
votes
2
answers
706
views
Poisson binomial conjecture
Let $X_i\in\{0,1\}$
be mutually independent and distributed according to $\mathrm{Bernoulli}(p_i)$
and similarly, $Y_i\sim\mathrm{Bernoulli}(q_i)$,
for some parameters $p,q\in[0,1]^n$. Put $X:=\sum_{i=...
- 148k
4
votes
1
answer
110
views
Scaling of stopped Hölder norm of Brownian motion
I'm interested in the behaviour of the stopped $\alpha$-Hölder norm of a one-dimensional real-valued Brownian motion $(B_t)_{t \geq 0}$ for $\alpha < 1/2$.
For fixed $T>0$, self similarity ...
- 5,474
1
vote
1
answer
125
views
Approximation of two densities with a single transformation
Let $p_1$ and $p_2$ be two probability densities and $X_i\sim N(\mu_i,\Sigma_i)$. Write $w(X)\sim p$ if the law of the random variable $w(X)$ has a density equal to $p$. For general densities $p_i$, ...
CommunityBot
- 1
2
votes
0
answers
58
views
$L^2$ approximation of delta functions on real algebraic varieties and asymptotic bounds
Let $X$ be a smooth projective variety over $\mathbb{C}$ of dimension $n$. Consider a probability measure $\mu$ on $X(\mathbb{R})$, absolutely continuous with respect to the Lebesgue measure induced ...
- 63.9k
3
votes
0
answers
45
views
Small deviation asymptotics for sub-gaussian diffusions in dirichlet spaces
Let $(X,d,\mu)$ be a metric measure space equipped with a strongly local, regular Dirichlet form $(\mathcal{E}, \mathcal{D}(\mathcal{E}))$ on $L^2(X,\mu)$. Assume that the associated heat kernel $p_t(...
20
votes
1
answer
2k
views
How rich is the richest person in a society satisfying the Pareto principle?
The Pareto Principle roughly states that in many societies, the top 20% of people hold over 80% of the wealth. Suppose we had a society that satisfied this principle in every stratum of society - how ...
- 6,367
5
votes
0
answers
190
views
Number of discrete Lipschitz functions with given Lipschitz constant
Fix $T, K, N \in \mathbb Z_+$. How many distinct Lipschitz functions $f: \{0, \dots, T\} \to \mathbb Z$ are there with Lipschitz constant $K$, and supremum norm at most $N$ satisfying $f(0) = 0$?
In ...
- 6,155
13
votes
2
answers
1k
views
Probability vector $p$ majorizes its normalized entropy vector $\small \frac{-p\log p}{H(p)}$
I guess the following inequality
$$ \sum_{i=1}^n g \left (\frac{-p_i \log p_i}{H(\boldsymbol{p})} \right ) \le \sum_{i=1}^n g (p_i)$$
holds for any continuous convex function $g$ and any probability ...
- 303
13
votes
0
answers
710
views
Minimizing total variation under constraint
For $p\in[0,1]$, we write $\mathrm{Ber}(p)$
to denote the Bernoulli measure on $\{0,1\}$;
that is, $\mathrm{Ber}(p)(0)=1-p$,
$\mathrm{Ber}(p)(1)=p$.
For $n\in\mathbb{N}$ and $p=(p_1,\ldots,p_n)\in[0,1]...
- 6,367
8
votes
1
answer
449
views
What do smooth signatures give you?
My background is in rough paths theory.
In short, if you have an irregular function $f:[0,T]\to\mathbb R^d$ and you want to make sense of integrals $\int_s^t \cdot \ df(r)$, the right objects that are ...
- 1,904
4
votes
0
answers
198
views
When a null uncountable set can be image of some increasing function with discontinuities on a dense countable set
Consider the following result:
A: Let $f:D \to \mathbb R$ be an increasing function with discontinuities on a dense countable subset of $D$ such that the jump values sum to $\mu(D)$, where $D$ is a ...
- 303
1
vote
1
answer
493
views
Sufficient and necessary conditions for decomposing the sum of random variables
Given two $n$-tuple vectors $\vec{\alpha}=(\alpha_1,\cdots,\alpha_n)$ and
$\vec{h}=(h_1,\cdots,h_n)$, where $h_i\ge0$, $\sum_{i=1}^nh_i=1$, and $\alpha_i\in(0,1)$, we consider a random variable $S$ on ...
CommunityBot
- 1
3
votes
1
answer
175
views
Convergence rate of the sum of squares of inverse distances of random points which become dense in a region
$n$ points $\{X_i\}$ are drawn at random from a uniform distribution over a domain $\Omega\subset \mathbb{R}^m$ with a Lipschitz boundary. $D_n$ is defined as $$D_n = \sqrt{\frac{1}{\sum\limits_{1\le ...
- 10.3k
0
votes
0
answers
73
views
Tight tail bounds for sums of random variables
Let $X_1, X_2, \dots$ be iid uniformly on $[0,1]$. Define $Z_i^{(a)} = (X_i - a)^2$. Let $Y_n = \sum_{k=1}^n Z_k^{(1/k)}$. I am interested in matching tail bounds for $Y_n$ as $n \to \infty$. In ...
- 63.9k
7
votes
5
answers
513
views
Probability of $\operatorname{Bin}(n,p)=\operatorname{Bin}(n,q)$ is decreasing when $n$ increases
$\newcommand{\Bin}{\operatorname{Bin}}$I would like to show that $\mathbb P(\operatorname{Binomial}(n,p) = \operatorname{Binomial}(n,q))$ decreases when $n$ increases for a fixed pair $(p,q)$. This ...
2
votes
0
answers
29
views
Steiner symmetrization of smooth function on non-simply connected regions
Given a smooth function $u$ defined on $\mathbb{R}^2$, restrict $u$ to a subset $\Omega \subset \mathbb{R}^2$ (possibly not simply connected) foliated by level sets of a smooth function $\psi: \Omega \...
- 434
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. ...
- 12.9k
1
vote
1
answer
187
views
Bound the distance between two vectors on the probability simplex
Let $a,b$ be two vectors with strictly positive elements and $\delta = 1 - \frac{\langle a,b \rangle}{\|a\|\|b\|}$. Bound the following optimization problem as a function of $\delta$
$$\sup_{x>0} \...
CommunityBot
- 1
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 ...
- 119
5
votes
1
answer
374
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(...
- 6,155
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 $\...
- 21
3
votes
0
answers
138
views
What is the probability that the absolute value of the root of a polynomial is greater than $x$?
Note: This question was unanswered in MSE for a month so posting it in MO.
Let $f(x) = 0$ be an equation of degree $n$. WLOG we can assume that the its coefficients are in $(-1,1)$. This is because we ...
- 5,470
0
votes
0
answers
21
views
Unimodality of distribution from Lévy symbol
Also posted in MSE.
Assume that one want to study a distribution $f$ on $\mathbb{R}$ for which the Lévy symboln, i.e.:
$$
\forall u\in\mathbb{R},\quad\psi(u) := \log \mathbb{E}\left[e^{iuX}\right]
$$
...
- 393
2
votes
1
answer
106
views
Lower bounds for the expectation of log ratio between the posterior and prior Beta densities
The quantity I'm interested in is expressed as follows:
$$
I = \mathbb{E}_{k\sim \text{Binom}(n,p)} \left[\ln \frac{\text{Beta}(p;a+k,b+n-k)}{\text{Beta}(p;a,b)}\right]
$$
The term inside the ...
- 128k
4
votes
2
answers
354
views
Injectivity of a convolution operator
Let $p,\mu,\nu$ be probability density functions on
$\mathbb{R}$ such that
$$
\int_{\mathbb{R}}p(y-x) \nu(y) \, dy=\mu(x).
$$ Now, consider the operator $T:L^2(\mu)\to L^2(\nu)$ such that $$ Tf=f*p.$$ ...
- 133
0
votes
0
answers
49
views
ODE satisfied by a special function
Posted on MSE
Context
I would like to estimate the distribution of the difference of two inverse gaussian variables. The convolution doesn't lead to any special functions according to Mathematica . ...
- 393
9
votes
2
answers
616
views
construction of a random measure with a given mean
Let me first pose a trivial question.
Given a Borel probability measure $\mu$ on the real line, is it possible to construct a purely atomic random measure $M$ whose mean is $\mu$?
The answer is ...
- 1,446
89
votes
1
answer
21k
views
Is the largest root of a random polynomial more likely to be real than complex?
This question might be hard because it got $35$ upvotes in MSE and also had a $200$ points bounty by Jyrki Lahtonen but it was unanswered. So I am posting it in MO.
The number of real roots of a ...
- 341
20
votes
3
answers
2k
views
Do convex and decreasing functions preserve the semimartingale property?
Some time ago I spent a lot of effort trying to show that the semimartingale property is preserved by certain functions. Specifically, that a convex function of a semimartingale and decreasing ...
- 1,446
4
votes
1
answer
182
views
Extracting a subsequence Cesàro converging to the limsup of the Cesàro sums
Let $X_n$ be a sequence of uniformly bounded random variables — that is, there exists some $K > 0$ such that $|X_n| \leq K$ almost surely for all $n \in \mathbb N$.
Write $\bar X_N := \frac{1}{N} \...
- 12.9k
11
votes
1
answer
676
views
Entropy arguments used by Jean Bourgain
My question comes from understanding a probabilistic inequality in Bourgain's paper on Erdős simiarilty problem: Construction of sets of positive measure not containing an affine image of a given ...
- 1,190
1
vote
0
answers
92
views
Modulus of Continuity, Heat Flow, and Derivative Estimates
Given $f : \mathbf{R}^d \to \mathbf{R}$, define $P_t f$ by
\begin{align}
(P_t f)(x) = \mathbf{E} \left[ f (x + \sqrt{t} G) \right],
\end{align}
where $G \sim \mathcal{N} (0, I_d)$ is a standard ...
- 801
0
votes
0
answers
73
views
Asymptotic stochastic ordering for weighted sum of i.i.d. random variables
Are you aware of any literature focusing on the conditions such that for two i.i.d. sequences of discrete r.v.'s $\{X_n\}$ and $\{Y_n\}$,
\begin{equation}
a_1X_1+a_2X_2+\ldots+a_nX_n\geq_1 a_1Y_1+...
- 19
3
votes
0
answers
86
views
Finite dimensional distribution of a stochastic process Lipschitz on every relatively compact set
Let $X_t$ be a Markovian Itô diffusion process, defined by an SDE
\begin{equation}
dX_t = \mu(X_t)\,dt + \sigma(X_t)\,dW_t\,.
\end{equation}
Let $f(x,t|x_0,0)$ denote its transition density function. ...
1
vote
1
answer
143
views
Projection of an element of the $n$-simplex onto subset
Let $\mathbb{S}^{n}$ denote the $n$-dimensional probability simplex and let $\{e_1,...,e_{n+1}\}$ be the canonical basis of $\mathbb{R}^{n+1}$. Consider the subset $\mathbb{S}^{n}(K) \subset \mathbb{S}...
0
votes
1
answer
150
views
Property of $p$-norm in the $n$-simplex
Let $\mathbb{S}^{n}$ be the canonical simplex of $\mathbb{R}^{n}$ and let $u = (1/n,\dotsc,1/n)$. Is it true that
$$\lVert x - u \rVert_p \leq \lVert y - u \rVert_p$$
implies that
$$\lVert x\rVert_p \...
- 128k
10
votes
2
answers
1k
views
Does a conditionally convergent sum with random signs converge almost surely?
Let $\sum a_n$ be a conditionally convergent sum of real numbers, and $\epsilon_n$ a sequence of independent identically distributed Bernoulli random variables with $\epsilon_n = 1$ or $-1$ with ...
- 29.7k
3
votes
0
answers
137
views
On the continuity with respect to the increasing convex order
For $p\ge 1$, let $\mathcal P_p(\mathbb R)$ be the set of probability measures on $\mathbb R$ of finite $p^{\rm th}$ moment. Denote by $W_p$ the Wasserstein metric of order $p$ and by $\preceq$ the ...
- 1,389
6
votes
2
answers
759
views
How to control Wasserstein distance in terms of characteristic function
Let $\mathcal P(\Omega)$ be the set of probability measures supported on some compact subset $\Omega\subset\mathbb R^d$. For $\mu\in\mathcal P(\Omega)$, denote by $F_{\mu}$ its characteristic function,...
- 730
-2
votes
1
answer
283
views
Does convergence in probability implies L^1 convergence in probability density function, for bounded random variables?
Let $X_1,X_2,\cdots$ and $Y$ be random variables on $[0,1]$ with smooth density functions $f_1,f_2\cdots$ and $f$. Suppose $X_n\to Y$ in probability. Can we get some convergence of the density ...
- 8,992