English
Related papers

Related papers: Multi-drawing P\'olya urns via labelled random DAG…

200 papers

We explain the relation between certain random tiling models and interacting particle systems belonging to the anisotropic KPZ (Kardar-Parisi-Zhang) universality class in 2+1-dimensions. The link between these two \emph{a priori} disjoint…

Mathematical Physics · Physics 2015-06-15 Alexei Borodin , Patrik L. Ferrari

We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…

Probability · Mathematics 2021-11-01 Suqi Liu , Miklos Z. Racz

This article deals with some stochastic population protocols, motivated by theoretical aspects of distributed computing. We modelize the problem by a large urn of black and white balls from which at every time unit a fixed number of balls…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-12-07 Marie Albenque , Lucas Gerin

This paper presents the link between stochastic approximation and clinical trials based on randomized urn models investigated in Bai and Hu (1999,2005) and Bai, Hu and Shen (2002). We reformulate the dynamics of both the urn composition and…

Probability · Mathematics 2017-01-19 Sophie Laruelle , Gilles Pagès

Suppose a set of prototiles allows $N$ different substitution rules. In this paper we study tilings of $\mathbb{R}^d$ constructed from random application of the substitution rules. The space of all possible tilings obtained from all…

Dynamical Systems · Mathematics 2023-05-26 Scott Schmieding , Rodrigo Treviño

A diffusion taking value in probability measures on a graph with a vertex set $V$, $\sum_{i\in V}x_i\delta_i$, is studied. The masses on each vertices satisfy the stochastic differential equation of the form $dx_i=\sum_{j\in…

Probability · Mathematics 2023-03-13 Shuhei Mano

We study a class of unbalanced constant-differentials P\'olya processes on white and blue balls. We show that the number of white balls, the number of blue balls, and the total number of balls, when appropriately scaled, all converge in…

Statistics Theory · Mathematics 2018-08-28 Hosam M. Mahmoud , Panpan Zhang

An infinite system of point particles placed in $\mathds{R}^d$ is studied. Its constituents perform random jumps with mutual repulsion described by a translation-invariant jump kernel and interaction potential, respectively. The pure states…

Probability · Mathematics 2021-03-18 Yuri Kozitsky , Michael Röckner

Following Hales (2018), the evolution of P\'olya's urn may be interpreted as a walk, a P\'olya walk, on the integer lattice $\mathbb{N}^2$. We study the visibility properties of P\'olya's walk or, equivalently, the divisibility properties…

Probability · Mathematics 2024-04-09 José L. Fernández , Pablo Fernández

We propose an empirical Bayes formulation of the structure learning problem, where the prior specification assumes that all node variables have the same error variance, an assumption known to ensure the identifiability of the underlying…

Computation · Statistics 2023-08-17 Hyunwoong Chang , James Cai , Quan Zhou

Filtering is concerned with the sequential estimation of the state, and uncertainties, of a Markovian system, given noisy observations. It is particularly difficult to achieve accurate filtering in complex dynamical systems, such as those…

Probability · Mathematics 2015-12-14 Wonjung Lee , Andrew Stuart

We consider weighted negatively reinforced urn schemes with finitely many colours. An urn scheme is called negatively reinforced, if the selection probability for a colour is proportional to the weight $w$ of the colour proportion, where…

Probability · Mathematics 2019-05-28 Gursharn Kaur

We discuss a partition-valued stochastic process in the logarithmic sector of critical cosmological topologically massive gravity. By applying results obtained in our previous works, we first show that the logarithmic sector can be modelled…

High Energy Physics - Theory · Physics 2024-11-05 Yannick Mvondo-She

The analysis of parametrised systems is a growing field in verification, but the analysis of parametrised probabilistic systems is still in its infancy. This is partly because it is much harder: while there are beautiful cut-off results for…

Logic in Computer Science · Computer Science 2018-04-06 Paul Gainer , Ernst Moritz Hahn , Sven Schewe

We study a family of Markov processes on $\mathcal{P}^{(k)}$, the space of partitions of the natural numbers with at most $k$ blocks. The process can be constructed from a Poisson point process on…

Probability · Mathematics 2011-07-14 Harry Crane

This paper deals with a new design methodology for stratified comparative experiments based on interacting reinforced urn systems. The key idea is to model the interaction between urns for borrowing information across strata and to use it…

In this paper we develop the theory of {\it polymorphisms} of measure spaces, which is a generalization of the theory of measure-preserving transformations; we describe the main notions and discuss relations to the theory of Markov…

Dynamical Systems · Mathematics 2007-05-23 A. Vershik

This paper is concerned with stochastic processes that model multiple (or iterated) scattering in classical mechanical systems of billiard type, defined below. From a given (deterministic) system of billiard type, a random process with…

Mathematical Physics · Physics 2015-06-11 Renato Feres , Jasmine Ng , Hong-Kun Zhang

In this paper we study a representation problem first considered in a simpler version by Bank and El Karoui [2004]. A key ingredient to this problem is a random measure $\mu$ on the time axis which in the present paper is allowed to have…

Probability · Mathematics 2018-10-22 Peter Bank , David Besslich

Directed acyclic graphical models, or DAG models, are widely used to represent complex causal systems. Since the basic task of learning such a model from data is NP-hard, a standard approach is greedy search over the space of directed…

Statistics Theory · Mathematics 2021-06-09 Liam Solus , Yuhao Wang , Caroline Uhler