No Arabic abstract
In a recent paper we proposed a non-Markovian random walk model with memory of the maximum distance ever reached from the starting point (home). The behavior of the walker is at variance with respect to the simple symmetric random walk (SSRW) only when she is at this maximum distance, where, having the choice to move either farther or closer, she decides with different probabilities. If the probability of a forward step is higher then the probability of a backward step, the walker is bold and her behavior turns out to be super-diffusive, otherwise she is timorous and her behavior turns out to be sub-diffusive. The scaling behavior vary continuously from sub-diffusive (timorous) to super-diffusive (bold) according to a single parameter $gamma in R$. We investigate here the asymptotic properties of the bold case in the non ballistic region $gamma in [0,1/2]$, a problem which was left partially unsolved in cite{S}. The exact results proved in this paper require new probabilistic tools which rely on the construction of appropriate martingales of the random walk and its hitting times.
Spectral properties of Hermitian Toeplitz, Hankel, and Toeplitz-plus-Hankel random matrices with independent identically distributed entries are investigated. Combining numerical and analytic arguments it is demonstrated that spectral statistics of all these random matrices is of intermediate type, characterized by (i) level repulsion at small distances, (ii) an exponential decrease of the nearest-neighbor distributions at large distances, (iii) a non-trivial value of the spectral compressibility, and (iv) the existence of non-trivial fractal dimensions of eigenvectors in Fourier space. Our findings show that intermediate-type statistics is more ubiquitous and universal than was considered so far and open a new direction in random matrix theory.
We construct a distorted Fourier transformation associated with the multi-dimensional quantum walk. In order to avoid the complication of notations, almost all of our arguments are restricted to two dimensional quantum walks (2DQWs) without loss of generality. The distorted Fourier transformation characterizes generalized eigenfunctions of the time evolution operator of the QW. The 2DQW which will be considered in this paper has an anisotropy due to the definition of the shift operator for the free QW. Then we define an anisotropic Banach space as a modified Agmon-H{o}rmanders $mathcal{B}^*$ space and we derive the asymptotic behavior at infinity of generalized eigenfunctions in these spaces. The scattering matrix appears in the asymptotic expansion of generalized eigenfunctions.
In this paper, we show that a generalization of the discrete Burgers equation can be obtained by a kind of discrete Cole--Hopf transformation to the discrete diffusion equation corresponding to the correlated random walk, which is also known as a generalization of the well known random walks. By applying the technique called ultradiscretization, we obtain the generalization of the ultradiscrete diffusion equation, the ultradiscrete Cole--Hopf transformation and the ultradiscrete Burgers equation. Moreover, we show that the resulting ultradiscrete Burgers equation yields cellular automata. The relationship of the ultradiscrete Burgers equation to the traffic flow is also discussed.
In this paper we consider a particular version of the random walk with restarts: random reset events which bring suddenly 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 associated naturally to the system. Finally we indicate feasible generalizations useful for interpreting different physical effects.
Max-plus algebra is a kind of idempotent semiring over $mathbb{R}_{max}:=mathbb{R}cup{-infty}$ with two operations $oplus := max$ and $otimes := +$.In this paper, we introduce a new model of a walk on one dimensional lattice on $mathbb{Z}$, as an analogue of the quantum walk, over the max-plus algebra and we call it max-plus walk. In the conventional quantum walk, the summation of the $ell^2$-norm of the states over all the positions is a conserved quantity. In contrast, the summation of eigenvalues of state decision matrices is a conserved quantity in the max-plus walk.Moreover, spectral analysis on the total time evolution operator is also given.