English
Related papers

Related papers: Multi-colour competition with reinforcement

200 papers

Red and blue particles are placed in equal proportion through-out either the complete or star graph and iteratively sampled to take simple random walk steps. Mutual annihilation occurs when particles with different colors meet. We compare…

Probability · Mathematics 2021-06-04 Irina Cristali , Yufeng Jiang , Matthew Junge , Remy Kassem , David Sivakoff , Grayson York

This paper investigates the coexistence of two competing species on random geometric graphs (RGGs) in continuous time. The species grow by occupying vacant sites according to Richardson's model, while simultaneously competing for occupied…

Probability · Mathematics 2025-01-28 Cristian F. Coletti , Lucas R. de Lima

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

Consider an urn model where at each step one of $q$ colors is sampled according to some probability distribution and a ball of that color is placed in an urn. The distribution of assigning balls to urns may depend on the color of the ball.…

Probability · Mathematics 2016-05-25 Bhaswar B. Bhattacharya

We consider incidences among colored sets of lines in $\mathbb{R}^d$ and examine whether the existence of certain concurrences between lines of $k$ colors force the existence of at least one concurrence between lines of $k+1$ colors. This…

Computational Geometry · Computer Science 2018-03-19 Boris Bukh , Xavier Goaoc , Alfredo Hubard , Matthew Trager

The Abu-Khzam--Langston conjecture, that is the weak-immersion analogue of Hadwiger's conjecture and a weak version of an earlier conjecture of Lescure and Meyniel, asserts that every graph $G$ contains a weak immersion of $K_{\chi(G)}$. We…

Combinatorics · Mathematics 2026-05-28 Jonathan C. Dahlke

We report on the geometric character of the entanglement dynamics of to pairs of qubits evolving according to the double Jaynes-Cummings model. We show that the entanglement dynamics for the initial states |{\psi}_0> = Cos{\alpha} |1 0> +…

Quantum Physics · Physics 2015-03-19 A. R. Vieira , J. G. G. de Oliveira Junior , J. G. Peixoto de Faria , M. C. Nemes

Resource-based competition between microorganisms species in continuous culture has been studied extensively both experimentally and theoretically, mostly for bacteria through Monod and and Contois "constant yield" models, or for…

Optimization and Control · Mathematics 2012-08-09 Pierre Masci , Frédéric Grognard , Eric Benoît , Olivier Bernard

In an election in which each voter ranks all of the candidates, we consider the head-to-head results between each pair of candidates and form a labeled directed graph, called the margin graph, which contains the margin of victory of each…

Theoretical Economics · Economics 2020-09-08 Matthew Harrison-Trainor

The classical game of rock-paper-scissors have inspired experiments and spatial model systems that address robustness of biological diversity. In particular the game nicely illustrates that cyclic interactions allow multiple strategies to…

Cellular Automata and Lattice Gases · Physics 2016-04-20 Namiko Mitarai , Ivar Gunnarson , Buster Niels Pedersen , Christian Anker Rosiek , Kim Sneppen

Let D be an acyclic digraph. The competition graph of D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G…

Combinatorics · Mathematics 2010-10-07 Jung Yeun Lee , Suh-Ryung Kim , Seog-Jin Kim , Yoshio Sano

In the multitype contact process, vertices of a graph can be empty or occupied by a type 1 or a type 2 individual; an individual of type $i$ dies with rate 1 and sends a descendant to a neighboring empty site with rate $\lambda_i$. We study…

Probability · Mathematics 2018-03-06 Thomas Mountford , Pedro Luis Barrios Pantoja , Daniel Valesin

We study a spatially homogeneous model of a market where several agents or companies compete for a wealth resource. In analogy with ecological systems the simplest case of such models shows a kind of "competitive exclusion" principle.…

Condensed Matter · Physics 2009-11-07 Marcelo Kuperman And Horacio Wio

The competition graph of a directed acyclic graph D is the undirected graph on the same vertex set as D in which two distinct vertices are adjacent if they have a common out-neighbor in D. The competition number of an undirected graph G is…

Combinatorics · Mathematics 2013-10-24 Brendan D. McKay , Pascal Schweitzer , Patrick Schweitzer

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

We study a P\'olya-type urn model defined as follows. Start at time 0 with a single ball of some colour. Then, at each time n>0, choose a ball from the urn uniformly at random. With probability 1/2<p<1, return the ball to the urn along with…

Probability · Mathematics 2016-12-01 Erik Thörnblad

We study diffusion on a multilayer network where the contact dynamics between the nodes is governed by a random process and where the waiting time distribution differs for edges from different layers. We study the impact on a random walk of…

Physics and Society · Physics 2018-12-18 Martin Gueuning , Sibo Cheng , Renaud Lambiotte , Jean-Charles Delvenne

We study a cooperative game in which each member of a team of $N$ players, wearing coloured hats and situated at the vertices of a cycle graph $C_N$, is guessing their own hat colour merely on the basis of observing the hats worn by their…

Combinatorics · Mathematics 2015-05-01 Witold W. Szczechla

Competition is one of the most fundamental phenomena in physics, biology and economics. Recent studies of the competition between innovations have highlighted the influence of switching costs and interaction networks, but the problem is…

Physics and Society · Physics 2011-01-06 Carlos P. Roca , Moez Draief , Dirk Helbing

An edge-colouring of a graph is distinguishing, if the only automorphism which preserves the colouring is the identity. It has been conjectured that all but finitely many connected, finite, regular graphs admit a distinguishing…

Combinatorics · Mathematics 2020-05-11 Florian Lehner , Monika Pilśniak , Marcin Stawiski