Search NASA⌕ Search

Engineering topics

Krapivsky, P. L.

Publications and source records attributed to Krapivsky, P. L..

Statistical properties of sites visited by independent random walks

The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. Here, we consider two independent random walks on hyper-cubic lattices and study ordering probabilities associated with these characteristics. The first is the probability that during the time interval (0, t), the number of sites visited by a walker never exceeds that of another walker. The second is the probability that the sites visited by a walker remain a subset of the sites visited by another walker. Using numerical simulations, we investigate the leading asymptotic behaviors of the ordering probabilities in spatial dimensions d = 1, 2, 3, 4. We also study the time evolution of the number of ties between the number of visited sites. We show analytically that the average number of ties increases as a 1 ln t with a 1 = 0.970 508 in one dimension and as (ln t) 2 in two dimensions.

97 MATHEMATICS AND COMPUTING↗

Monotonicity in the averaging process

In this work, we investigate an averaging process that describes how interacting agents approach consensus through binary interactions. In each elementary step, two agents are selected at random and they reach compromise by adopting their opinion average. We show that the fraction of agents with a monotonically decreasing opinion decays as e - αt , and that the exponent is selected as the extremum from a continuous spectrum of possible values. The opinion distribution of monotonic agents is asymmetric, and it becomes self-similar at large times. Furthermore, the tails of the opinion distribution are algebraic, and they are characterized by two distinct and nontrivial exponents. We also explore statistical properties of agents with an opinion strictly above average.

97 MATHEMATICS AND COMPUTING↗

Extinction and survival in two-species annihilation

In this paper, we study diffusion-controlled two-species annihilation with a finite number of particles. In this stochastic process, particles move diffusively, and when two particles of opposite type come into contact, the two annihilate. We focus on the behavior in three spatial dimensions and for initial conditions where particles are confined to a compact domain. Generally, one species outnumbers the other, and we find that the difference between the number of majority and minority species, which is a conserved quantity, controls the behavior. When the number difference exceeds a critical value, the minority becomes extinct and a finite number of majority particles survive, while below this critical difference, a finite number of particles of both species survive. The critical difference ${\mathrm{{\Delta}}}_{c}$ grows algebraically with the total initial number of particles N, and when $N{\gg}1$, the critical difference scales as ${\mathrm{{\Delta}}}_{c}{\sim}{N}^{1/3}$. Furthermore, when the initial concentrations of the two species are equal, the average number of surviving majority and minority particles ${M}_{+}$ and ${M}_{{-}}$, exhibit two distinct scaling behaviors, ${M}_{+}{\sim}{N}^{1/2}$ and ${M}_{{-}}{\sim}{N}^{1/6}$. Finally, in contrast, when the initial populations are equal, these two quantities are comparable ${M}_{+}{\sim}{M}_{{-}}{\sim}{N}^{1/3}$.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

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↗

Scaling exponents for ordered maxima

We study extreme value statistics of multiple sequences of random variables. For each sequence with N variables, independently drawn from the same distribution, the running maximum is defined as the largest variable to date. We compare the running maxima of m independent sequences and investigate the probability S N that the maxima are perfectly ordered, that is, the running maximum of the first sequence is always larger than that of the second sequence, which is always larger than the running maximum of the third sequence, and so on. The probability S N is universal: it does not depend on the distribution from which the random variables are drawn. For two sequences, S N ~N –1/2 , and in general, the decay is algebraic, S N ~N –σm , for large N. We analytically obtain the exponent σ 3 ≅1.302931 as root of a transcendental equation. Moreover, the exponents σ m grow with m, and we show that σ m ~m for large m.

97 MATHEMATICS AND COMPUTING↗