Search NASA⌕ Search

SEARCH · Search NASA

Results for “Random walk”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4

Continuous-time random walk as a guide to fractional Schroedinger equation

We argue that the continuous-time random walk approach may be a useful guide to extend the Schroedinger equation in order to incorporate nonlocal effects, avoiding the inconsistencies raised by Jeng et al. [J. Math. Phys. 51, 062102 (2010)]. As an application, we work out a free particle in a half space, obtaining the time dependent solution by considering an arbitrary initial condition.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Magnetic field line random walk in isotropic turbulence with varying mean field

In astrophysical plasmas, the magnetic field line random walk (FLRW) plays an important role in guiding particle transport. The FLRW behavior is scaled by the Kubo number R=(b/B{sub 0})(ℓ{sub ∥}/ℓ{sub ⊥}) for rms magnetic fluctuation b, large-scale mean field B{sub 0}, and coherence scales parallel (ℓ{sub ∥}) and perpendicular (ℓ{sub ⊥}) to B{sub 0}. Here we use a nonperturbative analytic framework based on Corrsin’s hypothesis, together with direct computer simulations, to examine the R-scaling of the FLRW for varying B {sub 0} with finite b and isotropic fluctuations with ℓ{sub ∥}/ℓ{sub ⊥}=1, instead of the well-studied route of varying ℓ{sub ∥}/ℓ{sub ⊥} for b ≪B{sub 0}. The FLRW for isotropic magnetic fluctuations is also of astrophysical interest regarding transport processes in the interstellar medium. With a mean field, fluctuations may have variance anisotropy, so we consider limiting cases of isotropic variance and transverse variance (with b {sub z} = 0). We obtain analytic theories, and closed-form solutions for extreme cases. Padé approximants are provided to interpolate all versions of theory and simulations to any B {sub 0}. We demonstrate that, for isotropic turbulence, Corrsin-based theories generally work well, and with increasing R there is a transition from quasilinear to Bohm diffusion. This holds even with b {sub z} = 0, when different routes to R→∞ are mathematically equivalent; in contrast with previous studies, we find that a Corrsin-based theory with random ballistic decorrelation works well even up to R = 400, where the effects of trapping are barely perceptible in simulation results.

79 ASTRONOMY AND ASTROPHYSICS↗

MAGNETIC FIELD LINE RANDOM WALK FOR DISTURBED FLUX SURFACES: TRAPPING EFFECTS AND MULTIPLE ROUTES TO BOHM DIFFUSION

The magnetic field line random walk (FLRW) is important for the transport of energetic particles in many astrophysical situations. While all authors agree on the quasilinear diffusion of field lines for fluctuations that mainly vary parallel to a large-scale field, for the opposite case of fluctuations that mainly vary in the perpendicular directions, there has been an apparent conflict between concepts of Bohm diffusion and percolation/trapping effects. Here computer simulation and non-perturbative analytic techniques are used to re-examine the FLRW in magnetic turbulence with slab and two-dimensional (2D) components, in which 2D flux surfaces are disturbed by the slab fluctuations. Previous non-perturbative theories for D{sub perpendicular}, based on Corrsin's hypothesis, have identified a slab contribution with quasilinear behavior and a 2D contribution due to Bohm diffusion with diffusive decorrelation (DD), combined in a quadratic formula. Here we present analytic theories for other routes to Bohm diffusion, with random ballistic decorrelation (RBD) either due to the 2D component itself (for a weak slab contribution) or the total fluctuation field (for a strong slab contribution), combined in a direct sum with the slab contribution. Computer simulations confirm the applicability of RBD routes for weak or strong slab contributions, while the DD route applies for a moderate slab contribution. For a very low slab contribution, interesting trapping effects are found, including a depressed diffusion coefficient and subdiffusive behavior. Thus quasilinear, Bohm, and trapping behaviors are all found in the same system, together with an overall viewpoint to explain these behaviors.

79 ASTRONOMY AND ASTROPHYSICS↗

The maximum relaxation time of a random walk

In this paper, we show the minimum spectral gap of the normalized Laplacian over all simple, connected graphs on n vertices is ( 1 + o ( 1 ) ) 54 n 3 . This minimum is achieved asymptotically by a double kite graph. Consequently, this leads to sharp upper bounds for the maximum relaxation time of a random walk, settling a conjecture of Aldous and Fill. We also improve an eigenvalue–diameter inequality by giving a new lower bound for the spectral gap of the normalized Laplacian. Finally, this eigenvalue lower bound is asymptotically best possible.

97 MATHEMATICS AND COMPUTING↗

Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins

An important quantum search algorithm based on the quantum random walk performs an oracle search on a database of N items with O({radical}(phN)) calls, yielding a speedup similar to the Grover quantum search algorithm. The algorithm was implemented on a quantum information processor of three-qubit liquid-crystal nuclear magnetic resonance (NMR) in the case of finding 1 out of 4, and the diagonal elements' tomography of all the final density matrices was completed with comprehensible one-dimensional NMR spectra. The experimental results agree well with the theoretical predictions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Particle-number distribution in large fluctuations at the tip of branching random walks

Here, we investigate properties of the particle distribution near the tip of one-dimensional branching random walks at large times t , focusing on unusual realizations in which the rightmost lead particle is very far ahead of its expected position, but still within a distance smaller than the diffusion radius ~$\sqrt{t}$. Our approach consists in a study of the generating function $G_{Δx}(λ) = Σ_n$ ${λ^n}p_n(Δx)$ for the probabilities $p_n(Δx)$ of observing $\textit{n}$ particles in an interval of given size $Δ\textit{x}$ from the lead particle to its left, fixing the position of the latter. This generating function can be expressed with the help of functions solving the Fisher-Kolmogorov-Petrovsky-Piscounov (FKPP) equation with suitable initial conditions. In the infinite-time and large-$Δ\textit{x}$ limits, we find that the mean number of particles in the interval grows exponentially with $Δ\textit{x}$, and that the generating function obeys a nontrivial scaling law, depending on $Δ\textit{x}$ and λ through the combined variable $[Δx — f(λ)]^3 / Δx^2$, where $\textit{f}$(λ) ≡ – ln(1 – λ) – ln [– ln(1 – λ)]. From this property, one may conjecture that the growth of the typical particle number with the size of the interval is slower than exponential, but, surprisingly enough, only by a subleading factor at large Δ$\textit{x}$. The scaling we argue is consistent with results from a numerical integration of the FKPP equation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

MODELING THE TIME VARIABILITY OF SDSS STRIPE 82 QUASARS AS A DAMPED RANDOM WALK

We model the time variability of {approx}9000 spectroscopically confirmed quasars in SDSS Stripe 82 as a damped random walk (DRW). Using 2.7 million photometric measurements collected over 10 yr, we confirm the results of Kelly et al. and Kozlowski et al. that this model can explain quasar light curves at an impressive fidelity level (0.01-0.02 mag). The DRW model provides a simple, fast (O(N) for N data points), and powerful statistical description of quasar light curves by a characteristic timescale ({tau}) and an asymptotic rms variability on long timescales (SF{sub {infinity}}). We searched for correlations between these two variability parameters and physical parameters such as luminosity and black hole mass, and rest-frame wavelength. Our analysis shows SF{sub {infinity}} to increase with decreasing luminosity and rest-frame wavelength as observed previously, and without a correlation with redshift. We find a correlation between SF{sub {infinity}} and black hole mass with a power-law index of 0.18 {+-} 0.03, independent of the anti-correlation with luminosity. We find that {tau} increases with increasing wavelength with a power-law index of 0.17, remains nearly constant with redshift and luminosity, and increases with increasing black hole mass with a power-law index of 0.21 {+-} 0.07. The amplitude of variability is anti-correlated with the Eddington ratio, which suggests a scenario where optical fluctuations are tied to variations in the accretion rate. However, we find an additional dependence on luminosity and/or black hole mass that cannot be explained by the trend with Eddington ratio. The radio-loudest quasars have systematically larger variability amplitudes by about 30%, when corrected for the other observed trends, while the distribution of their characteristic timescale is indistinguishable from that of the full sample. We do not detect any statistically robust differences in the characteristic timescale and variability amplitude between the full sample and the small subsample of quasars detected by ROSAT. Our results provide a simple quantitative framework for generating mock quasar light curves, such as currently used in LSST image simulations.

79 ASTRONOMY AND ASTROPHYSICS↗

How Far Is Quasar UV/Optical Variability from a Damped Random Walk at Low Frequency?

Studies have shown that UV/optical light curves of quasars can be described using the prevalent damped random walk (DRW) model, also known as the Ornstein–Uhlenbeck process. A white noise power spectral density (PSD) is expected at low frequency in this model; however, a direct observational constraint to the low-frequency PSD slope is difficult due to the limited lengths of the light curves available. Meanwhile, quasars show scatter in their DRW parameters that is too large to be attributed to uncertainties in the measurements and dependence on the variation of known physical factors. In this work we present simulations showing that, if the low-frequency PSD deviates from the DRW, the red noise leakage can naturally produce large scatter in the variation parameters measured from simulated light curves. The steeper the low-frequency PSD slope, the larger scatter we expect. Based on observations of SDSS Stripe 82 quasars, we find that the low-frequency PSD slope should be no steeper than −1.3. The actual slope could be flatter, which consequently requires that the quasar variabilities should be influenced by other unknown factors. We speculate that the magnetic field and/or metallicity could be such additional factors.

79 ASTRONOMY AND ASTROPHYSICS↗

Maxima of two random walks: Universal statistics of lead changes

In this study, we investigate statistics of lead changes of the maxima of two discrete-time random walks in one dimension. We show that the average number of lead changes grows as ${\pi }^{-1}\mathrm{ln}t$ in the long-time limit. We present theoretical and numerical evidence that this asymptotic behavior is universal. Specifically, this behavior is independent of the jump distribution: the same asymptotic underlies standard Brownian motion and symmetric Lévy flights. We also show that the probability to have at most n lead changes behaves as ${t}^{-1/4}{(\mathrm{ln}t)}^{n}$ for Brownian motion and as ${t}^{-\beta (\mu )}{(\mathrm{ln}t)}^{n}$ for symmetric Lévy flights with index μ. The decay exponent $\beta \equiv \beta (\mu )$ varies continuously with the Lévy index when $0\lt \mu \lt 2$, and remains constant $\beta =1/4$ for $\mu \gt 2$.

97 MATHEMATICS AND COMPUTING↗

Random walk approach to spin dynamics in a two-dimensional electron gas with spin-orbit coupling

We introduce and solve a semiclassical random walk (RW) model that describes the dynamics of spin polarization waves in zinc-blende semiconductor quantum wells. We derive the dispersion relations for these waves, including the Rashba, linear and cubic Dresselhaus spin-orbit interactions, as well as the effects of an electric field applied parallel to the spin polarization wave vector. In agreement with calculations based on quantum kinetic theory [P. Kleinert and V. V. Bryksin, Phys. Rev. B 76, 205326 (2007)], the RW approach predicts that spin waves acquire a phase velocity in the presence of the field that crosses zero at a nonzero wave vector, q{sub 0}. In addition, we show that the spin-wave decay rate is independent of field at q{sub 0} but increases as (q-q{sub 0}){sup 2} for q {ne} q{sub 0}. These predictions can be tested experimentally by suitable transient spin grating experiments.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Lattice Boltzmann simulation of solute transport in heterogeneous porous media with conduits to estimate macroscopic continuous time random walk model parameters

Lattice Boltzmann models simulate solute transport in porous media traversed by conduits. Resulting solute breakthrough curves are fitted with Continuous Time Random Walk models. Porous media are simulated by damping flow inertia and, when the damping is large enough, a Darcy's Law solution instead of the Navier-Stokes solution normally provided by the lattice Boltzmann model is obtained. Anisotropic dispersion is incorporated using a direction-dependent relaxation time. Our particular interest is to simulate transport processes outside the applicability of the standard Advection-Dispersion Equation (ADE) including eddy mixing in conduits. The ADE fails to adequately fit any of these breakthrough curves.

54 ENVIRONMENTAL SCIENCES↗

Pearson's random walk in the space of the CMB phases: Evidence for parity asymmetry

The temperature fluctuations of the cosmic microwave background (CMB) are supposed to be distributed randomly in both magnitude and phase, following to the simplest model of inflation. In this paper, we look at the odd and even multipoles of the spherical harmonic decomposition of the CMB, and the different characteristics of these, giving rise to a parity asymmetry. We compare the even and odd multipoles in the CMB power spectrum, and also the even and odd mean angles. We find for the multipoles of the power spectrum that there is power excess in odd multipoles, compared to even ones, meaning that we have a parity asymmetry. Further, for the phases, we present a random walk for the mean angles, and find a significant separation for even/odd mean angles, especially so for galactic coordinates. This is further tested and confirmed with a directional parity test, comparing the parity asymmetry in galactic and ecliptic coordinates.

97 MATHEMATICS AND COMPUTING↗

MAGNETIC FIELD LINE RANDOM WALK IN ISOTROPIC TURBULENCE WITH ZERO MEAN FIELD

In astrophysical plasmas, magnetic field lines often guide the motions of thermal and non-thermal particles. The field line random walk (FLRW) is typically considered to depend on the Kubo number R = (b/B {sub 0})(ℓ{sub ∥}/ℓ ) for rms magnetic fluctuation b, large-scale mean field B {sub 0}, and parallel and perpendicular coherence scales ℓ{sub ∥} and ℓ , respectively. Here we examine the FLRW when R → ∞ by taking B {sub 0} → 0 for finite b{sub z} (fluctuation component along B {sub 0}), which differs from the well-studied route with b{sub z} = 0 or b{sub z} << B {sub 0} as the turbulence becomes quasi-two-dimensional (quasi-2D). Fluctuations with B {sub 0} = 0 are typically isotropic, which serves as a reasonable model of interstellar turbulence. We use a non-perturbative analytic framework based on Corrsin's hypothesis to determine closed-form solutions for the asymptotic field line diffusion coefficient for three versions of the theory, which are directly related to the k {sup –1} or k {sup –2} moment of the power spectrum. We test these theories by performing computer simulations of the FLRW, obtaining the ratio of diffusion coefficients for two different parameterizations of a field line. Comparing this with theoretical ratios, the random ballistic decorrelation version of the theory agrees well with the simulations. All results exhibit an analog to Bohm diffusion. In the quasi-2D limit, previous works have shown that Corrsin-based theories deviate substantially from simulation results, but here we find that as B {sub 0} → 0, they remain in reasonable agreement. We conclude that their applicability is limited not by large R, but rather by quasi-two-dimensionality.

79 ASTRONOMY AND ASTROPHYSICS↗

Monte Carlo random walk simulation of electron transport in confined porous TiO{sub 2} as a promising candidate for photo-electrode of nano-crystalline solar cells

Monte Carlo continuous time random walk simulation is used to study the effects of confinement on electron transport, in porous TiO{sub 2}. In this work, we have introduced a columnar structure instead of the thick layer of porous TiO{sub 2} used as anode in conventional dye solar cells. Our simulation results show that electron diffusion coefficient in the proposed columnar structure is significantly higher than the diffusion coefficient in the conventional structure. It is shown that electron diffusion in the columnar structure depends both on the cross section area of the columns and the porosity of the structure. Also, we demonstrate that such enhanced electron diffusion can be realized in the columnar photo-electrodes with a cross sectional area of ∼1 μm{sup 2} and porosity of 55%, by a simple and low cost fabrication process. Our results open up a promising approach to achieve solar cells with higher efficiencies by engineering the photo-electrode structure.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random walk of electrons in a gas in the presence of polarized electromagnetic waves: Genesis of a wave induced discharge

The average number of collisions N of seed electrons with neutral gas atoms during random walk in escaping from a given volume, in the presence of polarized electromagnetic waves, is found to vary as N=B({lambda}/{lambda}){sup 2}/[1+C({lambda}/{lambda})]{sup 2}, indicating a modification to the conventional field free square law N=A({lambda}/{lambda}){sup 2}, where {lambda} is the characteristic diffusion length and {lambda} the mean free path. It is found that for the field free case A=1.5 if all the electrons originate at the center and is 1.25 if they are allowed to originate at any random point in the given volume. The B and C coefficients depend on the wave electric field and frequency. Predictions of true discharge initiation time {tau}{sub c} can be made from the temporal evolution of seed electrons over a wide range of collision frequencies. For linearly polarized waves of 2.45 GHz and electric field in the range (0.6-1.0)x10{sup 5} V/m, {tau}{sub c}=5.5-1.6 ns for an unmagnetized microwave driven discharge at 1 Torr argon.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Random walk of magnetic field lines in dynamical turbulence: A field line tracing method. I. Slab turbulence

To study the wandering of magnetic field lines is an important subject in theoretical physics. Results of field line random walk theories can be applied in plasma physics as well as astrophysics. Previous investigations are based on magnetostatic models. These models have been used in analytical work as well as in computer simulations to warrant mathematical and numerical tractability. To replace the magnetostatic model by a dynamical turbulence model is a difficult task. In the present article, a field line tracing method is used to describe field line wandering in dynamical magnetic turbulence. As examples different models are employed, namely, the plasma wave model, the damping model of dynamical turbulence, and the random sweeping model. It is demonstrated that the choice of the turbulence model has a very strong influence on the field line structure. It seems that if dynamical turbulence effects are included, Markovian diffusion can be found for other forms of the wave spectrum as in the magnetostatic model. Therefore, the results of the present paper are useful to specify turbulence models. As a further application we consider charged particle transport at early times.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Aging power spectrum of membrane protein transport and other subordinated random walks

Single-particle tracking offers detailed information about the motion of molecules in complex environments such as those encountered in live cells, but the interpretation of experimental data is challenging. One of the most powerful tools in the characterization of random processes is the power spectral density. However, because anomalous diffusion processes in complex systems are usually not stationary, the traditional Wiener-Khinchin theorem for the analysis of power spectral densities is invalid. Here, we employ a recently developed tool named aging Wiener-Khinchin theorem to derive the power spectral density of fractional Brownian motion coexisting with a scale-free continuous time random walk, the two most typical anomalous diffusion processes. Using this analysis, we characterize the motion of voltage-gated sodium channels on the surface of hippocampal neurons. Our results show aging where the power spectral density can either increase or decrease with observation time depending on the specific parameters of both underlying processes.

59 BASIC BIOLOGICAL SCIENCES↗

Random walk particle tracking simulations of non-Fickian transport in heterogeneous media

Derivations of continuum nonlocal models of non-Fickian (anomalous) transport require assumptions that might limit their applicability. We present a particle-based algorithm, which obviates the need for many of these assumptions by allowing stochastic processes that represent spatial and temporal random increments to be correlated in space and time, be stationary or non-stationary, and to have arbitrary distributions. The approach treats a particle trajectory as a subordinated stochastic process that is described by a set of Langevin equations, which represent a continuous time random walk (CTRW). Convolution-based particle tracking (CBPT) is used to increase the computational efficiency and accuracy of these particle-based simulations. The combined CTRW-CBPT approach enables one to convert any particle tracking legacy code into a simulator capable of handling non-Fickian transport.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗