Related papers: Local Stochastic Algorithms for Alignment in Self-…
We present and study lattice and off-lattice microscopic models in which particles interact via a local anisotropic rule. The rule induces preferential hopping along one direction, so that a net current sets in if allowed by boundary…
We study the quantum localization phenomena of noninteracting particles in one-dimensional lattices based on tight-binding models with various forms of hopping terms beyond the nearest neighbor, which are generalizations of the famous…
We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of…
Particle swarm optimization (PSO) is a search algorithm based on stochastic and population-based adaptive optimization. In this paper, a pathfinding strategy is proposed to improve the efficiency of path planning for a broad range of…
In this paper, we study the dynamics of a system of $n$ coupled, self-propelled particles: $\ddot r_k = (\alpha-\beta |\dot r_k|^2)\dot r_k - \frac{\gamma}{n}\sum_{m=1}^n(r_k-r_m)$, $r_k\in \mathbb R^2.$ Numerical experiments indicate that,…
A one dimensional $A+A \to \emptyset$ system where the direction of motion of the particles is determined by the position of the nearest neighours is studied. The particles move with a probability $0.5 + \epsi$ towards their nearest…
Spatial optimization problems (SOPs) are characterized by spatial relationships governing the decision variables, objectives, and/or constraint functions. In this article, we focus on a specific type of SOP called spatial partitioning,…
Particle swarm optimization algorithm is a stochastic meta-heuristic solving global optimization problems appreciated for its efficacity and simplicity. It consists in a swarm of particles interacting among themselves and searching the…
The plasticity of amorphous solids undergoing shear is characterized by quasi-localized rearrangements of particles. While many models of plasticity exist, the precise relationship between plastic dynamics and the structure of a particle's…
A standard approach to approximate inference in state-space models isto apply a particle filter, e.g., the Condensation Algorithm.However, the performance of particle filters often varies significantlydue to their stochastic nature.We…
We suggest a novel discretisation of the momentum equation for Smoothed Particle Hydrodynamics (SPH) and show that it significantly improves the accuracy of the obtained solutions. Our new formulation which we refer to as relative pressure…
The Lorentz equations describe the motion of electrically charged particles in electric and magnetic fields and are used widely in plasma physics. The most popular numerical algorithm for solving them is the Boris method, a variant of the…
We develop tools for analyzing focused stochastic local search algorithms. These are algorithms which search a state space probabilistically by repeatedly selecting a constraint that is violated in the current state and moving to a random…
Stochastic (Anderson) localization is the spatial localization of the wave-function of quantum particles in random media. We show, that a corresponding phenomenon can stabilize spatial solitons in optical resonators: spatial solitons in…
Spontaneous segregation of run-and-tumble particles with different velocities in microchannels is investigated by numerical simulations. Self-propelled particles are known to accumulate in the proximity of walls. Here we show how fast…
Systems with local dynamics are characterized by a finite velocity of propagation of perturbations, known as the Lieb-Robinson velocity. On the other hand, irreducible stochastic processes drive states towards some unique fixed point.…
Recently Rubinfeld et al. (ICS 2011, pp. 223--238) proposed a new model of sublinear algorithms called \emph{local computation algorithms}. In this model, a computation problem $F$ may have more than one legal solution and each of them…
Collective dynamics in proliferating anisotropic particle systems arise from an interplay between growth, division, and mechanical interactions, often mediated by particle shape. In classical models of prolate, rod-like growth, flow-induced…
A growing number of dynamical situations involve the coupling of particles or singularities with physical waves. In principle these situations are very far from the wave-particle duality at quantum scale where the wave is probabilistic by…
Self-organizing systems demonstrate how simple local rules can generate complex stochastic patterns. Many natural systems rely on such dynamics, making self-organization central to understanding natural complexity. A fundamental challenge…