Skip to main content

All Questions

Filter by
Sorted by
Tagged with
24 votes
2 answers
1k views

Drawing natural numbers without replacement.

Suppose we start with an initial probability distribution on $\mathbb{N}$ that gives positive probability to each $n$. Let's call this random variable $X_1$ so we have $P(X_1=n)=p_{1,n}>0$ for all $...
HMPanzo's user avatar
  • 551
7 votes
1 answer
465 views

A theorem by Harald Cramér?

In the paper “On the order of magnitude of the difference between consecutive prime numbers” by Harald Cramér there is the following statement: Suppose $\{X_n\}_{n=2}^\infty$ is a sequence of ...
Chain Markov's user avatar
  • 2,618
5 votes
3 answers
601 views

Convergence speed of a random dyadic rational generator

We are given a multiset $M$ of real numbers which initially is equal to $\{0,1\}$. In a sequential fashion, at each round $r\in\mathbb{N}$ two distinct instances $x_r$ and $y_r$ of $M$'s numbers are ...
Penelope Benenati's user avatar
4 votes
0 answers
141 views

Local behaviour of fractions with bounded denominator / Was it already studied?

My question is about a point process that I feel it would be natural to study, but that I have never heard of… This point process would represent, morally, the local behaviour of the set of fractions ...
Rémi Peyre's user avatar
3 votes
2 answers
973 views

Recursive random number generator based on irrational numbers

Here $\{\cdot\}$ and $\lfloor \cdot\rfloor$ denote the fractional part and floor functions respectively. For a negative, non-integer number $x$, we use the following definition: $\{x\}=1-\{-x\}$. If $...
Vincent Granville's user avatar
0 votes
1 answer
999 views

Generalizations of a product formula for the gamma function

Hello and Happy holidays. I am interested in generalizations of the following product formula for the gamma function $\Gamma(z)= \int_{0}^{\infty} t^{z-1}e^{-t}dt$ when $n \geq 2$: \begin{align} \...
jzadeh's user avatar
  • 265