arXiv research

Continuous time random walks impose a random waiting time before each particle jump. Scaling limits of heavy tailed continuous time random walks are governed by fractional evolution equations. Space-fractional derivatives describe heavy tailed jumps, and the time-fractional version codes heavy tailed waiting times. Thi…

This paper is a short review on the application of continuos-time random walks to Econophysics in the last five years.

New methods for calculating curvature in graph theory.

This paper considers a sequence of discrete-time random walk markets with a safe and a single risky investment opportunity, and gives conditions for the existence of arbitrages or free lunches with vanishing risk, of the form of waiting to buy and selling the next period, with no shorting, and furthermore for weak conv…

The Continuous-Time Random Walk (CTRW) formalism can be adapted to encompass stochastic processes with memory. In this article we will show how the random combination of two different unbiased CTRWs can give raise to a process with clear drift, if one of them is a CTRW with memory. If one identifies the other one as no…

The usual development of the continuous-time random walk (CTRW) proceeds by assuming that the present is one of the jumping times. Under this restrictive assumption integral equations for the propagator and mean escape times have been derived. We generalize these results to the case when the present is an arbitrary tim…

We apply the formalism of the continuous time random walk to the study of financial data. The entire distribution of prices can be obtained once two auxiliary densities are known. These are the probability densities for the pausing time between successive jumps and the corresponding probability density for the magnitud…

Abstract: Nonlinear random walk with distributionally robust transition probabilities.

We adapt continuous time random walk (CTRW) formalism to describe asset price evolution and discuss some of the problems that can be treated using this approach. We basically focus on two aspects: (i) the derivation of the price distribution from high-frequency data, and (ii) the inverse problem, obtaining information …

By appealing to renewal theory we determine the equations that the mean exit time of a continuous-time random walk with drift satisfies both when the present coincides with a jump instant or when it does not. Particular attention is paid to the corrections ensuing from the non-Markovian nature of the process. We show t…

New CTRW model with memory explains long-term return autocorrelation.

We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a Lévy flight on a line. After a brief survey of the theory of records for independent and identically distributed random variables, we focus on random walks. During the last few…

Continuous time random walks (CTRWs) are used in physics to model anomalous diffusion, by incorporating a random waiting time between particle jumps. In finance, the particle jumps are log-returns and the waiting times measure delay between transactions. These two random variables (log-return and waiting time) are typi…

Discrete time random walks on a finite set naturally translate via a one-to-one correspondence to discrete Laplace operators. Typically, Ollivier curvature has been investigated via random walks. We first extend the definition of Ollivier curvature to general weighted graphs and then give a strikingly simple representa…

A novel version of the Continuous-Time Random Walk (CTRW) model with memory is developed. This memory means the dependence between arbitrary number of successive jumps of the process, while waiting times between jumps are considered as i.i.d. random variables. The dependence was found by analysis of empirical histogram…

We complement the theory of tick-by-tick dynamics of financial markets based on a Continuous-Time Random Walk (CTRW) model recently proposed by Scalas et al., and we point out its consistency with the behaviour observed in the waiting-time distribution for BUND future prices traded at LIFFE, London.

New CTRW model explains volatility clustering in stock markets.

TG-GAN models dynamic graph evolution for continuous-time temporal graphs.

The paper confirms a conjecture about optimal expected utility in discrete-time markets approaching a continuous-time model.

The paper shows subexponential growth and displacement bounds for random walks on graphs with bounded degrees and non-negative curvature.

In financial markets, not only prices and returns can be considered as random variables, but also the waiting time between two transactions varies randomly. In the following, we analyse the statistical properties of General Electric stock prices, traded at NYSE, in October 1999. These properties are critically revised …

We apply the theory of continuous time random walks to study some aspects of the extreme value problem applied to financial time series. We focus our attention on extreme times, specifically the mean exit time and the mean first-passage time. We set the general equations for these extremes and evaluate the mean exit ti…

In high-frequency financial data not only returns, but also waiting times between consecutive trades are random variables. Therefore, it is possible to apply continuous-time random walks (CTRWs) as phenomenological models of the high-frequency price dynamics. An empirical analysis performed on the 30 DJIA stocks shows …

In high-frequency financial data not only returns, but also waiting times between consecutive trades are random variables. Therefore, it is possible to apply continuous-time random walks (CTRWs) as phenomenological models of the high-frequency price dynamics. An empirical analysis performed on the 30 DJIA stocks shows …

We study financial distributions within the framework of the continuous time random walk (CTRW). We review earlier approaches and present new results related to overnight effects as well as the generalization of the formalism which embodies a non-Markovian formulation of the CTRW aimed to account for correlated increme…

We apply the Continuous Time Random Walk (CTRW) framework, introduced in finance by Scalas et al., to the analysis of the probability distribution of time intervals between two consecutive trades in the case of BTP futures prices traded at LIFFE in 1997. Results corroborate the validity of the CTRW approach for the des…

Extends CRR model with q-binomial random walks for asset pricing.

We analyze the data of the Italian and U.S. futures on the stock markets and we test the validity of the Continuous Time Random Walk assumption for the survival probability of the returns time series via a renewal aging experiment. We also study the survival probability of returns sign and apply a coarse graining proce…

In this paper we propose the notion of continuous-time dynamic spectral risk-measure (DSR). Adopting a Poisson random measure setting, we define this class of dynamic coherent risk-measures in terms of certain backward stochastic differential equations. By establishing a functional limit theorem, we show that DSRs may …

Extends Kelly Criterion to more complex betting scenarios.

Finding the reduced-dimensional structure is critical to understanding complex networks. Existing approaches such as spectral clustering are applicable only when the full network is explicitly observed. In this paper, we focus on the online factorization and partition of implicit large-scale networks based on observati…

Continuous-time random walks are a well suited tool for the description of market behaviour at the smallest scale: the tick-to-tick evolution. We will apply this kind of market model to the valuation of perpetual American options: derivatives with no maturity that can be exercised at any time. Our approach leads to opt…

We apply the formalism of the continuous time random walk (CTRW) theory to financial tick data of the bond futures transacted in Korean Futures Exchange (KOFEX) market. For our case, the tick dynamical behaviors of the returns and volatility for bond futures are treated particularly at the long-time limit. The volatili…

We study the continuous time random walk theory from financial tick data of the yen-dollar exchange rate transacted at the Japanese financial market. The dynamical behavior of returns and volatilities in this case is particularly treated at the long-time limit. We find that the volatility for prices shows a power-law w…

The continuous-time random walk (CTRW) is a pure-jump stochastic process with several applications in physics, but also in insurance, finance and economics. A definition is given for a class of stochastic integrals driven by a CTRW, that includes the Ito and Stratonovich cases. An uncoupled CTRW with zero-mean jumps is…

Study large deviations in random walks on Lie groups.

This paper presents VEC-NBT, a variation on the unsupervised graph clustering technique VEC, which improves upon the performance of the original algorithm significantly for sparse graphs. VEC employs a novel application of the state-of-the-art word2vec model to embed a graph in Euclidean space via random walks on the n…

Quantum walks blend patterns into splines when averaged.

We consider a generalization of the Heath Jarrow Morton model for the term structure of interest rates where the forward rate is driven by Paretian fluctuations. We derive a generalization of Itô's lemma for the calculation of a differential of a Paretian stochastic variable and use it to derive a Stochastic Differenti…

Local limit theorem for random walks on hyperbolic groups with parabolic subgroups.

Random walks on cell complexes link to Laplacians and Novikov-Shubin invariants.

Random walks on metric spaces embed quasi-isometrically into the space.

Random walks on convergence groups are studied, extending properties from hyperbolic groups.

Study diffusions and random walks on hyperbolic spaces, focusing on their Martin boundaries.

This work estimates edge weights of edge-reinforced random walks using observed data.

We study a phenomenological model for the continuous double auction, equivalent to two independent $M/M/1$ queues. The continuous double auction defines a continuous-time random walk for trade prices. The conditions for ergodicity of the auction are derived and, as a consequence, three possible regimes in the behavior …

New proof shows rapid mixing for random walks on nilmanifolds.

Random walks on hyperbolic spaces show linear growth in translation lengths.