English
Related papers

Related papers: Competition in growth and urns

200 papers

In the random $r$-neighbour bootstrap percolation process on a graph $G$, a set of initially infected vertices is chosen at random by retaining each vertex of $G$ independently with probability $p\in (0,1)$, and "healthy" vertices get…

Combinatorics · Mathematics 2024-06-21 Mihyun Kang , Michael Missethan , Dominik Schmid

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage…

Probability · Mathematics 2010-05-06 Nathaniel D. Blair-Stahn

We consider two competing first passage percolation processes started from uniformly chosen subsets of a random regular graph on $N$ vertices. The processes are allowed to spread with different rates, start from vertex subsets of different…

Probability · Mathematics 2014-08-05 Tonći Antunović , Yael Dekel , Elchanan Mossel , Yuval Peres

We consider the problem of $q$-colouring a $k$-uniform random hypergraph, where $q,k \geq 3$, and determine the rigidity threshold. For edge densities above the rigidity threshold, we show that almost all solutions have a linear number of…

Combinatorics · Mathematics 2019-06-12 Peter Ayre , Catherine Greenhill

The theme of this paper is the analysis of bootstrap percolation processes on random graphs generated by preferential attachment. This is a class of infection processes where vertices have two states: they are either infected or…

Probability · Mathematics 2014-12-23 Mohammed Amin Abdullah , Nikolaos Fountoulakis

Unlike coffee and cream that homogenize when stirred, growing micro-organisms (e.g., bacteria, baker's yeast) can actively kill each other and avoid mixing. How do such antagonistic interactions impact the growth and survival of competing…

Populations and Evolution · Quantitative Biology 2025-04-01 Jonathan Bauermann , Roberto Benzi , David R. Nelson , Suraj Shankar , Federico Toschi

Time-to-event modelling, known as survival analysis, differs from standard regression as it addresses censoring in patients who do not experience the event of interest. Despite competitive performances in tackling this problem, machine…

Machine Learning · Computer Science 2023-05-12 Vincent Jeanselme , Chang Ho Yoon , Brian Tom , Jessica Barrett

We propose a type-dependent branching model with mutation and competition for modeling phylogenies of a virus population. The competition kernel depends for any two virus particles on the particles' types, the total mass of the population…

Probability · Mathematics 2017-05-10 Sandra Kliem , Anita Winter

The $r$-neighbour bootstrap process describes an infection process on a graph, where we start with a set of initially infected vertices and an uninfected vertex becomes infected as soon as it has $r$ infected neighbours. An inital set of…

Combinatorics · Mathematics 2019-09-11 Alexandra Wesolek

The wide availability of biological data at the genome-scale and across multiple variables has resulted in statistical questions regarding the enrichment or depletion of the number of discrete objects (e.g. genes) identified in individual…

Probability · Mathematics 2014-04-21 Alex T. Kalinka

Inside the discipline of graph theory exists an extension known as the hypergraph. This generalization of graphs includes vertices along with hyperedges consisting of collections of two or more vertices. One well-studied application of this…

Probability · Mathematics 2024-03-19 Joshua Sparks

Bootstrap percolation on a graph with infection threshold $r\in \mathbb{N}$ is an infection process, which starts from a set of initially infected vertices and in each step every vertex with at least $r$ infected neighbours becomes…

Combinatorics · Mathematics 2016-05-11 Mihyun Kang , Tamás Makai

Competing strategies in an evolutionary game model, or species in a biosystem, can easily form a larger unit which protects them from the invasion of an external actor. Such a defensive alliance may have two, three, four or even more…

Physics and Society · Physics 2023-06-21 Attila Szolnoki , Xiaojie Chen

The models introduced in this paper describe a uniform distribution of plant stems competing for sunlight. The shape of each stem, and the density of leaves, are designed in order to maximize the captured sunlight, subject to a cost for…

Optimization and Control · Mathematics 2021-04-23 Alberto Bressan , Sondre T. Galtung , Audun Reigstad , Johanna Ridder

A random growth lattice filling model of percolation with touch and stop growth rule is developed and studied numerically on a two dimensional square lattice. Nucleation centers are continuously added one at a time to the empty sites and…

Statistical Mechanics · Physics 2018-06-13 Bappaditya Roy , S. B. Santra

Competitive interactions represent one of the driving forces behind evolution and natural selection in biological and sociological systems. For example, animals in an ecosystem may vie for food or mates; in a market economy, firms may…

Physics and Society · Physics 2013-07-03 Jacobo Aguirre , David Papo , Javier M. Buldú

In the past many papers have appeared which simulated surface growth with different growth models. The results showed that, if models differed only slightly in their `growth' rules, the resulting surfaces may belong to different…

Computational Physics · Physics 2009-10-31 W. E. Hagston , H. Ketterl

We propose conditions for the emergence of Turing patterns in a domain that changes in size by homogeneous growth/shrinkage. These conditions to determine the bifurcation are based on considering the geometric change of a potential function…

Pattern Formation and Solitons · Physics 2023-08-25 Aldo Ledesma-Durán

We model the evolution of two competing populations $U_t, V_t $ by a two-dimensional size-dependent branching process. The population characteristics are assumed to be close to each other, as in a resident-mutant situation. Given that $U_t…

Probability · Mathematics 2013-02-14 Göran Högnäs

We consider multicolor urn models with multiple drawings. An urn model is called linear if the conditional expected value of the urn composition at time $n$ is a linear function of the composition at time $n-1$. For four different sampling…

Probability · Mathematics 2016-12-14 Markus Kuba