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 109 records · Page 6

Theory of magnetic field line random walk in noisy reduced magnetohydrodynamic turbulence

When a magnetic field consists of a mean part and fluctuations, the stochastic wandering of its field lines is often treated as a diffusive process. Under suitable conditions, a stable value is found for the mean square transverse displacement per unit parallel displacement relative to the mean field. Here, we compute the associated field line diffusion coefficient for a highly anisotropic 'noisy' reduced magnetohydrodynamic model of the magnetic field, which is useful in describing low frequency turbulence in the presence of a strong applied DC mean magnetic field, as may be found, for example, in the solar corona, or in certain laboratory devices. Our approach is nonperturbative, based on Corrsin's independence hypothesis, and makes use of recent advances in understanding factors that control decorrelation over a range of parameters described by the Kubo number. Both Bohm and quasilinear regimes are identified.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Search on a hypercubic lattice using a quantum random walk. II. d=2

We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretized according to the staggered lattice fermion formalism. d=2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behavior. As a result, the construction used in our accompanying article [A. Patel and M. A. Rahaman, Phys. Rev. A 82, 032330 (2010)] provides an O({radical}(N)lnN) algorithm, which is not optimal. The scaling behavior can be improved to O({radical}(NlnN)) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi [Phys. Rev. A 78, 012310 (2008)]. We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimize the proportionality constants of the scaling behavior of the algorithm by numerically tuning the parameters.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random Walks and Sticky Surfaces: Single-Molecule Measurements of Solute Diffusion in Ethanol/Water-Filled Anodic Alumina Nanopores

Nanoporous anodic aluminum oxide (AAO) membranes are now being explored for use in advanced chemical separations, including in the dehydration of biofuels such as ethanol. Optimization of membrane performance requires an in-depth understanding of how solvent mixtures and solutes behave under nanoconfinement. In this work, the diffusion of rhodamine B (RhB) dye through 10 nm and 20 nm AAO nanopores filled with a series of ethanol/water mixtures (0 - 33% water) is explored by fluorescence correlation spectroscopy (FCS). RhB was found to diffuse through the pores by two distinct mechanisms with mean diffusion coefficients, $D_f$ and $D_s$, reflecting fast and slow diffusive motions, respectively, with values that differ by nearly two orders of magnitude. Further, both $D_f$ and $D_s$ increased with pore size and were significantly smaller than $D_b$, the RhB diffusion coefficient in bulk liquid. Mean $D_f$ values follow a composition-dependent trend that closely mimics the viscosity dependence of $D_b$. Additional slowing of fast RhB diffusion is attributed to both hydrodynamic drag and electrostatic interactions with the nanopore surface. The mean $D_s$ values exhibit a different trend with increasing water content, revealing an increase in $D_s$ and a decrease in the contributions of slow diffusion to the observed dynamics. The fluorescence time transient data used in the analysis show that the slow diffusion process is strongly hindered and likely involves frequent adsorption of RhB to the pore surfaces. These results provide new insights into the detailed molecular-level mechanisms of mass transport in nanoporous AAO membranes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Effective Pore-Scale Dispersion Upscaling with the Correlated Continuous Time Random Walk Approach

We propose a general framework for upscaling dispersion in porous media. A key challenge of the upscaling procedure is to relate the temporal evolution of spreading to the small scale velocity field properties. The representation of the Lagrangian velocity transition process as a Markovian process in space provides a simple way to quantify complex correlation properties, i.e. non-Gaussian velocity distributions. The resulting effective transport model is a correlated CTRW. We use this framework to upscale pore scale dispersion for a periodic pore geometry. The correlated CTRW model is defined by the transit time distribution across one pore and the transition probability density quantifying the correlation between successive transit times. The latter is of central importance since it accounts for incomplete mixing at the pore throats. The predictions of the correlated CTRW model are in good agreement with the pore scale simulations over the pre-asymptotic and asymptotic regimes. We investigate the representation of this effective dispersion model in phase space (position, velocity) in a form similar to a Boltzmann transport equation.

multiscale modeling, dimension reduction, transpor↗

Non-random walk diffusion enhances the sink strength of semicoherent interfaces

Clean, safe and economical nuclear energy requires new materials capable of withstanding severe radiation damage. One strategy of imparting radiation resistance to solids is to incorporate into them a high density of solid-phase interfaces capable of absorbing and annihilating radiation-induced defects. Here we show that elastic interactions between point defects and semicoherent interfaces lead to a marked enhancement in interface sink strength. Our conclusions stem from simulations that integrate first principles, object kinetic Monte Carlo and anisotropic elasticity calculations. Surprisingly, the enhancement in sink strength is not due primarily to increased thermodynamic driving forces, but rather to reduced defect migration barriers, which induce a preferential drift of defects towards interfaces. The sink strength enhancement is highly sensitive to the detailed character of interfacial stresses, suggesting that ‘super-sink’ interfaces may be designed by optimizing interface stress fields. Lastly, such interfaces may be used to create materials with unprecedented resistance to radiation-induced damage.

36 MATERIALS SCIENCE↗

The nanocaterpillar's random walk: diffusion with ligand–receptor contacts

Particles with ligand–receptor contacts bind and unbind fluctuating “legs” to surfaces, whose fluctuations cause the particle to diffuse. Quantifying the diffusion of such “nanoscale caterpillars” is a challenge, since binding events often occur on very short time and length scales. Here, in this work, we derive an analytical formula, validated by simulations, for the long time translational diffusion coefficient of an overdamped nanocaterpillar, under a range of modeling assumptions. We demonstrate that the effective diffusion coefficient, which depends on the microscopic parameters governing the legs, can be orders of magnitude smaller than the background diffusion coefficient. Furthermore it varies rapidly with temperature, and reproduces the striking variations seen in existing data and our own measurements of the diffusion of DNA-coated colloids. Our model gives insight into the mechanism of motion, and allows us to ask: when does a nanocaterpillar prefer to move by sliding, where one leg is always linked to the surface, and when does it prefer to move by hopping, which requires all legs to unbind simultaneously? We compare a range of systems (viruses, molecular motors, white blood cells, protein cargos in the nuclear pore complex, bacteria such as Escherichia coli, and DNA-coated colloids) and present guidelines to control the mode of motion for materials design.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

RWRtoolkit: multi-omic network analysis using random walks on multiplex networks in any species

Abstract We introduce RWRtoolkit, a multiplex generation, exploration, and statistical package built for R and command-line users. RWRtoolkit enables the efficient exploration of large and highly complex biological networks generated from custom experimental data and/or from publicly available datasets, and is species agnostic. A range of functions can be used to find topological distances between biological entities, determine relationships within sets of interest, search for topological context around sets of interest, and statistically evaluate the strength of relationships within and between sets. The command-line interface is designed for parallelization on high-performance cluster systems, which enables high-throughput analysis such as permutation testing. Several tools in the package have also been made available for use in reproducible workflows via the KBase web application.

Kainer, David (ORCID:0000000172714676)↗

Random Walks With Tweedie: A Unified View of Score-Based Diffusion Models [In the Spotlight]

We present a concise derivation for several influential score-based diffusion models that relies on only a few textbook results. Diffusion models have recently emerged as powerful tools for generating realistic, synthetic signals—particularly natural images—and often play a role in state-of-the-art algorithms for inverse problems in image processing. While these algorithms are often surprisingly simple, the theory behind them is not, and multiple complex theoretical justifications exist in the literature. Here, in this study, we provide a simple and largely self-contained theoretical justification for score-based diffusion models that is targeted towards the signal processing community. This approach leads to generic algorithmic templates for training and generating samples with diffusion models. We show that several influential diffusion models correspond to particular choices within these templates and demonstrate that alternative, more straightforward algorithmic choices can provide comparable results. This approach has the added benefit of enabling conditional sampling without any likelihood approximation.

97 MATHEMATICS AND COMPUTING↗