English
Related papers

Related papers: The Bernoulli sieve revisited

200 papers

We consider the point process \begin{align*} \frac{1}{Z_{n}}\prod_{1 \leq j < k \leq n} |e^{i\theta_{j}}-e^{-i\theta_{k}}|^{\beta}\prod_{j=1}^{n} d\theta_{j}, \qquad \theta_{1},\ldots,\theta_{n} \in (-\pi,\pi], \quad \beta > 0, \end{align*}…

Probability · Mathematics 2026-04-08 Christophe Charlier

The action of a noise operator on a code transforms it into a distribution on the respective space. Some common examples from information theory include Bernoulli noise acting on a code in the Hamming space and Gaussian noise acting on a…

Information Theory · Computer Science 2024-02-01 Madhura Pathegama , Alexander Barg

The last success problem is an optimal stopping problem that aims to maximize the probability of stopping on the last success in a sequence of independent $n$ Bernoulli trials. In the classical setting where complete information about the…

Probability · Mathematics 2024-07-24 Toru Yoshinaga , Yasushi Kawase

We show that for any set of $n$ points moving along "simple" trajectories (i.e., each coordinate is described with a polynomial of bounded degree) in $\Re^d$ and any parameter $2 \le k \le n$, one can select a fixed non-empty subset of the…

Computational Geometry · Computer Science 2017-04-28 Jean-Lou De Carufel , Matya Katz , Matias Korman , André van Renssen , Marcel Roeloffzen , Shakhar Smorodinsky

We show the possibility of describing fractional exclusion statistics (FES) as an occupancy process with global and \textit{local} exclusion constraints. More specifically, using combinatorial identities, we show that FES can be viewed as…

Statistical Mechanics · Physics 2019-09-04 Nour-Eddine Fahssi

We study the asymptotic behavior of the sums of divisors when the integers are modelled with the Bernoulli random walk; We prealably study the correlation properties of the corresponding system.

Probability · Mathematics 2008-02-22 Michel Weber

In this paper, we propose a general framework for designing numerical schemes that have both well-balanced (WB) and asymptotic preserving (AP) properties, for various kinds of kinetic models. We are interested in two different parameter…

Analysis of PDEs · Mathematics 2016-03-11 Casimir Emako , Min Tang

Given a countably infinite group $G$ acting on some space $X$, an increasing family of finite subsets $G_n$ and $x\in X$, a natural question to ask is what asymptotical distribution the sets $G_nx$ form. More formally, we define for a…

Dynamical Systems · Mathematics 2020-09-23 Uriya Pumerantz

Motivated by the fact that circular or spherical data are often much concentrated around a location $\pmb\theta$, we consider inference about $\pmb\theta$ under "high concentration" asymptotic scenarios for which the probability of any…

Statistics Theory · Mathematics 2019-06-11 Davy Paindaveine , Thomas Verdebout

Concentration bounds are given for throwing balls into bins independently according to a distribution $p$. The probability of a $k$-loaded bin after $m$ balls is shown to be controlled on both sides by $\rho_{m,k} := m \|p\|_k / k$. This…

Probability · Mathematics 2022-05-31 Ernst Schulte-Geers , Bo Waggoner

We extend a general result showing that the asymptotic behavior of high moments, factorial or standard, of random variables, determines the asymptotically normality, from the one dimensional to the multidimensional setting. This approach…

Probability · Mathematics 2023-12-08 Pawel HItczenko , Nick Wormald

Let $X = (X_1, X_2)$ be a 2-dimensional random variable and $X(n), n \in \mathbb{N}$ a sequence of i.i.d. copies of $X$. The associated random walk is $S(n)= X(1) + \cdots +X(n)$. The corresponding absorbed-reflected walk $W(n), n \in…

Probability · Mathematics 2022-06-10 Marc Peigné , Wolfgang Woess

We propose nonparametric estimators of the occupation measure and the occupation density of the diffusion coefficient (stochastic volatility) of a discretely observed It\^{o} semimartingale on a fixed interval when the mesh of the…

Statistics Theory · Mathematics 2014-01-30 Jia Li , Viktor Todorov , George Tauchen

Along the line of thoughts of Berry and Robnik{\cite{Ber}}, the limiting gap distribution function of classically integrable quantum systems is derived in the limit of infinitely many independent components. The limiting gap distribution…

Chaotic Dynamics · Physics 2007-05-23 H. Makino , S. Tasaki

In this paper, we present a quantum Bernoulli noises approach to quantum walks on hypercubes. We first obtain an alternative description of a general hypercube and then, based on the alternative description, we find that the operators…

Quantum Physics · Physics 2022-11-24 Ce Wang

We consider a basic problem in unsupervised learning: learning an unknown \emph{Poisson Binomial Distribution}. A Poisson Binomial Distribution (PBD) over $\{0,1,\dots,n\}$ is the distribution of a sum of $n$ independent Bernoulli random…

Data Structures and Algorithms · Computer Science 2015-02-18 Constantinos Daskalakis , Ilias Diakonikolas , Rocco A. Servedio

The box-ball system (BBS) is a soliton cellular automaton introduced in [TS], and it is known that the dynamics of the BBS can be linearized by several methods. Recently, a new linearization method, called the seat number configuration, is…

Combinatorics · Mathematics 2025-05-07 Hayate Suda

It is a common impression that by only setting the maximum occupation number to infinity, which is the demand of the indistinguishability of bosons, one can achieve the statistical distribution that bosons obey -- the Bose-Einstein…

Statistical Mechanics · Physics 2015-05-13 Wu-Sheng Dai , Mi Xie

We study recurrence properties and the validity of the (weak) law of large numbers for (discrete time) processes which, in the simplest case, are obtained from simple symmetric random walk on $\Z$ by modifying the distribution of a step…

Probability · Mathematics 2012-04-12 Olivier Raimond , Bruno Schapira

Using, and extending, striking inequalities by V.V. Ivanov on the down-crossings of monotone functions and ergodic sums, we give universal bounds on the probability of finding oscillations of observables in 1-dimensional lattice gases in…

Statistical Mechanics · Physics 2008-02-03 Pierre Collet , Jean-Pierre Eckmann