English
Related papers

Related papers: A L\'evy-Ottaviani type inequality for the Bernoul…

200 papers

The Bernoulli sieve is a random allocation scheme obtained by placing independent points with the uniform [0,1] law into the intervals made up by successive positions of a multiplicative random walk with factors taking values in the…

Probability · Mathematics 2013-04-17 Alexander Iksanov , Alexander Marynych , Vladimir Vatutin

Our main goal is to study a class of processes whose increments are generated via a cellular automata rule. Given the increments of a simple biased random walk, a new sequence of (dependent) Bernoulli random variables is produced. It is…

Probability · Mathematics 2017-10-24 Andrea Collevecchio , Kais Hamza , Yunxuan Liu

We use an information-theoretic argument due to O'Connell (2000) to prove that every sufficiently symmetric event concerning a countably infinite family of independent and identically distributed random variables is deterministic (i.e., has…

Probability · Mathematics 2025-03-26 Yahya Ayach , Anthony Khairallah , Tia Manoukian , Jad Mchaimech , Adam Salha , Siamak Taati

We consider the standard model of first-passage percolation on $\mathbb{Z}^d$ ($d\geq 2$), with i.i.d. passage times associated with either the edges or the vertices of the graph. We focus on the particular case where the distribution of…

Probability · Mathematics 2021-06-24 Anne-Laure Basdevant , Jean-Baptiste Gouéré , Marie Théret

This paper presents a set of results relating to the occupation time $\alpha(t)$ of a process $X(\cdot)$. The first set of results concerns exact characterizations of $\alpha(t)$ for $t\geq0$, e.g., in terms of its transform up to an…

Probability · Mathematics 2018-09-03 N. J. Starreveld , R. Bekker , M. Mandjes

The beta-Bernoulli process provides a Bayesian nonparametric prior for models involving collections of binary-valued features. A draw from the beta process yields an infinite collection of probabilities in the unit interval, and a draw from…

Methodology · Statistics 2011-09-16 Tamara Broderick , Michael I. Jordan , Jim Pitman

We consider an occupancy scheme in which "balls" are identified with $n$ points sampled from the standard exponential distribution, while the role of "boxes" is played by the spacings induced by an independent random walk with positive and…

Probability · Mathematics 2009-09-01 Alexander V. Gnedin , Alexander M. Iksanov , Pavlo Negadajlov , Uwe Rösler

We consider the locally thinned Bernoulli field on $\mathbb Z^d$, which is the lattice version of the Type-I Mat\'ern hardcore process in Euclidean space. It is given as the lattice field of occupation variables, obtained as image of an…

Probability · Mathematics 2022-01-11 Nils Engler , Benedikt Jahnel , Christof Kuelske

The classical Poisson theorem says that if $\xi_1,\xi_2,...$ are i.i.d. 0--1 Bernoulli random variables taking on 1 with probability $p_n\equiv \la/n$ then the sum $S_n=\sum_{i=1}^n\xi_i$ is asymptotically in $n$ Poisson distributed with…

Probability · Mathematics 2011-10-11 Yuri Kifer

In this paper we show the distributions of sliding block patterns for Bernoulli processes with finite alphabet, which is not based on the induction on sample size. We show a new inclusion-exclusion formula in multivariate generating…

Information Theory · Computer Science 2019-02-13 Hayato Takahashi

We give a probabilistic introduction to determinantal and permanental point processes. Determinantal processes arise in physics (fermions, eigenvalues of random matrices) and in combinatorics (nonintersecting paths, random spanning trees).…

Probability · Mathematics 2016-08-16 J. Ben Hough , Manjunath Krishnapur , Yuval Peres , Bálint Virág

Many experiments are concerned with the comparison of counts between treatment groups. Examples include the number of successful signups in conversion rate experiments, or the number of errors produced by software versions in canary…

Methodology · Statistics 2023-12-14 Michael Lindon , Alan Malek

Let S_n=X_1+...+X_n be a sum of independent symmetric random variables such that |X_{i}|\leq 1. Denote by W_n=\epsilon_{1}+...+\epsilon_{n} a sum of independent random variables such that \prob{\eps_i = \pm 1} = 1/2. We prove that…

Probability · Mathematics 2019-11-13 Dainius Dzindzalieta , Matas Šileikis , Tomas Juškevičius

We consider Euler-Bernoulli operators with real coefficients on the unit interval. We prove the following results: i) Ambarzumyan type theorem about the inverse problems for the Euler-Bernoulli operator. ii) The sharp asymptotics of…

Mathematical Physics · Physics 2014-12-17 Andrey Badanin , Evgeny Korotyaev

We provide an inequality which is a useful tool in studying both large deviation results and limit theorems for sums of random fields with "negligible" small values. In particular, the inequality covers cases of stable limits for random…

Probability · Mathematics 2017-09-06 Adam Jakubowski , Jan Rosiński

Let $X=\{X_j , j\ge 1\}$ be a sequence of independent, square integrable variables taking values in a common lattice $\mathcal L(v_{ 0},D )= \{v_{ k}=v_{ 0}+D k , k\in \Z\}$. Let $S_n=X_1+\ldots +X_n$, $a_n= {\mathbb E\,} S_n$, and…

Probability · Mathematics 2025-12-08 Michel J. G. Weber

We prove sharp two-sided estimates on the tail probability of the first hitting time of bounded interval as well as its asymptotic behaviour for general non-symmetric processes which satisfy an integral condition \[ \int_0^{\infty}…

Probability · Mathematics 2019-11-15 Tomasz Grzywny , Łukasz Leżaj , Maciej Miśta

We discuss the order of the variance on a lattice analogue of the Hammersley process with boundaries, for which the environment on each site has independent, Bernoulli distributed values. The last passage time is the maximum number of…

Probability · Mathematics 2017-12-19 Federico Ciech , Nicos Georgiou

In this paper we use probabilistic methods to derive some results on the generalized Bernoulli and generalized Euler polynomials. Our approach is based on the properties of Appell polynomials associated with uniformly distributed and…

Probability · Mathematics 2013-07-18 Bao Quoc Ta

One can consider $\mu$-Martin-L\"of randomness for a probability measure $\mu$ on $2^{\omega}$, such as the Bernoulli measure $\mu_p$ given $p \in (0, 1)$. We study Bernoulli randomness of sequences in $n^{\omega}$ with parameters $p_0,…

Logic · Mathematics 2020-11-30 Andrew DeLapo