Searcharxiv⌕ Search

arXiv subjects

Satya N Majumdar

Publications and source records attributed to Satya N Majumdar.

7 recordsLinked to original sources

Optimal threshold resetting in collective diffusive search

Stochastic resetting has attracted significant attention in recent years due to its wide-ranging applications across physics, biology, and search processes. In most existing studies, however, resetting events are governed by an external timer and remain decoupled from the system's intrinsic dynamics. In a recent Letter by Biswas et al, we introduced threshold resetting (TR) as an alternative, event-driven optimization strategy for target search problems. Under TR, the entire process is reset whenever any searcher reaches a prescribed threshold, thereby coupling the resetting mechanism directly to the internal dynamics. In this work, we study TR-enabled search by $N$ non-interacting diffusive searchers in a one-dimensional box $[0,L]$, with the target at the origin and the threshold at $L$. By optimally tuning the scaled threshold distance $u = x_0/L$, the mean first-passage time can be significantly reduced for $N \geq 2$. We identify a critical population size $N_c(u)$ below which TR outperforms reset-free dynamics. Furthermore, for fixed $u$, the mean first-passage time depends non-monotonically on $N$, attaining a minimum at $N_{\mathrm{opt}}(u)$. We also quantify the achievable speed-up and analyze the operational cost of TR, revealing a nontrivial optimization landscape. These findings highlight threshold resetting as an efficient and realistic optimization mechanism for complex stochastic search processes.

cond-mat.stat-mech↗

Non-equilibrium dynamics of drift-diffusion process under threshold resetting

We study the emergence of non-equilibrium steady states (NESS) in stochastic processes under threshold resetting, an event-driven protocol in which the system resets to its initial configuration upon crossing a prescribed spatial boundary (threshold). In contrast to externally driven resetting, whose steady-state properties are well understood, the behavior under threshold resetting remains largely unexplored. We derive general conditions for the existence of a NESS and show that, whenever it exists, the steady state at a given position $x$ can be expressed as the ratio of two fundamental quantities: the mean local time (MLT) at $x$ and the mean first-passage time (MFPT) to hit the threshold. In particular, for noisy systems, a finite MFPT guarantees the existence of a NESS. As an illustrative example, we analyze a drift-diffusion process in one dimension and uncover rich intermediate-time dynamics, including anomalous relaxation in the spatial distribution, damped oscillations in the moments and in the mean-squared displacement (MSD), governed by system parameters. Our findings provide a general understanding of the emergence of non-equilibrium steady states and relaxation dynamics under threshold resetting, revealing how induced events shape the spatial and temporal properties of a broad class of stochastic processes.

cond-mat.stat-mech↗

Target Search Optimization by Threshold Resetting

We introduce a new class of first-passage time optimization driven by threshold resetting, inspired by many natural processes where crossing a critical limit triggers failure, degradation, or transition. Here, search agents are collectively reset when a threshold is reached, creating event-driven, system-coupled simultaneous resets that induce long-range interactions. We develop a unified framework to compute mean search times for these correlated stochastic processes, with ballistic and diffusive searchers as key examples uncovering diverse optimization behaviors. A cost function, akin to breakdown penalties, reveals that optimal resetting can forestall larger losses. This formalism generalizes to broader stochastic systems with multiple degrees of freedom.

cond-mat.stat-mech↗

The convex hull of the run-and-tumble particle in a plane

We study the statistical properties of the convex hull of a planar run-and-tumble particle (RTP), also known as the "persistent random walk", where the particle/walker runs ballistically between tumble events at which it changes its direction randomly. We consider two different statistical ensembles where we either fix (i) the total number of tumblings $n$ or (ii) the total duration $t$ of the time interval. In both cases, we derive exact expressions for the average perimeter of the convex hull and then compare to numerical estimates finding excellent agreement. Further, we numerically compute the full distribution of the perimeter using Markov chain Monte Carlo techniques, in both ensembles, probing the far tails of the distribution, up to a precision smaller than $10^{-100}$. This also allows us to characterize the rare events that contribute to the tails of these distributions.

cond-mat.stat-mech↗

Spectral content of fractional Brownian motion with stochastic reset

We analyse the power spectral density (PSD) $S_T(f)$ (with $T$ being the observation time and $f$ is the frequency) of a fractional Brownian motion (fBm), with an arbitrary Hurst index $H \in (0,1)$, undergoing a stochastic resetting to the origin at a constant rate $r$ - the resetting process introduced some time ago as an example of an efficient, optimisable search algorithm. To this end, we first derive an exact expression for the covariance function of an arbitrary (not necessarily a fBm) process with a reset, expressing it through the covariance function of the parental process without a reset, which yields the desired result for the fBm in a particular case. We then use this result to compute exactly the power spectral density for fBM for all frequency $f$. The asymptotic, large frequency $f$ behaviour of the PSD turns out to be distinctly different for sub- $(H < 1/2)$ and super-diffusive $(H > 1/2)$ fBms. We show that for large $f$, the PSD has a power law tail: $S_T(f) \sim 1/f^γ$ where the exponent $γ= 2H+1$ for $0 1/2$ sticks to its Brownian value and does not depend on $H$.

cond-mat.stat-mech↗

Statistical distribution of quantum entanglement for a random bipartite state

We compute analytically the statistics of the Renyi and von Neumann entropies (standard measures of entanglement), for a random pure state in a large bipartite quantum system. The full probability distribution is computed by first mapping the problem to a random matrix model and then using a Coulomb gas method. We identify three different regimes in the entropy distribution, which correspond to two phase transitions in the associated Coulomb gas. The two critical points correspond to sudden changes in the shape of the Coulomb charge density: the appearance of an integrable singularity at the origin for the first critical point, and the detachement of the rightmost charge (largest eigenvalue) from the sea of the other charges at the second critical point. Analytical results are verified by Monte Carlo numerical simulations. A short account of some of these results appeared recently in Phys. Rev. Lett. {\bf 104}, 110501 (2010).

cond-mat.stat-mech↗

Phase Transition in a Random Minima Model: Mean Field Theory and Exact Solution on the Bethe Lattice

We consider the number and distribution of minima in random landscapes defined on non-Euclidean lattices. Using an ensemble where random landscapes are reweighted by a fugacity factor $z$ for each minimum they contain, we construct first a `two-box' mean field theory. This exhibits an ordering phase transition at $z\c=2$ above which one box contains an extensive number of minima. The onset of order is governed by an unusual order parameter exponent $β=1$, motivating us to study the same model on the Bethe lattice. Here we find from an exact solution that for any connectivity $μ+1>2$ there is an ordering transition with a conventional mean field order parameter exponent $β=1/2$, but with the region where this behaviour is observable shrinking in size as $1/μ$ in the mean field limit of large $μ$. We show that the behaviour in the transition region can also be understood directly within a mean field approach, by making the assignment of minima `soft'. Finally we demonstrate, in the simplest mean field case, how the analysis can be generalized to include both maxima and minima. In this case an additional first order phase transition appears, to a landscape in which essentially all sites are either minima or maxima.

cond-mat.dis-nn↗