English
Related papers

Related papers: Sorting by Resetting

200 papers

Stochastic resetting, the procedure of stopping and re-initializing random processes, has recently emerged as a powerful tool for accelerating processes ranging from queuing systems to molecular simulations. However, its usefulness is…

Statistical Mechanics · Physics 2025-03-18 Tommer D. Keidar , Ofir Blumer , Barak Hirshberg , Shlomi Reuveni

An extended interference pattern close to surface may result in both a transmissive or evanescent surface fields for large area manipulation of trapped particles. The affinity of differing particle sizes to a moving standing wave light…

In this paper we introduce a general stochastic representation for an important class of processes with resetting. It allows to describe any stochastic process intermittently terminated and restarted from a predefined random or non-random…

Probability · Mathematics 2023-10-11 Marcin Magdziarz , Kacper Taźbierski

We consider the statics and dynamics of a single particle trapped in a one-dimensional harmonic potential, and subjected to a driving noise with memory, that is represented by a resetting stochastic process. The finite memory of this…

Statistical Mechanics · Physics 2024-01-18 Mathis Gueneau , Satya N. Majumdar , Gregory Schehr

Grouping elements into families to analyse them separately is a standard analysis procedure in many areas of sciences. We propose herein a new algorithm based on the simple idea that members from a family look like each other, and don't…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Axel Descamps , Sélène Forget , Aliénor Lahlou , Claire Lavergne , Camille Berthelot , Guillaume Stirnemann , Rodolphe Vuilleumier , Nicolas Chéron

We propose a generalization of the stochastic resetting mechanism for a Brownian particle diffusing in a one-dimensional periodic potential: randomly in time, the particle gets reset at the bottom of the potential well it was in. Numerical…

Statistical Mechanics · Physics 2025-08-18 Pulak K. Ghosh , Shubhadip Nayak , Jianli Liu , Yunyun Li , Fabio Marchesoni

We explore the fundamental problem of sorting through the lens of learning-augmented algorithms, where algorithms can leverage possibly erroneous predictions to improve their efficiency. We consider two different settings: In the first…

Data Structures and Algorithms · Computer Science 2023-11-03 Xingjian Bai , Christian Coester

We consider the dynamical evolution of a Brownian particle undergoing stochastic resetting, meaning that after random periods of time it is forced to return to the starting position. The intervals after which the random motion is stopped…

Statistical Mechanics · Physics 2022-07-19 Mattia Radice

We investigate stochastic resetting in coupled systems involving two degrees of freedom, where only one variable is reset. The resetting variable, which we think of as hidden, indirectly affects the remaining observable variable through…

Statistical Mechanics · Physics 2024-04-03 Kristian Stølevik Olsen , Hartmut Löwen

Sorting is one of the most used and well investigated algorithmic problem [1]. Traditional postulation supposes the sorting data archived, and the elementary operation as comparisons of two numbers. In a view of appearance of new processors…

Data Structures and Algorithms · Computer Science 2011-07-22 Hakob Aslanyan

We review recent work on systems with multiple interacting-particles having the dynamical feature of stochastic resetting. The interplay of time scales related to inter-particle interactions and resetting leads to a rich behavior, both…

Statistical Mechanics · Physics 2023-07-05 Apoorva Nagar , Shamik Gupta

This thesis develops exact analytical tools to study strongly correlated stochastic systems, with a focus on extreme value statistics, gap statistics, and full counting statistics in multi-particle processes. A central contribution is the…

Statistical Mechanics · Physics 2025-08-19 Marco Biroli

A disordered solid, such as an athermal jammed packing of soft spheres, exists in a rugged potential-energy landscape in which there are a myriad of stable configurations that defy easy enumeration and characterization. Nevertheless, in…

Soft Condensed Matter · Physics 2024-03-26 Varda F. Hagh , Sidney R. Nagel

We investigate sorting Rayleigh optical particles up to several nanometers in size during Brownian motion in an tilted periodic potential with multiple deep wells. The wells are induced which by optical bound states in the continuum in a…

Optics · Physics 2024-12-05 Evgeny N. Bulgakov , Galina V. Shadrina

Stochastic resetting has been a subject of considerable interest within statistical physics, both as means of improving completion times of complex processes such as searches and as a paradigm for generating nonequilibrium stationary…

Statistical Mechanics · Physics 2025-04-09 Martin R. Evans , John C. Sunil

The steady state of a Brownian particle diffusing in an arbitrary potential under the stochastic resetting mechanism has been studied. We show that there are different classes of nonequilibrium steady states depending on the nature of the…

Statistical Mechanics · Physics 2015-01-13 Arnab Pal

In many physical situations, there appears the problem of reaching a single target that is spatially distributed. Here we analyse how stochastic resetting, also spatially distributed, can be used to improve the search process when the…

Statistical Mechanics · Physics 2023-11-22 Gregorio García-Valladares , Carlos A. Plata , Antonio Prados , Alessandro Manacorda

Stochastic processes that are randomly reset to an initial condition serve as a showcase to investigate non-equilibrium steady states. However, all existing results have been restricted to the special case of memoryless resetting protocols.…

Statistical Mechanics · Physics 2016-03-23 Stephan Eule , Jakob Metzger

We study how stochastic resetting affects first-passage processes in systems of many interacting particles. While resetting is well understood for single-particle dynamics, its consequences for collective behavior remain less clear. We…

Statistical Mechanics · Physics 2026-04-28 Juhee Lee , Seong-Gyu Yang , Ludvig Lizana

Guiding active motion is important for targeted delivery, sensing, and search tasks. Many active systems exhibit circular swimming, ubiquitous in chemical, physical, and biological systems, that biases motion and reduces transport…

Soft Condensed Matter · Physics 2026-02-26 Amir Shee