Diffusion-Limited Reactions and Mortal Random Walkers in Confined Geometries

Motivated by the diffusion-reaction kinetics on interstellar dust grains, we study a first-passage problem of mortal random walkers in a confined two-dimensional geometry. We provide an exact expression for the encounter probability of two walkers, which is evaluated in limiting cases and checked against extensive kinetic Monte Carlo simulations. We analyze the continuum limit which is approached very slowly, with corrections that vanish logarithmically with the lattice size. We then examine the influence of the shape of the lattice on the first-passage probability, where we focus on the aspect ratio dependence: Distorting the lattice always reduces the encounter probability of two walkers and can exhibit a crossover to the behavior of a genuinely one-dimensional random walk. The nature of this transition is also explained qualitatively.     

度关联无标度网络上的有倾向随机行走

有倾向随机行走是研究网络上数据包路由策略的有效方法. 由于许多真实技术网络包括互联网都具有负的度关联特征, 因此本文研究这种网络上的有倾向随机行走性质. 研究表明: 在负关联网络上粒子可以在连接度较大的节点上均匀分布, 而连接度小的节点上粒子较少; 负关联网络上随机行走的速度比非关联网络更快; 找到了负关联网络上的最佳倾向性系数, 在此情况下负关联网络上随机行走的速度远快于非关联网络. 负关联网络既可以利用度小的节点容纳粒子, 又可以利用度大的节点快速传输, 这是负关联网络上高行走效率产生的机制.     

Random walk in a random multiplicative environment

We investigate the dynamics of a random walk in a random multiplicative medium. This results in a random, but correlated, multiplicative process for the spatial distribution of random walkers. We show how the details of these correlations determine the asymptotic properties of the walk, i.e., the central limit theorem does not apply to these multiplicative processes. We also study a periodic source-trap medium in which a unit cell contains one source, followed byL–1 traps. We calculate the asymptotic behavior of the number of particles, and determine the conditions for which there is growth or decay in this average number. Finally, we discuss the asymptotic behavior of a random walk in the presence of randomly distributed, partially-absoprbing traps. For this case, a temporal regime of purely exponential decay of the density can occur, before the asymptotic stretched exponential decay, exp(–at ^1/3), sets in.     

Skyrmion burst and multiple quantum walk in thin ferromagnetic films

We propose a new type of quantum walk in thin ferromagnetic films. A giant Skyrmion collapses to a singular point in a thin ferromagnetic film, emitting spin waves, when external magnetic field is increased beyond the critical one. After the collapse the remnant is a quantum walker carrying spin S. We determine its time evolution and show the diffusion process is a continuous-time quantum walk. We also analyze an interference of two quantum walkers after two Skyrmion bursts. The system presents a new type of quantum walk for S>1/2, where a quantum walker breaks into 2S quantum walkers.     

Coloring of a one-dimensional lattice by two independent random walkers

A new type of question in random walk theory is formulated and solved for the particular case of a periodic one-dimensional lattice. A “red” and a “blue” random walker perform simultaneous independent simple random walk. Each site is initially uncolored and takes irreversibly the color, red or blue, of the first walker by which it is visited. We study the resulting coloring of the final state, in which each site is either red or blue, on a ring of L sites. We calculate the probability P(n, L) that site n is red, in the scaling limit L → ∞ with n/L fixed, for walkers initially on diametrically opposite sites. We determine by simulation the number of interfaces (that is, pairs of neighboring red and blue sites), for initial separation a between the walkers. This number is ≈ 2.5 for initially diametrically opposite walkers, and appears to increase logarithmically with L/a.     

Disorder in parity-time symmetric quantum walks

We experimentally investigate the impact of static disorder and dynamic disorder on the non-unitary dynamics of parity-time(PT)-symmetric quantum walks.Via temporally alternating photon losses in an interferometric network,we realize the passive PT-symmetric quantum dynamics for single photons.Controllable coin operations allow us to simulate different environmental influences,which result in three different behaviors of quantum walkers:a standard ballistic spread,a diffusive behavior,and a localization,respectively,in a PT-symmetric quantum walk architecture.     

Non-linear continuous time random walk models

A standard assumption of continuous time random walk (CTRW) processes is that there are no interactions between the random walkers, such that we obtain the celebrated linear fractional equation either for the probability density function of the walker at a certain position and time, or the mean number of walkers. The question arises how one can extend this equation to the non-linear case, where the random walkers interact. The aim of this work is to take into account this interaction under a mean-field approximation where the statistical properties of the random walker depend on the mean number of walkers. The implementation of these non-linear effects within the CTRW integral equations or fractional equations poses difficulties, leading to the alternative methodology we present in this work. We are concerned with non-linear effects which may either inhibit anomalous effects or induce them where they otherwise would not arise. Inhibition of these effects corresponds to a decrease in the waiting times of the random walkers, be this due to overcrowding, competition between walkers or an inherent carrying capacity of the system. Conversely, induced anomalous effects present longer waiting times and are consistent with symbiotic, collaborative or social walkers, or indirect pinpointing of favourable regions by their attractiveness.     

Small-grid analysis of discrete model for evacuation from a hall

 In this paper, small-grid analysis of discrete model is described, and simulation that some walkers leave a hall is carried out to check the effects of different desired walk velocities with the same walk time at a time step, and different numbers of small grid at a time step with the same desired walk velocity, on the evacuation time. The simulation results show that small-grid analysis have reproduced some typical phenomena of evacuation, including jam, block and faster-is-slower, etc. as good as the continuum model, i.e., the social force model, but with high simulation efficiency. In addition, the power-law distribution of evacuation flow duration and block duration with the different desired walk velocities is found. The block duration with different numbers of small grid at a time step also takes on power-law characteristics, only their intercepts in log–log coordinates are different.     

Scattering Matrix Modeling of Photon Migration in Turbid Media

A lattice random walk model based on walkers wandering on discrete lattice of scattering space by discrete spatial and temporal step is presented. The scattering matrix and linking matrix of the lattice random walk are given for the scattering and absorption processes in homogenous and inhomogeneous turbid media. All the results obey the principle of causality.     

Scattering Matrix Modeling of Photon Migration in Turbid Media

Ｉｎｔｒｏｄｕｃｔｉｏｎ　　Ｏｐｔｉｃａｌｔｏｍｏｇｒａｐｈｙｕｓｉｎｇｎｅａｒｉｎｆｒａｒｅｄｌｉｇｈｔｔｏｅｘｔｒａｃｔｉｎｔｅｒｉｏｒａｂｎｏｒｍａｌｉｔｉｅｓｉｎｆｏｒｍａｔｉｏｎａｔｔｒａｃｔｓｍａｎｙｒｅｓｅａｒｃｈｉｎｔｅｒｅｓｔｓｉｎｂｉｏｍｅｄｉｃａｌｏｐｔｉｃｓ［１］,ｂｅｃａｕｓｅｉｔｐｒｏｖｉｄｅｓａｎａｌｔｅｒｎａｔｉｖｅｐｏｔｅｎｔｉａｌｍｏｄａｌｉｔｙｔｏｐｒｏｂｅｂｒｅａｓｔｃａｎｃｅｒａｎｄｍｏｎｉｔｏｒｂｒａｉｎａｎｄｍｕｓｃｌｅｏｘｙｇｅｎａｔｉｏｎｎｏｎ…     

Acoustically-observable properties of adult gait

An approach has been developed for extracting human gait parameters from micro Doppler sonar grams. Key parameters include average speed of walking, torso velocity, walk cycle time, and peak leg velocity. The approach is a modification of a technique previously used in radar data analysis. It has been adapted because of differences between sonar and radar micro Doppler grams. The approach has been applied to an acoustic data set of 16 female and 60 male walkers. Statistics have been tabulated that illustrate the similarities and dissimilarities between female and male gait. Males tend to walk with larger walk cycle times and peak leg velocities than females.     

Adaptive random walks on the class of Web graphs

We study random walk with adaptive move strategies on a class of directed graphs with variable wiring diagram. The graphs are grown from the evolution rules compatible with the dynamics of the world-wide Web [B. Tadić, Physica A 293, 273 (2001)], and are characterized by a pair of power-law distributions of out- and in-degree for each value of the parameter β, which measures the degree of rewiring in the graph. The walker adapts its move strategy according to locally available information both on out-degree of the visited node and in-degree of target node. A standard random walk, on the other hand, uses the out-degree only. We compute the distribution of connected subgraphs visited by an ensemble of walkers, the average access time and survival probability of the walks. We discuss these properties of the walk dynamics relative to the changes in the global graph structure when the control parameter β is varied. For β≥ 3, corresponding to the world-wide Web, the access time of the walk to a given level of hierarchy on the graph is much shorter compared to the standard random walk on the same graph. By reducing the amount of rewiring towards rigidity limit β↦β_c≲ 0.1, corresponding to the range of naturally occurring biochemical networks, the survival probability of adaptive and standard random walk become increasingly similar. The adaptive random walk can be used as an efficient message-passing algorithm on this class of graphs for large degree of rewiring.     

Walks,walls, wetting,and melting

New results concerning the statistics of, in particular,p random walkers on a line whose paths do not cross are reported, extended, and interpreted. A general mechanism yielding phase transitions in one-dimensional or linear systems is recalled and applied to various wetting and melting phenomena in (d=2)-dimensional systems, including fluid films and p×1 commensurate adsorbed phases, in which interfaces and domain walls can be modelled by noncrossing walks. The heuristic concept of an effective force between a walk and a rigid wall, and hence between interfaces and walls and between interfaces, is expounded and applied to wetting in an external field, to the behavior of the two-point correlations of a two-dimensional Ising model belowT _c and in a field, and to the character of commensurate-incommensurate transitions ford=2 (recapturing recent results by various workers). Applications of random walk ideas to three-dimensional problems are illustrated in connection with melting in a lipid membrane model.Based on the Boltzmann Medalist address presented at the 15th IUPAP International Conference on Thermodynamics and Statistical Mechanics, Edinburgh, July 1983.     

Dynamical correlations for vicious random walk with a wall

A one-dimensional system of nonintersecting Brownian particles is constructed as the diffusion scaling limit of Fisher's vicious random walk model. N Brownian particles start from the origin at time t=0 and undergo mutually avoiding motion until a finite time t=T. Dynamical correlation functions among the walkers are exactly evaluated in the case with a wall at the origin. Taking an asymptotic limit N→∞, we observe discontinuous transitions in the dynamical correlations. It is further shown that the vicious walk model with a wall is equivalent to a parametric random matrix model describing the crossover between the Bogoliubov–deGennes universality classes.     

Amnestically induced persistence in random walks

We study how the Hurst exponent alpha depends on the fraction f of the total time t remembered by non-Markovian random walkers that recall only the distant past. We find that otherwise nonpersistent random walkers switch to persistent behavior when inflicted with significant memory loss. Such memory losses induce the probability density function of the walker's position to undergo a transition from Gaussian to non-Gaussian. We interpret these findings of persistence in terms of a breakdown of self-regulation mechanisms and discuss their possible relevance to some of the burdensome behavioral and psychological symptoms of Alzheimer's disease and other dementias.     

An Improved Walk Model for Train Movement on Railway Network

In this paper, we propose an improved walk model for simulating the train movement on railway network. In the proposed method, walkers represent trains. The improved walk model is a kind of the network-based simulation analysis model. Using some management rules for walker movement, walker can dynamically determine its departure and arrival times at stations. In order to test the proposed method, we simulate the train movement on a part of railway network. The numerical simulation and analytical results demonstrate that the improved model is an effective tool for simulating the train movement on railway network. Moreover, it can well capture the characteristic behaviors of train scheduling in railway traffic.     

Lattice random walks for sets of random walkers. First passage times

We have studied the mean first passage time for the first of aset of random walkers to reach a given lattice point on infinite lattices ofD dimensions. In contrast to the well-known result ofinfinite mean first passage times for one random walker in all dimensionsD, we findfinite mean first passage times for certain well-specified sets of random walkers in all dimensions, exceptD = 2. The number of walkers required to achieve a finite mean time for the first walker to reach the given lattice point is a function of the lattice dimensionD. ForD > 4, we find that only one random walker is required to yield a finite first passage time, provided that this random walker reaches the given lattice point with unit probability. We have thus found a simple random walk property which sticks atD > 4.Supported in part by a grant from Charles and Renée Taubman and by the National Science Foundation, Grant CHE78-21460.     

Single and multiple random walks on random lattices: Excitation trapping and annihilation simulations

Random walk simulations of exciton trapping and annihilation on binary and ternary lattices are presented. Single walker visitation efficiencies for ordered and random binary lattices are compared. Interacting multiple random walkers on binary and ternary random lattices are presented in terms of trapping and annihilation efficiencies that are related to experimental observables. A master equation approach, based on Monte Carlo cluster distributions, results in a nonclassical power relationship between the exciton annihilation rate and the exciton density.     

Noise-induced stabilization of bumps in systems with long-range spatial coupling

The position of a localized region of active neurons (a “bump”) has been proposed to encode information for working memory, the head direction system, and feature selectivity in the visual system. Stationary bumps are ordinarily stable, but including spike frequency adaptation in the neural dynamics causes a stationary bump to become unstable to a moving bump through a supercritical pitchfork bifurcation in bump speed. Adding spatiotemporal noise to the network supporting the bump can cause the average speed of the bump to decrease to almost zero, reversing the effect of the adaptation and “restabilizing” the bump. This restabilizing occurs for noise levels lower than those required to break up the bump. The restabilizing can be understood by examining the effects of noise on the normal form of the pitchfork bifurcation where the variable involved in the bifurcation is bump speed. This noisy normal form can be further simplified to a persistent random walk in which the probability of changing direction is related to the noise level through an Arrhenius-type rate. The probability density function of position for the continuous-time version of this random walk satisfies the telegrapher’s equation, and the closed-form solution of this PDE allows us to find expressions for the mean and variance of the average speed of the particle (the bump) undergoing the random walk. This noise-induced stabilization is a novel example in which moderate amounts of noise have a beneficial effect on a system, specifically, stabilizing a spatiotemporal pattern.     

Scheduling trains on railway network using random walk method

According to random walk, in this paper, we propose a new traffic model for scheduling trains on a railway network. In the proposed method, using some iteration rules for walkers, the departure and the arrival times of trains at each station are determined. We test the proposed method on an assumed railway network. The numerical simulations and the analytical results demonstrate that the proposed method provides an effective tool for scheduling trains. Some characteristic behaviours of train movement can be reproduced, such as train delay.