Search NASA⌕ Search

Engineering topics

Ben-Naim, E.

Publications and source records attributed to Ben-Naim, E..

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↗

Pattern selection and super-patterns in the bounded confidence model

We study pattern formation in the bounded confidence model of opinion dynamics. In this random process, opinion is quantified by a single variable. Two agents may interact and reach a fair compromise, but only if their difference of opinion falls below a fixed threshold. Starting from a uniform distribution of opinions with compact support, a traveling wave forms and it propagates from the domain boundary into the unstable uniform state. Consequently, the system reaches a steady state with isolated clusters that are separated by distance larger than the interaction range. These clusters form a quasi-periodic pattern where the sizes of the clusters and the separations between them are nearly constant. We obtain analytically the average separation between clusters L . Interestingly, there are also very small quasi-periodic modulations in the size of the clusters. Furthermore, the spatial periods of these modulations are a series of integers that follow from the continued-fraction representation of the irrational average separation L .

97 MATHEMATICS AND COMPUTING↗