Related papers: Sorting by Resetting
We present a method to apply heuristic search algorithms to solve rearrangement planning by pushing problems. In these problems, a robot must push an object through clutter to achieve a goal. To do this, we exploit the fact that contact…
We classify finite posets with a particular sorting property, generalizing a result for rectangular arrays. Each poset is covered by two sets of disjoint saturated chains such that, for any original labeling, after sorting the labels along…
We determine the maximal number of steps required to sort $n$ labeled points on a circle by adjacent swaps. Lower bounds for sorting by all swaps, not necessarily adjacent, are given as well.
A new model of search based on stochastic resetting is introduced, wherein rate of resets depends explicitly on time elapsed since the beginning of the process. It is shown that rate inversely proportional to time leads to paradoxical…
We introduce an algorithm to determine when a sorting operation, such as stack-sort or bubble-sort, outputs a given pattern. The algorithm provides a new proof of the description of West-2-stack-sortable permutations, that is permutations…
Recently, a new formalism describing the anomalous diffusion processes, based on the Onsager-Machlup fluctuation theory, has been suggested \cite{Smain, Spub}. We study particles performing this new type of motion, under the action of…
Development of thermodynamic induction up to second order gives a dynamical bifurcation for thermodynamic variables and allows for the prediction and detailed explanation of nonequilibrium phase transitions with associated spontaneous…
We study a class of stochastic resetting (SR) processes in which a diffusing particle alternates between free motion and confinement by an externally controlled potential. When the particle is recaptured, it undergoes a return trajectory…
We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic…
Object rearrangement is the problem of enabling a robot to identify the correct object placement in a complex environment. Prior work on object rearrangement has explored a diverse set of techniques for following user instructions to…
Consider a finite system of Brownian particles on the real line. Each particle has drift and diffusion coefficients depending on its current rank relative to other particles, as in Karatzas, Pal and Shkolnikov (2012). We prove some…
Object rearrangement is a fundamental problem in robotics with various practical applications ranging from managing warehouses to cleaning and organizing home kitchens. While existing research has primarily focused on single-agent…
Identifying optimal strategies for efficient spatial exploration is crucial, both for animals seeking food and for robotic search processes, where maximizing the covered area is a fundamental requirement. Here, we propose position resetting…
A common and effective method for calculating the steady-state distribution of a process under stochastic resetting is the renewal approach that requires only the knowledge of the reset-free propagator of the underlying process and the…
In this paper we present a random shuffling scheme to apply with adaptive sorting algorithms. Adaptive sorting algorithms utilize the presortedness present in a given sequence. We have probabilistically increased the amount of presortedness…
Stochastic resetting is a powerful strategy known to accelerate the first-passage time statistics of stochastic processes. While its effects on Markovian systems are well understood, a general framework for non-Markovian dynamics is still…
Many microorganisms use chemical `signaling' - a quintessential self-organizing strategy in non-equilibrium - that can induce spontaneous aggregation and coordination in behavior. Using synthetic signaling as a design principle, we…
Drying of particle suspensions is an ubiquitous phenomenon with many natural and practical applications. In particular, in unidirectional drying, the evaporation of the solvent induces flows which accumulate particles at the liquid/air…
When ranking big data observations such as colleges in the United States, diverse consumers reveal heterogeneous preferences. The objective of this paper is to sort out a linear ordering for these observations and to recommend strategies to…
We describe how quasiclassical relative positions of particles emerge in an initially delocalized quantum system as scattering of a probe beam is observed. We show that in the multiparticle case this localization in position space occurs…