English
Related papers

Related papers: Spacing Distribution of a Bernoulli Sampled Sequen…

200 papers

We consider a percolation model on square lattices with sites weighted by beta-distributed random variables $S\sim \mathrm{Beta}(a,b)$ with a positive real parameters $a>0$ and $b>0$. Using the Monte Carlo method, we estimate the…

Statistical Mechanics · Physics 2018-08-13 Pavel V. Moskalev

This work studies the chord length distribution, in the case where both ends lie on a $N$-dimensional hypersphere ($N \geq 2$). Actually, after connecting this distribution to the recently estimated surface of a hyperspherical cap…

Probability · Mathematics 2014-11-21 Panagiotis Sidiropoulos

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

We study the asymptotic density of the set of subscripts of the Bernoulli numbers having a given denominator. We also study the distribution of distinct Bernoulli denominators and some related problems.

Number Theory · Mathematics 2021-11-02 Carl Pomerance , Samuel S. Wagstaff

We study sums of independent random variables that take values $0$, $1/2$, or $1$. We show that the probability mass function of the sum splits into two interleaved parts: one supported on the integers and the other supported on the…

Probability · Mathematics 2026-03-11 Mark Broadie , Ina Petkova

The Bernoulli convolution with parameter $\lambda\in(0,1)$ is the measure on $\bf R$ that is the distribution of the random power series $\sum\pm\lambda^n$, where $\pm$ are independent fair coin-tosses. This paper surveys recent progress on…

Classical Analysis and ODEs · Mathematics 2016-08-16 Péter P. Varjú

In this paper we study the degree sequence of the permutation graph $G_{\pi_n}$ associated with a sequence $\pi_n\in S_n$ of random permutations. Joint limiting distributions of the degrees are established using results from graph and…

Probability · Mathematics 2018-02-13 Bhaswar B. Bhattacharya , Sumit Mukherjee

We find the laws for the spreading of the spatial widths (parallel and transverse to the direction of average motion) of the relativistic position probability density for a massive, spinless particle. We find that when the momentum width of…

Quantum Physics · Physics 2018-04-04 Scott E. Hoffmann

Following S\"odergren, we consider a collection of random variables on the space $X_n$ of unimodular lattices in dimension $n$: Normalizations of the angles between the $N = N(n)$ shortest vectors in a random unimodular lattice, and the…

Number Theory · Mathematics 2022-06-15 Kristian Holm

This paper is my contribution to the planned publication Recent Perspectives in Random Matrix Theory (Cambridge University Press). Addressed is the problem of computing spacing distributions in the bulk for the three symmetry classes…

Mathematical Physics · Physics 2007-05-23 P. J. Forrester

Finding the underlying probability distributions of a set of observed sequences under the constraint that each sequence is generated i.i.d by a distinct distribution is considered. The number of distributions, and hence the number of…

Information Theory · Computer Science 2018-10-16 Sara Shahi , Daniela Tuninetti , Natasha Devroye

It has been conjectured that the statistical properties of zeros of the Riemann zeta function near $z = 1/2 + \ui E$ tend, as $E \to \infty$, to the distribution of eigenvalues of large random matrices from the Unitary Ensemble. At finite…

Number Theory · Mathematics 2009-11-11 E. Bogomolny , O. Bohigas , P. Leboeuf , A. G. Monastra

Feller (1945) provided a coupling between the counts of cycles of various sizes in a uniform random permutation of $[n]$ and the spacings between successes in a sequence of $n$ independent Bernoulli trials with success probability $1/n$ at…

Probability · Mathematics 2020-11-16 Joseph Najnudel , Jim Pitman

Segmental structure is a common pattern in many types of sequences such as phrases in human languages. In this paper, we present a probabilistic model for sequences via their segmentations. The probability of a segmented sequence is…

Machine Learning · Statistics 2018-07-20 Chong Wang , Yining Wang , Po-Sen Huang , Abdelrahman Mohamed , Dengyong Zhou , Li Deng

In recent studies of many-body localization in nonintegrable quantum systems, the distribution of the ratio of two consecutive energy level spacings, $r_n=(E_{n+1}-E_n)/(E_{n}-E_{n-1})$ or $\tilde{r}_n=\min(r_n,r_n^{-1})$, has been used as…

Mathematical Physics · Physics 2024-09-04 Shinsuke M. Nishigaki

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

Combinatorics · Mathematics 2023-06-22 Harry Crane , Stephen DeSalvo

We study the dynamics of the synchronization transition (ST) of one-dimensional coupled map lattices. For the Bernoulli map it was recently found by Ahlers and Pikovsky (Phys. Rev. Lett. {\bf 88}, 254101 (2002)) that the ST belongs to the…

Statistical Mechanics · Physics 2009-11-07 Michel Droz , Adam Lipowski

A theoretical framework is developed to describe the transformation that distributes probability density functions uniformly over space. In one dimension, the cumulative distribution can be used, but does not generalize to higher…

Neural and Evolutionary Computing · Computer Science 2016-09-08 Eric Kee

Let $X_1,X_2,...,X_n$ be a sequence of independent or locally dependent random variables taking values in $\mathbb{Z}_+$. In this paper, we derive sharp bounds, via a new probabilistic method, for the total variation distance between the…

Statistics Theory · Mathematics 2010-10-11 Michael V. Boutsikas , Eutichia Vaggelatou