English
Related papers

Related papers: Competition in growth and urns

200 papers

We consider an urn model with multiple drawing and random time-dependent addition matrix. The model is very general with respect to previous literature: the number of sampled balls at each time-step is random, the addition matrix has…

Probability · Mathematics 2021-07-06 Irene Crimaldi , Pierre-Yves Louis , Ida Germana Minelli

In this paper, we consider a new type of urn scheme, where the selection probabilities are proportional to a weight function, which is linear but decreasing in the proportion of existing colours. We refer to it as the \emph{negatively…

Probability · Mathematics 2018-01-09 Antar Bandyopadhyay , Gursharn Kaur

Set-coloring a graph means giving each vertex a subset of a fixed color set so that no two adjacent subsets have the same cardinality. When the graph is complete one gets a new distribution problem with an interesting generating function.…

Combinatorics · Mathematics 2007-05-23 Thomas Zaslavsky

A classical P\'olya urn scheme is a Markov process whose evolution is encoded by a replacement matrix $(R_{i,j})_{1\leq i,j\leq d}$. At every discrete time-step, we draw a ball uniformly at random, denote its colour $c$, and replace it in…

Probability · Mathematics 2021-06-18 Nabil Lasmar , Cécile Mailler , Olfa Selmi

We consider a dynamical process on a graph $G$, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage…

Probability · Mathematics 2018-05-18 Béla Bollobás , Simon Griffiths , Robert Morris , Leonardo Rolla , Paul Smith

We consider a system of urns of Polya-type, with balls of two colors; the reinforcement of each urn depends both on the content of the same urn and on the average content of all urns. We show that the urns synchronize almost surely, in the…

Probability · Mathematics 2016-03-08 Paolo Dai Pra , Pierre-Yves Louis , Ida G. Minelli

Resources are rarely distributed uniformly within a population. Heterogeneity in the concentration of a drug, the quality of breeding sites, or wealth can all affect evolutionary dynamics. In this study, we represent a collection of…

Populations and Evolution · Quantitative Biology 2022-02-18 Kamran Kaveh , Alex McAvoy , Krishnendu Chatterjee , Martin A. Nowak

Generalized Polya urn models can describe the dynamics of finite populations of interacting genotypes. Three basic questions these models can address are: Under what conditions does a population exhibit growth? On the event of growth, at…

Probability · Mathematics 2007-05-23 Michel Benaim , Sebastian J. Schreiber , Pierre Tarres

We introduce a novel preferential attachment model using the draw variables of a modified P\'olya urn with an expanding number of colors, notably capable of modeling influential opinions (in terms of vertices of high degree) as the graph…

Probability · Mathematics 2024-05-15 Somya Singh , Fady Alajaji , Bahman Gharesifard

We study an individual based model describing competition in space between two different alleles. Although the model is similar in spirit to classic models of spatial population genetics such as the stepping stone model, here however space…

Populations and Evolution · Quantitative Biology 2015-03-20 Simone Pigolotti , Roberto Benzi , Prasad Perlekar Mogens H. Jensen , Federico Toschi , David R. Nelson

We generalize Richardson's model by starting with two sites of different colors and giving each new site the color of the site that spawned it. We show that co-existence is possible.

Probability · Mathematics 2009-09-25 Olle Haggstrom , Robin Pemantle

This paper investigates the competition of two species in a heterogeneous environment subject to the effect of harvesting. The most realistic harvesting case is connected with the intrinsic growth rate, and the harvesting functions are…

We investigate a model of interacting clusters which compete for growth. For a finite assembly of coupled clusters, the largest one always wins, so that all but this one die out in a finite time. This scenario of `survival of the biggest'…

Statistical Mechanics · Physics 2007-05-23 J. M. Luck , Anita Mehta

Consider two urns, $A$ and $B$, where initially $A$ contains a large number $n$ of balls and $B$ is empty. At each step, with equal probability, either we pick a ball at random in $A$ and place it in $B$, or vice-versa (provided of course…

Probability · Mathematics 2010-07-26 Jean Bertoin

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

The ability of a deterministic, plastic system to learn to imitate stochastic behavior is analyzed. Two neural networks -actually, two perceptrons- are put to play a zero-sum game one against the other. The competition, by acting as a kind…

Disordered Systems and Neural Networks · Physics 2009-10-31 I. Samengo , D. H. Zanette

A model named `Colored Percolation' has been introduced with its infinite number of versions in two dimensions. The sites of a regular lattice are randomly occupied with probability $p$ and are then colored by one of the $n$ distinct colors…

Statistical Mechanics · Physics 2017-09-13 Sumanta Kundu , S. S. Manna

This is the second part of a two-part investigation. We continue the study of a class of balanced urn schemes on balls of two colors (white and black). At each drawing, a sample of size $m\ge 1$ is drawn from the urn and ball addition rules…

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

We consider models of growing multi-level systems wherein the growth process is driven by rules of tournament selection. A system can be conceived as an evolving tree with a new node being attached to a contestant node at the best hierarchy…

Physics and Society · Physics 2015-06-17 Agnieszka Czaplicka , Krzysztof Suchecki , Borja Minano , Miquel Trias , Janusz A. Holyst

We present a graph model for a background independent, relational approach to spacetime emergence. The general idea and the graph main features, detailed in [1], are discussed. This is a combinatorial (dynamical) metric graph, colored on…

General Relativity and Quantum Cosmology · Physics 2020-07-14 D. Pugliese