English
Related papers

Related papers: The still-Life density problem and its generalizat…

200 papers

Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our decision. In this paper, we consider such behavior in atomic…

Computer Science and Game Theory · Computer Science 2008-10-04 Heiner Ackermann , Petra Berenbrink , Simon Fischer , Martin Hoefer

Many populations, e.g. of cells, bacteria, viruses, or replicating DNA molecules, start small, from a few individuals, and grow large into a noticeable fraction of the environmental carrying capacity $K$. Typically, the elements of the…

Probability · Mathematics 2018-06-12 P. Chigansky , P. Jagers , F. C. Klebaner

We consider sets of reals $X$ endowed with the Sorgenfrey lower limit topology denoted $X[\leq]$. Przymusi\'nski proved that if $X$ is a $Q$-set then $(X[\leq])^2$ is normal. While the converse is not in general true we consider examples of…

General Topology · Mathematics 2026-04-22 Paul Szeptycki , Hongwei Wen

A branching random walk in presence of an absorbing wall moving at a constant velocity $v$ undergoes a phase transition as the velocity $v$ of the wall varies. Below the critical velocity $v_c$, the population has a non-zero survival…

Statistical Mechanics · Physics 2008-02-12 Damien Simon , Bernard Derrida

When suspended particles are pushed by liquid flow through a constricted channel they might either pass the bottleneck without trouble or encounter a permanent clog that will stop them forever. However, they may also flow intermittently…

Fluid Dynamics · Physics 2020-07-01 Mathieu Souzy , Iker Zuriguel , Alvaro Marin

A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we completely describe well-rounded full-rank sublattices of ${\mathbb Z}^2$, as well as their determinant and minima sets. We…

Number Theory · Mathematics 2008-08-18 Lenny Fukshansky

Consider a population whose size changes stepwise by its members reproducing or dying (disappearing), but is otherwise quite general. Denote the initial (non-random) size by $Z_0$ and the size of the $n$th change by $C_n$, $n= 1, 2,…

Probability · Mathematics 2020-08-05 Peter Jagers , Sergei Zuyev

The classic Stable Roommates problem (which is the non-bipartite generalization of the well-known Stable Marriage problem) asks whether there is a stable matching for a given set of agents, i.e. a partitioning of the agents into disjoint…

Computational Complexity · Computer Science 2018-02-21 Jiehua Chen , Danny Hermelin , Manuel Sorge , Harel Yedidsion

We study semi-infinite particle systems on the one-dimensional integer lattice, where each particle performs a continuous-time nearest-neighbour random walk, with jump rates intrinsic to each particle, subject to an exclusion interaction…

Probability · Mathematics 2024-12-20 Mikhail Menshikov , Serguei Popov , Andrew Wade

In this paper we prove the probabilistic continuous complexity conjecture. In continuous complexity theory, this states that the complexity of solving a continuous problem with probability approaching 1 converges (in this limit) to the…

Machine Learning · Statistics 2012-12-07 Mark A. Kon

We resolve Stillman's conjecture for families of polynomial rings that are graded by any semigroup under mild conditions. Conversely, we show that these conditions are necessary for the existence of a Stillman bound. This has applications…

Commutative Algebra · Mathematics 2025-04-15 John Cobb , Nathaniel Gallup , John Spoerl

Quantifying the population density of an urban area is a fraught issue. Measures of density are often defined differently from place to place or applied inconsistently, and arguments abound over just how much of the land surrounding a city…

History and Overview · Mathematics 2015-02-03 Anthony B. Morton

We provide new conditions under which the alternating projection sequence converges in norm for the convex feasibility problem where a linear subspace with finite codimension $N\geq 2$ and a lattice cone in a Hilbert space are considered.…

Optimization and Control · Mathematics 2024-12-16 Francesco Battistoni , Enrico Miglierina

We describe a simple nearest-neighbor Ising model that is capable of supporting a gas, liquid, crystal, in characteristic relationship to each other. As the parameters of the model are varied one obtains characteristic patterns of phase…

Statistical Mechanics · Physics 2009-11-10 Davide Cellai , Hector Cuevas , Aonghus Lawlor , Gavin D. McCullagh , Kenneth A. Dawson

In population games, a large population of players, modeled as a continuum, is divided into subpopulations, and the fitness or payoff of each subpopulation depends on the overall population composition. Evolutionary dynamics describe how…

Optimization and Control · Mathematics 2016-09-19 M. A. Mabrok , Jeff Shamma

For $s \ge 4$, the 3-uniform tight cycle $C^3_s$ has vertex set corresponding to $s$ distinct points on a circle and edge set given by the $s$ cyclic intervals of three consecutive points. For fixed $s \ge 4$ and $s \not\equiv 0$ (mod 3) we…

Combinatorics · Mathematics 2017-05-17 Dhruv Mubayi , Vojtech Rodl

Let $N$ be a natural number. We consider a population which lives on $I_N=\{-N,-N+1,\dots,N-1,N\}$. Each individual gives birth at rate $\lambda$ on each of its neighboring sites and dies at rate 1. No births are allowed from the inside of…

Probability · Mathematics 2026-02-10 Rinaldo B. Schinazi

In this paper a relative number density parameter, called the neighborhood function, is introduced so that the crowded nature of the neighborhood of individual sources can be described. With this parameter one can determine the probability…

Astrophysics · Physics 2009-11-13 Yi-Ping Qin , Lian-Zhong Lv , Fu-Wen Zhang , Bin-Bin Zhang , Jin Zhang

In the polluted bootstrap percolation model, vertices of the cubic lattice $\mathbb{Z}^3$ are independently declared initially occupied with probability $p$ or closed with probability $q$. Under the standard (respectively, modified)…

Probability · Mathematics 2017-06-23 Janko Gravner , Alexander E. Holroyd , David Sivakoff

We consider the subcritical contact branching random walk on Zd in continuous time with the arbitrary number of offspring and with immigration. We prove the existence of the steady state (statistical equilibrium).

Probability · Mathematics 2018-08-21 Elena Chernousova , Yaqin Feng , Stanislav Molchanov , Joseph Whitmeyer