English
Related papers

Related papers: Notes on the occupancy problem with infinitely man…

200 papers

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

Balls-in-bins models describe a random sequential allocation of infinitely many balls into a finite number of bins. In these models a ball is placed into a bin with probability proportional to a given function (feedback function), which…

Probability · Mathematics 2022-04-13 Mikhail Menshikov , Vadim Shcherbakov

In this paper we study several monotonicity axioms in approval-based multi-winner voting rules. We consider monotonicity with respect to the support received by the winners and also monotonicity in the size of the committee. Monotonicity…

Computer Science and Game Theory · Computer Science 2019-02-25 Luis Sánchez-Fernández , Jesús A. Fisteus

The asymptotic regime of a complex ecosystem with \emph{N}random interacting species and in the presence of an external multiplicative noise is analyzed. We find the role of the external noise on the long time probability distribution of…

Physics and Society · Physics 2009-11-11 A. Fiasconaro , D. Valenti , B. Spagnolo

Consider a weighted branching process generated by a point process on $[0,1]$, whose atoms sum up to one. Then the weights of all individuals in any given generation sum up to one, as well. We define a nested occupancy scheme in random…

Probability · Mathematics 2021-06-10 Alexander Iksanov , Bastien Mallein

For a probability distribution $P$ on an at most countable alphabet $\mathcal A$, this article gives finite sample bounds for the expected occupancy counts $\mathbb E K_{n,r}$ and probabilities $\mathbb E M_{n,r}$. Both upper and lower…

Statistics Theory · Mathematics 2016-11-17 Geoffrey Decrouez , Michael Grabchak , Quentin Paris

Consider a balls-in-bins process in which each new ball goes into a given bin with probability proportional to f(n), where n is the number of balls currently in the bin and f is a fixed positive function. It is known that these so-called…

Probability · Mathematics 2007-07-09 Roberto Imbuzeiro Oliveira

The problem of finite-dimensional asymptotics of infinite-dimensional dynamic systems is studied. A non-linear kinetic system with conservation of supports for distributions has generically finite-dimensional asymptotics. Such systems are…

Statistical Mechanics · Physics 2008-10-03 A. N. Gorban

The Bernoulli sieve is an infinite occupancy scheme obtained by allocating the points of a uniform $[0,1]$ sample over an infinite collection of intervals made up by successive positions of a multiplicative random walk independent of the…

Probability · Mathematics 2016-09-30 Alexander Iksanov , Wissem Jedidi , Fethi Bouzeffour

We obtain asymptotic accuracy of the poissonisation in the infinite occupancy scheme. All results are obtained for integer-valued random variables having a regularly varying distribution.

Probability · Mathematics 2024-03-26 Mikhail Chebunin

A generalisation of quantum contextuality to the case of many indentical particles is presented. The model consists of a finite collection of modes that can be occupied by N particles, either bosons or fermions. Measurement scenarios allow…

Quantum Physics · Physics 2017-02-01 Pawel Kurzynski

In this paper, the extinction problem for a class of distylous plant populations is considered within the framework of certain nonhomogeneous nearest-neighbor random walks in the positive quadrant. For the latter, extinction means…

Probability · Mathematics 2019-11-07 Gerold Alsmeyer , Kilian Raschel

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

The concept of entropy connects the number of possible configurations with the number of variables in large stochastic systems. Independent or weakly interacting variables render the number of configurations scale exponentially with the…

Statistical Mechanics · Physics 2020-06-25 Sámuel G. Balogh , Gergely Palla , Péter Pollner , Dániel Czégel

Let $\psi$ and $F$ be positive definite forms with integral coefficients of equal degree. Using the circle method, we establish an asymptotic formula for the number of identical representations of $\psi$ by $F$, provided $\psi$ is…

Number Theory · Mathematics 2015-08-17 Julia Brandes

The random map model is a deterministic dynamical system in a finite phase space with n points. The map that establishes the dynamics of the system is constructed by randomly choosing, for every point, another one as being its image. We…

Biological Physics · Physics 2009-11-07 David Romero , Federico Zertuche

Why are materials with specific characteristics more abundant than others? This is a fundamental question in materials science and one that is traditionally difficult to tackle, given the vastness of compositional and configurational space.…

Materials Science · Physics 2023-07-28 Elena Gazzarrini , Rose K. Cersonsky , Marnik Bercx , Carl S. Adorf , Nicola Marzari

A full treatment for the scattering of an arbitrary number of bosons through a Bell multiport beam splitter is presented that includes all possible output arrangements. Due to exchange symmetry, the event statistics differs dramatically…

Quantum Physics · Physics 2012-04-18 Malte C. Tichy , Markus Tiersch , Fernando de Melo , Florian Mintert , Andreas Buchleitner

We consider a class of cubic stochastic operators that are motivated by models for evolution of frequencies of genetic types in populations. We take populations with three mutually exclusive genetic types. The long term dynamics of single…

Dynamical Systems · Mathematics 2020-01-08 Ale Jan Homburg , Uygun Jamilov , Michael Scheutzow

Relativistic, scalar particles are considered, contained in a box with periodic boundary conditions. Although interactions are not expected to be a fundamental problem, we concentrate on free particles. By considering them to be harmonic…

Quantum Physics · Physics 2023-06-19 Gerard t Hooft