English
Related papers

Related papers: Small counts in nested Karlin's occupancy scheme g…

200 papers

In this paper we propose a new approach to the central limit theorem (CLT), based on functions of bounded F\'echet variation for the continuously differentiable linear statistics of random matrix ensembles which relies on: a weaker form of…

Probability · Mathematics 2022-01-12 Mario Diaz , James A. Mingo

We introduce an algorithm for generating a random sequence of fragmentation trees, which we call the ancestral branching algorithm. This algorithm builds on the recursive partitioning structure of a tree and gives rise to an associated…

Probability · Mathematics 2011-11-02 Harry Crane

We are interested in the genealogical structure of alleles for a Bienaym\'e-Galton-Watson branching process with neutral mutations (infinite alleles model), in the situation where the initial population is large and the mutation rate small.…

Probability · Mathematics 2009-06-25 Jean Bertoin

Habitat loss is one of the biggest threats facing plant species nowadays. We formulate a simple mathematical model of seed dispersal on reduced habitats to discuss survival of the species in relation to the habitat size and seeds production…

Probability · Mathematics 2023-05-24 Cristian F. Coletti , Nevena Marić , Pablo M. Rodriguez

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann

Molecular sorting is a fundamental process that allows eukaryotic cells to distill and concentrate specific chemical factors in appropriate cell membrane subregions, thus endowing them with different chemical identities and functional…

Soft Condensed Matter · Physics 2022-11-09 Elisa Floris , Andrea Piras , Francesco Saverio Pezzicoli , Marco Zamparo , Luca Dall'Asta , Andrea Gamba

We prove a law of the iterated logarithm (LIL) for an infinite sum of independent indicators parameterized by $t$ as $t\to\infty$. It is shown that if the expectation $b$ and the variance $a$ of the sum are comparable, then the…

Probability · Mathematics 2025-03-04 Dariusz Buraczewski , Alexander Iksanov , Valeriya Kotelnikova

It is known that the fluctuations of suitable linear statistics of Haar distributed elements of the compact classical groups satisfy a central limit theorem. We show that if the corresponding test functions are sufficiently smooth, a rate…

Probability · Mathematics 2012-09-25 Christian Döbler , Michael Stolz

Generative flow networks (GFNs) are a class of models for sequential sampling of composite objects, which approximate a target distribution that is defined in terms of an energy function or a reward. GFNs are typically trained using a flow…

Machine Learning · Statistics 2022-10-17 Heiko Zimmermann , Fredrik Lindsten , Jan-Willem van de Meent , Christian A. Naesseth

We model the evolution of two competing populations $U_t, V_t $ by a two-dimensional size-dependent branching process. The population characteristics are assumed to be close to each other, as in a resident-mutant situation. Given that $U_t…

Probability · Mathematics 2013-02-14 Göran Högnäs

This article presents a limit theorem for the gaps $\widehat{G}_{i:n}:= X_{n-i+1:n} - X_{n-i:n}$ between order statistics $X_{1:n} \le \cdots \le X_{n:n}$ of a sample of size $n$ from a random discrete distribution on the positive integers…

Probability · Mathematics 2019-10-07 Jim Pitman , Yuri Yakubovich

In this paper we analyze a branching process with immigration defined recursively by $X_t=\theta_t\circ X_{t-1}+B_t$ for a sequence $(B_t)$ of i.i.d. random variables and random mappings $ \theta_t\circ x:=\theta_t(x)=\sum_{i=1}^xA_i^{(t)},…

Probability · Mathematics 2012-07-31 Bojan Basrak , Rafał Kulik , Zbigniew Palmowski

This paper introduces several new classes of mathematical structures that have close connections with physics and with the theory of dynamical systems. The most general of these structures, called indivisible stochastic processes,…

Quantum Physics · Physics 2026-02-09 Jacob A. Barandes

Many data-driven decision problems are formulated using a nominal distribution estimated from historical data, while performance is ultimately determined by a deployment distribution that may be shifted, context-dependent, partially…

Machine Learning · Computer Science 2026-04-07 Xiuyuan Cheng , Yunqin Zhu , Yao Xie

The study of {\em balls-into-bins processes} or {\em occupancy problems} has a long history. These processes can be used to translate realistic problems into mathematical ones in a natural way. In general, the goal of a balls-into-bins…

Data Structures and Algorithms · Computer Science 2015-05-19 Tugkan Batu , Petra Berenbrink , Colin Cooper

We develop a new toolbox for the analysis of the global behavior of stochastic discrete particle systems. We introduce and study the notion of the Schur generating function of a random discrete configuration. Our main result provides a…

Probability · Mathematics 2021-01-01 Alexey Bufetov , Vadim Gorin

For a discrete time multitype supercritical Galton-Watson process $(Z_n)_{n\in \mathbb{N}}$ and corresponding genealogical tree $\mathbb{T}$, we associate a new discrete time process $(Z_n^{\Phi})_{n\in\mathbb{N}}$ such that, for each $n\in…

Probability · Mathematics 2023-01-23 Konrad Kolesko , Ecaterina Sava-Huss

Let $\{Z_{n}\}_{n\geq0}$ be a critical Galton--Waston branching process with finite variance $\sigma^{2}$. Spitzer (unpublished), Lamperti and Ney (1968) proved that for any fixed $0<t<1$,…

Probability · Mathematics 2025-10-28 Jiayan Guo , Wenming Hong

Karlin's (1982) Theorem 5.2 shows that linear systems alternating between growth and mixing phases have lower asymptotic growth with greater mixing. Here this result is extended to linear differential equations that combine site-specific…

Spectral Theory · Mathematics 2010-06-17 Lee Altenberg

Nested Sampling is a method for computing the Bayesian evidence, also called the marginal likelihood, which is the integral of the likelihood with respect to the prior. More generally, it is a numerical probabilistic quadrature rule. The…

Computation · Statistics 2023-10-09 Jonas Latz , Doris Schneider , Philipp Wacker