The tag has no wiki summary.

learn more… | top users | synonyms

26
votes
1answer
2k views

Are the primes normally distributed? Or is this the Riemann hypothesis?

Forgive my very naive question. I know next to nothing about number theory, but I'm curious about the state of the art on the distribution of primes. Let $\mathrm{Li}(x)$ be the offset logarithmic ...
17
votes
1answer
955 views

When should we expect Tracy-Widom ?

The Tracy-Widom law describes, among other things, the fluctuations of maximal eigenvalues of many random large matrix models. Because of its universal character, it obtained his position on the ...
15
votes
1answer
733 views

Riemann's $\zeta$ function and the uniform distribution on $[-1,0]$

http://math.stackexchange.com/questions/64566/riemanns-zeta-function-and-the-uniform-distribution-on-1-0 Stackexchange isn't getting really excited about this, so here it is. The $n$th cumulant of ...
14
votes
0answers
362 views

Erdos-Kac for squarefree numbers

In its usual form, the Erdos-Kac Theorem states that if $f(n) : \mathbb{N} \rightarrow \mathbb{R}$ is a strongly additive function with $|f(p)| \le 1$ for all primes $p$, then $$\frac{\\#\{n \le x : ...
13
votes
4answers
825 views

A Normal Distribution Inequality

Let $n(x) = \frac{1}{\sqrt{2\pi}} e^{-\frac{x^2}{2}}$, and $N(x) = \int_{-\infty}^x n(t)dt$. I have plotted the curves of the both sides of the following inequality. The graph shows that the following ...
12
votes
1answer
597 views

2/3 power law in the plane

I've recently come across a particular problem whose solution turns out to be a probability distribution given by $f(x) = \alpha \|x\|^{-2/3}$ in the unit disk in $\mathbb{R}^2$ and zero elsewhere (I ...
12
votes
0answers
531 views

On random Dirichlet distributions

Fix a dimension $d\ge2$. Let $Q_d$ denote the positive quadrant of $\mathbb{R}^d$, that is, $Q_d$ is the set of points $\mathbf{x}=(x_i)_i$ in $\mathbb{R}^d$ such that $x_i>0$ for every $i$. ...
10
votes
2answers
413 views

A Conjecture on the Density of a subset of integers

Let $X$ denote the largest subset of odd integers with the property that every exponent in the prime factorization of any $x \in X$ belongs to $X$. The conjecture states that the density of $X$ among ...
10
votes
1answer
677 views

Does $P(X_1>X_2)$ and $P(X_1=X_2)$, where $X_1$ and $X_2$ are independent and Poisson distributed, uniquely determine the parameters?

Let $X_1$ and $X_2$ be independent Poisson distributed random variables with parameters $\lambda_1$ and $\lambda_2$, respectively. Let $a = P(X_1 > X_2)$ and $b = P(X_1 = X_2)$. Question: ...
10
votes
1answer
515 views

Talagrand's concentration inequality with limited independence

Is there a version of Talagrand's concentration inequality known when the variables have limited independence. More precisely, Let $F:\mathbb{R}^n \rightarrow \mathbb{R}$ be a $1$-Lipschitz convex ...
9
votes
1answer
551 views

Montgomery's pair correlation function without RH?

In the theory of the Riemann zeta function, Montgomery's Pair correlation function is defined as $$ F(\alpha) = \frac{1}{N(T)} \sum_{T < \gamma, \gamma' < 2T} T^{i \alpha (\gamma - \gamma')} ...
9
votes
2answers
495 views

Random Trigonometric Polynomial

Let $t_{1},t_{2},\ldots, t_{n}$ be i.i.d. real Gaussian random variables of zero mean and variance one. Let $a_{1},a_{2},\ldots, a_{n}$ be positive and fixed real numbers and define the random ...
8
votes
3answers
477 views

A Variance-Tail Description for Continuous Probability Distributions

Start with a continuous probability distribution given by a density function f(x). Let X be a real random variable whose distribution is given by the probability distribution. I would like to ask ...
8
votes
1answer
349 views

Generalized central limit theorem

I am looking for a generalized central limit theorem for non-square integrable stationary sequences. More precisely I suspect that when $(X_j)_{j\geqslant 1}$ is a stationary sequence such that $X_i$ ...
8
votes
2answers
457 views

Order statistics (e.g., minimum) of infinite collection of chi-square variates?

Hi everyone, This is my first time here, so please let me know if I can clarify my question in any way (incl. formatting, tags, etc.). (And hopefully I can edit later!) I tried to find references, ...
8
votes
2answers
337 views

An extension of Gaussian Isoperimetry

The Gaussian isoperimetric inequality (Tsirelson,Sudakov, Borell) states that among all sets of given Gaussian measure in the n-dimensional Euclidean space, half-spaces have the minimal Gaussian ...
7
votes
4answers
694 views

What structure is needed to define a Gaussian distribution on a given space?

In most textbooks, the normal distribution is defined on $\mathbb{R}^n$ by specifying its probability density function. This works perfectly well, but it isn't really amenable to generalisation. I'm ...
7
votes
2answers
300 views

What is the most extreme set 4 or 5 nontransitive n-sided dice?

A set of nontransitive dice is a set of dice whose face numbers are such that the relation "is more likely to roll a higher number than" is not transitive. (See wikipedia) For some sets, the ...
7
votes
1answer
289 views

Probability density that minimizes the sample range

Let $\mathcal{F}$ denote the set of all "concave probability distributions" on the unit interval, that is, all functions $f:[0,1]\to \mathbb{R}$ such that $f$ is concave, $f(x)\geq 0$ for all $x\in ...
7
votes
3answers
233 views

Maximum of the expectation of maximum of Gaussian variables

Suppose $X=(X_1,\ldots,X_n)$ is a Gaussian vector with each entry $X_i$ marginally distributed as $\mathcal{N}(0,1)$. Want to find out the possible maximum of $$\mathbb{E}\max_{1\le i\le n}|X_i|$$ and ...
7
votes
2answers
256 views

How to efficiently sample uniformly from the set of p-partitions of an n-set?

Let $n,p \in \mathbb{N}_+$ with $p \leq n.$ Let $\mathcal{P}$ denote the set of partitions of $\{1, \ldots, n\}$ into $p$ nonempty sets. How can I efficiently sample uniformly from $\mathcal{P}$?
7
votes
2answers
349 views

Concentration bounds for sums of random variables of permutations

I'm trying to find theorems regarding random variables derived from sampling permutations, specifically concentration bounds. As an example, let $X_i$ be the $\{0,1\}$-random variable that represents ...
7
votes
0answers
227 views

Inequality between incomplete beta and gamma functions; or when is binomial distribution function above/below its limiting Poisson

Please note: this question was posted first (September 4) in math.stackeschange.com and then (September 16) in stats.stackeschange.com. It got no answers in neither of those sites. Let the ...
7
votes
2answers
309 views

Entropy conjecture for distributions over $\mathbb{Z}_n$

Suppose we have two independent random variables $X$ (with distribution $p_X$) and $Y$ (with distribution $p_Y$) which take values in the cyclic group $\mathbb{Z}_n$. Let $Z = X +Y$, where the ...
6
votes
5answers
708 views

Are these Two Definitions of ``Uniformly Distributed" Equivalent?

For an article I am writing, I would like to know that two somewhat different looking conditions are in fact equivalent. Here is the setting. $X$ is a compact (and first countable) metric space and ...
6
votes
1answer
194 views

Trasportation metric (AKA Earth-Mover's, Wasserstein, etc.) as “natural” / “induced”?

Context: Given a discrete finite metric space $X$ (in my case X={0,1}$^n$ with the Hamming/L$_1$ distance), I need to define the natural or canonical metric on the set of all probability distributions ...
6
votes
1answer
380 views

Mean of i.i.d Random Variables With No Expected Value

Let $X$ be an integer-valued random variable and let $X_n$ be the sum of $n$ independent realizations of $X$. I would like to understand the behavior of $X_n/n$ for large $n$ in some cases where $X$ ...
6
votes
2answers
280 views

If Mean Residual Lifetime is approximately constant, Residual Lifetime is Approximately Exponential in a Strong Sense

Suppose the "mean residual lifetime," $\mathbb{E}[X-x|X≥x]$ is approximately constant for large $x$. Then, I believe that the conditional tail distribution is approximately exponential, in the sense ...
6
votes
2answers
263 views

Small and large pieces of the plane, after countably many generic straight cuttings

A delightful recent problem about disconnecting the plane by straight lines suggested me the following further question, that I can't resist to post. Let $\mathcal{F} $ be a countable family of ...
6
votes
1answer
1k views

Probability distributions: The maximum of a pair of iid draws, where the minimum is an order statistic of other minimums?

General question: What is the distribution for the maximum of 2 independent draws from cdf F(x), when we know that the minimum of those same two draws is the kth order statistic of the minimum of n ...
5
votes
1answer
173 views

Convergence rate of the central limit theorem near the center of the distribution

I'm looking for fast convergence rates for the central limit theorem - when we are not near the tails of the distribution. Specifically, from the general convergence rates stated in the Berry–Esseen ...
5
votes
3answers
214 views

How do you call the problem of approximating a continuous distribution with a simple discrete distribution?

The following problem came up on the Mathematica forum as "Generating a list of integers that roughly satisfy a distribution": Given $n$, find $n$ integers (possibly with duplicates) whose ...
5
votes
3answers
183 views

What does it mean to sample a value x* from f(x)?

This might be a really elementary question, but I'm not sure what it means. I have a density function f(x). How do I sample a value from f? For known distributions there are functions in R which do it ...
5
votes
1answer
197 views

Is the maximum tree-path length distributed lognormally (in the limit) ?

Consider a full binary tree with $k>10$ levels. Let the lengths of individual edges in this tree be i.i.d. random variables with finite moments. Then total lengths of the $2^{k-1}$ source-to-sink ...
5
votes
1answer
171 views

“Smallest” event such that probability greater than a given value

Very briefly, consider the probability space $(\mathbb R^n, \mathcal{B}(\mathbb R^n),P)$. During a problem I am studying, I came to a point where i need to compute \begin{equation*} \begin{aligned} ...
5
votes
2answers
208 views

Liverani's CLT (a question)

Let $(\Omega,\mathcal{F},P)$ be a probability space where $\Omega$ is a complete separable metric space, let $T:\Omega\to \Omega$ ` be an ergodic transformation, let $\hat{T}:L^{2}_{_P}(\Omega)\to ...
5
votes
0answers
205 views

1-Wasserstein distance between two multivariate normal

The $p$-Wasserstein between two measures $\nu_1$ and $\nu_2$ on $X$ is given by ...
5
votes
0answers
103 views

Two sets of independent Bernoulli random variables

There are two sets of random variables $X_1,\ldots,X_n$ and $Y_1,\ldots,Y_n$ satisfying: Each $X_i$ and each $Y_j$ has a symmetric Bernoulli distribution ($-1$ and $+1$ with probability $\frac12$ ...
5
votes
0answers
140 views

what books to read to quickly understand adiabatic approximation

Hi group, I'm a theoretical ecologist with fairly adequate training in applied math (ODE, linear algebra, applied probability, some PDEs). In my current work, I've encountered the use of adiabatic ...
5
votes
1answer
722 views

Eigenvalue distributions of finite dimensional Wishart matrices

I am trying to obtain the eigenvalue distribution of a finite dimensional Wishart matrix. Let $A_{n\times n}\sim\mathbb{W}(\Sigma_{n\times n},m)$ where $\mathbb{W}(\Sigma_{n\times n},m)$ denotes the ...
5
votes
0answers
361 views

Compute the expected value of the next step of a sorted random walk

Here's what I'm thinking about. If you have a random walk (move +1 or -1 at each step) of some fixed length, then if you're at the maximum of the walk, the next step you take is -1 with probability 1. ...
4
votes
3answers
357 views

Are there known expressions for total variation distance between $N(0,\sigma_1^2)$ and $N(0,\sigma^2)$

Are known expressions for total variation distance between $N(0,\sigma^2)$ and $N(0,\sigma^2+\epsilon)$ for small $\epsilon$? The only thing I seem to find is things are expression about the mean but ...
4
votes
2answers
2k views

What is the expected maximum out of a sample (size N) from a geometric distribution?

Lets say I have a geometric distribution (of the number X of Bernoulli trials needed to get a success) with parameter p (success probability of a trial). Assume I ...
4
votes
2answers
695 views

distribution of {na} when a is irrational number

(by $\{x\}$ I mean the fraction part of the real number $x$) If $a$ is an irrational number and $n$ is a integral number, what is the distribution of $\{na\}$? I'm asking for some continuous function ...
4
votes
2answers
1k views

Convergence of moments implies convergence to normal distribution

I have a sequence $\{X_n\}$ of random variables supported on the real line, as well as a normally distributed random variable $X$ (whose mean and variance are known but irrelevant). I know that the ...
4
votes
2answers
222 views

Estimate on gaussian distribution

Let X be an $\mathbb R^d$-valued random variable with distribution $N_d(0,\Sigma)$. I'm looking for a function $f$ such that $$P(|X_1|\leq M, |X_2|\leq M,\dots, |X_d|\leq M)\geq f(M),$$ and such that ...
4
votes
1answer
433 views

What is the maximum-entropy distribution given mean, variance, skewness, and kurtosis?

$X\in \mathbb{R}$. Which distribution $P(X)$ has the highest possible entropy given its expected value, variance, skewness, and kurtosis? Is it an exponential family distribution of the form $P(X) ...
4
votes
2answers
593 views

Proving a sequence of integrals increases (iterated minimax distributions)

I am trying to show that $$\int_0^1F_n(x) dx \leq \int_0^1F_{n+1}(x) dx$$ when $$F_n(x) = (1-(1-F_{n-1}(x))^c)^c$$ and $F_0(x) = x$ and $n$ and $c$ are integers, $n\geq 1$ and $c \geq 2$ Note that ...
4
votes
1answer
286 views

How to calculate the probability of N normal variable being in increasing order?

Suppose we have $n$ normal variable $X_1,X_2,\dots,X_n$, with corresponding mean $\mu_1,\dots,\mu_n$ and sd $\sigma_1,\dots,\sigma_n$. What is the probability of $X_1 < X_2 < \dots < X_n$, ...
4
votes
1answer
80 views

General version of Skorokhod representation of random variables

Let $F: \mathbb{R} \to [0,1]$ be cumulative distribution function (cdf). The standard way to build a random variable $\tau$ on $([0,1],\mathcal{B},\text{Leb})$ with $F$ as its cdf is using the ...