English
Related papers

Related papers: Exchangeable partitions derived from Markovian coa…

200 papers

Entanglement is not only important for understanding the fundamental properties of many-body systems, but also the crucial resource enabling quantum advantages in practical information processing tasks. While previous works on entanglement…

Quantum Physics · Physics 2021-02-19 Bingzhi Zhang , Quntao Zhuang

Gibbs partition models are the largest class of infinite exchangeable partitions of the positive integers generalizing the product form of the probability function of the two-parameter Poisson-Dirichlet family. Recently those models have…

Probability · Mathematics 2013-12-23 Annalisa Cerquetti

In this paper, we introduce polynomial time algorithms that generate random 3-noncrossing partitions and 2-regular, 3-noncrossing partitions with uniform probability. A 3-noncrossing partition does not contain any three mutually crossing…

Combinatorics · Mathematics 2009-10-15 Jing Qin , Christian M. Reidys

Monte-Carlo techniques are standard numerical tools for exploring non-Gaussian and multivariate likelihoods. Many variants of the original Metropolis-Hastings algorithm have been proposed to increase the sampling efficiency. Motivated by…

Cosmology and Nongalactic Astrophysics · Physics 2024-10-31 Maximilian Philipp Herzog , Heinrich von Campe , Rebecca Maria Kuntz , Lennart Röver , Björn Malte Schäfer

We investigate a one-dimensional system of $N$ particles, initially distributed with random positions and velocities, interacting through binary collisions. The collision rule is such that there is a time after which the $N$ particles do…

Mathematical Physics · Physics 2018-03-14 Joceline Lega , Sunder Sethuraman , Alexander L Young

Neural computations arising from myriads of interactions between spiking neurons can be modeled as network dynamics with punctuate interactions. However, most relevant dynamics do not allow for computational tractability. To circumvent this…

Probability · Mathematics 2024-04-09 Michel Davydov

Identifying latent representations or causal structures is important for good generalization and downstream task performance. However, both fields have been developed rather independently. We observe that several methods in both…

Machine Learning · Statistics 2025-02-11 Patrik Reizinger , Siyuan Guo , Ferenc Huszár , Bernhard Schölkopf , Wieland Brendel

Let $K_n$ denote the number of types of a sample of size $n$ taken from an exchangeable coalescent process ($\Xi$-coalescent) with mutation. A distributional recursion for the sequence $(K_n)_{n\in{\mathbb N}}$ is derived. If the coalescent…

Probability · Mathematics 2008-08-14 Fabian Freund , Martin Möhle

In this paper we study random partitions of 1,...n, where every cluster of size j can be in any of w\_j possible internal states. The Gibbs (n,k,w) distribution is obtained by sampling uniformly among such partitions with k clusters. We…

Probability · Mathematics 2007-05-23 Nathanael Berestycki , Jim Pitman

Kingman Coalescent was first proposed by Kingman [7] in population genetics to describe population's genealogical structure. Now it becomes a bench-mark model for coalescent process. Extensive studies have been conducted on Kingman…

Probability · Mathematics 2019-08-15 Youzhou Zhou

When the distribution of the inter-arrival times of a renewal process is a mixture of geometric laws, we prove that the renewal function of the process is given by the moments of a probability measure which is explicitly related to the…

Probability · Mathematics 2020-09-08 Nathanaël Enriquez , Nathan Noiry

This study explores the role of nucleon exchange for the generation of the fission fragment angular momenta. For a number of typical fission cases, samples of 10,000 shape evolutions are generated by Langevin simulation and, subsequently,…

Nuclear Theory · Physics 2026-03-31 Jorgen Randrup , Pavel Nadtochy , Christelle Schmitt , Katarzyna Mazurek

Change point analyses are concerned with identifying positions of an ordered stochastic process that undergo abrupt local changes of some underlying distribution. When multiple processes are observed, it is often the case that information…

Methodology · Statistics 2022-01-21 José J. Quinlan , Garritt L. Page , Luis M. Castro

Sweepstakes reproduction may be generated by chance matching of reproduction with favorable environmental conditions. Gene genealogies generated by sweepstakes reproduction are in the domain of attraction of multiple-merger coalescents…

Probability · Mathematics 2026-01-15 Bjarki Eldon

This article offers a simplified approach to the distribution theory of randomly weighted averages or $P$-means $M_P(X):= \sum_{j} X_j P_j$, for a sequence of i.i.d.random variables $X, X_1, X_2, \ldots$, and independent random weights $P:=…

Probability · Mathematics 2018-04-24 Jim Pitman

A class of random discrete distributions $P$ is introduced by means of a recursive splitting of unity. Assuming supercritical branching, we show that for partitions induced by sampling from such $P$ a power growth of the number of blocks is…

Probability · Mathematics 2007-05-23 Alexander V. Gnedin , Yuri Yakubovich

We study weighted particle systems in which new generations are resampled from current particles with probabilities proportional to their weights. This covers a broad class of sequential Monte Carlo (SMC) methods, widely-used in applied…

Statistics Theory · Mathematics 2021-07-20 Jere Koskela , Paul A. Jenkins , Adam M. Johansen , Dario Spano

We consider a Gaussian random matrix theory in the presence of an external matrix source. This matrix model, after duality (a simple version of the closed/open string duality), yields a generalized Kontsevich model through an appropriate…

High Energy Physics - Theory · Physics 2009-06-10 E. Brezin , S. Hikami

A generalized stepping stone model with $\Xi$-resampling mechanism is a two dimensional probability-measure-valued stochastic process whose moment dual is similar to that of the classical stepping stone model except that Kingman's…

Probability · Mathematics 2021-02-05 Huili Liu , Xiaowen Zhou

We present a coalescent process where three particles merge at each coagulation step. Using a random walk representation, we prove duality with a fragmentation process, whose fragmentation law we specify explicitly. Furthermore, we give a…

Probability · Mathematics 2016-12-28 Erich Baur