English
Related papers

Related papers: Conditional negative association for competing urn…

200 papers

The statistics of records in sequences of independent, identically distributed random variables is a classic subject of study. One of the earliest results concerns the stochastic independence of record events. Recently, records statistics…

Statistical Mechanics · Physics 2011-09-26 Gregor Wergen , Jasper Franke , Joachim Krug

We consider a special case of the generalized P\'{o}lya's urn model introduced by Benaim et al (2013). Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete…

Probability · Mathematics 2014-10-06 Jun Chen , Cyrille Lucas

A basic experiment in probability theory is drawing without replacement from an urn filled with multiple balls of different colours. Clearly, it is physically impossible to overdraw, that is, to draw more balls from the urn than it…

Probability · Mathematics 2023-12-21 Bart Jacobs , Dario Stein

In this article, we discuss a bivariate distribution whose conditionals are univariate binomial distributions and the marginals are not binomial that exhibits negative correlation. Some useful structural properties of this distribution…

Methodology · Statistics 2023-01-10 Indranil Ghosh , Filipe Marques , Subrata Chakraborty

We review recent results obtained from simple individual-based models of biological competition in which birth and death rates of an organism depend on the presence of other competing organisms close to it. In addition the individuals…

Populations and Evolution · Quantitative Biology 2015-03-03 Emilio Hernandez-Garcia , Els Heinsalu , Cristobal Lopez

This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive…

Probability · Mathematics 2025-02-07 Jingwei Li , Thomas G. Robertazzi

P{\'o}lya urns are urns where at each unit of time a ball is drawn and is replaced with some other balls according to its colour. We introduce a more general model: The replacement rule depends on the colour of the drawn ball and the value…

Discrete Mathematics · Computer Science 2018-06-22 Cyril Banderier , Philippe Marchal , Michael Wallner

Consider an urn model whose replacement matrix is triangular, has all entries nonnegative and the row sums are all equal to one. We obtain the strong laws for the counts of balls corresponding to each color. The scalings for these laws…

Probability · Mathematics 2010-09-27 Arup Bose , Amites Dasgupta , Krishanu Maulik

Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with…

Probability · Mathematics 2020-04-21 Yuri Lima

Let $T$ be a $C^{1}$ competitive map on a rectangular region $R\subset \mathbb{R}^{2}$. The main results of this paper give conditions which guarantee the existence of an invariant curve $C$, which is the graph of a continuous increasing…

Dynamical Systems · Mathematics 2012-03-06 Gabriel Lugo , Frank J. Palladino

The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. A directed graph is said to support M if its adjacency matrix is the pattern of M. If M is an orthogonal matrix, then a digraph which supports M…

Combinatorics · Mathematics 2007-05-23 J. Richard Lundgren , K. B. Reid , Simone Severini , Dustin J. Stewart

Interacting urns with exponential reinforcement were introduced and studied in Launay (2011). As its parameter $\rho$ tends to $\iy$, this reinforcement mechanism converges to the "generalized" reinforcement, in which the probability of…

Probability · Mathematics 2012-07-25 Mickaël Launay , Vlada Limic

We study the infinite urn scheme when the balls are sequentially distributed over an infinite number of urns labelled 1,2,... so that the urn $j$ at every draw gets a ball with probability $p_j$, $\sum_j p_j=1$. We prove functional central…

Probability · Mathematics 2020-10-28 Mikhail Chebunin , Sergei Zuyev

This paper studies quantum refereed games, which are quantum interactive proof systems with two competing provers: one that tries to convince the verifier to accept and the other that tries to convince the verifier to reject. We prove that…

Computational Complexity · Computer Science 2013-10-16 Gus Gutoski , John Watrous

We study the number of white balls in a classical P\'olya urn model with the additional feature that, at random times, a black ball is added to the urn. The number of draws between these random times are i.i.d. and, under certain moment…

Probability · Mathematics 2017-09-05 Erol Peköz , Adrian Röllin , Nathan Ross

This is a research endeavor in two parts. We study a class of balanced urn schemes on balls of two colours (say white and black). At each drawing, a sample of size $m\ge 1$ is drawn from the urn, and ball addition rules are applied. We…

Probability · Mathematics 2015-04-01 Markus Kuba , Hosam M. Mahmoud

Consider throwing $n$ balls at random into $m$ urns, each ball landing in urn $i$ with probability $p_i$. Let $S$ be the resulting number of singletons, i.e., urns containing just one ball. We give an error bound for the Kolmogorov distance…

Probability · Mathematics 2009-01-23 Mathew D. Penrose

In this paper we consider finite conditional random quantities and conditional previsions assessments in the setting of coherence. We use a suitable representation for conditional random quantities; in particular the indicator of a…

Probability · Mathematics 2015-04-13 Angelo Gilio , Giuseppe Sanfilippo

We complete the study of the model introduced in [11]. It is a two-color urn model with multiple drawing and random (non-balanced) time-dependent reinforcement matrix. The number of sampled balls at each time-step is random. We identify the…

Statistics Theory · Mathematics 2022-08-05 Irene Crimaldi , Pierre-Yves Louis , Ida G. Minelli

We introduce and discuss a special type of feedback interacting urn model with deterministic interaction. This is a generalisation of the very well known Eggenberger and Polya (1923) urn model. In our model, balls are added to a particular…

Probability · Mathematics 2022-11-15 Krishanu Maulik , Manit Paul