English
Related papers

Related papers: The Bernoulli sieve: an overview

200 papers

An innovative numerical technique is presented to adjust the inflow to a supply chain in order to achieve a desired outflow, reducing the costs of inventory, or the goods timing in warehouses. The supply chain is modelled by a conservation…

Numerical Analysis · Mathematics 2015-03-20 Ciro D'Apice , Rosanna Manzo , Benedetto Piccoli

Balls-and-bins games have been a wildly successful tool for modeling load balancing problems. In this paper, we study a new scenario, which we call the ball recycling game, defined as follows: Throw m balls into n bins i.i.d. according to a…

Data Structures and Algorithms · Computer Science 2018-11-05 Michael A. Bender , Jake Christensen , Alex Conway , Martín Farach-Colton , Rob Johnson , Meng-Tsung Tsai

Suppose a coin with unknown probability $p$ of heads can be flipped as often as desired. A Bernoulli factory for a function $f$ is an algorithm that uses flips of the coin together with auxiliary randomness to flip a single coin with…

Probability · Mathematics 2016-09-29 Mark Huber

A new statistical ensemble is examined using the example of classical one-component simple fluid. It's logical to call it an open ensemble, because its peculiarity is the inclusion in the consideration some surrounding area. Calculations…

Statistical Mechanics · Physics 2011-08-15 V. M. Zaskulnikov

The biological requirements for an ecosystem to develop and maintain species diversity are in general unknown. Here we consider a model ecosystem of sessile and mutually excluding organisms competing for space [Mathiesen et al. Phys. Rev.…

Populations and Evolution · Quantitative Biology 2012-09-10 Namiko Mitarai , Joachim Mathiesen , Kim Sneppen

We consider the problem of determining feasible systems from a finite set of simulated alternatives with respect to probability constraints, where the observations from stochastic simulations are Bernoulli distributed. Most statistically…

Optimization and Control · Mathematics 2026-05-27 Taehoon Kim , Sigrun Andradottir , Seong-Hee Kim , Yuwei Zhou

We investigate the spectrum for partial sums of m position (or gaussian) operators on monotone Fock space based on $\ell^2(\mathbb{N})$. In the basic case of the first consecutive operators, we prove it coincides with the support of the…

Operator Algebras · Mathematics 2018-12-21 Vitonofrio Crismale , Yun Gang Lu

A Bernoulli factory is an algorithmic procedure for exact sampling of certain random variables having only Bernoulli access to their parameters. Bernoulli access to a parameter $p \in [0,1]$ means the algorithm does not know $p$, but has…

Data Structures and Algorithms · Computer Science 2024-02-21 Rad Niazadeh , Renato Paes Leme , Jon Schneider

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

In this paper we present a new mathematical conception based on a new method for ordering the integers. The method relies on the assumption that negative numbers are beyond infinity, which goes back to Wallis and Euler. We also present a…

General Mathematics · Mathematics 2009-09-09 Rom Varshamov , Armen Bagdasaryan

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

History and Overview · Mathematics 2018-08-27 Steven R. Finch

The paper introduces the concept of a cluster structure to define a joint distribution of the sample size and its exchangeable random partitions. The cluster structure allows the probability distribution of the random partitions of a subset…

Methodology · Statistics 2013-10-08 Mingyuan Zhou

In a balls-in-bins process with feedback, balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is proportional to f(n) for some function f. A commonly studied case where there are two…

Probability · Mathematics 2007-05-23 Roberto Oliveira

We discuss the following type of results about critical Bernoulli percolation in high dimensions: The collection of clusters that do contain large (self-avoiding) loops in a large box is tight. The collection of these large loops has…

Probability · Mathematics 2025-08-07 Amelia Carpenter , Wendelin Werner

We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest…

Probability · Mathematics 2016-03-04 Jean Bertoin , Geronimo Uribe Bravo

For a class of random partitions of an infinite set a de Finetti-type representation is derived, and in one special case a central limit theorem for the number of blocks is shown.

Probability · Mathematics 2007-05-23 Alexander Gnedin

We afford the problem of counting the blocks of a given length made with symbols drawn from an alphabet and relate this number to Fibonacci-like recurrent relations. The recurrence polynomia allows to calculate the limit ratio of two…

Dynamical Systems · Mathematics 2007-09-03 R. Tonelli

We considered the problem how to handle the exploding number of possibilities to be sorted into irreducible classes by using a clustering tool when its input capacity cannot accommodate the total number of the possibility. Concrete…

Computational Physics · Physics 2021-04-20 Keishu Utimula , Genki I. Prayogo , Kousuke Nakano , Kenta Hongo , Ryo Maezono

A box-ball system is a discrete dynamical system whose dynamics come from the balls jumping according to certain rules. A permutation on n objects gives a box-ball system state by assigning its one-line notation to n consecutive boxes.…

Combinatorics · Mathematics 2023-10-10 Ben Drucker , Eli Garcia , Emily Gunawan , Aubrey Rumbolt , Rose Silver

We consider a generalization of the Bernoulli-Laplace model in which there are two urns and $n$ total balls, of which $r$ are red and $n - r$ white, and where the left urn holds $m$ balls. At each time increment, $k$ balls are chosen…