Related papers: Sorting by Resetting
Stochastic resetting, where a dynamical process is intermittently returned to a fixed reference state, has emerged as a powerful mechanism for optimizing first-passage properties. Existing theory largely treats static, non-learning…
In this paper we consider a random search process with stochastic resetting and a partially accessible target $\calU$. That is, when the searcher finds the target by attaching to its surface $\partial \calU$ it does not have immediate…
We model an overdamped Brownian particle that is subject to resetting facilitated by a ratchet potential on a spatially periodic domain. This asymmetric potential switches on with a constant rate, but switches off again only upon the…
We present a method for enhanced sampling of molecular dynamics simulations using stochastic resetting. Various phenomena, ranging from crystal nucleation to protein folding, occur on timescales that are unreachable in standard simulations.…
Although resetting has widespread applicability, applying it to the dynamics in the presence of spatial quenched disorder, which is essential in many physical problems, is challenging. In this study, we consider a well-known one-dimensional…
We investigate an intermittent stochastic process, in which the diffusive motion with time-dependent diffusion coefficient $D(t)\sim t^{\alpha-1}$, $\alpha>0$ (scaled Brownian motion), is stochastically reset to its initial position and…
We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a…
A novel integer value-sorting technique is proposed replacing bucket sort, distribution counting sort and address calculation sort family of algorithms. It requires only constant amount of additional memory. The technique is inspired from…
This study examines the dynamics of a tracer particle diffusing in a nonequilibrium medium under stochastic resetting. The nonequilibrium state is induced by harmonic coupling between the tracer and bath particles, generating memory effects…
We study the position distribution of an active Brownian particle (ABP) in the presence of stochastic resetting in two spatial dimensions. We consider three different resetting protocols : (I) where both position and orientation of the…
We present a mechanism for thermalizing a moving particle by microscopic deterministic scattering. As an example, we consider the periodic Lorentz gas. We modify the collision rules by including energy transfer between particle and…
We investigate the search of a target with a given spatial distribution in a finite one-dimensional domain. The searcher follows Brownian dynamics and is always reset to its initial position when reaching the boundaries of the domain…
Computer simulations generate trajectories at a single, well-defined thermodynamic state point. Statistical reweighting offers the means to reweight static and dynamical properties to different equilibrium state points by means of analytic…
The random arrest of the diffusion of a single particle and its return to its origin has served as the paradigmatic example of a large variety of processes undergoing stochastic resetting. While the implications and applications of…
Sorting a set of items is a task that can be useful by itself or as a building block for more complex operations. That is why a lot of effort has been put into finding sorting algorithms that sort large sets as fast as possible. But the…
We consider the mean time to absorption by an absorbing target of a diffusive particle with the addition of a process whereby the particle is reset to its initial position with rate $r$. We consider several generalisations of the model of…
This paper introduces a new comparison base stable sorting algorithm, named RS sort. RS Sort involves only the comparison of pair of elements in an array which ultimately sorts the array and does not involve the comparison of each element…
Random trajectories of single particles in living cells contain information about the interaction between particles, as well as, with the cellular environment. However, precise consideration of the underlying stochastic properties, beyond…
Inertia is intrinsic to many living and synthetic active systems, from animals and robotic agents to colloidal swimmers, and it strongly shapes transport. Many such systems employ intermittent restart protocols to regulate exploration.…
We introduce a new sorting device for permutations which makes use of a pop stack augmented with a bypass operation. This results in a sorting machine, which is more powerful than the usual Popstacksort algorithm and seems to have never…