English
Related papers

Related papers: Unbalanced urn model with random addition

200 papers

An urn contains black and red balls. Let $Z_n$ be the proportion of black balls at time $n$ and $0\leq L<U\leq 1$ random barriers. At each time $n$, a ball $b_n$ is drawn. If $b_n$ is black and $Z_{n-1}<U$, then $b_n$ is replaced together…

Probability · Mathematics 2015-08-27 Patrizia Berti , Irene Crimaldi , Luca Pratelli , Pietro Rigo

We study a system of interacting reinforced random walks defined on polygons. At each stage, each particle chooses an edge to traverse which is incident to its position. We allow the probability of choosing a given edge to depend on the sum…

Probability · Mathematics 2016-04-07 Jiro Akahori , Andrea Collevecchio , Timothy Garoni , Kais Hamza

We consider a version of the classical Ehrenfest urn model with two urns and two types of balls: regular and heavy. Each ball is selected independently according to a Poisson process having rate $1$ for regular balls and rate…

Probability · Mathematics 2024-07-12 Matteo Quattropani

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

The random self-reinforcement mechanism, characterized by the principle of ``the rich get richer'', has demonstrated significant utility across various domains. One prominent model embodying this mechanism is the random reinforcement urn…

Statistics Theory · Mathematics 2024-06-18 Li Yang , Jiang Hu , Jianghao Li , Zhidong Bai

An urn containing specified numbers of balls of distinct ordered colors is considered. A multiple q-Polya urn model is introduced by assuming that the probability of q-drawing a ball of a specific color from the urn varies geometrically,…

Probability · Mathematics 2020-02-25 Charalambos A. Charalambides

This paper introduces and analyzes a particular class of Polya urns: balls are of two colors, can only be added (the urns are said to be additive) and at every step the same constant number of balls is added, thus only the color…

Combinatorics · Mathematics 2012-03-26 Basile Morcrette

We consider an urn model, whose replacement matrix has all entries nonnegative and is balanced, that is, has constant row sums. We obtain the rates of the counts of balls corresponding to each color for the strong laws to hold. The analysis…

Probability · Mathematics 2017-09-05 Amites Dasgupta , Krishanu Maulik

We consider a mean-field dynamical urn model, defined by rules which give the rate at which a ball is drawn from an urn and put in another one, chosen amongst an assembly. At equilibrium, this model possesses a fluid and a condensed phase,…

Statistical Mechanics · Physics 2015-06-24 C. Godreche , J. M. Luck

We consider interacting urns on a finite directed network, where both sampling and reinforcement processes depend on the nodes of the network. This extends previous research by incorporating node-dependent sampling and reinforcement. We…

Probability · Mathematics 2025-08-13 Gursharn Kaur , Neeraja Sahasrabudhe

We study an urn process containing red and blue balls and two different strategies to reinforce the urn. Namely, a generalized P\'olya-type strategy versus an i.i.d. one. At each step, one of the two reinforcement strategies is chosen by…

Probability · Mathematics 2019-03-14 Manuel González-Navarrete , Rodrigo Lambert

Urn models play an important role to express various basic ideas in probability theory. Here we extend this urn model with tubes. An urn contains coloured balls, which can be drawn with probabilities proportional to the numbers of balls of…

Probability · Mathematics 2024-08-07 Bart Jacobs

We consider a generalization of the Bernoulli-Laplace model in which there are two urns and $n$ total balls, of which $r$ are red and $n - r$ white, and where the left urn holds $m$ balls. At each time increment, $k$ balls are chosen…

We present a multiple colour generalisation of the model of graph interacting urns studied by Benaim et. al., Random Struct. Alg., 46: 614-634, 2015. We show that for complete graphs and for a broad class of reinforcement functions…

Probability · Mathematics 2025-05-29 Benito Pires , Rafael A. Rosales

We introduce a modification of the generalized P\'olya urn model containing two urns and we study the number of balls $B_j(n)$ of a given color $j\in\{1,\ldots,J\}$, $J\in\mathbb{N}$ added to the urns after $n$ draws. We provide sufficient…

Probability · Mathematics 2024-08-13 Konrad Kolesko , Ecaterina Sava-Huss

We introduce a general two colour interacting urn model on a finite directed graph, where each urn at a node, reinforces all the urns in its out-neighbours according to a fixed, non-negative and balanced reinforcement matrix. We show that…

Probability · Mathematics 2021-06-01 Gursharn Kaur , Neeraja Sahasrabudhe

Though widely used in applications, reinforced random walk on graphs have never been the subject of a valid statistical inference. We develop in this paper a statistical framework for a general two-colored urn model. The probability to draw…

Statistics Theory · Mathematics 2016-10-05 Line Chloé Le Goff , Philippe Soulier

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

We study a networked system of innovation processes, where each process is modeled as an urn with infinitely many colors-a classical framework for capturing the emergence of novelties. Extending this paradigm, we analyze a model of…

Methodology · Statistics 2026-03-04 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

We introduce a multi-colour multi-urn generalisation of the Bernoulli-Laplace urn model, consisting of $d$ urns, $m$ colours, and $dmn$ balls, with $dn$ balls of each colour and $mn$ balls in each urn. At each step, one ball is drawn…

Probability · Mathematics 2025-11-14 Ritesh Goenka , Jonathan Hermon , Dominik Schmid