Diffusion and random walks have been studied for more than 100 years. However, there are still details in the methodology that are overlooked, and more information can be extracted from the typical data that is studied. In this thesis, I simulate random walks on two dimensional lattices with immobile obstacles configured in a variety of ways: periodic, random, and "Fuzzy" (a cross intermediate state of disorder between periodic and random). The primary goal is to develop a deeper understanding of "Fuzzy" systems by designing different ways of generating tunable disorder. An example of this is the universal Fz parameter that we developed to unify the natural disorder parameters of the various disorder generation methods we developed. Often times the importance of analysing the transient/anomalous regime with more precision and consistency is overlooked. In our work, we expand on random walk dynamics by applying non-standard probabilities, and justify our choice analytically and through a comparison of results. Furthermore we discuss how the transient regime should be analyzed so that there is consistency in the field. Other than discussing semantics of algorithms and analysis, we study the connection between the transient regime and the steady-state. We introduce two measures of the width of the transient/anomalous regime, and compare them to the crossover time. Using the width of the transient/anomalous regime we are able to provide an estimate of the steady-state diffusion coefficient without access to the steady-state simulation data.

Part I: The Theory of Brownian Vacancy Driven Walk We analyze the lattice walk performed by a tagged member of an infinite 'sea' of particles filling a d-dimensional lattice, in the presence of a single vacancy. The vacancy is allowed to be occupied with probability 1/2d by any of its 2d nearest neighbors, so that it executes a Brownian walk. Particle-particle exchange is forbidden; the only interaction between them being hard core exclusion. Thus, the tagged particle, differing from the others only by its tag, moves only when it exchanges places with the hole. In this sense, it is a random walk "driven" by the Brownian vacancy. The probability distributions for its displacement and for the number of steps taken, after n-steps of the vacancy, are derived. Neither is a Gaussian! We also show that the only nontrivial dimension where the walk is recurrent is d=2. As an application, we compute the expected energy shift caused by a Brownian vacancy in a model for an extreme anisotropic binary alloy. In the last chapter we present a Monte-Carlo study and a mean-field analysis for interface erosion caused by mobile vacancies. Part II: One-Dimensional Periodic Hopping Models with Broken Translational Invariance.Case of a Mobile Directional Impurity We study a random walk on a one-dimensional periodic lattice with arbitrary hopping rates. Further, the lattice contains a single mobile, directional impurity (defect bond), across which the rate is fixed at another arbitrary value. Due to the defect, translational invariance is broken, even if all other rates are identical. The structure of Master equations lead naturally to the introduction of a new entity, associated with the walker-impurity pair which we call the quasi-walker. Analytic solution for the distributions in the steady state limit is obtained. The velocities and diffusion constants for both the random walker and impurity are given, being simply related to that of the quasi-particle through physically meaningful equations. As an application, we extend the Duke-Rubinstein reputation model of gel electrophoresis to include polymers with impurities and give the exact distribution of the steady state. / Ph. D.

Organisms have movements that are usually modeled by particles’ random walks. Under some mathematical technical assumptions the movements are described by diffusion equations. However, empirical data often show that the movements are not simple random walks. Instead, they are correlated random walks and are described by telegraph equations. This thesis considers telegraph equations with and without bias corresponding to correlated random walks with and without bias. Analytical solutions to the equations with absorbing boundary conditions and their mean passage times are obtained. Numerical simulations of the corresponding correlated random walks are also performed. The simulation results show that the solutions are approximated very well by the corresponding correlated random walks and the mean first passage times are highly consistent with those from simulations on the corresponding random walks. This suggests that telegraph equations can be a good model for organisms with the movement pattern of correlated random walks. Furthermore, utilizing the consistency of mean first passage times, we can estimate the parameters of telegraph equations through the mean first passage time, which can be estimated through experimental observation. This provides biologists an easy way to obtain parameter values. Finally, this thesis analyzes the velocity distribution and correlations of movement steps of amoebas, leaving fitting the movement data to telegraph equations as future work.

The random walk is a powerful model. Chemistry, Physics, and Finance are just a few of the disciplines that model with the random walk. It is clear from its varied uses that despite its simplicity, the simple random walk it very flexible. There is one major drawback, however, to the simple random walk and the geometric random walk. The limiting distribution is either normal, lognormal, or a levy process with infinite variance. This thesis introduces an new random walk aimed at overcoming this drawback. Because the simple random walk and the geometric random walk are special cases of the proposed walk, it is called a generalized random walk. Several properties of the generalized random walk are considered. First, the limiting distribution of the generalized random walk is shown to include a large class of distributions. Second and in conjunction with the first, the generalized random walk is compared to the geometric random walk. It is shown that when parametrized properly, the generalized random walk does converge to the lognormal distribution. Third, and perhaps most interesting, is one of the limiting properties of the generalized random walk. In the limit, generalized random walks are closely connected with a u function. The u function is the key link between generalized random walks and its difference equation. Last, we apply the generalized random walk to option pricing.

京都大学 / 新制・課程博士 / 博士(情報学) / 甲第25436号 / 情博第874号 / 新制||情||146(附属図書館) / 京都大学大学院情報学研究科先端数理科学専攻 / (主査)准教授 白石 大典, 教授 磯 祐介, 教授 木上 淳 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

<p> </p><p>I uppsatsen undersöks effektiviteten av de tre nordiska aktieindexterminerna OMXS30, OBX och OMXC20 vars underliggande index representerar den svenska, norska respektive den danska aktiemarknaden. Analysen baseras på den svaga formen av den effektiva marknadshypotesen och den närbesläktade random walk hypotesen. Aktieindexterminerna undersöks under perioden januari 1997 till december 2008 samt under perioder då den nordiska marknaden karaktäriseras av bull och bear perioder. Testresultaten av Augmented Dickey-Fuller (ADF) samt Kwiatkowski, Phillips, Schmidt och Shin (KPSS) testet tyder på att aktieindexterminerna följer en random walk och att nordiska aktieindexterminer är effektiva under den undersökta perioden. Då testen utförs för de kortare bull och bear perioderna erhålls motsägelsefulla resultat vilket medför att slutsatser om huruvida aktieindexterminerna är effektiva under dessa perioder ej kan dras.</p><p> </p>

This study focuses on the ten most valued groups on the Nasdaq Stockholm exchange and their reported results for the period of 2009-2015. The purpose of the study was to investigate correlation between reported results on different levels and the progress of the share prices. Using Pearson’s correlation coefficient I was able to compare operating profit, net result and other comprehensive income to one another. I found that operating profit and net result came very close to each other, whilst other comprehensive income fell behind.  As it seems, share prices are affected by a numerous of variables, not only by reported results and earnings.

Two-periodic random walks are models for the one-dimensional motion of particles in which the jump probabilities depend on the parity of the currently occupied state. Such processes have interesting applications, for instance in chemical physics where they arise as embedded random walk of a special queueing problem. In this paper we discuss in some detail first passage time problems of two-periodic walks, the distribution of their maximum and the transition functions when the motion of the particle is restricted by one or two absorbing boundaries. As particular applications we show how our results can be used to derive the distribution of the busy period of a chemical queue and give an analysis of a somewhat weird coin tossing game. / Series: Research Report Series / Department of Statistics and Mathematics

We study the large deviation behaviour of simple random walks in dimension three or more in this thesis. The first part of the thesis concerns the number of lattice sites visited by the random walk. We call this the range of the random walk. We derive a large deviation principle for the probability that the range of simple random walk deviates from its mean. Our result describes the behaviour for deviation below the typical value. This is a result analogous to that obtained by van den Berg, Bolthausen, and den Hollander for the volume of the Wiener sausage. In the second part of the thesis, we are interested in the number of lattice sites visited by two independent simple random walks starting at the origin. We call this the intersection of ranges. We derive a large deviation principle for the probability that the intersection of ranges by time n exceeds a multiple of n. This is also an analogous result of the intersection volume of two independent Wiener sausages.

The focus of this thesis is to investigate the impact of the boundary conditions on configurations in the Abelian sandpile model. We have two main results to present in this thesis. Firstly we give a family of continuous, measure preserving, almost one-to-one mappings from the wired spanning forest to recurrent sandpiles. In the special case of $Z^d$, $d \geq 2$, we show how these bijections yield a power law upper bound on the rate of convergence to the sandpile measure along any exhaustion of $Z^d$. Secondly we consider the Abelian sandpile on ladder graphs. For the ladder sandpile measure, $\nu$, a recurrent configuration on the boundary, I, and a cylinder event, E, we provide an upper bound for $\nu(E|I) − \nu(E)$.