Showing 1–50 of 390 results for author: Majumdar, S N

Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting

Authors: Giuseppe Del Vecchio Del Vecchio, Manas Kulkarni, Satya N. Majumdar, Sanjib Sabhapandit

Abstract: We introduce \emph{proxitaxis}, a simple search strategy where the searcher has only information about the distance from the target but not the direction. The strategy consists of three crucial components: (i) local adaptive moves with distance-dependent hopping rate, (ii) intermittent long range returns via stochastic resetting to a certain location $\vec{R}_0$, and (iii) an inspection move where… ▽ More We introduce \emph{proxitaxis}, a simple search strategy where the searcher has only information about the distance from the target but not the direction. The strategy consists of three crucial components: (i) local adaptive moves with distance-dependent hopping rate, (ii) intermittent long range returns via stochastic resetting to a certain location $\vec{R}_0$, and (iii) an inspection move where the searcher dynamically updates the resetting position $\vec{R}_0$. We compute analytically the capture probability of the target within this strategy and show that it can be maximized by an optimal choice of the control parameters of this strategy. Moreover, the optimal strategy undergoes multiple phase transitions as a function of the control parameters. These phase transitions are generic and occur in all dimensions. △ Less

Submitted 8 July, 2025; originally announced July 2025.

Comments: 5 pages, 7 figures, End Matters and Supplementary material included

Dynamically emergent correlations in a Brownian gas with diffusing diffusivity

Authors: Nikhil Mesquita, Satya N. Majumdar, Sanjib Sabhapandit

Abstract: We study a gas of $N$ Brownian particles in the presence of a common stochastic diffusivity $D(t)=B^2(t)$, where $B(t)$ represents a one-dimensional Brownian motion at time $t$. Starting with all the particles from the origin, the gas expands ballistically. We show that because of the common stochastic diffusivity, the expanding gas gets dynamically correlated, and the joint probability density fu… ▽ More We study a gas of $N$ Brownian particles in the presence of a common stochastic diffusivity $D(t)=B^2(t)$, where $B(t)$ represents a one-dimensional Brownian motion at time $t$. Starting with all the particles from the origin, the gas expands ballistically. We show that because of the common stochastic diffusivity, the expanding gas gets dynamically correlated, and the joint probability density function of the position of the particles has a conditionally independent and identically distributed (CIID) structure that was recently found in several other systems. The special CIID structure allows us to compute the average density profile of the gas, extreme and order statistics, gap distribution between successive particles, and the full counting statistics (FCS) that describes the probability density function (PDF) $H(κ, t)$ of the fraction of particles $κ$ in a given region $[-L,L]$. Interestingly, the position fluctuation of the central particles and the average density profiles are described by the same scaling function. The PDF describing the FCS has an essential singularity near $κ=0$, indicating the presence of particles inside the box $[-L,L]$ at all times. Near the upper limit $κ=1$, the scaling function $H(κ,t)$ has a rather unusual behavior: $H(κ,t)\sim (1-κ)^{β(t)}$ where the exponent $β(t)$ changes continuously with time. While at early times $β(t)<0$ indicating a divergence of $H(κ,t)$ as $κ\to 1$, $β(t)$ becomes positive for $t>t_c$ where $t_c$ is computed exactly. For $t>t_c$, the scaling function $H(κ,t)$ vanishes as $κ\to 1$, indicating that it is highly unlikely to have all the particles in the interval $[-L,L]$. Exactly at $t=t_c$, $β=0$, indicating that the PDF approaches a non-zero constant as $κ\to 1$. Thus, as a function of $t$, the FCS exhibits an interesting shape transition. △ Less

Submitted 25 June, 2025; originally announced June 2025.

Comments: 21 pages, 6 figures

Two dimensional Coulomb gas in a non-conservative trap

Authors: David S. Dean, Rashed Aljasmi, Satya N. Majumdar

Abstract: We study the nonequilibrium steady state of a two dimensional Coulomb gas under the action of an anisotropic harmonic trapping potential along with a non-conservative rotational force. In the case without rotation, the equilibrium (zero temperature) steady state has a uniform density supported over a a static elliptical droplet. The addition of a rotational force drives the system into a nonequili… ▽ More We study the nonequilibrium steady state of a two dimensional Coulomb gas under the action of an anisotropic harmonic trapping potential along with a non-conservative rotational force. In the case without rotation, the equilibrium (zero temperature) steady state has a uniform density supported over a a static elliptical droplet. The addition of a rotational force drives the system into a nonequilibrium steady state where the density is still uniform inside an ellipse, but the ellipse gets tilted by a a fixed angle compared to the non-rotational case. In addition, a nonzero current is generated inside the droplet which run concentrically to the droplet boundary. For large rotational force, the droplet develops a purely circular form. Our results are predicted by a simple hydrodynamic calculation and are confirmed by numerical simulations and provide a full understanding of a novel driven non-equilibrium state in a strongly interacting system. △ Less

Submitted 23 June, 2025; originally announced June 2025.

Comments: 12 pages 5 figures

Diffusion with stochastic resetting on a lattice

Authors: Alexander K. Hartmann, Satya N. Majumdar

Abstract: We provide an exact formula for the mean first-passage time (MFPT) to a target at the origin for a single particle diffusing on a $d$-dimensional hypercubic {\em lattice} starting from a fixed initial position $\vec R_0$ and resetting to $\vec R_0$ with a rate $r$. Previously known results in the continuous space are recovered in the scaling limit $r\to 0$, $R_0=|\vec R_0|\to \infty$ with the prod… ▽ More We provide an exact formula for the mean first-passage time (MFPT) to a target at the origin for a single particle diffusing on a $d$-dimensional hypercubic {\em lattice} starting from a fixed initial position $\vec R_0$ and resetting to $\vec R_0$ with a rate $r$. Previously known results in the continuous space are recovered in the scaling limit $r\to 0$, $R_0=|\vec R_0|\to \infty$ with the product $\sqrt{r}\, R_0$ fixed. However, our formula is valid for any $r$ and any $\vec R_0$ that enables us to explore a much wider region of the parameter space that are inaccessible in the continuum limit. For example, we have shown that the MFPT, as a function of $r$ for fixed $\vec R_0$, diverges in the two opposite limits $r\to 0$ and $r\to \infty$ with a unique minimum in between, provided the starting point is not a nearest neighbour of the target. In this case, the MFPT diverges as a power law $\sim r^φ$ as $r\to \infty$, but very interestingly with an exponent $φ= (|m_1|+|m_2|+\ldots +|m_d|)-1$ that depends on the starting point $\vec R_0= a\, (m_1,m_2,\ldots, m_d)$ where $a$ is the lattice spacing and $m_i$'s are integers. If, on the other hand, the starting point happens to be a nearest neighbour of the target, then the MFPT decreases monotonically with increasing $r$, approaching a universal limiting value $1$ as $r\to \infty$, indicating that the optimal resetting rate in this case is infinity. We provide a simple physical reason and a simple Markov-chain explanation behind this somewhat unexpected universal result. Our analytical predictions are verified in numerical simulations on lattices up to $50$ dimensions. Finally, in the absence of a target, we also compute exactly the position distribution of the walker in the nonequlibrium stationary state that also displays interesting lattice effects not captured by the continuum theory. △ Less

Submitted 26 May, 2025; originally announced May 2025.

Comments: 17 pages, 7 figures, data gnuplot files for plots available at https://doi.org/10.57782/VGCHTI

Extreme value statistics in a continuous time branching process: a pedagogical primer

Authors: Satya N. Majumdar, Alberto Rosso

Abstract: We study a continuous time branching process where an individual splits into two daughters with rate b and dies with rate a, starting from a single individual at t=0. We show that the model can be mapped exactly to a random walk problem where the population size N(t) performs a random walk on a positive semi-infinite lattice. The hopping rate of this random walker out of a site labelled n is propo… ▽ More We study a continuous time branching process where an individual splits into two daughters with rate b and dies with rate a, starting from a single individual at t=0. We show that the model can be mapped exactly to a random walk problem where the population size N(t) performs a random walk on a positive semi-infinite lattice. The hopping rate of this random walker out of a site labelled n is proportional to n, i.e., the walker gets more and more `agitated' as it moves further and further away from the origin--we call this an `agitated random walk' (ARW). We demonstrate that this random walk problem is particularly suitable to obtain exact explicit results on the extreme value statistics, namely, on the distribution of the maximal population size M(t)= \max_{0τ\le t}[N(τ)] up to time t. This extreme value distribution displays markedly different behaviors in the three phases: (i) subcritical (b<a) (ii) critical (b=a) and (iii) supercritical (b>a). In the subcritical and critical phases , Q(L,t) becomes independent of time t for large t and the stationary distribution Q(L, \infty) decays to zero with increasing L, respectively exponentially (subcritical) and algebraically (critical). For finite but large t, the distribution at the critical point exhibits a scaling form Q(L,t)\sim f_c(L/{at})/L^2 where the scaling function f_c(z) has a nontrivial shape that we compute analytically. In the supercritical phase, the distribution Q(L,t) has a `fluid' part that becomes independent of t for large t and a `condensate' part (a delta peak centered at e^{(b-a)t}) which gets disconnected from the `fluid' part and moves rapidly to \infty as time increases. We also verify our analytical predictions via numerical simulations finding excellent agreement. △ Less

Submitted 25 May, 2025; originally announced May 2025.

Target search optimization by threshold resetting

Authors: Arup Biswas, Satya N Majumdar, Arnab Pal

Abstract: 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. In 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 framew… ▽ More 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. In 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 search times for these correlated stochastic processes, with ballistic searchers as a key example 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. △ Less

Submitted 18 April, 2025; originally announced April 2025.

The curious case of operators with spectral density increasing as $Ω(E)\sim e^{\,\mathrm{Const.}\, E^2}$

Authors: Erik Aurell, Satya N. Majumdar

Abstract: Motivated by a putative model of black holes as quantum objects we consider what types of operators would have a corresponding spectrum. We find that there are indeed such operators, but of a rather unusual types, and for which the wave functions are only barely localized. We point out a tension between such almost delocalized states and black holes as compact objects. Motivated by a putative model of black holes as quantum objects we consider what types of operators would have a corresponding spectrum. We find that there are indeed such operators, but of a rather unusual types, and for which the wave functions are only barely localized. We point out a tension between such almost delocalized states and black holes as compact objects. △ Less

Submitted 9 April, 2025; originally announced April 2025.

Comments: APS format, 5 pages, 50 references, no figures

First-passage properties of the jump process with a drift. Two exactly solvable cases

Authors: Ivan N. Burenev, Satya N. Majumdar

Abstract: We investigate the first-passage properties of a jump process with a constant drift, focusing on two key observables: the first-passage time $τ$ and the number of jumps $n$ before the first-passage event. By mapping the problem onto an effective discrete-time random walk, we derive an exact expression for the Laplace transform of the joint distribution of $τ$ and $n$ using the generalized Pollacze… ▽ More We investigate the first-passage properties of a jump process with a constant drift, focusing on two key observables: the first-passage time $τ$ and the number of jumps $n$ before the first-passage event. By mapping the problem onto an effective discrete-time random walk, we derive an exact expression for the Laplace transform of the joint distribution of $τ$ and $n$ using the generalized Pollaczek-Spitzer formula. This result is then used to analyze the first-passage properties for two exactly solvable cases: (i) both the inter-jump intervals and jump amplitudes are exponentially distributed, and (ii) the inter-jump intervals are exponentially distributed while all jumps have the same fixed amplitude. We show the existence of two distinct regimes governed by the strength of the drift: (i) a survival regime, where the process remains positive indefinitely with finite probability; (ii) an absorption regime, where the first-passage eventually occurs; and (iii) a critical point at the boundary between these two phases. We characterize the asymptotic behavior of survival probabilities in each regime: they decay exponentially to a constant in the survival regime, vanish exponentially fast in the absorption regime, and exhibit power-law decay at the critical point. Furthermore, in the absorption regime, we derive large deviation forms for the marginal distributions of $τ$ and n. The analytical predictions are validated through extensive numerical simulations. △ Less

Submitted 7 April, 2025; originally announced April 2025.

Comments: 50 pages, 16 figures

Resetting Dyson Brownian motion

Authors: Marco Biroli, Satya N. Majumdar, Gregory Schehr

Abstract: In this paper, we introduce a new stochastic process of $N$ interacting particles on the line that evolve via Dyson Brownian motion (DBM) with Dyson's index $β> 0$ and undergo simultaneous resetting to their initial positions at a constant rate $r$. We call this process the resetting Dyson Brownian motion (RDBM) -- in short the $β$-RDBM. For $β= 1,2,4$, the positions of the particles in the RDBM c… ▽ More In this paper, we introduce a new stochastic process of $N$ interacting particles on the line that evolve via Dyson Brownian motion (DBM) with Dyson's index $β> 0$ and undergo simultaneous resetting to their initial positions at a constant rate $r$. We call this process the resetting Dyson Brownian motion (RDBM) -- in short the $β$-RDBM. For $β= 1,2,4$, the positions of the particles in the RDBM can be interpreted as the eigenvalues of a random matrix ensemble where the entries of an $N x N$ Gaussian matrix evolve as simultaneously resetting Brownian motions (with rate $r$) in the presence or absence of a harmonic trap. For $r=0$ and in the presence of a harmonic trap, this system reaches an equilibrium Gibbs-Boltzmann state of the so called Dyson log-gas. However, the stochastic resetting drives the system at long time to a nonequilibrium stationary state (NESS). We compute exactly the joint distribution of the positions of the particles in this NESS for all $β>0$ and calculate several observables for large $N$: the average density profile of the gas, the extreme value statistics, the spacing between two consecutive particles and the full counting statistics. We show that a nonzero resetting rate $r>0$ drastically changes the nature of the fluctuations in the stationary state: while the log-gas is rather rigid, the $β$-RDBM in its NESS becomes fluffy, i.e., the fluctuations of different observables are of the same order as their mean. In the absence of a harmonic trap, our results for the $β= 2$-RDBM can be related to nonintersecting Brownian motions in the presence of resetting. Our model demonstrates interesting effects arising from the interplay between the eigenvalue repulsion and the all-to-all attraction (generated by stochastic resetting) in an interacting particle system. Numerical simulations are in excellent agreement with our analytical results. △ Less

Submitted 18 March, 2025; originally announced March 2025.

Comments: 26 pages, 9 figures

Journal ref: Phys. Rev. E 112, 014101 (2025)

The cost of resetting discrete-time random walks

Authors: John C. Sunil, Richard A. Blythe, Martin R. Evans, Satya N. Majumdar

Abstract: We consider a discrete-time continuous-space random walk, with a symmetric jump distribution, under stochastic resetting. Associated with the random walker are cost functions for jumps and resets, and we calculate the distribution of the total cost for the random walker up to the first passage to the target. By using the backward master equation approach we demonstrate that the distribution of the… ▽ More We consider a discrete-time continuous-space random walk, with a symmetric jump distribution, under stochastic resetting. Associated with the random walker are cost functions for jumps and resets, and we calculate the distribution of the total cost for the random walker up to the first passage to the target. By using the backward master equation approach we demonstrate that the distribution of the total cost up to the first passage to the target can be reduced to a Wiener-Hopf integral equation. The resulting integral equation can be exactly solved (in Laplace space) for arbitrary cost functions for the jump and selected functions for the reset cost. We show that the large cost behaviour is dominated by resetting or the jump distribution according to the choice of the jump distribution. In the important case of a Laplace jump distribution, which corresponds to run-and-tumble particle dynamics, and linear costs for jumps and resetting, the Wiener-Hopf equation simplifies to a differential equation which can easily be solved. △ Less

Submitted 20 June, 2025; v1 submitted 5 March, 2025; originally announced March 2025.

Comments: 28 pages, 7 figures

Exact height distribution in one-dimensional Edwards-Wilkinson interface with diffusing diffusivity

Authors: David S. Dean, Satya N. Majumdar, Sanjib Sabhapandit

Abstract: We study the height distribution of a one-dimensional Edwards-Wilkinson interface in the presence of a stochastic diffusivity $D(t)=B^2(t)$, where $B(t)$ represents a one-dimensional Brownian motion at time $t$. The height distribution at a fixed point is space is computed analytically. The typical height $h(x,t)$ at a given point in space is found to scale as $t^{3/4}$ and the distribution… ▽ More We study the height distribution of a one-dimensional Edwards-Wilkinson interface in the presence of a stochastic diffusivity $D(t)=B^2(t)$, where $B(t)$ represents a one-dimensional Brownian motion at time $t$. The height distribution at a fixed point is space is computed analytically. The typical height $h(x,t)$ at a given point in space is found to scale as $t^{3/4}$ and the distribution $G(H)$ of the scaled height $H=h/t^{3/4}$ is symmetric but with a nontrivial shape: while it approaches a nonzero constant quadratically as $H\to 0$, it has a non-Gaussian tail that decays exponentially for large $H$. We show that this exponential tail is rather robust and holds for a whole family of linear interface models parametrized by a dynamical exponent $z>1$, with $z=2$ corresponding to the Edwards-Wilkinson model. △ Less

Submitted 13 June, 2025; v1 submitted 3 February, 2025; originally announced February 2025.

Comments: 18 pages, 4 figures

Journal ref: J. Phys. A: Math. Theor. 58 235002 (2025)

Large Deviations in Switching Diffusion: from Free Cumulants to Dynamical Transitions

Authors: Mathis Guéneau, Satya N. Majumdar, Gregory Schehr

Abstract: We study the diffusion of a particle with a time-dependent diffusion constant $D(t)$ that switches between random values drawn from a distribution $W(D)$ at a fixed rate $r$. Using a renewal approach, we compute exactly the moments of the position of the particle $\langle x^{2n}(t) \rangle$ at any finite time $t$, and for any $W(D)$ with finite moments $\langle D^n \rangle$. For $t \gg 1$, we demo… ▽ More We study the diffusion of a particle with a time-dependent diffusion constant $D(t)$ that switches between random values drawn from a distribution $W(D)$ at a fixed rate $r$. Using a renewal approach, we compute exactly the moments of the position of the particle $\langle x^{2n}(t) \rangle$ at any finite time $t$, and for any $W(D)$ with finite moments $\langle D^n \rangle$. For $t \gg 1$, we demonstrate that the cumulants $\langle x^{2n}(t) \rangle_c$ grow linearly with $t$ and are proportional to the free cumulants of a random variable distributed according to $W(D)$. For specific forms of $W(D)$, we compute the large deviations of the position of the particle, uncovering rich behaviors and dynamical transitions of the rate function $I(y=x/t)$. Our analytical predictions are validated numerically with high precision, achieving accuracy up to $10^{-2000}$. △ Less

Submitted 23 January, 2025; originally announced January 2025.

Comments: Letter: 6+2 pages and 2 figures; Supp. Mat.: 27 pages and 9 figures

Dynamical phase transitions in certain non-ergodic stochastic processes

Authors: Yogeesh Reddy Yerrababu, Satya N. Majumdar, Tridib Sadhu

Abstract: We present a class of stochastic processes in which the large deviation functions of time-integrated observables exhibit singularities that relate to dynamical phase transitions of trajectories. These illustrative examples include Brownian motion with a death rate or in the presence of an absorbing wall, for which we consider a set of empirical observables such as the net displacement, local time,… ▽ More We present a class of stochastic processes in which the large deviation functions of time-integrated observables exhibit singularities that relate to dynamical phase transitions of trajectories. These illustrative examples include Brownian motion with a death rate or in the presence of an absorbing wall, for which we consider a set of empirical observables such as the net displacement, local time, residence time, and area under the trajectory. Using a backward Fokker-Planck approach, we derive the large deviation functions of these observables, and demonstrate how singularities emerge from a competition between survival and diffusion. Furthermore, we analyse this scenario using an alternative approach with tilted operators, showing that at the singular point, the effective dynamics undergoes an abrupt transition. Extending this approach, we show that similar transitions may generically arise in Markov chains with transient states. This scenario is robust and generalizable for non-Markovian dynamics and for many-body systems, potentially leading to multiple dynamical phase transitions. △ Less

Submitted 27 December, 2024; originally announced December 2024.

Comments: 21 pages, 21 figures. For a supplemental Mathematica notebook (Ref[84]), see https://drive.google.com/file/d/1cAcXngt6wE7GCo0u-ltjShSmXtswgKPO/view?usp=sharing

Exact joint distributions of three global characteristic times for Brownian motion

Authors: Alexander K. Hartmann, Satya N. Majumdar

Abstract: We consider three global characteristic times for a one-dimensional Brownian motion $x(τ)$ in the interval $τ\in [0,t]$: the occupation time $t_{\rm o}$ denoting the cumulative time where $x(τ)>0$, the time $t_{\rm m}$ at which the process achieves its global maximum in $[0,t]$ and the last-passage time $t_l$ through the origin before $t$. All three random variables have the same marginal distribu… ▽ More We consider three global characteristic times for a one-dimensional Brownian motion $x(τ)$ in the interval $τ\in [0,t]$: the occupation time $t_{\rm o}$ denoting the cumulative time where $x(τ)>0$, the time $t_{\rm m}$ at which the process achieves its global maximum in $[0,t]$ and the last-passage time $t_l$ through the origin before $t$. All three random variables have the same marginal distribution given by Lévy's arcsine law. We compute exactly the pairwise joint distributions of these three times and show that they are quite different from each other. The joint distributions display rather rich and nontrivial correlations between these times. Our analytical results are verified by numerical simulations. △ Less

Submitted 30 April, 2025; v1 submitted 12 December, 2024; originally announced December 2024.

Comments: new version merges paper and supplementary material, more discussion of results and physical behaviour, 19 pages with 10 figures

Diffusion with preferential relocation in a confining potential

Authors: Denis Boyer, Martin R. Evans, Satya N. Majumdar

Abstract: We study the relaxation of a diffusive particle confined in an arbitrary external potential and subject to a non-Markovian resetting protocol. With a constant rate $r$, a previous time $τ$ between the initial time and the present time $t$ is chosen from a given probability distribution $K(τ,t)$, and the particle is reset to the position that it occupied at time $τ$. Depending on the shape of… ▽ More We study the relaxation of a diffusive particle confined in an arbitrary external potential and subject to a non-Markovian resetting protocol. With a constant rate $r$, a previous time $τ$ between the initial time and the present time $t$ is chosen from a given probability distribution $K(τ,t)$, and the particle is reset to the position that it occupied at time $τ$. Depending on the shape of $K(τ,t)$, the particle either relaxes toward the Gibbs-Boltzmann distribution or toward a non-trivial stationary distribution that breaks ergodicity and depends on the initial position and the resetting protocol. From a general asymptotic theory, we find that if the kernel $K(τ,t)$ is sufficiently localized near $τ=0$, i.e., mostly the initial part of the trajectory is remembered and revisited, the steady state is non-Gibbs-Boltzmann. Conversely, if $K(τ,t)$ decays slowly enough or increases with $τ$, i.e., recent positions are more likely to be revisited, the probability distribution of the particle tends toward the Gibbs-Boltzmann state at large times. In the latter case, however, the temporal approach to the stationary state is generally anomalously slow, following for instance an inverse power law or a stretched exponential, if $K(τ,t)$ is not too strongly peaked at the current time $t$. These findings are verified by the analysis of several exactly solvable cases and by numerical simulations. △ Less

Submitted 13 February, 2025; v1 submitted 1 November, 2024; originally announced November 2024.

Comments: 25 pages, 4 figures

Journal ref: J. Stat. Mech. (2025) 013209

Generalized arcsine laws for a sluggish random walker with subdiffusive growth

Authors: Giuseppe Del Vecchio Del Vecchio, Satya N. Majumdar

Abstract: We study a simple one dimensional sluggish random walk model with subdiffusive growth. In the continuum hydrodynamic limit, the model corresponds to a particle diffusing on a line with a space dependent diffusion constant D(x)= |x|^{-α} and a drift potential U(x)=|x|^{-α}, where α\geq 0 parametrizes the model. For α=0 it reduces to the standard diffusion, while for α>0 it leads to a slow subdiffus… ▽ More We study a simple one dimensional sluggish random walk model with subdiffusive growth. In the continuum hydrodynamic limit, the model corresponds to a particle diffusing on a line with a space dependent diffusion constant D(x)= |x|^{-α} and a drift potential U(x)=|x|^{-α}, where α\geq 0 parametrizes the model. For α=0 it reduces to the standard diffusion, while for α>0 it leads to a slow subdiffusive dynamics with the distance scaling as x\sim t^μ at late times with μ= 1/(α+2)\leq 1/2. In this paper, we compute exactly, for all α\ge 0, the full probability distributions of three observables for a sluggish walker of duration T starting at the origin: (i) the occupation time t_+ denoting the time spent on the positive side of the origin, (ii) the last passage time t_{\rm l} through the origin before T, and (iii) the time t_M at which the walker is maximally displaced on the positive side of the origin. We show that while for α=0 all three distributions are identical and exhibit the celebrated arcsine laws of Lévy, they become different from each other for any α>0 and have nontrivial shapes dependent on α. This generalizes the Lévy's three arcsine laws for normal diffusion (α=0) to the subdiffusive sluggish walker model with a general α\geq 0. Numerical simulations are in excellent agreement with our analytical predictions. △ Less

Submitted 29 October, 2024; originally announced October 2024.

Comments: 27 pages, 8 Figures

Journal ref: J. Stat. Mech. 023207 (2025)

Run-and-tumble particle in one-dimensional potentials: mean first-passage time and applications

Authors: Mathis Guéneau, Satya N. Majumdar, Gregory Schehr

Abstract: We study a one-dimensional run-and-tumble particle (RTP), which is a prototypical model for active system, moving within an arbitrary external potential. Using backward Fokker-Planck equations, we derive the differential equation satisfied by its mean first-passage time (MFPT) to an absorbing target, which, without any loss of generality, is placed at the origin. Depending on the shape of the pote… ▽ More We study a one-dimensional run-and-tumble particle (RTP), which is a prototypical model for active system, moving within an arbitrary external potential. Using backward Fokker-Planck equations, we derive the differential equation satisfied by its mean first-passage time (MFPT) to an absorbing target, which, without any loss of generality, is placed at the origin. Depending on the shape of the potential, we identify four distinct ``phases'', with a corresponding expression for the MFPT in every case, which we derive explicitly. To illustrate these general expressions, we derive explicit formulae for two specific cases which we study in detail: a double-well potential and a logarithmic potential. We then present different applications of these general formulae to (i) the generalization of the Kramer's escape law for an RTP in the presence of a potential barrier, (ii) the ``trapping'' time of an RTP moving in a harmonic well and (iii) characterizing the efficiency of the optimal search strategy of an RTP subjected to stochastic resetting. Our results reveal that the MFPT of an RTP in an external potential exhibits a far more complex and, at times, counter-intuitive behavior compared to that of a passive particle (e.g., Brownian) in the same potential. △ Less

Submitted 25 September, 2024; originally announced September 2024.

Comments: 34 pages, 16 figures

Journal ref: Phys. Rev. E 111, 014144 (2025)

The number of minima in random landscapes generated by constrained random walk and Lévy flights: universal properties

Authors: Anupam Kundu, Satya N. Majumdar, Gregory Schehr

Abstract: We provide a uniform framework to compute the exact distribution of the number of minima/maxima in three different random walk landscape models in one dimension. The landscape is generated by the trajectory of a discrete-time continuous space random walk with arbitrary symmetric and continuous jump distribution at each step. In model I, we consider a ``free'' random walk of $N$ steps. In model II,… ▽ More We provide a uniform framework to compute the exact distribution of the number of minima/maxima in three different random walk landscape models in one dimension. The landscape is generated by the trajectory of a discrete-time continuous space random walk with arbitrary symmetric and continuous jump distribution at each step. In model I, we consider a ``free'' random walk of $N$ steps. In model II, we consider a ``meander landscape'' where the random walk, starting at the origin, stays non-negative up to $N$ steps. In model III, we study a ``first-passage landscape'' which is generated by the trajectory of a random walk that starts at the origin and stops when it crosses the origin for the first time. We demonstrate that while the exact distribution of the number of minima is different in the three models, for each model it is universal for all $N$, in the sense that it does not depend on the jump distribution as long as it is symmetric and continuous. In the last two cases we show that this universality follows from a non trivial mapping to the Sparre Andersen theorem known for the first-passage probability of discrete-time random walks with symmetric and continuous jump distribution. Our analytical results are in excellent agreement with our numerical simulations. △ Less

Submitted 19 September, 2024; originally announced September 2024.

Comments: 16 pages, 9 figures

Dynamically emergent correlations in bosons via quantum resetting

Authors: Manas Kulkarni, Satya N. Majumdar, Sanjib Sabhapandit

Abstract: We study the nonequilibrium stationary state (NESS) induced by quantum resetting of a system of $N$ noninteracting bosons in a harmonic trap. Our protocol consists of preparing initially the system in the ground state of a harmonic oscillator centered at $+a$, followed by a rapid quench where the center is shifted to $-a$ and the system is allowed to evolve unitarily up to a random Poissonian time… ▽ More We study the nonequilibrium stationary state (NESS) induced by quantum resetting of a system of $N$ noninteracting bosons in a harmonic trap. Our protocol consists of preparing initially the system in the ground state of a harmonic oscillator centered at $+a$, followed by a rapid quench where the center is shifted to $-a$ and the system is allowed to evolve unitarily up to a random Poissonian time $τ$ distributed via $r\, e^{-r τ}$. Then the trap center is reset to $+a$ again and the system is assumed to cool instantaneously to the initial ground state. The system is again allowed to evolve unitarily in the trap centered at $-a$ up to a random time, and the procedure is repeated. Under repeated resetting, the system reaches a NESS where the positions of bosons get strongly correlated due to simultaneous resetting induced by the trap. We fully characterize the steady state by analytically computing several physical observables such as the average density, extreme value statistics, order and gap statistics, and also the distribution of the number of particles in a region $[-L,L]$, known as the full counting statistics (FCS). In particular, we show that in the large $N$ limit, the scaling function describing the FCS exhibits a striking feature: it is supported over a nontrivial finite interval, and moreover is discontinuous at an interior point of the support. Our results are supported by numerical simulations. This is a rare example of a strongly correlated quantum many-body NESS where various observables can be exactly computed. △ Less

Submitted 12 March, 2025; v1 submitted 29 July, 2024; originally announced July 2024.

Comments: 29 pages, 9 figures

Journal ref: J. Phys. A: Math. Theor. 58 105003 (2025)

Universal Dynamics of a Passive Particle Driven by Brownian Motion

Authors: Urna Basu, P. L. Krapivsky, Satya N. Majumdar

Abstract: We investigate the overdamped dynamics of a `passive' particle driven by nonreciprocal interaction with a `driver' Brownian particle. When the interaction between them is short-ranged, the long-time behavior of the driven particle is remarkably universal -- the mean-squared displacement (MSD) and the typical position of the driven particle exhibits the same qualitative behaviors independent of the… ▽ More We investigate the overdamped dynamics of a `passive' particle driven by nonreciprocal interaction with a `driver' Brownian particle. When the interaction between them is short-ranged, the long-time behavior of the driven particle is remarkably universal -- the mean-squared displacement (MSD) and the typical position of the driven particle exhibits the same qualitative behaviors independent of the specific form of the potential. In particular, the MSD grows as $t^{1/2}$ in one dimension and $\log t$ in two spatial dimensions. We compute the exact scaling functions for the position distribution in $d=1$ and $d=2$. These functions are universal when the interaction is short-ranged. For long-ranged interactions, the MSD of the driven particle grows as $t^φ$ with exponent $φ$ depending on the tail of the potential. △ Less

Submitted 23 December, 2024; v1 submitted 23 July, 2024; originally announced July 2024.

Comments: 19 pages, 11 figures

Journal ref: Phys. Rev. E 110, 064105 (2024)

Resetting by rescaling: exact results for a diffusing particle in one-dimension

Authors: Marco Biroli, Yannick Feld, Alexander K. Hartmann, Satya N. Majumdar, Gregory Schehr

Abstract: In this paper, we study a simple model of a diffusive particle on a line, undergoing a stochastic resetting with rate $r$, via rescaling its current position by a factor $a$, which can be either positive or negative. For $|a|<1$, the position distribution becomes stationary at long times and we compute this limiting distribution exactly for all $|a|<1$. This symmetric distribution has a Gaussian s… ▽ More In this paper, we study a simple model of a diffusive particle on a line, undergoing a stochastic resetting with rate $r$, via rescaling its current position by a factor $a$, which can be either positive or negative. For $|a|<1$, the position distribution becomes stationary at long times and we compute this limiting distribution exactly for all $|a|<1$. This symmetric distribution has a Gaussian shape near its peak at $x=0$, but decays exponentially for large $|x|$. We also studied the mean first-passage time (MFPT) $T(0)$ to a target located at a distance $L$ from the initial position (the origin) of the particle. As a function of the initial position $x$, the MFPT $T(x)$ satisfies a nonlocal second order differential equation and we have solved it explicitly for $0 \leq a < 1$. For $-1<a\leq 0$, we also solved it analytically but up to a constant factor $κ$ whose value can be determined independently from numerical simulations. Our results show that, for all $-1<a<1$, the MFPT $T(0)$ (starting from the origin) shows a minimum at $r=r^*(a)$. However, the optimised MFPT $T_{\rm opt}(a)$ turns out to be a monotonically increasing function of $a$ for $-1<a<1$. This demonstrates that, compared to the standard resetting to the origin ($a=0$), while the positive rescaling is not beneficial for the search of a target, the negative rescaling is. Thus resetting via rescaling followed by a reflection around the origin expedites the search of a target in one dimension. △ Less

Submitted 12 June, 2024; originally announced June 2024.

Comments: 19 pages, 8 figures

Journal ref: Phys. Rev. E 110(4), 044142 (2024)

Number of distinct and common sites visited by $N$ independent random walkers

Authors: Satya N. Majumdar, Gregory Schehr

Abstract: In this Chapter, we consider a model of $N$ independent random walkers, each of duration $t$, and each starting from the origin, on a lattice in $d$ dimensions. We focus on two observables, namely $D_N(t)$ and $C_N(t)$ denoting respectively the number of distinct and common sites visited by the walkers. For large $t$, where the lattice random walkers converge to independent Brownian motions, we co… ▽ More In this Chapter, we consider a model of $N$ independent random walkers, each of duration $t$, and each starting from the origin, on a lattice in $d$ dimensions. We focus on two observables, namely $D_N(t)$ and $C_N(t)$ denoting respectively the number of distinct and common sites visited by the walkers. For large $t$, where the lattice random walkers converge to independent Brownian motions, we compute exactly the mean $\langle D_N(t) \rangle$ and $\langle C_N(t) \rangle$. Our main interest is on the $N$-dependence of these quantities. While for $\langle D_N(t) \rangle$ the $N$-dependence only appears in the prefactor of the power-law growth with time, a more interesting behavior emerges for $\langle C_N(t) \rangle$. For this latter case, we show that there is a ``phase transition'' in the $(N, d)$ plane where the two critical line $d=2$ and $d=d_c(N) = 2N/(N-1)$ separate three phases of the growth of $\langle C_N(t)\rangle$. The results are extended to the mean number of sites visited exactly by $K$ of the $N$ walkers. Furthermore in $d=1$, the full distribution of $D_N(t)$ and $C_N(t)$ are computed, exploiting a mapping to the extreme value statistics. Extensions to two other models, namely $N$ independent Brownian bridges and $N$ independent resetting Brownian motions/bridges are also discussed. △ Less

Submitted 31 May, 2024; originally announced May 2024.

Comments: 21 pages, 5 figures. Contribution to the book "The Mathematics of Movement: an Interdisciplinary Approach to Mutual Challenges in Animal Ecology and Cell Biology" edited by Luca Giuggioli and Philip Maini

Importance Sampling for counting statistics in one-dimensional systems

Authors: Ivan N. Burenev, Satya N. Majumdar, Alberto Rosso

Abstract: In this paper, we consider the problem of numerical investigation of the counting statistics for a class of one-dimensional systems. Importance sampling, the cornerstone technique usually implemented for such problems, critically hinges on selecting an appropriate biased distribution. While exponential tilt in the observable stands as the conventional choice for various problems, its efficiency in… ▽ More In this paper, we consider the problem of numerical investigation of the counting statistics for a class of one-dimensional systems. Importance sampling, the cornerstone technique usually implemented for such problems, critically hinges on selecting an appropriate biased distribution. While exponential tilt in the observable stands as the conventional choice for various problems, its efficiency in the context of counting statistics may be significantly hindered by the genuine discreteness of the observable. To address this challenge, we propose an alternative strategy which we call importance sampling with the local tilt. We demonstrate the efficiency of the proposed approach through the analysis of three prototypical examples: a set of independent Gaussian random variables, Dyson gas, and Symmetric Simple Exclusion Process (SSEP) with a steplike initial condition. △ Less

Submitted 9 August, 2024; v1 submitted 28 May, 2024; originally announced May 2024.

Comments: 11 pages, 14 figures. v2

Journal ref: J. Chem. Phys. 161, 054115 (2024)

Power-law relaxation of a confined diffusing particle subject to resetting with memory

Authors: Denis Boyer, Satya N. Majumdar

Abstract: We study the relaxation of a Brownian particle with long range memory under confinement in one dimension. The particle diffuses in an arbitrary confining potential and resets at random times to previously visited positions, chosen with a probability proportional to the local time spent there by the particle since the initial time. This model mimics an animal which moves erratically in its home ran… ▽ More We study the relaxation of a Brownian particle with long range memory under confinement in one dimension. The particle diffuses in an arbitrary confining potential and resets at random times to previously visited positions, chosen with a probability proportional to the local time spent there by the particle since the initial time. This model mimics an animal which moves erratically in its home range and returns preferentially to familiar places from time to time, as observed in nature. The steady state density of the position is given by the equilibrium Gibbs-Boltzmann distribution, as in standard diffusion, while the transient part of the density can be obtained through a mapping of the Fokker-Planck equation of the process to a Schrödinger eigenvalue problem. Due to memory, the approach at late times toward the steady state is critically self-organised, in the sense that it always follows a sluggish power-law form, in contrast to the exponential decay that characterises Markov processes. The exponent of this power-law depends in a simple way on the resetting rate and on the leading relaxation rate of the Brownian particle in the absence of resetting. We apply these findings to several exactly solvable examples, such as the harmonic, V-shaped and box potentials. △ Less

Submitted 25 July, 2024; v1 submitted 16 May, 2024; originally announced May 2024.

Comments: 20 pages, 3 figures

Journal ref: J. Stat. Mech. (2024) 073206

Noninteracting particles in a harmonic trap with a stochastically driven center

Authors: Sanjib Sabhapandit, Satya N. Majumdar

Abstract: We study a system of $N$ noninteracting particles on a line in the presence of a harmonic trap $U(x)=μ\bigl[x-z(t)\bigr]^2/2$, where the trap center $z(t)$ undergoes a bounded stochastic modulation. We show that this stochastic modulation drives the system into a nonequilibrium stationary state, where the joint distribution of the positions of the particles is not factorizable. This indicates stro… ▽ More We study a system of $N$ noninteracting particles on a line in the presence of a harmonic trap $U(x)=μ\bigl[x-z(t)\bigr]^2/2$, where the trap center $z(t)$ undergoes a bounded stochastic modulation. We show that this stochastic modulation drives the system into a nonequilibrium stationary state, where the joint distribution of the positions of the particles is not factorizable. This indicates strong correlations between the positions of the particles that are not inbuilt, but rather get generated by the dynamics itself. Moreover, we show that the stationary joint distribution can be fully characterized and has a special conditionally independent and identically distributed (CIID) structure. This special structure allows us to compute several observables analytically even in such a strongly correlated system, for an arbitrary bounded drive $z(t)$. These observables include the average density profile, the correlations between particle positions, the order and gap statistics, as well as the full counting statistics. We then apply our general results to two specific examples where (i) $z(t)$ represents a dichotomous telegraphic noise, and (ii) $z(t)$ represents an Ornstein-Uhlenbeck process. Our analytical predictions are verified in numerical simulations, finding excellent agreement. △ Less

Submitted 18 October, 2024; v1 submitted 3 April, 2024; originally announced April 2024.

Comments: 30 pages, 8 figures

Journal ref: J. Phys. A: Math. Theor. 57 335003 (2024)

Minimizing the Profligacy of Searches with Reset

Authors: John C. Sunil, Richard A. Blythe, Martin R. Evans, Satya N. Majumdar

Abstract: We introduce the profligacy of a search process as a competition between its expected cost and the probability of finding the target. The arbiter of the competition is a parameter $λ$ that represents how much a searcher invests into increasing the chance of success. Minimizing the profligacy with respect to the search strategy specifies the optimal search. We show that in the case of diffusion wit… ▽ More We introduce the profligacy of a search process as a competition between its expected cost and the probability of finding the target. The arbiter of the competition is a parameter $λ$ that represents how much a searcher invests into increasing the chance of success. Minimizing the profligacy with respect to the search strategy specifies the optimal search. We show that in the case of diffusion with stochastic resetting, the amount of resetting in the optimal strategy has a highly nontrivial dependence on model parameters resulting in classical continuous transitions, discontinuous transitions and tricritical points as well as non-standard discontinuous transitions exhibiting re-entrant behavior and overhangs. △ Less

Submitted 10 October, 2024; v1 submitted 29 March, 2024; originally announced April 2024.

Comments: 12 pages, 8 figures

Full counting statistics of 1d short-range Riesz gases in confinement

Authors: Jitendra Kethepalli, Manas Kulkarni, Anupam Kundu, Satya N. Majumdar, David Mukamel, Grégory Schehr

Abstract: We investigate the full counting statistics (FCS) of a harmonically confined 1d short-range Riesz gas consisting of $N$ particles in equilibrium at finite temperature. The particles interact with each other through a repulsive power-law interaction with an exponent $k>1$ which includes the Calogero-Moser model for $k=2$. We examine the probability distribution of the number of particles in a finit… ▽ More We investigate the full counting statistics (FCS) of a harmonically confined 1d short-range Riesz gas consisting of $N$ particles in equilibrium at finite temperature. The particles interact with each other through a repulsive power-law interaction with an exponent $k>1$ which includes the Calogero-Moser model for $k=2$. We examine the probability distribution of the number of particles in a finite domain $[-W, W]$ called number distribution, denoted by $\mathcal{N}(W, N)$. We analyze the probability distribution of $\mathcal{N}(W, N)$ and show that it exhibits a large deviation form for large $N$ characterised by a speed $N^{\frac{3k+2}{k+2}}$ and by a large deviation function of the fraction $c = \mathcal{N}(W, N)/N$ of the particles inside the domain and $W$. We show that the density profiles that create the large deviations display interesting shape transitions as one varies $c$ and $W$. This is manifested by a third-order phase transition exhibited by the large deviation function that has discontinuous third derivatives. Monte-Carlo (MC) simulations show good agreement with our analytical expressions for the corresponding density profiles. We find that the typical fluctuations of $\mathcal{N}(W, N)$, obtained from our field theoretic calculations are Gaussian distributed with a variance that scales as $N^{ν_k}$, with $ν_k = (2-k)/(2+k)$. We also present some numerical findings on the mean and the variance. Furthermore, we adapt our formalism to study the index distribution (where the domain is semi-infinite $(-\infty, W])$, linear statistics (the variance), thermodynamic pressure and bulk modulus. △ Less

Submitted 27 March, 2024; originally announced March 2024.

Comments: 36 pages, 7 figures

Journal ref: J. Stat. Mech. 083206 (2024)

Cost of excursions until first crossing of the origin for random walks and Lévy flights: an exact general formula

Authors: Francesco Mori, Satya N. Majumdar, Pierpaolo Vivo

Abstract: We consider a discrete-time random walk on a line starting at $x_0\geq 0$ where a cost is incurred at each jump. We obtain an exact analytical formula for the distribution of the total cost of a trajectory until the process crosses the origin for the first time. The formula is valid for arbitrary jump distribution and cost function (heavy- and light-tailed alike), provided they are symmetric and c… ▽ More We consider a discrete-time random walk on a line starting at $x_0\geq 0$ where a cost is incurred at each jump. We obtain an exact analytical formula for the distribution of the total cost of a trajectory until the process crosses the origin for the first time. The formula is valid for arbitrary jump distribution and cost function (heavy- and light-tailed alike), provided they are symmetric and continuous. We analyze the formula in different scaling regimes, and find a high degree of universality with respect to the details of the jump distribution and the cost function. Applications are given to the motion of an active run-and-tumble particle in one dimension and extensions to multiple cost variables are considered. The analytical results are in perfect agreement with numerical simulations. △ Less

Submitted 20 May, 2024; v1 submitted 24 March, 2024; originally announced March 2024.

Comments: 27 pages, 9 figures. Extended version which includes a detailed analysis of the $x_0>0$ case

Decorrelation of a leader by the increasing number of followers

Authors: Satya N. Majumdar, Gregory Schehr

Abstract: We compute the connected two-time correlator of the maximum $M_N(t)$ of $N$ independent Gaussian stochastic processes (GSP) characterised by a common correlation coefficient $ρ$ that depends on the two times $t_1$ and $t_2$. We show analytically that this correlator, for fixed times $t_1$ and $t_2$, decays for large $N$ as a power law $N^{-γ}$ (with logarithmic corrections) with a decorrelation ex… ▽ More We compute the connected two-time correlator of the maximum $M_N(t)$ of $N$ independent Gaussian stochastic processes (GSP) characterised by a common correlation coefficient $ρ$ that depends on the two times $t_1$ and $t_2$. We show analytically that this correlator, for fixed times $t_1$ and $t_2$, decays for large $N$ as a power law $N^{-γ}$ (with logarithmic corrections) with a decorrelation exponent $γ= (1-ρ)/(1+ ρ)$ that depends only on $ρ$, but otherwise is universal for any GSP. We study several examples of physical processes including the fractional Brownian motion (fBm) with Hurst exponent $H$ and the Ornstein-Uhlenbeck (OU) process. For the fBm, $ρ$ is only a function of $τ= \sqrt{t_1/t_2}$ and we find an interesting ``freezing'' transition at a critical value $τ= τ_c=(3-\sqrt{5})/2$. For $τ< τ_c$, there is an optimal $H^*(τ) > 0$ that maximises the exponent $γ$ and this maximal value freezes to $γ= 1/3$ for $τ>τ_c$. For the OU process, we show that $γ= {\rm tanh}(μ\,|t_1-t_2|/2)$ where $μ$ is the stiffness of the harmonic trap. Numerical simulations confirm our analytical predictions. △ Less

Submitted 11 March, 2024; originally announced March 2024.

Comments: Main text: 6 pages, 3 figures. Supplementary material: 10 pages

Journal ref: Phys. Rev. E 110, 044111 (2024)

Universal distribution of the number of minima for random walks and Lévy flights

Authors: Anupam Kundu, Satya N. Majumdar, Gregory Schehr

Abstract: We compute exactly the full distribution of the number $m$ of local minima in a one-dimensional landscape generated by a random walk or a Lévy flight. We consider two different ensembles of landscapes, one with a fixed number of steps $N$ and the other till the first-passage time of the random walk to the origin. We show that the distribution of $m$ is drastically different in the two ensembles (G… ▽ More We compute exactly the full distribution of the number $m$ of local minima in a one-dimensional landscape generated by a random walk or a Lévy flight. We consider two different ensembles of landscapes, one with a fixed number of steps $N$ and the other till the first-passage time of the random walk to the origin. We show that the distribution of $m$ is drastically different in the two ensembles (Gaussian in the former case, while having a power-law tail in the latter $m^{-3/2}$ in the latter case). However, the most striking aspect of our results is that, in each case, the distribution is completely universal for all $m$ (and not just for large $m$), i.e., independent of the jump distribution in the random walk. This means that the distributions are exactly identical for Lévy flights and random walks with finite jump variance. Our analytical results are in excellent agreement with our numerical simulations. △ Less

Submitted 14 February, 2024; v1 submitted 6 February, 2024; originally announced February 2024.

Comments: Typos corrected, submitted version. Main text: 6 pages, 3 figures. Supplementary material: 20 pages, 12 figures

Journal ref: Phys. Rev. E 110(2), 024137 (2024)

Work Distribution for Unzipping Processes

Authors: P. Werner, A. K. Hartmann, S. N. Majumdar

Abstract: A simple zipper model is introduced, representing in a simplified way, e.g., the folded DNA double helix or hairpin structures in RNA. The double stranded hairpin is connected to a heat bath at temperature $T$ and subject to an external force $f$, which couples to the free length $L$ of the unzipped sequence. Increasing the force, leads to an zipping/unzipping first-order phase transition at a cri… ▽ More A simple zipper model is introduced, representing in a simplified way, e.g., the folded DNA double helix or hairpin structures in RNA. The double stranded hairpin is connected to a heat bath at temperature $T$ and subject to an external force $f$, which couples to the free length $L$ of the unzipped sequence. Increasing the force, leads to an zipping/unzipping first-order phase transition at a critical force $f_c(T)$ in the thermodynamic limit of a very large chain. We compute analytically, as a function of temperature $T$ and force $f$, the full distribution $P(L)$ of free lengths in the thermodynamic limit and show that it is qualitatively very different for $f<f_c$, $f=f_c$ and $f>f_c$. Next we consider quasistatic work processes where the force is incremented according to a linear protocol. Having obtained $P(L)$ already allows us to derive an analytical expression for the work distribution $P(W)$ in the zipped phase $f<f_c$ for a long chain. We compute the large-deviation tails of the work distribution explicitly. Our analytical result for the work distribution is compared over a large range of the support down to probabilities as small as $10^{-200}$ with numerical simulations, which were performed by applying sophisticated large-deviation algorithms. △ Less

Submitted 17 January, 2024; originally announced January 2024.

Comments: 14 pages, 9 figures

Active particle in one dimension subjected to resetting with memory

Authors: Denis Boyer, Satya N. Majumdar

Abstract: The study of diffusion with preferential returns to places visited in the past has attracted an increased attention in recent years. In these highly non-Markov processes, a standard diffusive particle intermittently resets at a given rate to previously visited positions. At each reset, a position to be revisited is randomly chosen with a probability proportional to the accumulated amount of time s… ▽ More The study of diffusion with preferential returns to places visited in the past has attracted an increased attention in recent years. In these highly non-Markov processes, a standard diffusive particle intermittently resets at a given rate to previously visited positions. At each reset, a position to be revisited is randomly chosen with a probability proportional to the accumulated amount of time spent by the particle at that position. These preferential revisits typically generate a very slow diffusion, logarithmic in time, but still with a Gaussian position distribution at late times. Here we consider an active version of this model, where between resets the particle is self-propelled with constant speed and switches direction in one dimension according to a telegraphic noise. Hence there are two sources of non-Markovianity in the problem. We exactly derive the position distribution in Fourier space, as well as the variance of the position at all times. The crossover from the short-time ballistic regime, dominated by activity, to the large-time anomalous logarithmic growth induced by memory is studied. We also analytically derive a large deviation principle for the position, which exhibits a logarithmic time-scaling instead of the usual algebraic form. Interestingly, at large distances, the large deviations become independent of time and match the non-equilibrium steady state of a particle under resetting to its starting position only. △ Less

Submitted 6 May, 2024; v1 submitted 20 December, 2023; originally announced December 2023.

Comments: 18 pages, 3 figures

Journal ref: Phys. Rev. E 109, 054105 (2024)

Dynamically emergent correlations between particles in a switching harmonic trap

Authors: Marco Biroli, Manas Kulkarni, Satya N. Majumdar, Gregory Schehr

Abstract: We study a one dimensional gas of $N$ noninteracting diffusing particles in a harmonic trap, whose stiffness switches between two values $μ_1$ and $μ_2$ with constant rates $r_1$ and $r_2$ respectively. Despite the absence of direct interaction between the particles, we show that strong correlations between them emerge in the stationary state at long times, induced purely by the dynamics itself. W… ▽ More We study a one dimensional gas of $N$ noninteracting diffusing particles in a harmonic trap, whose stiffness switches between two values $μ_1$ and $μ_2$ with constant rates $r_1$ and $r_2$ respectively. Despite the absence of direct interaction between the particles, we show that strong correlations between them emerge in the stationary state at long times, induced purely by the dynamics itself. We compute exactly the joint distribution of the positions of the particles in the stationary state, which allows us to compute several physical observables analytically. In particular, we show that the extreme value statistics (EVS), i.e., the distribution of the position of the rightmost particle has a nontrivial shape in the large $N$ limit. The scaling function characterizing this EVS has a finite support with a tunable shape (by varying the parameters). Remarkably, this scaling function turns out to be universal. First, it also describes the distribution of the position of the $k$-th rightmost particle in a $1d$ trap. Moreover, the distribution of the position of the particle farthest from the center of the harmonic trap in $d$ dimensions is also described by the same scaling function for all $d \geq 1$. Numerical simulations are in excellent agreement with our analytical predictions. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Comments: Main text: 6 pages + Supp. Mat.: 16 pages

Journal ref: Phys. Rev. E 109, L032106 (2024)

Occupation time of a system of Brownian particles on the line with steplike initial condition

Authors: Ivan N. Burenev, Satya N. Majumdar, Alberto Rosso

Abstract: We consider a system of non-interacting Brownian particles on the line with steplike initial condition and study the statistics of the occupation time on the positive half-line. We demonstrate that this system exhibits long-lasting memory effects of the initialization. Specifically, we calculate the mean and the variance of the occupation time, demonstrating that the memory effects in the variance… ▽ More We consider a system of non-interacting Brownian particles on the line with steplike initial condition and study the statistics of the occupation time on the positive half-line. We demonstrate that this system exhibits long-lasting memory effects of the initialization. Specifically, we calculate the mean and the variance of the occupation time, demonstrating that the memory effects in the variance are determined by a generalized compressibility (or Fano factor), associated with the initial condition. In the particular case of the uncorrelated uniform initial condition we conduct a detailed study of two probability distributions of the occupation time: annealed (averaged over all possible initial configurations) and quenched (for a typical configuration). We show that at large times both the annealed and the quenched distributions admit large deviation form and we compute analytically the associated rate functions. We verify our analytical predictions via numerical simulations using Importance Sampling Monte-Carlo strategy. △ Less

Submitted 30 April, 2024; v1 submitted 29 November, 2023; originally announced November 2023.

Comments: v2, 17 pages, 10 figures

Journal ref: Phys. Rev. E 109, 044150 (2024)

Optimal mean first-passage time of a run-and-tumble particle in a class of one-dimensional confining potentials

Authors: Mathis Guéneau, Satya N. Majumdar, Gregory Schehr

Abstract: We consider a run-and-tumble particle (RTP) in one dimension, subjected to a telegraphic noise with a constant rate $γ$, and in the presence of an external confining potential $V(x) = α|x|^p$ with $p \geq 1$. We compute the mean first-passage time (MFPT) at the origin $τ_γ(x_0)$ for an RTP starting at $x_0$. We obtain a closed form expression for $τ_γ(x_0)$ for all $p \geq 1$, which becomes fully… ▽ More We consider a run-and-tumble particle (RTP) in one dimension, subjected to a telegraphic noise with a constant rate $γ$, and in the presence of an external confining potential $V(x) = α|x|^p$ with $p \geq 1$. We compute the mean first-passage time (MFPT) at the origin $τ_γ(x_0)$ for an RTP starting at $x_0$. We obtain a closed form expression for $τ_γ(x_0)$ for all $p \geq 1$, which becomes fully explicit in the case $p=1$, $p=2$ and in the limit $p \to \infty$. For generic $p>1$ we find that there exists an optimal rate $γ_{\rm opt}$ that minimizes the MFPT and we characterize in detail its dependence on $x_0$. We find that $γ_{\rm opt} \propto 1/x_0$ as $x_0 \to 0$, while $γ_{\rm opt}$ converges to a nontrivial constant as $x_0 \to \infty$. In contrast, for $p=1$, there is no finite optimum and $γ_{\rm opt} \to \infty$ in this case. These analytical results are confirmed by our numerical simulations. △ Less

Submitted 19 January, 2024; v1 submitted 12 November, 2023; originally announced November 2023.

Comments: Main text: 7+eps pages, 5 figures. Supp. Mat.: 12 pages (revised version)

Journal ref: EPL 145 61002 (2024)

Linear statistics for Coulomb gases: higher order cumulants

Authors: Benjamin De Bruyne, Pierre Le Doussal, Satya N. Majumdar, Gregory Schehr

Abstract: We consider $N$ classical particles interacting via the Coulomb potential in spatial dimension $d$ and in the presence of an external trap, at equilibrium at inverse temperature $β$. In the large $N$ limit, the particles are confined within a droplet of finite size. We study smooth linear statistics, i.e. the fluctuations of sums of the form ${\cal L}_N = \sum_{i=1}^N f({\bf x}_i)$, where… ▽ More We consider $N$ classical particles interacting via the Coulomb potential in spatial dimension $d$ and in the presence of an external trap, at equilibrium at inverse temperature $β$. In the large $N$ limit, the particles are confined within a droplet of finite size. We study smooth linear statistics, i.e. the fluctuations of sums of the form ${\cal L}_N = \sum_{i=1}^N f({\bf x}_i)$, where ${\bf x}_i$'s are the positions of the particles and where $f({\bf x}_i)$ is a sufficiently regular function. There exists at present standard results for the first and second moments of ${\cal L}_N$ in the large $N$ limit, as well as associated Central Limit Theorems in general dimension and for a wide class of confining potentials. Here we obtain explicit expressions for the higher order cumulants of ${\cal L}_N$ at large $N$, when the function $f({\bf x})=f(|{\bf x}|)$ and the confining potential are both rotationnally invariant. A remarkable feature of our results is that these higher cumulants depend only on the value of $f'(|{\bf x}|)$ and its higher order derivatives evaluated exactly at the boundary of the droplet, which in this case is a $d$-dimensional sphere. In the particular two-dimensional case $d=2$ at the special value $β=2$, a connection to the Ginibre ensemble allows us to derive these results in an alternative way using the tools of determinantal point processes. Finally we also obtain the large deviation form of the full probability distribution function of ${\cal L}_N$. △ Less

Submitted 25 October, 2023; originally announced October 2023.

Comments: 19 pages

Journal ref: J. Phys. A: Math. Theor. 57, 155002 (2024)

Optimizing the random search of a finite-lived target by a Lévy flight

Authors: Denis Boyer, Gabriel Mercado-Vásquez, Satya N. Majumdar, Grégory Schehr

Abstract: In many random search processes of interest in chemistry, biology or during rescue operations, an entity must find a specific target site before the latter becomes inactive, no longer available for reaction or lost. We present exact results on a minimal model system, a one-dimensional searcher performing a discrete time random walk or Lévy flight. In contrast with the case of a permanent target, t… ▽ More In many random search processes of interest in chemistry, biology or during rescue operations, an entity must find a specific target site before the latter becomes inactive, no longer available for reaction or lost. We present exact results on a minimal model system, a one-dimensional searcher performing a discrete time random walk or Lévy flight. In contrast with the case of a permanent target, the capture probability and the conditional mean first passage time can be optimized. The optimal Lévy index takes a non-trivial value, even in the long lifetime limit, and exhibits an abrupt transition as the initial distance to the target is varied. Depending on the target lifetime, this transition is discontinuous or continuous, separated by a non-conventional tricritical point. These results pave the way to the optimization of search processes under time constraints. △ Less

Submitted 17 January, 2024; v1 submitted 16 October, 2023; originally announced October 2023.

Comments: Supplementary material can be found at the end of the main document

Journal ref: Phys. Rev. E 109, L022103 (2024)

Nonlinear-Cost Random Walk: exact statistics of the distance covered for fixed budget

Authors: Satya N. Majumdar, Francesco Mori, Pierpaolo Vivo

Abstract: We consider the Nonlinear-Cost Random Walk model in discrete time introduced in [Phys. Rev. Lett. 130, 237102 (2023)], where a fee is charged for each jump of the walker. The nonlinear cost function is such that slow/short jumps incur a flat fee, while for fast/long jumps the cost is proportional to the distance covered. In this paper we compute analytically the average and variance of the distanc… ▽ More We consider the Nonlinear-Cost Random Walk model in discrete time introduced in [Phys. Rev. Lett. 130, 237102 (2023)], where a fee is charged for each jump of the walker. The nonlinear cost function is such that slow/short jumps incur a flat fee, while for fast/long jumps the cost is proportional to the distance covered. In this paper we compute analytically the average and variance of the distance covered in $n$ steps when the total budget $C$ is fixed, as well as the statistics of the number of long/short jumps in a trajectory of length $n$, for the exponential jump distribution. These observables exhibit a very rich and non-monotonic scaling behavior as a function of the variable $C/n$, which is traced back to the makeup of a typical trajectory in terms of long/short jumps, and the resulting "entropy" thereof. As a byproduct, we compute the asymptotic behavior of ratios of Kummer hypergeometric functions when both the first and last arguments are large. All our analytical results are corroborated by numerical simulations. △ Less

Submitted 13 October, 2023; originally announced October 2023.

Comments: 31 pages, 8 figures

Journal ref: Phys. Rev. E 108, 064122 (2023)

The distribution of the maximum of independent resetting Brownian motions

Authors: Alexander K. Hartmann, Satya N. Majumdar, Gregory Schehr

Abstract: The probability distribution of the maximum $M_t$ of a single resetting Brownian motion (RBM) of duration $t$ and resetting rate $r$, properly centred and scaled, is known to converge to the standard Gumbel distribution of the classical extreme value theory. This Gumbel law describes the typical fluctuations of $M_t$ around its average $\sim \ln (r t)$ for large $t$ on a scale of $O(1)$. Here we c… ▽ More The probability distribution of the maximum $M_t$ of a single resetting Brownian motion (RBM) of duration $t$ and resetting rate $r$, properly centred and scaled, is known to converge to the standard Gumbel distribution of the classical extreme value theory. This Gumbel law describes the typical fluctuations of $M_t$ around its average $\sim \ln (r t)$ for large $t$ on a scale of $O(1)$. Here we compute the large-deviation tails of this distribution when $M_t = O(t)$ and show that the large-deviation function has a singularity where the second derivative is discontinuous, signalling a dynamical phase transition. Then we consider a collection of independent RBMs with initial (and resetting) positions uniformly distributed with a density $ρ$ over the negative half-line. We show that the fluctuations in the initial positions of the particles modify the distribution of $M_t$. The average over the initial conditions can be performed in two different ways, in analogy with disordered systems: (i) the annealed case where one averages over all possible initial conditions and (ii) the quenched case where one considers only the contributions coming from typical initial configurations. We show that in the annealed case, the limiting distribution of the maximum is characterized by a new scaling function, different from the Gumbel law but the large-deviation function remains the same as in the single particle case. In contrast, for the quenched case, the limiting (typical) distribution remains Gumbel but the large-deviation behaviors are new and nontrivial. Our analytical results, both for the typical as well as for the large-deviation regime of $M_t$, are verified numerically with extremely high precision, down to $10^{-250}$ for the probability density of $M_t$. △ Less

Submitted 29 September, 2023; originally announced September 2023.

Comments: 23 pages, 11 figures

Exact extreme, order and sum statistics in a class of strongly correlated system

Authors: Marco Biroli, Hernán Larralde, Satya N. Majumdar, Grégory Schehr

Abstract: Even though strongly correlated systems are abundant, only a few exceptional cases admit analytical solutions. In this paper we present a large class of solvable systems with strong correlations.. We consider a set of $N$ independent and identically distributed (i.i.d) random variables $\{X_1,\, X_2,\ldots, X_N\}$ whose common distribution has a parameter $Y$ (or a set of parameters) which itself… ▽ More Even though strongly correlated systems are abundant, only a few exceptional cases admit analytical solutions. In this paper we present a large class of solvable systems with strong correlations.. We consider a set of $N$ independent and identically distributed (i.i.d) random variables $\{X_1,\, X_2,\ldots, X_N\}$ whose common distribution has a parameter $Y$ (or a set of parameters) which itself is random with its own distribution. For a fixed value of this parameter $Y$, the $X_i$ variables are independent and we call them conditionally independent and identically distributed (c.i.i.d). However, once integrated over the distribution of the parameter $Y$, the $X_i$ variables get strongly correlated, yet retaining a solvable structure for various observables, such as for the sum and the extremes of $X_i$'s. This provides a simple procedure to generate a class of solvable strongly correlated systems. We illustrate how this procedure works via three physical examples where $N$ particles on a line perform independent (i) Brownian motions, (ii) ballistic motions with random initial velocities, and (iii) Lévy flights, but they get strongly correlated via {\it simultaneous resetting} to the origin. Our results are verified in numerical simulations. This procedure can be used to generate an endless variety of solvable strongly correlated systems. △ Less

Submitted 3 January, 2024; v1 submitted 28 July, 2023; originally announced July 2023.

Comments: 26 pages, 9 figures

Journal ref: Phys. Rev. E 109, 014101 (2024)

Generating Entanglement by Quantum Resetting

Authors: Manas Kulkarni, Satya N. Majumdar

Abstract: We consider a closed quantum system subjected to stochastic Poissonian resetting with rate $r$ to its initial state. Resetting drives the system to a nonequilibrium stationary state (NESS) with a mixed density matrix which has both classical and quantum correlations. We provide a general framework to study these NESS correlations for a closed quantum system with a general Hamiltonian $H$. We then… ▽ More We consider a closed quantum system subjected to stochastic Poissonian resetting with rate $r$ to its initial state. Resetting drives the system to a nonequilibrium stationary state (NESS) with a mixed density matrix which has both classical and quantum correlations. We provide a general framework to study these NESS correlations for a closed quantum system with a general Hamiltonian $H$. We then apply this framework to a simple model of a pair of ferromagnetically coupled spins, starting from state $\mid\downarrow\downarrow \rangle$ and resetting to the same state with rate $r$. We compute exactly the NESS density matrix of the full system. This then provides access to three basic observables, namely (i) the von Neumann entropy of a subsystem (ii) the fidelity between the NESS and the initial density matrix and (iii) the concurrence in the NESS (that provides a measure of the quantum entanglement in a mixed state), as a function of the two parameters: the resetting rate and the interaction strength. One of our main conclusions is that a nonzero resetting rate and a nonzero interaction strength generates quantum entanglement in the NESS (quantified by a nonzero concurrence) and moreover this concurrence can be maximized by appropriately choosing the two parameters. Our results show that quantum resetting provides a simple and effective mechanism to enhance entanglement between two parts of an interacting quantum system. △ Less

Submitted 24 July, 2023; v1 submitted 14 July, 2023; originally announced July 2023.

Comments: 15 pages, 7 figures, additional results and clarifications added in the revised version

Journal ref: Phys. Rev. A 108, 062210 (2023)

Local time of a system of Brownian particles on the line with steplike initial condition

Authors: Ivan N. Burenev, Satya N. Majumdar, Alberto Rosso

Abstract: We consider a system of non-interacting Brownian particles on a line with a step-like initial condition, and we investigate the behavior of the local time at the origin at large times. We compute the mean and the variance of the local time, and we show that the memory effects are governed by the Fano factor associated with the initial condition. For the uniform initial condition, we show that the… ▽ More We consider a system of non-interacting Brownian particles on a line with a step-like initial condition, and we investigate the behavior of the local time at the origin at large times. We compute the mean and the variance of the local time, and we show that the memory effects are governed by the Fano factor associated with the initial condition. For the uniform initial condition, we show that the probability distribution of the local time admits a large deviation form, and we compute the corresponding large deviation functions for the annealed and quenched averaging schemes. The two resulting large deviation functions are very different. Our analytical results are supported by extensive numerical simulations. △ Less

Submitted 8 December, 2023; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: 17 pages, 7 figures; v2 minor corrections

Journal ref: Phys. Rev. E 108, 064113 (2023)

Active particle in a harmonic trap driven by a resetting noise: an approach via Kesten variables

Authors: Mathis Gueneau, Satya N. Majumdar, Gregory Schehr

Abstract: 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 driving noise makes the dynamics of this particle ``active''. At some chosen times (deterministic or random), the noise is reset to an arbitrary position and restarts… ▽ More 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 driving noise makes the dynamics of this particle ``active''. At some chosen times (deterministic or random), the noise is reset to an arbitrary position and restarts its motion. We focus on two resetting protocols: periodic resetting, where the period is deterministic, and Poissonian resetting, where times between resets are exponentially distributed with a rate $r$. Between the different resetting epochs, we can express recursively the position of the particle. The random relation obtained takes a simple Kesten form that can be used to derive an integral equation for the stationary distribution of the position. We provide a detailed analysis of the distribution when the noise is a resetting Brownian motion. In this particular instance, we also derive a renewal equation for the full time dependent distribution of the position that we extensively study. These methods are quite general and can be used to study any process harmonically trapped when the noise is reset at random times. △ Less

Submitted 17 January, 2024; v1 submitted 15 June, 2023; originally announced June 2023.

Comments: 52 pages, 17 figures. Published version (typos corrected)

Journal ref: J. Phys. A: Math. Theor. 56 475002, (2023)

First detection probability in quantum resetting via random projective measurements

Authors: Manas Kulkarni, Satya N. Majumdar

Abstract: We provide a general framework to compute the probability distribution $F_r(t)$ of the first detection time of a 'state of interest' in a generic quantum system subjected to random projective measurements. In our 'quantum resetting' protocol, resetting of a state is not implemented by an additional classical stochastic move, but rather by the random projective measurement. We then apply this gener… ▽ More We provide a general framework to compute the probability distribution $F_r(t)$ of the first detection time of a 'state of interest' in a generic quantum system subjected to random projective measurements. In our 'quantum resetting' protocol, resetting of a state is not implemented by an additional classical stochastic move, but rather by the random projective measurement. We then apply this general framework to Poissoinian measurement protocol with a constant rate $r$ and demonstrate that exact results for $F_r(t)$ can be obtained for a generic two level system. Interestingly, the result depends crucially on the detection schemes involved and we have studied two complementary schemes, where the state of interest either coincides or differs from the initial state. We show that $F_r(t)$ at short times vanishes universally as $F_r(t)\sim t^2$ as $t\to 0$ in the first scheme, while it approaches a constant as $t\to 0$ in the second scheme. The mean first detection time, as a function of the measurement rate $r$, also shows rather different behaviors in the two schemes. In the former, the mean detection time is a nonmonotonic function of $r$ with a single minimum at an optimal value $r^*$, while in the later, it is a monotonically decreasing function of $r$, signalling the absence of a finite optimal value. These general predictions for arbitrary two level systems are then verified via explicit computation in the Jaynes-Cummings model of light-matter interaction. We also generalise our results to non-Poissonian measurement protocols with a renewal structure where the intervals between successive independent measurements are distributed via a general distribution $p(τ)$ and show that the short time behavior of $F_r(t)\sim p(0)\, t^2$ is universal as long as $p(0)\ne 0$. This universal $t^2$ law emerges from purely quantum dynamics that dominates at early times. △ Less

Submitted 3 June, 2023; v1 submitted 24 May, 2023; originally announced May 2023.

Comments: 40 pages, 6 figures, 1 table

Journal ref: J. Phys. A: Math. Theor. 56 385003 (2023)

The cost of stochastic resetting

Authors: John C. Sunil, Richard A. Blythe, Martin R. Evans, Satya N. Majumdar

Abstract: Resetting a stochastic process has been shown to expedite the completion time of some complex tasks, such as finding a target for the first time. Here we consider the cost of resetting by associating to each reset a cost, which is a function of the distance travelled during the reset event. We compute the Laplace transform of the joint probability of first passage time $t_f$, number of resets $N$… ▽ More Resetting a stochastic process has been shown to expedite the completion time of some complex tasks, such as finding a target for the first time. Here we consider the cost of resetting by associating to each reset a cost, which is a function of the distance travelled during the reset event. We compute the Laplace transform of the joint probability of first passage time $t_f$, number of resets $N$ and total resetting cost $C$, and use this to study the statistics of the total cost and also the time to completion ${\mathcal T} = C + t_f$. We show that in the limit of zero resetting rate, the mean total cost is finite for a linear cost function, vanishes for a sub-linear cost function and diverges for a super-linear cost function. This result contrasts with the case of no resetting where the cost is always zero. We also find that the resetting rate which optimizes the mean time to completion may be increased or decreased with respect to the case of no resetting cost according to the choice of cost function. For the case of an exponentially increasing cost function, we show that the mean total cost diverges at a finite resetting rate. We explain this by showing that the distribution of the cost has a power-law tail with a continuously varying exponent that depends on the resetting rate. △ Less

Submitted 25 August, 2023; v1 submitted 18 April, 2023; originally announced April 2023.

Comments: 22 pages, 7 figures

Journal ref: J. Phys. A: Math. Theor. 56 395001 (2023)

Critical number of walkers for diffusive search processes with resetting

Authors: Marco Biroli, Satya N. Majumdar, Gregory Schehr

Abstract: We consider $N$ Brownian motions diffusing independently on a line, starting at $x_0>0$, in the presence of an absorbing target at the origin. The walkers undergo stochastic resetting under two protocols: (A) each walker resets independently to $x_0$ with rate $r$ and (B) all walkers reset simultaneously to $x_0$ with rate $r$. We compute analytically the mean first-passage time to the origin and… ▽ More We consider $N$ Brownian motions diffusing independently on a line, starting at $x_0>0$, in the presence of an absorbing target at the origin. The walkers undergo stochastic resetting under two protocols: (A) each walker resets independently to $x_0$ with rate $r$ and (B) all walkers reset simultaneously to $x_0$ with rate $r$. We compute analytically the mean first-passage time to the origin and show that, as a function of $r$ and for fixed $x_0$, it has a minimum at an optimal value $r^*>0$ as long as $N<N_c$. Thus resetting is beneficial for the search for $N<N_c$. When $N>N_c$, the optimal value occurs at $r^*=0$ indicating that resetting hinders search processes. Continuing our results analytically to real $N$, we show that $N_c=7.3264773\ldots$ for protocol A and $N_c=6.3555864\ldots$ for protocol B, independently of $x_0$. Our theoretical predictions are verified in numerical Langevin simulations. △ Less

Submitted 31 March, 2023; originally announced March 2023.

Comments: 15 pages, 5 figures

Journal ref: Phys. Rev. E 107, 064141 (2023)

Effusion of stochastic processes on a line

Authors: David S. Dean, Satya N. Majumdar, Gregory Schehr

Abstract: We consider the problem of leakage or effusion of an ensemble of independent stochastic processes from a region where they are initially randomly distributed. The case of Brownian motion, initially confined to the left half line with uniform density and leaking into the positive half line is an example which has been extensively studied in the literature. Here we derive new results for the average… ▽ More We consider the problem of leakage or effusion of an ensemble of independent stochastic processes from a region where they are initially randomly distributed. The case of Brownian motion, initially confined to the left half line with uniform density and leaking into the positive half line is an example which has been extensively studied in the literature. Here we derive new results for the average number and variance of the number of leaked particles for arbitrary Gaussian processes initially confined to the negative half line and also derive its joint two-time probability distribution, both for the annealed and the quenched initial conditions. For the annealed case, we show that the two-time joint distribution is a bivariate Poisson distribution. We also discuss the role of correlations in the initial particle positions on the statistics of the number of particles on the positive half line. We show that the strong memory effects in the variance of the particle number on the positive real axis for Brownian particles, seen in recent studies, persist for arbitrary Gaussian processes and also at the level of two-time correlation functions. △ Less

Submitted 15 March, 2023; originally announced March 2023.

Comments: 19 pages, 2 figues

Journal ref: J. Stat. Mech. (2023) 063208

Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics

Authors: Alexei D. Chepelianskii, Satya N. Majumdar, Hendrik Schawe, Emmanuel Trizac

Abstract: We study analytically the relaxation eigenmodes of a simple Monte Carlo algorithm, corresponding to a particle in a box which moves by uniform random jumps. Moves outside of the box are rejected. At long times, the system approaches the equilibrium probability density, which is uniform inside the box. We show that the relaxation towards this equilibrium is unusual: for a jump length comparable to… ▽ More We study analytically the relaxation eigenmodes of a simple Monte Carlo algorithm, corresponding to a particle in a box which moves by uniform random jumps. Moves outside of the box are rejected. At long times, the system approaches the equilibrium probability density, which is uniform inside the box. We show that the relaxation towards this equilibrium is unusual: for a jump length comparable to the size of the box, the number of relaxation eigenmodes can be surprisingly small, one or two. We provide a complete analytic description of the transition between these two regimes. When only a single relaxation eigenmode is present, a suitable choice of the symmetry of the initial conditions gives a localizing decay to equilibrium. In this case, the deviation from equilibrium concentrates at the edges of the box where the rejection probability is maximal. Finally, in addition to the relaxation analysis of the master equation, we also describe the full eigen-spectrum of the master equation including its sub-leading eigen-modes. △ Less

Submitted 15 March, 2023; originally announced March 2023.

Current fluctuations in stochastically resetting particle systems

Authors: Costantino Di Bello, Alexander K. Hartmann, Satya N. Majumdar, Francesco Mori, Alberto Rosso, Gregory Schehr

Abstract: We consider a system of non-interacting particles on a line with initial positions distributed uniformly with density $ρ$ on the negative half-line. We consider two different models: (i) each particle performs independent Brownian motion with stochastic resetting to its initial position with rate $r$ and (ii) each particle performs run and tumble motion, and with rate $r$ its position gets reset t… ▽ More We consider a system of non-interacting particles on a line with initial positions distributed uniformly with density $ρ$ on the negative half-line. We consider two different models: (i) each particle performs independent Brownian motion with stochastic resetting to its initial position with rate $r$ and (ii) each particle performs run and tumble motion, and with rate $r$ its position gets reset to its initial value and simultaneously its velocity gets randomised. We study the effects of resetting on the distribution $P(Q,t)$ of the integrated particle current $Q$ up to time $t$ through the origin (from left to right). We study both the annealed and the quenched current distributions and in both cases, we find that resetting induces a stationary limiting distribution of the current at long times. However, we show that the approach to the stationary state of the current distribution in the annealed and the quenched cases are drastically different for both models. In the annealed case, the whole distribution $P_{\rm an}(Q,t)$ approaches its stationary limit uniformly for all $Q$. In contrast, the quenched distribution $P_{\rm qu}(Q,t)$ attains its stationary form for $Q<Q_{\rm crit}(t)$, while it remains time-dependent for $Q > Q_{\rm crit}(t)$. We show that $Q_{\rm crit}(t)$ increases linearly with $t$ for large $t$. On the scale where $Q \sim Q_{\rm crit}(t)$, we show that $P_{\rm qu}(Q,t)$ has an unusual large deviation form with a rate function that has a third-order phase transition at the critical point. We have computed the associated rate functions analytically for both models. Using an importance sampling method that allows to probe probabilities as tiny as $10^{-14000}$, we were able to compute numerically this non-analytic rate function for the resetting Brownian dynamics and found excellent agreement with our analytical prediction. △ Less

Submitted 13 February, 2023; originally announced February 2023.

Comments: 26 pages, 6 figures

Journal ref: Phys. Rev. E 108, 014112 (2023)

Cost of diffusion: nonlinearity and giant fluctuations

Authors: Satya N. Majumdar, Francesco Mori, Pierpaolo Vivo

Abstract: We introduce a simple model of diffusive jump process where a fee is charged for each jump. The nonlinear cost function is such that slow jumps incur a flat fee, while for fast jumps the cost is proportional to the velocity of the jump. The model -- inspired by the way taxi meters work -- exhibits a very rich behavior. The cost for trajectories of equal length and equal duration exhibits giant flu… ▽ More We introduce a simple model of diffusive jump process where a fee is charged for each jump. The nonlinear cost function is such that slow jumps incur a flat fee, while for fast jumps the cost is proportional to the velocity of the jump. The model -- inspired by the way taxi meters work -- exhibits a very rich behavior. The cost for trajectories of equal length and equal duration exhibits giant fluctuations at a critical value of the scaled distance travelled. Furthermore, the full distribution of the cost until the target is reached exhibits an interesting ``freezing'' transition in the large-deviation regime. All the analytical results are corroborated by numerical simulations. Our results also apply to elastic systems near the depinning transition, when driven by a random force. △ Less

Submitted 13 June, 2023; v1 submitted 6 February, 2023; originally announced February 2023.

Comments: 4 fig. 6 pages + Supplemental Material included. Published version, which includes physical applications to elastic systems in presence of random forces. Title changed to match published version

Journal ref: Phys. Rev. Lett. 130, 237102 (8 June 2023)