English
Related papers

Related papers: Bernoulli Sieve

200 papers

In this paper, we study Bernoulli random sequences, i.e., sequences that are Martin-L\"of random with respect to a Bernoulli measure $\mu_p$ for some $p\in[0,1]$, where we allow for the possibility that $p$ is noncomputable. We focus in…

Logic · Mathematics 2019-03-26 Christopher P. Porter

We generalize the standard site percolation model on the $d$-dimensional lattice to a model on random tessellations of $\mathbb R^d$. We prove the uniqueness of the infinite cluster by adapting the Burton-Keane argument…

Probability · Mathematics 2016-09-16 Sebastian Ziesche

In this article, we will construct an approximation of Gaussian white noise based on the sequence of Bernoulli random variables and define Wick's products and the stochastic exponent for the Bernoulli case. Here we will propose a method to…

Probability · Mathematics 2023-04-20 Anastasiia Hrabovets

The main aim of this paper is twofold: (1) Suggesting a statistical mechanical approach to the calculation of the generating function of restricted integer partition functions which count the number of partitions --- a way of writing an…

Statistical Mechanics · Physics 2018-08-10 Chi-Chun Zhou , Wu-Sheng Dai

Generalizing Reiner's notion of set partitions of type $B_n$, we define colored $B_n$-partitions by coloring the elements in and not in the zero-block respectively. Considering the generating function of colored $B_n$-partitions, we get the…

Combinatorics · Mathematics 2015-01-06 David G. L. Wang

We prove a nonequilibirum central limit theorem for the position of a tagged particle in the one-dimensional nearest-neighbor symmetric simple exclusion process under diffusive scaling starting from a Bernoulli product measure associated to…

Probability · Mathematics 2015-06-26 M. D. Jara , C. Landim

In this work I look at the distribution of primes by calculation of an infinite number of intersections. For this I use the set of all numbers which are not elements of a certain times table in each case. I am able to show that it exists a…

General Mathematics · Mathematics 2020-12-07 Carolin Zöbelein

The law of large numbers is one of the most fundamental results in Probability Theory. In the case of independent sequences, there are some known characterizations; for instance, in the independent and identically distributed setting it is…

Probability · Mathematics 2020-08-04 Luísa Borsato , Eduardo Horta , Rafael Rigão Souza

Define the non-overlapping return time of a random process to be the number of blocks that we wait before a particular block reappears. We prove a Central Limit Theorem based on these return times. This result has applications to entropy…

Probability · Mathematics 2007-05-23 Oliver Johnson

Bayesian nonparametric (BNP) models provide elegant methods for discovering underlying latent features within a data set, but inference in such models can be slow. We exploit the fact that completely random measures, which commonly used…

Machine Learning · Statistics 2020-07-17 Avinava Dubey , Michael Minyi Zhang , Eric P. Xing , Sinead A. Williamson

The stratified resampling mechanism is one of the resampling schemes commonly used in the resampling steps of particle filters. In the present paper, we prove a central limit theorem for this mechanism under the assumption that the initial…

Probability · Mathematics 2023-08-07 Roberta Flenghi , Benjamin Jourdain

We give an example of a long range Bernoulli percolation process on a group non-quasi-isometric with $\mathbb{Z}$, in which clusters are almost surely finite for all values of the parameter. This random graph admits diverse equivalent…

Probability · Mathematics 2020-08-12 Agelos Georgakopoulos , John Haslegrave

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that the probability that $M_n$ is singular is at most $(3/4…

Combinatorics · Mathematics 2008-08-06 Terence Tao , Van Vu

Let $X_1,..., X_n$ be i.i.d.\ copies of a random variable $X=Y+Z,$ where $ X_i=Y_i+Z_i,$ and $Y_i$ and $Z_i$ are independent and have the same distribution as $Y$ and $Z,$ respectively. Assume that the random variables $Y_i$'s are…

Statistics Theory · Mathematics 2018-04-17 Shota Gugushvili , Bert van Es , Peter Spreij

In the course of studies of the measure of chaos for the distribution of the prime numbers among the positive integers N arched structures have been found. It is given a brief description of the fine structure of the positive integers…

General Mathematics · Mathematics 2007-05-23 Andrei V. Vityazev , Galina V. Pechernikova

This paper describes a recursive estimation procedure for multivariate binary densities (probability distributions of vectors of Bernoulli random variables) using orthogonal expansions. For $d$ covariates, there are $2^d$ basis coefficients…

Statistics Theory · Mathematics 2012-12-03 Maxim Raginsky , Jorge Silva , Svetlana Lazebnik , Rebecca Willett

The Bernoulli convolution associated to the real $\beta>1$ and the probability vector $(p_0,..,p_{d-1})$ is a probability measure $\eta_{\beta,p}$ on $\mathbb R$, solution of the self-similarity relation…

Dynamical Systems · Mathematics 2014-10-09 Alain Thomas

We derive exact and asymptotic results for random partitions from general results in the semi-classical analysis of coherent states applied to the classical periodic Benjamin-Ono equation at critical regularity $s= -1/2$. We find classical…

Mathematical Physics · Physics 2017-08-16 Alexander Moll

We report a rigorous theory to show the origin of the unexpected periodic behavior seen in the consecutive differences between prime numbers. We also check numerically our findings to ensure that they hold for finite sequences of primes,…

Statistical Mechanics · Physics 2007-05-23 Saul Ares , Mario Castro

We study the asymptotics of a Markovian system of $N \geq 3$ particles in $[0,1]^d$ in which, at each step in discrete time, the particle farthest from the current centre of mass is removed and replaced by an independent $U [0,1]^d$ random…

Probability · Mathematics 2015-04-27 Michael Grinfeld , Stanislav Volkov , Andrew R. Wade