English
Related papers

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

200 papers

We investigate some versions of the famous 100 prisoner problem for the infinite case, where there are infinitely many prisoners and infinitely many boxes with labels. In this case, many questions can be asked about the admissible steps of…

General Mathematics · Mathematics 2024-09-26 Attila Losonczi

This paper reports, by way of introduction, on the advances made by our group and the broader signal processing community on the concept of sample abundance; a phenomenon that naturally arises in one-bit and few-bit signal processing…

Information Theory · Computer Science 2025-07-28 Arian Eamaz , Farhang Yeganegi , Mojtaba Soltanalian

We numerically study a particle in a box with moving walls. In the case where the walls are oscillating sinusoidally with small amplitude, we show that states up to the fourth state can be populated with more than 80 percent population,…

Quantum Physics · Physics 2020-01-08 Christian Duffin , Arend G. Dijkstra

Suppose $k$ balls are dropped into $n$ boxes independently with uniform probability, where $n, k$ are large with ratio approximately equal to some positive real $\lambda$. The maximum box count has a counterintuitive behavior: first of all,…

Probability · Mathematics 2020-10-20 Andrea Ottolini

The Bernoulli sieve is the infinite "balls-in-boxes" occupancy scheme with random frequencies $P_k=W_1... W_{k-1}(1-W_k)$, where $(W_k)_{k\in\mn}$ are independent copies of a random variable $W$ taking values in $(0,1)$. Assuming that the…

Probability · Mathematics 2012-04-19 Alexander Iksanov

The physics of many closed, conservative systems can be described by both classical and quantum theories. The dynamics according to classical theory is symplectic and admits linear instabilities which would initially seem at odds with a…

Quantum Physics · Physics 2024-01-08 Michael Q. May , Hong Qin

A two-parameter family of exchangeable partitions with a simple updating rule is introduced. The partition is identified with a randomized version of a standard symmetric Dirichlet species-sampling model with finitely many types. A…

Probability · Mathematics 2010-01-27 Alexander Gnedin

Quantitative methods for studying biodiversity have been traditionally rooted in the classical theory of finite frequency tables analysis. However, with the help of modern experimental tools, like high throughput sequencing, we now begin to…

Methodology · Statistics 2015-12-22 Maciej Pietrzak , Grzegorz A. Rempała , Michał Seweryn , Jacek Wesołowski

The aim of this work is to expose some asymptotic series associated to some expressions involving the volume of the n-dimensional unit ball. All proofs and the methods used for improving the classical inequalities announced in the final…

Classical Analysis and ODEs · Mathematics 2015-01-08 Cristinel Mortici

We study the classical occupancy problem from the viewpoint of its embedding Markov chain. We derive new expressions for the probability mass function and (complementary) distribution function in generalized form. Furthermore, we derive a…

Probability · Mathematics 2023-07-06 Jim van Mechelen

In this paper we continue our earlier investigations into the asymptotic behaviour of infinite systems of coupled differential equations. Under the mild assumption that the so-called characteristic function of our system is completely…

Functional Analysis · Mathematics 2020-10-01 Lassi Paunonen , David Seifert

Strongly consistent estimates are shown, via relative frequency, for the probability of "white balls" inside a dichotomous urn when such a probability is an arbitrary continuous time dependent function over a bounded time interval. The…

Methodology · Statistics 2017-09-20 Silvano Fiorin

The occupation time of an age-dependent branching particle system in $\Rd$ is considered, where the initial population is a Poisson random field and the particles are subject to symmetric $\alpha$-stable migration, critical binary branching…

Probability · Mathematics 2009-03-12 José Alfredo López-Mimbela , Antonio Murillo Salas

For non-singular intersections of pairs of quadrics in 11 or more variables, we prove an asymptotic for the number of rational points in an expanding box.

Number Theory · Mathematics 2015-07-29 Ritabrata Munshi

Several theorems on the volume computing of the polyhedron spanned by a n-dimensional vector set with the finite-interval parameters are presented and proved firstly, and then are used in the analysis of the controllable regions of the…

Systems and Control · Computer Science 2021-03-10 Mingwang Zhao

We consider optimal stopping problems, in which a sequence of independent random variables is drawn from a known continuous density. The objective of such problems is to find a procedure which maximizes the expected reward; this is often…

Probability · Mathematics 2020-12-07 Hugh Entwistle , Christopher Lustri , Georgy Sofronov

Given a quantum system consisting of many parts, we show that symmetry of the system's state, i.e., invariance under swappings of the subsystems, implies that almost all of its parts are virtually identical and independent of each other.…

Quantum Physics · Physics 2011-11-09 Renato Renner

The concept of entropy in statistical physics is related to the existence of irreversible macroscopic processes. In this work, we explore a recently introduced entropy formula for a class of stochastic processes with more than one absorbing…

Populations and Evolution · Quantitative Biology 2022-10-21 Diogo Costa-Cabanas , Fabio A. C. C. Chalub , Max O. Souza

We analyze a pair of diffusion equations which are derived in the infinite system--size limit from a microscopic, individual--based, stochastic model. Deviations from the conventional Fickian picture are found which ultimately relate to the…

Statistical Mechanics · Physics 2015-05-18 Duccio Fanelli , Alan J. McKane

Infinite statistics in which all representations of the symmetric group can occur is known as a special case of quon theory. However, the validity of relativistic quon theories is still in doubt. In this paper we prove that there exists a…

High Energy Physics - Theory · Physics 2009-12-31 Chao Cao , Yi-Xin Chen , Jian-Long Li