First passage under restart has recently emerged as a conceptual framework to study various stochastic processes under restart mechanism. Emanating from the canonical diffusion problem by Evans and Majumdar, restart has been shown to outperform the completion of many first passage processes which otherwise would take longer time to finish. However, most of the studies so far assumed continuous time underlying first passage time processes and moreover considered continuous time resetting restricting out restart processes broken up into synchronized time steps. To bridge this gap, in this paper, we study discrete space and time first passage processes under discrete time resetting in a general set-up. We sketch out the steps to compute the moments and the probability density function which is often intractable in the continuous time restarted process. A criterion that dictates when restart remains beneficial is then derived. We apply our results to a symmetric and a biased random walker (RW) in one dimensional lattice confined within two absorbing boundaries. Numerical simulations are found to be in excellent agreement with the theoretical results. Our method can be useful to understand the effect of restart on the spatiotemporal dynamics of confined lattice random walks in arbitrary dimensions.

What determines the average length of a queue which stretches in front of a service station? The answer to this question clearly depends on the average rate at which jobs arrive at the queue and on the average rate of service. Somewhat less obvious is the fact that stochastic fluctuations in service and arrival times are also important, and that these are a major source of backlogs and delays. Strategies that could mitigate fluctuations-induced delays are thus in high demand as queue structures appear in various natural and man-made systems. Here we demonstrate that a simple service resetting mechanism can reverse the deleterious effects of large fluctuations in service times, thus turning a marked drawback into a favorable advantage. This happens when stochastic fluctuations are intrinsic to the server, and we show that service resetting can then dramatically cut down average queue lengths and waiting times. Remarkably, this strategy is also useful in extreme situations where the variance, and possibly even mean, of the service time diverge—as resetting can then prevent queues from “blowing up”. We illustrate these results on the M/G/1 queue in which service times are general and arrivals are assumed to be Markovian. However, the main results and conclusions coming from our analysis are not specific to this particular model system. Thus, the results presented herein can be carried over to other queueing systems: in telecommunications, via computing, and all the way to molecular queues that emerge in enzymatic and metabolic cycles of living organisms.

Adsorption is the accumulation of a solute at an interface that is formed between a solution and an additional gas, liquid, or solid phase. The macroscopic theory of adsorption dates back more than a century and is now well-established. Yet, despite recent advancements, a detailed and self-contained theory of \textit{single-particle adsorption} is still lacking. Here, we bridge this gap by developing a microscopic theory of adsorption kinetics, from which the macroscopic properties follow directly. One of our central achievements is the derivation of the microsopic version of the seminal Ward-Tordai relation, which connects the surface and subsurface adsorbate concentrations via a universal equation that holds for arbitrary adsorption dynamics. Furthermore, we present a microscopic interpretation of the Ward-Tordai relation which, in turn, allows us to generalize it to arbitrary dimension, geometry and initial conditions. The power of our approach is showcased on a set of hitherto unsolved adsorption problems to which we present exact analytical solutions. The framework developed herein sheds fresh light on the fundamentals of adsorption kinetics, which opens new research avenues in surface science with applications to artificial and biological sensing and to the design of nano-scale devices.

We revisit the simple lattice random walk (Pólya walk) and the Sisyphus random walk in Z, in the presence of random restarts. We use a relatively direct approach namely First passage under restart for discrete space and time which was recently developed by us in PRE 103, 052129 (2021) and rederive the first passage properties of these walks under the memoryless geometric restart mechanism. Subsequently, we show how our method could be generalized to arbitrary first passage process subject to more complex restart mechanisms such as sharp, Poisson and Zeta distribution where the latter is heavy tailed. We emphasize that the method is very useful to treat such problems both analytically and numerically.

The asymmetric simple inclusion process (ASIP) -a lattice-gas model for unidirectional transport with irreversible aggregation -has been proposed as an inclusion counterpart of the asymmetric simple exclusion process and as a batch service counterpart of the tandem Jackson network. To date, analytical tractability of the model has been limited: while the average particle density in the model is easy to compute, very little is known about its joint occupancy distribution. To partially bridge this gap, we study occupancy correlations in the ASIP. We take an analytical approach to this problem and derive an exact formula for the covariance matrix of the steady-state occupancy vector. We verify the validity of this formula numerically in small ASIP systems, where Monte-Carlo simulations can provide reliable estimates for correlations in reasonable time, and further use it to draw a comprehensive picture of spatial occupancy correlations in ASIP systems of arbitrary size.