Related papers: Dynamic Space Filling
Single-file diffusion is a one-dimensional interacting infinite-particle system in which the order of particles never changes. An intriguing feature of single-file diffusion is that the mean-square displacement of a tagged particle exhibits…
The glass transition of a hard sphere system is investigated within the framework of the density functional theory (DFT). Molecular dynamics (MD) simulations are performed to study dynamical behavior of the system on the one hand and to…
We consider a synchronous process of particles moving on the vertices of a graph $G$, introduced by Cooper, McDowell, Radzik, Rivera and Shiraga (2018). Initially, $M$ particles are placed on a vertex of $G$. At the beginning of each time…
Time-periodic driving of a quantum system can enable new dynamical topological phases of matter that could not exist in thermal equilibrium. We investigate two related classes of dynamical topological phenomena in 2D systems: Floquet…
Let $G=(V, E)$ be a graph where $V$ and $E$ are the vertex and edge sets, respectively. For two disjoint subsets $A$ and $B$ of $V$, we say $A$ \emph{dominates} $B$ if every vertex of $B$ is adjacent to at least one vertex of $A$. A vertex…
Decoherence-free subspaces (DFSs) provide a strategy for protecting the dynamics of an open system from decoherence induced by the system-environment interaction. So far, DFSs have been primarily studied in the framework of Markovian master…
Graph dynamical systems (GDSs) can be used to describe a wide range of distributed, nonlinear phenomena. In this paper we characterize cycle equivalence of a class of finite GDSs called sequential dynamical systems SDSs. In general, two…
We consider a task graph to be executed on a set of processors. We assume that the mapping is given, say by an ordered list of tasks to execute on each processor, and we aim at optimizing the energy consumption while enforcing a prescribed…
Fluids with competing short range attraction and long range repulsive interactions between the particles can exhibit a variety of microphase separated structures. We develop a lattice-gas (generalised Ising) model and analyse the phase…
We study the collective motion of a large set of self-propelled particles subject to voter-like interactions. Each particle moves on a two-dimensional space at a constant speed in a direction that is randomly assigned initially. Then, at…
A subset of vertices $S$ of a graph $G$ is a dominating set if every vertex in $V \setminus S$ has at least one neighbor in $S$. A domatic partition is a partition of the vertices of a graph $G$ into disjoint dominating sets. The domatic…
Recent studies of the phase diagram for spherical, purely repulsive, active particles established the existence of a transition from a liquid-like to a solid-like phase analogous to the one observed in colloidal systems at thermal…
Diffusion models (DMs) represent state-of-the-art generative models for continuous inputs. DMs work by constructing a Stochastic Differential Equation (SDE) in the input space (ie, position space), and using a neural network to reverse it.…
We initiate the study of approximate maximum matching in the vertex partition model, for graphs subject to dynamic changes. We assume that the $n$ vertices of the graph are partitioned among $k$ players, who execute a distributed algorithm…
The problem of space-efficient depth-first search (DFS) is reconsidered. A particularly simple and fast algorithm is presented that, on a directed or undirected input graph $G=(V,E)$ with $n$ vertices and $m$ edges, carries out a DFS in…
We discuss a reaction-diffusion model in one dimension subjected to an external driving force. Each lattice site may be occupied by at most one particle. The particles hop with asymmetric rates (the sum of which is one) to the right or left…
We study several fundamental properties of a class of stochastic processes called spatial Lambda-coalescents. In these models, a number of particles perform independent random walks on some underlying graph G. In addition, particles on the…
Jamming, or dynamical arrest, is a transition at which many particles stop moving in a collective manner. In nature it is brought about by, for example, increasing the packing density, changing the interactions between particles, or…
We investigate the dynamics of passive particles in a two-dimensional incompressible open flow composed of a fixed topographical point vortex and a background current with a periodic component. The tracer dynamics is found to be typically…
Using dynamical density functional theory (DDFT) methods we investigate the laning instability of a sheared colloidal suspension. The nonequilibrium ordering at the laning transition is driven by non-affine particle motion arising from…