Related papers: Dynamic Space Filling
We present a general approach to study the flooding time (a measure of how fast information spreads) in dynamic graphs (graphs whose topology changes with time according to a random process). We consider arbitrary converging Markovian…
With the rapid advancement of diffusion-based generative models, Stable Diffusion (SD) has emerged as a state-of-the-art framework for high-fidelity im-age synthesis. However, existing SD models suffer from suboptimal feature aggregation,…
We continue our study of chaotic mixing and transport of passive particles in a simple model of a meandering jet flow [Prants, et al, Chaos {\bf 16}, 033117 (2006)]. In the present paper we study and explain phenomenologically a connection…
This work is concerned with the dynamics of a slow-fast stochastic evolutionary system quantified with a scale parameter. An invariant foliation decomposes the state space into geometric regions of different dynamical regimes, and thus…
We study dynamics of a phase boundary in a one-dimensional lattice gas, which is initially put into a non-equilibrium configuration and then is let to evolve in time by particles performing nearest-neighbor random walks constrained by…
The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space…
We present algorithms for distributed verification and silent-stabilization of a DFS(Depth First Search) spanning tree of a connected network. Computing and maintaining such a DFS tree is an important task, e.g., for constructing efficient…
Dissipative particle dynamics (DPD) is an effective mesoscopic particle model with a lower computational cost than molecular dynamics because of the soft potentials that it employs. However, the soft potential is not strong enough to…
We investigate the single-file dynamics of a tagged particle in a system consisting of N hardcore interacting particles (the particles cannot pass each other) which are diffusing in a one-dimensional system where the particles have…
A phaser is an expressive synchronization construct that unifies collective and point-to-point coordination with dynamic task parallelism. Each task can participate in a phaser as a signaler, a waiter, or both. The participants in a phaser…
Dynamical friction governs the orbital decay of massive perturbers within galaxies and dark matter halos, yet its standard Chandrasekhar formulation fails in systems with cores of (roughly) constant density, where inspiral can halt or even…
The fully dynamic transitive closure problem asks to maintain reachability information in a directed graph between arbitrary pairs of vertices, while the graph undergoes a sequence of edge insertions and deletions. The problem has been…
In this paper we analyze some aspects of {\em exponential flights}, a stochastic process that governs the evolution of many random transport phenomena, such as neutron propagation, chemical/biological species migration, or electron motion.…
Collisionless stellar systems are driven towards equilibrium by mixing of phase-space elements. I show that the excess-mass function D(f)= int_{F(x,v)>f} (F(x,v)-f) d^3x d^3v (with F(x,v) the coarse-grained distribution function) always…
We consider an infinite locally finite system (configuration) $\gamma$ of particles distributed over a Euclidean space $X$. Each particle located at $x\in X$ carries an internal parameter (mark, or ``spin'') $\sigma_{x}\in S=\mathbb{R}.$…
In the Diffusion Limited Aggregation (DLA) process on on $\mathbb{Z}^2$, or more generally $\mathbb{Z}^d$, particles aggregate to an initially occupied origin by arrivals on a random walk. The scaling limit of the result, empirically, is a…
It has been well established that spatially extended, bistable systems that are driven by an oscillating field exhibit a nonequilibrium dynamic phase transition (DPT). The DPT occurs when the field frequency is on the order of the inverse…
Collisionless suspensions of inertial particles (finite-size impurities) are studied in 2D and 3D spatially smooth flows. Tools borrowed from the study of random dynamical systems are used to identify and to characterise in full generality…
The emergence of collective motion, also known as flocking or swarming, in groups of moving individuals who orient themselves using only information from their neighbors is a very general phenomenon that is manifested at multiple spatial…
A core capability for robot manipulation is reasoning over where and how to stably place objects in cluttered environments. Traditionally, robots have relied on object-specific, hand-crafted heuristics in order to perform such reasoning,…