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

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

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 map** 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 28 May, 2024; originally announced May 2024.

Comments: 11 pages, 13 figures

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 Boltzmann-Gibbs distribution, as in standard diffusion, while the transient part of the density can be obtained through a map** of the Fokker-Planck equation of the process to a Schrödinger eigenvalue problem. Due to memory, the approach at large time 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 22 May, 2024; v1 submitted 16 May, 2024; originally announced May 2024.

Comments: 19 pages, 3 figures

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 3 April, 2024; originally announced April 2024.

Comments: 29 pages, 8 figures

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 29 March, 2024; originally announced April 2024.

Comments: 15 pages (6 pages main text, 9 Pages supplemental material), 8 figures (3 figures in main text, 5 figures in supplemental material)

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

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

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

Work Distribution for Unzip** 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 zip**/unzip** 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 zip**/unzip** 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)

A sluggish random walk with subdiffusive spread

Authors: Aniket Zodage, Rosalind J. Allen, Martin R. Evans, Satya N. Majumdar

Abstract: We study a one-dimensional sluggish random walk with space-dependent transition probabilities between nearest-neighbour lattice sites. Motivated by trap models of slow dynamics, we consider a model in which the trap depth increases logarithmically with distance from the origin. This leads to a random walk which has symmetric transition probabilities that decrease with distance $|k|$ from the origi… ▽ More We study a one-dimensional sluggish random walk with space-dependent transition probabilities between nearest-neighbour lattice sites. Motivated by trap models of slow dynamics, we consider a model in which the trap depth increases logarithmically with distance from the origin. This leads to a random walk which has symmetric transition probabilities that decrease with distance $|k|$ from the origin as $1/|k|$ for large $|k|$. We show that the typical position after time $t$ scales as $t^{1/3}$ with a nontrivial scaling function for the position distribution which has a trough (a cusp singularity) at the origin. Therefore an effective central bias away from the origin emerges even though the transition probabilities are symmetric. We also compute the survival probability of the walker in the presence of a sink at the origin and show that it decays as $t^{-1/3}$ at late times. Furthermore we compute the distribution of the maximum position, $M(t)$, to the right of the origin up to time $t$, and show that it has a nontrivial scaling function. Finally we provide a generalisation of this model where the transition probabilities decay as $1/|k|^α$ with $α>0$. △ Less

Submitted 10 March, 2023; v1 submitted 30 January, 2023; originally announced January 2023.

Comments: 17 pages, revised version accepted for J. Stat. Mech

Striking universalities in stochastic resetting processes

Authors: Naftali R. Smith, Satya N. Majumdar, Gregory Schehr

Abstract: Given a random process $x(τ)$ which undergoes stochastic resetting at a constant rate $r$ to a position drawn from a distribution ${\cal P}(x)$, we consider a sequence of dynamical observables $A_1, \dots, A_n$ associated to the intervals between resetting events. We calculate exactly the probabilities of various events related to this sequence: that the last element is larger than all previous on… ▽ More Given a random process $x(τ)$ which undergoes stochastic resetting at a constant rate $r$ to a position drawn from a distribution ${\cal P}(x)$, we consider a sequence of dynamical observables $A_1, \dots, A_n$ associated to the intervals between resetting events. We calculate exactly the probabilities of various events related to this sequence: that the last element is larger than all previous ones, that the sequence is monotonically increasing, etc. Remarkably, we find that these probabilities are ``super-universal'', i.e., that they are independent of the particular process $x(τ)$, the observables $A_k$'s in question and also the resetting distribution ${\cal P}(x)$. For some of the events in question, the universality is valid provided certain mild assumptions on the process and observables hold (e.g., mirror symmetry). △ Less

Submitted 7 June, 2023; v1 submitted 26 January, 2023; originally announced January 2023.

Comments: Main text: 6 pages + 2 figs., Supp. Mat: 2 pages + 2 figs

Journal ref: Europhys. Lett. 142, 51002 (2023)

Out of equilibrium dynamics of repulsive ranked diffusions: the expanding crystal

Authors: Ana Flack, Pierre Le Doussal, Satya N. Majumdar, Gregory Schehr

Abstract: We study the non-equilibrium Langevin dynamics of $N$ particles in one dimension with Coulomb repulsive linear interactions. This is a dynamical version of the so-called jellium model (without confinement) also known as ranked diffusion. Using a map** to the Lieb-Liniger model of quantum bosons, we obtain an exact formula for the joint distribution of the positions of the $N$ particles at time… ▽ More We study the non-equilibrium Langevin dynamics of $N$ particles in one dimension with Coulomb repulsive linear interactions. This is a dynamical version of the so-called jellium model (without confinement) also known as ranked diffusion. Using a map** to the Lieb-Liniger model of quantum bosons, we obtain an exact formula for the joint distribution of the positions of the $N$ particles at time $t$, all starting from the origin. A saddle point analysis shows that the system converges at large time to a linearly expanding crystal. Properly rescaled, this dynamical state resembles the equilibrium crystal in a time dependent effective quadratic potential. This analogy allows to study the fluctuations around the perfect crystal, which, to leading order, are Gaussian. There are however deviations from this Gaussian behavior, which embody long-range correlations of purely dynamical origin, characterized by the higher order cumulants of, e.g., the gaps between the particles, that we calculate exactly. We complement these results using a recent approach by one of us in terms of a noisy Burgers equation. In the large $N$ limit, the mean density of the gas can be obtained at any time from the solution of a deterministic viscous Burgers equation. This approach provides a quantitative description of the dense regime at shorter times. Our predictions are in good agreement with numerical simulations for finite and large $N$. △ Less

Submitted 20 January, 2023; originally announced January 2023.

Comments: 26 pages, 8 figures

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

An exact formula for the variance of linear statistics in the one-dimensional jellium mode

Authors: Ana Flack, Satya N. Majumdar, Gregory Schehr

Abstract: We consider the jellium model of $N$ particles on a line confined in an external harmonic potential and with a pairwise one-dimensional Coulomb repulsion of strength $α> 0$. Using a Coulomb gas method, we study the statistics of $s = (1/N) \sum_{i=1}^N f(x_i)$ where $f(x)$, in principle, is an arbitrary smooth function. While the mean of $s$ is easy to compute, the variance is nontrivial due to th… ▽ More We consider the jellium model of $N$ particles on a line confined in an external harmonic potential and with a pairwise one-dimensional Coulomb repulsion of strength $α> 0$. Using a Coulomb gas method, we study the statistics of $s = (1/N) \sum_{i=1}^N f(x_i)$ where $f(x)$, in principle, is an arbitrary smooth function. While the mean of $s$ is easy to compute, the variance is nontrivial due to the long-range Coulomb interactions. In this paper we demonstrate that the fluctuations around this mean are Gaussian with a variance ${\rm Var}(s) \approx b/N^3$ for large $N$. We provide an exact compact formula for the constant $b = 1/(4α) \int_{-2 α}^{2α} [f'(x)]^2\, dx$. In addition, we also calculate the full large deviation function characterising the tails of the full distribution ${\cal P}(s,N)$ for several different examples of $f(x)$. Our analytical predictions are confirmed by numerical simulations. △ Less

Submitted 21 November, 2022; originally announced November 2022.

Comments: 25 pages, 8 figures

Journal ref: J. Phys. A 56, 105002 (2023)

Extreme statistics and spacing distribution in a Brownian gas correlated by resetting

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

Abstract: We study a one-dimensional gas of $N$ Brownian particles that diffuse independently, but are {\it simultaneously} reset to the origin at a constant rate $r$. The system approaches a non-equilibrium stationary state (NESS) with long-range interactions induced by the simultaneous resetting. Despite the presence of strong correlations, we show that several observables can be computed exactly, which i… ▽ More We study a one-dimensional gas of $N$ Brownian particles that diffuse independently, but are {\it simultaneously} reset to the origin at a constant rate $r$. The system approaches a non-equilibrium stationary state (NESS) with long-range interactions induced by the simultaneous resetting. Despite the presence of strong correlations, we show that several observables can be computed exactly, which include the global average density, the distribution of the position of the $k$-th rightmost particle and the spacing distribution between two successive particles. Our analytical results are confirmed by numerical simulations. We also discuss a possible experimental realisation of this resetting gas using optical traps. △ Less

Submitted 23 June, 2023; v1 submitted 1 November, 2022; originally announced November 2022.

Comments: 5 pages + 8 pages (Supplementary Material), 4 figures. Published version

Journal ref: Phys. Rev. Lett. 130, 207101 (2023)

Density profile of noninteracting fermions in a rotating $2d$ trap at finite temperature

Authors: Manas Kulkarni, Pierre Le Doussal, Satya N. Majumdar, Gregory Schehr

Abstract: We study the average density of $N$ spinless noninteracting fermions in a $2d$ harmonic trap rotating with a constant frequency $Ω$ and in the presence of an additional repulsive central potential $γ/r^2$. The average density at zero temperature was recently studied in Phys. Rev. A $\textbf{103}$, 033321 (2021) and an interesting multi-layered "wedding cake" structure with a "hole" at the center w… ▽ More We study the average density of $N$ spinless noninteracting fermions in a $2d$ harmonic trap rotating with a constant frequency $Ω$ and in the presence of an additional repulsive central potential $γ/r^2$. The average density at zero temperature was recently studied in Phys. Rev. A $\textbf{103}$, 033321 (2021) and an interesting multi-layered "wedding cake" structure with a "hole" at the center was found for the density in the large $N$ limit. In this paper, we study the average density at finite temperature. We demonstrate how this "wedding-cake" structure is modified at finite temperature. These large $N$ results warrant going much beyond the standard Local Density Approximation. We also generalize our results to a wide variety of trap** potentials and demonstrate the universality of the associated scaling functions both in the bulk and at the edges of the "wedding-cake". △ Less

Submitted 4 August, 2022; originally announced August 2022.

Comments: 18 pages, 7 figures, 1 table

Journal ref: Phys. Rev. A 107, 023302 (2023)

Time to reach the maximum for a stationary stochastic process

Authors: Francesco Mori, Satya N. Majumdar, Gregory Schehr

Abstract: We consider a one-dimensional stationary time series of fixed duration $T$. We investigate the time $t_{\rm m}$ at which the process reaches the global maximum within the time interval $[0,T]$. By using a path-decomposition technique, we compute the probability density function $P(t_{\rm m}|T)$ of $t_{\rm m}$ for several processes, that are either at equilibrium (such as the Ornstein-Uhlenbeck pro… ▽ More We consider a one-dimensional stationary time series of fixed duration $T$. We investigate the time $t_{\rm m}$ at which the process reaches the global maximum within the time interval $[0,T]$. By using a path-decomposition technique, we compute the probability density function $P(t_{\rm m}|T)$ of $t_{\rm m}$ for several processes, that are either at equilibrium (such as the Ornstein-Uhlenbeck process) or out of equilibrium (such as Brownian motion with stochastic resetting). We show that for equilibrium processes the distribution of $P(t_{\rm m}|T)$ is always symmetric around the midpoint $t_{\rm m}=T/2$, as a consequence of the time-reversal symmetry. This property can be used to detect nonequilibrium fluctuations in stationary time series. Moreover, for a diffusive particle in a confining potential, we show that the scaled distribution $P(t_{\rm m}|T)$ becomes universal, i.e., independent of the details of the potential, at late times. This distribution $P(t_{\rm m}|T)$ becomes uniform in the "bulk" $1\ll t_{\rm m}\ll T$ and has a nontrivial universal shape in the "edge regimes" $t_{\rm m}\to0$ and $t_{\rm m} \to T$. Some of these results have been announced in a recent Letter [Europhys. Lett. {\bf 135}, 30003 (2021)]. △ Less

Submitted 25 July, 2022; originally announced July 2022.

Comments: 57 pages, 19 figures. This is a longer version of arXiv:2104.07346, published in Europhysics Letters

Journal ref: Phys. Rev. E 106, 054110 (2022)

Metropolis Monte Carlo sampling: convergence, localization transition and optimality

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

Abstract: Among random sampling methods, Markov Chain Monte Carlo algorithms are foremost. Using a combination of analytical and numerical approaches, we study their convergence properties towards the steady state, within a random walk Metropolis scheme. Analysing the relaxation properties of some model algorithms sufficiently simple to enable analytic progress, we show that the deviations from the target s… ▽ More Among random sampling methods, Markov Chain Monte Carlo algorithms are foremost. Using a combination of analytical and numerical approaches, we study their convergence properties towards the steady state, within a random walk Metropolis scheme. Analysing the relaxation properties of some model algorithms sufficiently simple to enable analytic progress, we show that the deviations from the target steady-state distribution can feature a localization transition as a function of the characteristic length of the attempted jumps defining the random walk. While the iteration of the Monte Carlo algorithm converges to equilibrium for all choices of jump parameters, the localization transition changes drastically the asymptotic shape of the difference between the probability distribution reached after a finite number of steps of the algorithm and the target equilibrium distribution. We argue that the relaxation before and after the localisation transition is respectively limited by diffusion and rejection rates. △ Less

Submitted 15 April, 2023; v1 submitted 21 July, 2022; originally announced July 2022.

Journal ref: Journal of Statistical Mechanics 123205, (2023)

Exact position distribution of a harmonically-confined run-and-tumble particle in two dimensions

Authors: Naftali R. Smith, Pierre Le Doussal, Satya N. Majumdar, Gregory Schehr

Abstract: We consider an overdamped run-and-tumble particle in two dimensions, with self propulsion in an orientation that stochastically rotates by 90 degrees at a constant rate, clockwise or counter-clockwise with equal probabilities. In addition, the particle is confined by an external harmonic potential of stiffness $μ$, and possibly diffuses. We find the exact time-dependent distribution… ▽ More We consider an overdamped run-and-tumble particle in two dimensions, with self propulsion in an orientation that stochastically rotates by 90 degrees at a constant rate, clockwise or counter-clockwise with equal probabilities. In addition, the particle is confined by an external harmonic potential of stiffness $μ$, and possibly diffuses. We find the exact time-dependent distribution $P\left(x,y,t\right)$ of the particle's position, and in particular, the steady-state distribution $P_{\text{st}}\left(x,y\right)$ that is reached in the long-time limit. We also find $P\left(x,y,t\right)$ for a "free" particle, $μ=0$. We achieve this by showing that, under a proper change of coordinates, the problem decomposes into two statistically-independent one-dimensional problems, whose exact solution has recently been obtained. We then extend these results in several directions, to two such run-and-tumble particles with a harmonic interaction, to analogous systems of dimension three or higher, and by allowing stochastic resetting. △ Less

Submitted 16 November, 2022; v1 submitted 21 July, 2022; originally announced July 2022.

Comments: 15 pages, 5 figures

Journal ref: Phys. Rev. E 106, 054133 (2022)

Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes

Authors: Gabriel Mercado-Vásquez, Denis Boyer, Satya N. Majumdar

Abstract: During a random search, resetting the searcher's position from time to time to the starting point often reduces the mean completion time of the process. Although many different resetting models have been studied over the past ten years, only a few can be physically implemented. Here we study theoretically a protocol that can be realised experimentally and which exhibits unusual optimization proper… ▽ More During a random search, resetting the searcher's position from time to time to the starting point often reduces the mean completion time of the process. Although many different resetting models have been studied over the past ten years, only a few can be physically implemented. Here we study theoretically a protocol that can be realised experimentally and which exhibits unusual optimization properties. A Brownian particle is subject to an arbitrary confining potential $v(x)$ which is switched on and off intermittently at fixed rates. Motion is constrained between an absorbing wall located at the origin and a reflective wall. When the walls are sufficiently far apart, the interplay between free diffusion during the "off" phases and attraction toward the potential minimum during the "on" phases gives rise to rich behaviours, not observed in ideal resetting models. For potentials of the form $v(x)=k|x-x_0|^n/n$, with $n>0$, the switch-on and switch-off rates that minimise the mean first passage time (MFPT) to the origin undergo a continuous phase transition as the potential stiffness $k$ is varied. When $k$ is above a critical value $k_c$, potential intermittency enhances target encounter: the minimal MFPT is lower than the Kramer's time and is attained for a non-vanishing pair of switching rates. We focus on the harmonic case $n=2$, extending previous results for the piecewise linear potential ($n=1$) in unbounded domains. We also study the non-equilibrium stationary states emerging in this process. △ Less

Submitted 28 July, 2022; v1 submitted 2 July, 2022; originally announced July 2022.

Comments: 6 figures

Journal ref: J. Stat. Mech. (2022) 093202

Universal order statistics for random walks & Lévy flights

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

Abstract: We consider one-dimensional discrete-time random walks (RWs) of $n$ steps, starting from $x_0=0$, with arbitrary symmetric and continuous jump distributions $f(η)$, including the important case of Lévy flights. We study the statistics of the gaps $Δ_{k,n}$ between the $k^\text{th}$ and $(k+1)^\text{th}$ maximum of the set of positions $\{x_1,\ldots,x_n\}$. We obtain an exact analytical expression… ▽ More We consider one-dimensional discrete-time random walks (RWs) of $n$ steps, starting from $x_0=0$, with arbitrary symmetric and continuous jump distributions $f(η)$, including the important case of Lévy flights. We study the statistics of the gaps $Δ_{k,n}$ between the $k^\text{th}$ and $(k+1)^\text{th}$ maximum of the set of positions $\{x_1,\ldots,x_n\}$. We obtain an exact analytical expression for the probability distribution $P_{k,n}(Δ)$ valid for any $k$ and $n$, and jump distribution $f(η)$, which we then analyse in the large $n$ limit. For jump distributions whose Fourier transform behaves, for small $q$, as $\hat f (q) \sim 1 - |q|^μ$ with a Lévy index $0< μ\leq 2$, we find that, the distribution becomes stationary in the limit of $n\to \infty$, i.e. $\lim_{n\to \infty} P_{k,n}(Δ)=P_k(Δ)$. We obtain an explicit expression for its first moment $\mathbb{E}[Δ_{k}]$, valid for any $k$ and jump distribution $f(η)$ with $μ>1$, and show that it exhibits a universal algebraic decay $ \mathbb{E}[Δ_{k}]\sim k^{1/μ-1} Γ\left(1-1/μ\right)/π$ for large $k$. Furthermore, for $μ>1$, we show that in the limit of $k\to\infty$ the stationary distribution exhibits a universal scaling form $P_k(Δ) \sim k^{1-1/μ} \mathcal{P}_μ(k^{1-1/μ}Δ)$ which depends only on the Lévy index $μ$, but not on the details of the jump distribution. We compute explicitly the limiting scaling function $\mathcal{P}_μ(x)$ in terms of Mittag-Leffler functions. For $1< μ<2$, we show that, while this scaling function captures the distribution of the typical gaps on the scale $k^{1/μ-1}$, the atypical large gaps are not described by this scaling function since they occur at a larger scale of order $k^{1/μ}$. △ Less

Submitted 30 June, 2022; originally announced June 2022.

Comments: 40 pages, 11 figures

Journal ref: J. Stat. Phys. 190, 20 (2022)

Freezing transitions of Brownian particles in confining potentials

Authors: Gabriel Mercado-Vásquez, Denis Boyer, Satya N. Majumdar

Abstract: We study the mean first passage time (MFPT) to an absorbing target of a one-dimensional Brownian particle subject to an external potential $v(x)$ in a finite domain. We focus on the cases in which the external potential is confining, of the form $v(x)=k|x-x_0|^n/n$, and where the particle's initial position coincides with $x_0$. We first consider a particle between an absorbing target at $x=0$ and… ▽ More We study the mean first passage time (MFPT) to an absorbing target of a one-dimensional Brownian particle subject to an external potential $v(x)$ in a finite domain. We focus on the cases in which the external potential is confining, of the form $v(x)=k|x-x_0|^n/n$, and where the particle's initial position coincides with $x_0$. We first consider a particle between an absorbing target at $x=0$ and a reflective wall at $x=c$. At fixed $x_0$, we show that when the target distance $c$ exceeds a critical value, there exists a nonzero optimal stiffness $k_{\rm opt}$ that minimizes the MFPT to the target. However, when $c$ lies below the critical value, the optimal stiffness $k_{\rm opt}$ vanishes. Hence, for any value of $n$, the optimal potential stiffness undergoes a continuous "freezing" transition as the domain size is varied. On the other hand, when the reflective wall is replaced by a second absorbing target, the freezing transition in $k_{\rm opt}$ becomes discontinuous. The phase diagram in the $(x_0,n)$-plane then exhibits three dynamical phases and metastability, with a "triple" point at $(x_0/c\simeq 0.17185$, $n\simeq 0.39539)$. For harmonic or higher order potentials $(n\ge 2)$, the MFPT always increases with $k$ at small $k$, for any $x_0$ or domain size. These results are contrasted with problems of diffusion under optimal resetting in bounded domains. △ Less

Submitted 12 July, 2022; v1 submitted 4 May, 2022; originally announced May 2022.

Comments: 8 figures

Journal ref: J. Stat. Mech. (2022) 063203

First-passage time of run-and-tumble particles with non-instantaneous resetting

Authors: Gennaro Tucci, Andrea Gambassi, Satya N. Majumdar, Gregory Schehr

Abstract: We study the statistics of the first-passage time of a single run and tumble particle (RTP) in one spatial dimension, with or without resetting, to a fixed target located at $L>0$. First, we compute the first-passage time distribution of a free RTP, without resetting nor in a confining potential, but averaged over the initial position drawn from an arbitrary distribution $p(x)$. Recent experiments… ▽ More We study the statistics of the first-passage time of a single run and tumble particle (RTP) in one spatial dimension, with or without resetting, to a fixed target located at $L>0$. First, we compute the first-passage time distribution of a free RTP, without resetting nor in a confining potential, but averaged over the initial position drawn from an arbitrary distribution $p(x)$. Recent experiments used a non-instantaneous resetting protocol that motivated us to study in particular the case where $p(x)$ corresponds to the stationary non-Boltzmann distribution of an RTP in the presence of a harmonic trap. This distribution $p(x)$ is characterized by a parameter $ν>0$, which depends on the microscopic parameters of the RTP dynamics. We show that the first-passage time distribution of the free RTP, drawn from this initial distribution, develops interesting singular behaviours, depending on the parameter $ν$. We then switch on resetting, mimicked by thermal relaxation of the RTP in the presence of a harmonic trap. Resetting leads to a finite mean first-passage time (MFPT) and we study this as a function of the resetting rate for different values of the parameters $ν$ and $b = L/c$ where $c$ is the right edge of the initial distribution $p(x)$. In the diffusive limit of the RTP dynamics, we find a rich phase diagram in the $(b,ν)$ plane, with an interesting re-entrance phase transition. Away from the diffusive limit, qualitatively similar rich behaviours emerge for the full RTP dynamics. △ Less

Submitted 30 March, 2022; originally announced March 2022.

Comments: 16 pages, 12 figures

Journal ref: Phys. Rev. E 106, 044127 (2022)

Gap probability and full counting statistics in the one dimensional one-component plasma

Authors: Ana Flack, Satya N. Majumdar, Gregory Schehr

Abstract: We consider the $1d$ one-component plasma (OCP) in thermal equilibrium, consisting of $N$ equally charged particles on a line, with pairwise Coulomb repulsion and confined by an external harmonic potential. We study two observables: (i) the distribution of the gap between two consecutive particles in the bulk and (ii) the distribution of the number of particles $N_I$ in a fixed interval… ▽ More We consider the $1d$ one-component plasma (OCP) in thermal equilibrium, consisting of $N$ equally charged particles on a line, with pairwise Coulomb repulsion and confined by an external harmonic potential. We study two observables: (i) the distribution of the gap between two consecutive particles in the bulk and (ii) the distribution of the number of particles $N_I$ in a fixed interval $I=[-L,+L]$ inside the bulk, the so-called full-counting-statistics (FCS). For both observables, we compute, for large $N$, the distribution of the typical as well as atypical large fluctuations. We show that the distribution of the typical fluctuations of the gap are described by the scaling form ${\cal P}_{\rm gap, bulk}(g,N) \sim N H_α(g\,N)$, where $α$ is the interaction coupling and the scaling function $H_α(z)$ is computed explicitly. It has a faster than Gaussian tail for large $z$: $H_α(z) \sim e^{-z^3/(96 α)}$ as $z \to \infty$. Similarly, for the FCS, we show that the distribution of the typical fluctuations of $N_I$ is described by the scaling form ${\cal P}_{\rm FCS}(N_I,N) \sim 2α\, U_α[2 α(N_I - \bar{N}_I)]$, where $\bar{N}_I = L\,N/(2 α)$ is the average value of $N_I$ and the scaling function $U_α(z)$ is obtained explicitly. For both observables, we show that the probability of large fluctuations are described by large deviations forms with respective rate functions that we compute explicitly. Our numerical Monte-Carlo simulations are in good agreement with our analytical predictions. △ Less

Submitted 7 March, 2022; v1 submitted 24 February, 2022; originally announced February 2022.

Comments: 32 pages, 8 figures

Journal ref: J. Stat. Mech. (2022) 053211

An exactly solvable predator prey model with resetting

Authors: Martin R. Evans, Satya N. Majumdar, Grégory Schehr

Abstract: We study a simple model of a diffusing particle (the prey) that on encounter with one of a swarm of diffusing predators can either perish or be reset to its original position at the origin. We show that the survival probability of the prey up to time $t$ decays algebraically as $\sim t^{-θ(p, γ)}$ where the exponent $θ$ depends continuously on two parameters of the model, with $p$ denoting the pro… ▽ More We study a simple model of a diffusing particle (the prey) that on encounter with one of a swarm of diffusing predators can either perish or be reset to its original position at the origin. We show that the survival probability of the prey up to time $t$ decays algebraically as $\sim t^{-θ(p, γ)}$ where the exponent $θ$ depends continuously on two parameters of the model, with $p$ denoting the probability that a prey survives upon encounter with a predator and $γ= D_A/(D_A+D_B)$ where $D_A$ and $D_B$ are the diffusion constants of the prey and the predator respectively. We also compute exactly the probability distribution $P(N|t_c)$ of the total number of encounters till the capture time $t_c$ and show that it exhibits an anomalous large deviation form $P(N|t_c)\sim t_c^{- Φ\left(\frac{N}{\ln t_c}=z\right)}$ for large $t_c$. The rate function $Φ(z)$ is computed explicitly. Numerical simulations are in excellent agreement with our analytical results. △ Less

Submitted 13 May, 2022; v1 submitted 12 February, 2022; originally announced February 2022.

Comments: 18 pages, 3 figures, accepted for Journal of Physics A Special Issue "Stochastic Resetting: Theory and Applications" 2022

MSC Class: 82C05

Journal ref: J. Phys. A: Math. Theor. 55 274005 (2022)

Number of distinct sites visited by a resetting random walker

Authors: Marco Biroli, Francesco Mori, Satya N. Majumdar

Abstract: We investigate the number $V_p(n)$ of distinct sites visited by an $n$-step resetting random walker on a $d$-dimensional hypercubic lattice with resetting probability $p$. In the case $p=0$, we recover the well-known result that the average number of distinct sites grows for large $n$ as $\langle V_0(n)\rangle\sim n^{d/2}$ for $d<2$ and as $\langle V_0(n)\rangle\sim n$ for $d>2$. For $p>0$, we sho… ▽ More We investigate the number $V_p(n)$ of distinct sites visited by an $n$-step resetting random walker on a $d$-dimensional hypercubic lattice with resetting probability $p$. In the case $p=0$, we recover the well-known result that the average number of distinct sites grows for large $n$ as $\langle V_0(n)\rangle\sim n^{d/2}$ for $d<2$ and as $\langle V_0(n)\rangle\sim n$ for $d>2$. For $p>0$, we show that $\langle V_p(n)\rangle$ grows extremely slowly as $\sim \left[\log(n)\right]^d$. We observe that the recurrence-transience transition at $d=2$ for standard random walks (without resetting) disappears in the presence of resetting. In the limit $p\to 0$, we compute the exact crossover scaling function between the two regimes. In the one-dimensional case, we derive analytically the full distribution of $V_p(n)$ in the limit of large $n$. Moreover, for a one-dimensional random walker, we introduce a new observable, which we call imbalance, that measures how much the visited region is symmetric around the starting position. We analytically compute the full distribution of the imbalance both for $p=0$ and for $p>0$. Our theoretical results are verified by extensive numerical simulations. △ Less

Submitted 10 February, 2022; originally announced February 2022.

Comments: 41 pages, 8 figs

Journal ref: J. Phys. A: Math. Theor. 55, 244001 (2022)

Condensation transition in large deviations of self-similar Gaussian processes with stochastic resetting

Authors: Naftali R. Smith, Satya N. Majumdar

Abstract: We study the fluctuations of the area $A(t)= \int_0^t x(τ)\, dτ$ under a self-similar Gaussian process (SGP) $x(τ)$ with Hurst exponent $H>0$ (e.g., standard or fractional Brownian motion, or the random acceleration process) that stochastically resets to the origin at rate $r$. Typical fluctuations of $A(t)$ scale as $\sim \sqrt{t}$ for large $t$ and on this scale the distribution is Gaussian, as… ▽ More We study the fluctuations of the area $A(t)= \int_0^t x(τ)\, dτ$ under a self-similar Gaussian process (SGP) $x(τ)$ with Hurst exponent $H>0$ (e.g., standard or fractional Brownian motion, or the random acceleration process) that stochastically resets to the origin at rate $r$. Typical fluctuations of $A(t)$ scale as $\sim \sqrt{t}$ for large $t$ and on this scale the distribution is Gaussian, as one would expect from the central limit theorem. Here our main focus is on atypically large fluctuations of $A(t)$. In the long-time limit $t\to\infty$, we find that the full distribution of the area takes the form $P_{r}\left(A|t\right)\sim\exp\left[-t^αΦ\left(A/t^β\right)\right]$ with anomalous exponents $α=1/(2H+2)$ and $β= (2H+3)/(4H+4)$ in the regime of moderately large fluctuations, and a different anomalous scaling form $P_{r}\left(A|t\right)\sim\exp\left[-tΨ\left(A/t^{\left(2H+3\right)/2}\right)\right]$ in the regime of very large fluctuations. The associated rate functions $Φ(y)$ and $Ψ(w)$ depend on $H$ and are found exactly. Remarkably, $Φ(y)$ has a singularity that we interpret as a first-order dynamical condensation transition, while $Ψ(w)$ exhibits a second-order dynamical phase transition above which the number of resetting events ceases to be extensive. The parabolic behavior of $Φ(y)$ around the origin $y=0$ correctly describes the typical, Gaussian fluctuations of $A(t)$. Despite these anomalous scalings, we find that all of the cumulants of the distribution $P_{r}\left(A|t\right)$ grow linearly in time, $\langle A^n\rangle_c\approx c_n \, t$, in the long-time limit. For the case of reset Brownian motion (corresponding to $H=1/2$), we develop a recursive scheme to calculate the coefficients $c_n$ exactly and use it to calculate the first 6 nonvanishing cumulants. △ Less

Submitted 1 May, 2022; v1 submitted 7 February, 2022; originally announced February 2022.

Comments: 21 pages, 6 figures

Journal ref: J. Stat. Mech. (2022) 053212

Optimal Resetting Brownian Bridges

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

Abstract: We introduce a resetting Brownian bridge as a simple model to study search processes where the total search time $t_f$ is finite and the searcher returns to its starting point at $t_f$. This is simply a Brownian motion with a Poissonian resetting rate $r$ to the origin which is constrained to start and end at the origin at time $t_f$. We first provide a rejection-free algorithm to generate such re… ▽ More We introduce a resetting Brownian bridge as a simple model to study search processes where the total search time $t_f$ is finite and the searcher returns to its starting point at $t_f$. This is simply a Brownian motion with a Poissonian resetting rate $r$ to the origin which is constrained to start and end at the origin at time $t_f$. We first provide a rejection-free algorithm to generate such resetting bridges in all dimensions by deriving an effective Langevin equation with an explicit space-time dependent drift $\tilde μ({\bf x},t)$ and resetting rate $\tilde r({\bf x}, t)$. We also study the efficiency of the search process in one-dimension by computing exactly various observables such as the mean-square displacement, the hitting probability of a fixed target and the expected maximum. Surprisingly, we find that there exists an optimal resetting rate $r^*$ that maximizes the search efficiency, even in the presence of a bridge constraint. We show however that the physical mechanism responsible for this optimal resetting rate for bridges is entirely different from resetting Brownian motions without the bridge constraint. △ Less

Submitted 26 January, 2022; v1 submitted 6 January, 2022; originally announced January 2022.

Comments: Main text: 6 pages + 3 figs, Supp. Mat.: 9 pages + 3 figs

Journal ref: Phys. Rev. Lett. 128, 200603 (2022)

Counting statistics for non-interacting fermions in a rotating trap

Authors: Naftali R. Smith, Pierre Le Doussal, Satya N. Majumdar, Gregory Schehr

Abstract: We study the ground state of $N \gg 1$ noninteracting fermions in a two-dimensional harmonic trap rotating at angular frequency $Ω>0$. The support of the density of the Fermi gas is a disk of radius $R_e$. We calculate the variance of the number of fermions ${\cal N}_R$ inside a disk of radius $R$ centered at the origin for $R$ in the bulk of the Fermi gas. We find rich and interesting behaviours… ▽ More We study the ground state of $N \gg 1$ noninteracting fermions in a two-dimensional harmonic trap rotating at angular frequency $Ω>0$. The support of the density of the Fermi gas is a disk of radius $R_e$. We calculate the variance of the number of fermions ${\cal N}_R$ inside a disk of radius $R$ centered at the origin for $R$ in the bulk of the Fermi gas. We find rich and interesting behaviours in two different scaling regimes: (i) $Ω/ ω<1 $ and (ii) $1 - Ω/ ω= O(1/N)$, where $ω$ is the angular frequency of the oscillator. In the first regime (i) we find that ${\rm Var}\,{\cal N}_{R}\simeq\left(A\log N+B\right)\sqrt{N}$ and we calculate $A$ and $B$ as functions of $R/R_e$, $Ω$ and $ω$. We also predict the higher cumulants of ${\cal N}_{R}$ and the bipartite entanglement entropy of the disk with the rest of the system. In the second regime (ii), the mean fermion density exhibits a staircase form, with discrete plateaus corresponding to filling $k$ successive Landau levels, as found in previous studies. Here, we show that ${\rm Var}\,{\cal N}_{R}$ is a discontinuous piecewise linear function of $\sim (R/R_e) \sqrt{N}$ within each plateau, with coefficients that we calculate exactly, and with steps whose precise shape we obtain for any $k$. We argue that a similar piecewise linear behavior extends to all the cumulants of ${\cal N}_{R}$ and to the entanglement entropy. We show that these results match smoothly at large $k$ with the above results for $Ω/ω=O(1)$. These findings are nicely confirmed by numerical simulations. Finally, we uncover a universal behavior of ${\rm Var}\,{\cal N}_{R}$ near the fermionic edge. We extend our results to a three-dimensional geometry, where an additional confining potential is applied in the $z$ direction. △ Less

Submitted 24 April, 2022; v1 submitted 26 December, 2021; originally announced December 2021.

Comments: 21 pages, 7 figures

Journal ref: Phys. Rev. A 105, 043315 (2022)

Mean area of the convex hull of a run and tumble particle in two dimensions

Authors: Prashant Singh, Anupam Kundu, Satya N. Majumdar, Hendrik Schawe

Abstract: We investigate the statistics of the convex hull for a single run-and-tumble particle in two dimensions. Run-and-tumble particle, also known as persistent random walker, has gained significant interest in the recent years due to its biological application in modelling the motion of bacteria. We consider two different statistical ensembles depending on whether (i) the total number of tumbles $n$ or… ▽ More We investigate the statistics of the convex hull for a single run-and-tumble particle in two dimensions. Run-and-tumble particle, also known as persistent random walker, has gained significant interest in the recent years due to its biological application in modelling the motion of bacteria. We consider two different statistical ensembles depending on whether (i) the total number of tumbles $n$ or (ii) the total observation time $t$ is kept fixed. Benchmarking the results on perimeter, we study the statistical properties of the area of the convex hull for RTP. Exploiting the connections to extreme value statistics, we obtain exact analytical expressions for the mean area for both ensembles. For fixed-$t$ ensemble, we show that the mean possesses a scaling form in $γt$ (with $γ$ being the tumbling rate) and the corresponding scaling function is exactly computed. Interestingly, we find that it exhibits crossover from $\sim t^3$ scaling at small times $\left( t \ll γ^{-1} \right)$ to $\sim t$ scaling at large times $\left( t \gg γ^{-1} \right)$. On the other hand, for fixed-$n$ ensemble, the mean expectedly grows linearly with $n$ for $n \gg 1$. All our analytical findings are supported with numerical simulations. △ Less

Submitted 21 December, 2021; v1 submitted 16 December, 2021; originally announced December 2021.

Comments: 26 pages, 10 figures

Journal ref: J. Phys. A: Math. Theor. 55 225001 (2022)