36 research outputs found

    Quantum and random walks as universal generators of probability distributions

    Get PDF
    Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat function in the first case and a bell-shaped one in the second case. Here I show how one can impose any desired stochastic behavior (compatible with the continuity equation for the probability function) on both systems by the appropriate choice of time- and site-dependent coins. This implies, in particular, that one can devise quantum walks that show diffusive spreading without losing coherence as well as random walks that exhibit the characteristic fast propagation of a quantum particle driven by a Hadamard coin

    Random walks with invariant loop probabilities: Stereographic random walks

    Get PDF
    Random walks with invariant loop probabilities comprise a wide family of Markov processes with site-dependent, one-step transition probabilities. The whole family, which includes the simple random walk, emerges from geometric considerations related to the stereographic projection of an underlying geometry into a line. After a general introduction, we focus our attention on the elliptic case: random walks on a circle with built-in reflexing boundaries

    Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators

    Get PDF
    Although quantum walks exhibit peculiar properties that distinguish them from random walks, classical behavior can be recovered in the asymptotic limit by destroying the coherence of the pure state associated to the quantum system. Here I show that this is not the only way: I introduce a quantum walk driven by an inhomogeneous, time-dependent coin operator, which mimics the statistical properties of a random walk at all time scales. The quantum particle undergoes unitary evolution and, in fact, the high correlation evidenced by the components of the wave function can be used to revert the outcome of an accidental measurement of its chirality

    Anomalous diffusion under stochastic resettings: a general approach

    Get PDF
    We present a general formulation of the resetting problem which is valid for any distribution of resetting intervals and arbitrary underlying processes. We show that in such a general case, a stationary distribution may exist even if the reset-free process is not stationary, as well as a significant decreasing in the mean first-passage time. We apply the general formalism to anomalous diffusion processes which allow simple and explicit expressions for Poissonian resetting events

    A Semi-deterministic random walk with resetting

    Get PDF
    We consider a discrete-time random walk (xt)(x_t) which at random times is reset to the starting position and performs a deterministic motion between them. We show that the quantity Pr(xt+1=n+1xt=n),n\Pr \Big( x_{ t+1}= n+1 |x_{t}=n \Big), n\to \infty determines if the system is averse, neutral or inclined towards resetting. It also classifica the stationary distribution. Double barrier probabilities, first passage times and the distribution of the escape time from intervals are determined

    Directed random walk with random restarts: The Sisyphus random walk

    Get PDF
    In this paper we consider a particular version of the random walk with restarts: random reset events which suddenly bring the system to the starting value. We analyze its relevant statistical properties, like the transition probability, and show how an equilibrium state appears. Formulas for the first-passage time, high-water marks, and other extreme statistics are also derived; we consider counting problems naturally associated with the system. Finally we indicate feasible generalizations useful for interpreting different physical effects

    Jump-diffusion models for valuing the future: Discounting under extreme situations

    Get PDF
    We develop the process of discounting when underlying rates follow a jump-diffusion process, that is, when, in addition to diffusive behavior, rates suffer a series of finite discontinuities located at random Poissonian times. Jump amplitudes are also random and governed by an arbitrary density. Such a model may describe the economic evolution, specially when extreme situations occur (pandemics, global wars, etc.). When, between jumps, the dynamical evolution is governed by an Ornstein-Uhlenbeck diffusion process, we obtain exact and explicit expressions for the discount function and the long-run discount rate and show that the presence of discontinuities may drastically reduce the discount rate, a fact that has significant consequences for environmental planning. We also discuss as a specific example the case when rates are described by the continuous time random walk

    Valuing the distant future under stochastic resettings: the effect on discounting

    Full text link
    We investigate the effects of resetting mechanisms when valuing the future in economic terms through the discount function. Discounting is specially significant in addressing environmental problems and in evaluating the sense of urgency to act today to prevent or mitigate future losses due to climate change effects and other disasters. Poissonian resetting events can be seen in this context as a way to intervene the market, it modifies the discount function and it can facilitate a specific climate policy. We here obtain the exact expression of the discount function in Laplace space and attain the expression of the long-run interest rate, a crucial value in environmental economics and climate policy. Both quantities are obtained without assuming any model for the evolution of the market. Model specific results are achieved for diffusion processes and in particular for the Ornstein-Uhlenbeck and Feller processes. The effect of Poissonian resetting events is non-trivial in these cases. The overall lesson we can learn from the obtained results is that effective policies to favor climate action should be resolute and frequent enough in time: the frequency of the interventions is critical for actually observing the desired consequences in the long-run interest rate

    Malliavin Calculus applied to finance

    Get PDF
    In this article, we give a brief informal introduction to Malliavin Calculus for newcomers. We apply these ideas to the simulation of Greeks in Finance. First to European-type options where formulas can be computed explicitly and therefore can serve as testing ground. Later, we study the case of Asian options where close formulas are not available, and we also open the view for including more exotic derivatives. The Greeks are computed through Monte Carlo simulation
    corecore