Related papers: An Oriented Competition model on Z_{+}^2
In vertex recoloring, we are given $n$ vertices with their initial coloring, and edges arrive in an online fashion. The algorithm must maintain a valid coloring by recoloring vertices, at a cost. The problem abstracts a scenario of job…
We study two-dimensional fermionic systems, displaying quadratic band touching in the normal state, in the presence of vortices and skyrmions of insulating and superconducting masses in the ordered phase. A prototypical example of such…
We define a notion of {\it positive part} of a lattice $\Lambda$ and we endow the set of such positive parts with a topology. We then study some properties of this topology, by comparing it with the one of $V^*/\RM_{> 0}$, where $V^*$ is…
The current paper is a short review of rigorous results for the 1-2 model. The 1-2 model on the hexagonal lattice is a model of statistical mechanics in which each vertex is constrained to have degree either 1 or 2. It was proposed in a…
We investigate the orientational ordering and close-packing behavior of a quasi-one-dimensional (q1D) system of hard superellipses, where the centers of the particles are confined to a line, but they can rotate freely within a…
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.
In this paper we study an one-dimensional two-species exclusion model with open boundaries. The model consists of two types of particles moving in opposite directions on an open lattice. Two adjacent particles swap their positions with rate…
Particles labelled $1,...,n$ are initially arranged in increasing order. Subsequently, each pair of neighboring particles that is currently in increasing order swaps according to a Poisson process of rate 1. We analyze the asymptotic…
We discuss orientational order in two dimensions in the context of systems with competing isotropic interactions at different scales. We consider an extension of the Brazovskii model for stripe phases including explicitly quartic terms with…
Let L_n be the n-dimensional Lorentz cone. A linear map M from R^m to R^n is called Lorentz-positive if M[L_m] is contained in L_n. We extend the notion of concurrence, which was initially introduced to quantify the entanglement of…
The existence (or not) of infinite clusters is explored for two stochastic models of intersecting line segments in $d \ge 2$ dimensions. Salient features of the phase diagram are established in each case. The models are based on site…
We consider the problem of two coupled Luttinger liquids both at half filling and at low doping levels, to investigate the problem of competing orders in quasi-one-dimensional strongly correlated systems. We use bosonization and…
We consider scheduling of colored packets with transition costs which form a general metric space. We design a $1 - O(\sqrt{MST(G) / L})$ competitive algorithm. Our main result is a hardness result of $1 - \Omega(\sqrt{MST(G) / L})$ which…
We consider the first passage percolation model on the square lattice. In this model, $\{t(e): e{an edge of}{\bf Z}^2 \}$ is an independent identically distributed family with a common distribution $F$. We denote by $T({\bf 0}, v)$ the…
This paper is concerned with a Lotka-Volterra type competition model with free boundaries in time-periodic environment. One species is assumed to adopt nonlocal dispersal and the other one adopts mixed dispersal, which is a combination of…
We study competition of two non-motile bacterial strains in a three-dimensional channel numerically, and analyze how their configuration evolves in space and time. We construct a lattice model that takes into account self-replication,…
We introduce a spatially explicit model for the competition between type $a$ and type $b$ alleles. Each vertex of the $d$-dimensional integer lattice is occupied by a diploid individual, which is in one of three possible states or…
Consider a pair of plane straight-line graphs, whose edges are colored red and blue, respectively, and let n be the total complexity of both graphs. We present a O(n log n)-time O(n)-space technique to preprocess such pair of graphs, that…
We consider a model of the reaction $X+Y\to 2X$ on the integer lattice in which $Y$ particles do not move while $X$ particles move as independent continuous time, simple symmetric random walks. $Y$ particles are transformed instantaneously…
On the lattice $\widetilde{\mathbb Z}^2_+:={(x,y)\in \mathbb Z \times \mathbb Z_+\colon x+y \text{is even}}$ we consider the following oriented (northwest-northeast) site percolation: the lines $H_i:={(x,y)\in \widetilde {\mathbb Z}^2_+…