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

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 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.

arXiv comment31 pages, 8 figures

References in corpus (17)

• Intermittent search strategies
• Creep and depinning in disordered media
• Depinning and nonequilibrium dynamic phases of particle assemblies driven over random and ordered substrates: a review
• Extreme value statistics of correlated random variables: a pedagogical review
• The Nature of the Condensate in Mass Transport Models
• Statistical distribution of quantum entanglement for a random bipartite state
• Phase Transitions in the Distribution of Bipartite Entanglement of a Random Pure State
• Static and dynamic friction in sliding colloidal monolayers
• A First-Order Dynamical Transition in the displacement distribution of a Driven Run-and-Tumble Particle
• Critical exponents of the driven elastic string in a disordered medium
• Constraint driven condensation in large fluctuations of linear statistics
• Intermittent random walks for an optimal search strategy: One-dimensional case
• The cost of stochastic resetting
• Localization transition in the Discrete Non-Linear Schrödinger Equation: ensembles inequivalence and negative temperatures
• Condensation transition in joint large deviations of linear statistics
• Polymer translocation under a pulling force: scaling arguments and threshold forces
• Cost of diffusion: nonlinearity and giant fluctuations

Cited by in corpus (2)

• The cost of resetting discrete-time random walks
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics