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.
Model based network clustering based on random walk hitting times.
Abstract not provided.
Neural-Inspired Computation for Efficient Scientific Computing via Random Walks and Surrogate Models.
Abstract not provided.
Leveraging Random Walks to Solve IPDEs on Spiking Neuromorphic Hardware.
Abstract not provided.
A Comparison of Custom and Standard Neuron Model Random Walks on the Ornstein-Uhlenbeck Equation for Simplified Turbulence
An initial investigation into neuron models aimed at efficient stochastic simulation of turbulent flows.
Directional Bias and Pheromone for Discovery and Coverage on Networks
Natural multi-agent systems often rely on “correlated random walks” (random walks that are biased toward a current heading) to distribute their agents over a space (e.g., for foraging, search, etc.). Our contribution involves creation of a new movement and pheromone model that applies the concept of heading bias in random walks to a multi-agent, digital-ants system designed for cyber-security monitoring. We examine the relative performance effects of both pheromone and heading bias on speed of discovery of a target and search-area coverage in a two-dimensional network layout. We found that heading bias was unexpectedly helpful in reducing search time and that it was more influential than pheromone for improving coverage. We conclude that while pheromone is very important for rapid discovery, heading bias can also greatly improve both performance metrics.
Exits in order: How crowding affects particle lifetimes
Diffusive processes are often represented using stochastic random walk frameworks. The amount of time taken for an individual in a random walk to intersect with an absorbing boundary is a fundamental property that is often referred to as the particle lifetime, or the first passage time. The mean lifetime of particles in a random walk model of diffusion is related to the amount of time required for the diffusive process to reach a steady state. Mathematical analysis describing the mean lifetime of particles in a standard model of diffusion without crowding is well known. However, the lifetime of agents in a random walk with crowding has received much less attention. Since many applications of diffusion in biology and biophysics include crowding effects, here we study a discrete model of diffusion that incorporates crowding. Using simulations, we show that crowding has a dramatic effect on agent lifetimes, and we derive an approximate expression for the mean agent lifetime that includes crowding effects. Our expression matches simulation results very well, and highlights the importance of crowding effects that are sometimes overlooked.
Framework for discrete-time quantum walks and a symmetric walk on a binary tree
We formulate a framework for discrete-time quantum walks, motivated by classical random walks with memory. We present a specific representation of the classical walk with memory 2, on which this is based. The framework has no need for coin spaces, it imposes no constraints on the evolution operator other than unitarity, and is unifying of other approaches. As an example we construct a symmetric discrete-time quantum walk on the semi-infinite binary tree. The generating function of the amplitude at the root is computed in closed form, as a function of time and the initial level n in the tree, and we find the asymptotic and a full numerical solution for the amplitude. It exhibits a sharp interference peak and a power-law tail, as opposed to the exponentially decaying tail of a broadly peaked distribution of the classical symmetric random walk on a binary tree. The probability peak is orders of magnitude larger than it is for the classical walk (already at small n). The quantum walk shows a polynomial algorithmic speedup in n over the classical walk, which we conjecture to be of the order 2/3, based on strong trends in data.
STOCHASTIC MODEL OF THE SPIN DISTRIBUTION OF DARK MATTER HALOS
We employ a stochastic approach to probing the origin of the log-normal distributions of halo spin in N-body simulations. After analyzing spin evolution in halo merging trees, it was found that a spin change can be characterized by a stochastic random walk of angular momentum. Also, spin distributions generated by random walks are fairly consistent with those directly obtained from N-body simulations. We derived a stochastic differential equation from a widely used spin definition and measured the probability distributions of the derived angular momentum change from a massive set of halo merging trees. The roles of major merging and accretion are also statistically analyzed in evolving spin distributions. Several factors (local environment, halo mass, merging mass ratio, and redshift) are found to influence the angular momentum change. The spin distributions generated in the mean-field or void regions tend to shift slightly to a higher spin value compared with simulated spin distributions, which seems to be caused by the correlated random walks. We verified the assumption of randomness in the angular momentum change observed in the N-body simulation and detected several degrees of correlation between walks, which may provide a clue for the discrepancies between the simulated and generated spin distributions in the voids. However, the generated spin distributions in the group and cluster regions successfully match the simulated spin distribution. We also demonstrated that the log-normality of the spin distribution is a natural consequence of the stochastic differential equation of the halo spin, which is well described by the Geometric Brownian Motion model.
Quantum walks on a random environment
Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is contrasted with the decoherence effect of dynamic disorder having strength W, where a quantum to classical crossover at time t{sub c}{proportional_to}W{sup -2} transforms the quantum walk into an ordinary random walk with diffusive spreading. We demonstrate these localization and decoherence phenomena in quantum carpets of the observed time evolution, we relate our results to previously studied models of decoherence for quantum walks, and examine in detail a dimer lattice which corresponds to a single qubit subject to randomness.
Dark matter halo mass functions and density profiles from mass and energy cascade
Abstract Halo abundance and structure play a central role for modeling structure formation and evolution. Without relying on a spherical or ellipsoidal collapse model, we analytically derive the halo mass function and cuspy halo density (inner slope of −4/3) based on the mass and energy cascade theory in dark matter flow. The hierarchical halo structure formation leads to halo or particle random walk with a position-dependent waiting time $$\tau _g$$ τ g . First, the inverse mass cascade from small to large scales leads to the halo random walk in mass space with $$\tau _g\propto m_h^{-\lambda }$$ τ g ∝ m h - λ , where $$m_h$$ m h is the halo mass and $$\lambda$$ λ is a halo geometry parameter with predicted value of 2/3. The corresponding Fokker-Planck solution for halo random walk in mass space gives rise to the halo mass function with a power-law behavior on small scale and exponential decay on large scale. This can be further improved by considering two different $$\lambda$$ λ for haloes below and above a critical mass scale $$m_h^*$$ m h ∗ , i.e. a double- $$\lambda$$ λ halo mass function. Second, a double- $$\gamma$$ γ density profile can be derived based on the particle random walk in 3D space with a position-dependent waiting time $$\tau _g \propto \Phi (r)^{-1} \propto r^{-\gamma }$$ τ g ∝ Φ ( r ) - 1 ∝ r - γ , where $$\Phi$$ Φ is the gravitational potential and r is the particle distance to halo center. Theory predicts $$\gamma =2/3$$ γ = 2 / 3 that leads to a cuspy density profile with an inner slope of −4/3, consistent with the predicted scaling laws from energy cascade. The Press-Schechter mass function and Einasto density profile are just special cases of proposed models. The small scale permanence can be identified due to the scale-independent rate of mass and energy cascade, where density profiles of different halo masses and redshifts converge to the $$-4/3$$ - 4 / 3 scaling law ( $$\rho _h \propto r^{-4/3}$$ ρ h ∝ r - 4 / 3 ) on small scales. Theory predicts the halo number density scales with halo mass as $$\propto m_h^{-1.9}$$ ∝ m h - 1.9 , while the halo mass density scales as $$\propto m_h^{4/9}$$ ∝ m h 4 / 9 . Results were compared against the Illustris simulations. This new perspective provides a theory for nearly universal halo mass functions and density profiles.
Sub-diffusion and trapped dynamics of neutral and charged probes in DNA-protein coacervates
The physical mechanism leading to the formation of large intermolecular DNA-protein complexes has been studied. Our study aims to explain the occurrence of fast coacervation dynamics at the charge neutralization point, followed by the appearance of smaller complexes and slower coacervation dynamics as the complex experiences overcharging. Furthermore, the electrostatic potential and probe mobility was investigated to mimic the transport of DNA / DNA-protein complex in a DNA-protein complex coacervate medium [N. Arfin and H. B. Bohidar, J. Phys. Chem. B 116, 13192 (2012)] by assigning neutral, negative, or positive charge to the probe particle. The mobility of the neutral probe was maximal at low matrix concentrations and showed random walk behavior, while its mobility ceased at the jamming concentration of c = 0.6, showing sub-diffusion and trapped dynamics. The positively charged probe showed sub-diffusive random walk followed by trapped dynamics, while the negatively charged probe showed trapping with occasional hopping dynamics at much lower concentrations. Sub-diffusion of the probe was observed in all cases under consideration, where the electrostatic interaction was used exclusively as the dominant force involved in the dynamics. For neutral and positive probes, the mean square displacement 〈R{sup 2}〉 exhibits a scaling with time as 〈R{sup 2}〉 ∼ t{sup α}, distinguishing random walk and trapped dynamics at α = 0.64 ± 0.04 at c = 0.12 and c = 0.6, respectively. In addition, the same scaling factors with the exponent β = 0.64 ± 0.04 can be used to distinguish random walk and trapped dynamics for the neutral and positive probes using the relation between the number of distinct sites visited by the probe, S(t), which follows the scaling, S(t) ∼ t{sup β}/ln (t). Our results established the occurrence of a hierarchy of diffusion dynamics experienced by a probe in a dense medium that is either charged or neutral.
New MOF based on lithium tetrahydrofuran-2,3,4,5-tetracarboxylate: Its structure and conductivity behavior
A novel metal–organic framework, [Li{sub 6}(HTFTA){sub 2}(H{sub 2}O){sub 3}]·3H{sub 2}O (LiTFTA, H{sub 4}TFTA is tetrahydrofuran-2,3,4,5-tetracarboxylic acid), has been synthesized under solvothermal conditions and its structure was determined by single-crystal X-ray diffraction studies. It has six different LiO{sub 4} tetrahedra which forms two kinds of tetranuclear clusters that are coordinated to the ligands and form an overall three-dimensional structure with channels running along the crystallographic a axis. Some of the carboxylate groups of the ligand moiety jut out into the channels and the channels are occupied by water molecules. The proton conductivity behavior of LiTFTA with respect to temperature and relative humidity was analyzed by our newly developed impedance data analysis method called a random-walk approach. The results were compared with the data obtained by an analysis using an equivalent electric circuit model. Based on the physical parameters obtained by the random-walk method and the known structure we suggested the mechanism of the proton conductivity in this material. The proton conduction proceeds most probably by a vehicle conduction mechanism which employs mainly water molecules of crystallization present in the channels of LiTFTA. The value of the diffusion coefficient increases with temperature whereas the number of charge carriers remains constant. On the other hand, both the number of charge carriers and diffusion coefficient increase with increasing relative humidity. - Graphical abstract: Structure of a new metal organic framework was determined and its ionic conductivity was evaluated using a random-walk approach. - Highlights: • Lithium tetrahydrofuran-2,3,4,5-tetracarboxylate is a MOF with water-filled pores. • The impedance spectra indicate that this material is ion conductive. • Conductivity was evaluated using a random walk approach. • The number of charge carriers and diffusion coefficient was determined.
Stationary Spatial Charging Demand Distribution for Commercial Electric Vehicles in Urban Area
The electric vehicle (EV) is an increasingly popu- lar mobility solution today. It is especially appealing for urban commercial usage including serving commuters and delivering goods. Commercial EVs, defined as electric taxi fleets in this paper, contribute a lot to the energy consumption and emission. One critical component to facilitate the adoption of EVs is to provide sufficient charging infrastructures for road users to alleviate the range anxiety. In this study, we develop an analytical model to profile the stationary spatial distribution of charging demand for any given fleet of commercial EVs, which serves as the necessary input for planning the location of charging infrastructures. Our model considers the movement of EVs as a random walk, with the underlying Markov process driven by the spatial demand that the commercial EV fleet needs to serve. We then define the electricity consumption and charging models and develop the probability distribution that an EV may need to recharge its battery at any given location in the city, based on the stationary distribution of the random walk process. We calibrate the performance parameters of EVs from the trip record and present numerical experiments based on New York City taxi trip data and compare the solution from simulation with our analytical solution. The result shows that analytical solution is quite close to the simulation result. This paper provides insights to the city agencies and private companies to make charging infrastructure location planning.
Monte Carlo simulations of lattice models for single polymer systems
Single linear polymer chains in dilute solutions under good solvent conditions are studied by Monte Carlo simulations with the pruned-enriched Rosenbluth method up to the chain length N∼O(10{sup 4}). Based on the standard simple cubic lattice model (SCLM) with fixed bond length and the bond fluctuation model (BFM) with bond lengths in a range between 2 and √(10), we investigate the conformations of polymer chains described by self-avoiding walks on the simple cubic lattice, and by random walks and non-reversible random walks in the absence of excluded volume interactions. In addition to flexible chains, we also extend our study to semiflexible chains for different stiffness controlled by a bending potential. The persistence lengths of chains extracted from the orientational correlations are estimated for all cases. We show that chains based on the BFM are more flexible than those based on the SCLM for a fixed bending energy. The microscopic differences between these two lattice models are discussed and the theoretical predictions of scaling laws given in the literature are checked and verified. Our simulations clarify that a different mapping ratio between the coarse-grained models and the atomistically realistic description of polymers is required in a coarse-graining approach due to the different crossovers to the asymptotic behavior.
Continuous-Time Multidimensional Walks as an Integrable Model
We consider continuous-time random walks on multidimensional symplectic lattices. It is shown that the generating functions of random walks and the transition amplitudes of continuous-time quantum walks can be expressed through dynamical correlation functions of an exactly solvable model describing strongly correlated bosons on a chain, the so-called phase model. The number of random lattice paths with a fixed number of steps connecting the starting and ending points on the multidimensional lattice is expressed through solutions of the Bethe equations of the phase model. Its asymptotics is obtained in the limit of a large number of steps.
Simple Example of Backtest Overfitting (SEBO)
In the field of mathematical finance, a "backtest" is the usage of historical market data to assess the performance of a proposed trading strategy. It is a relatively simple matter for a present-day computer system to explore thousands, millions or even billions of variations of a proposed strategy, and pick the best performing variant as the "optimal" strategy "in sample" (i.e., on the input dataset). Unfortunately, such an "optimal" strategy often performs very poorly "out of sample" (i.e. on another dataset), because the parameters of the invest strategy have been oversit to the in-sample data, a situation known as "backtest overfitting". While the mathematics of backtest overfitting has been examined in several recent theoretical studies, here we pursue a more tangible analysis of this problem, in the form of an online simulator tool. Given a input random walk time series, the tool develops an "optimal" variant of a simple strategy by exhaustively exploring all integer parameter values among a handful of parameters. That "optimal" strategy is overfit, since by definition a random walk is unpredictable. Then the tool tests the resulting "optimal" strategy on a second random walk time series. In most runs using our online tool, the "optimal" strategy derived from the first time series performs poorly on the second time series, demonstrating how hard it is not to overfit a backtest. We offer this online tool, "Simple Example of Backtest Overfitting (SEBO)", to facilitate further research in this area.
NeuralRW-Loihi: Spiking Discrete Time Markov Chain Simulator for Intel Loihi v
SAND2024-01302O NeuralRW-Loihi: Spiking Discrete Time Markov Chain Simulator for Intel Loihi is a neuromorphic script that generates a random walk simulation of a discrete-time Markov Chain for the Loihi neuromorphic hardware. The code was used to produce the paper "Neuromorphic scaling advantages for energy-efficient random walk computations" by Smith et al., 2021. It was published in Nature Electronics. The software provides code for implementing the discrete time Markov chain random walks on Intel's Loihi Neuromorphic platform. In addition, it provides an example problem through a mini app.