For a two-opinion preferential-attachment network with multiple sampling and general reinforcement, the normalized opinion count, influence capital and activity converge almost surely to invariant sets of a mean-field ODE, provided a fixed-point root is unique.
Coordinate-wise Elephant Random Walk
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We introduce a coordinate-wise version of the elephant random walk on the $k$-dimensional discrete hypercube $Q_k=\{-1,1\}^k$. At each global time step, one coordinate is selected uniformly at random and updated according to an elephant-type memory rule using only the past values of that coordinate. The resulting process is a nearest-neighbor walk with possible holding on the hypercube, but it is not Markovian on $Q_k$ because the transition probabilities depend on coordinate-wise empirical histories. We show that, when all memory parameters satisfy $p_i<1$, the coordinate-wise memory biases vanish almost surely. Consequently, the time-dependent transition kernels of the walk are asymptotically close in total variation to the memoryless coordinate-refresh kernel. Using this perturbation argument and the uniform ergodicity of the refresh chain, we prove a weak law of large numbers for bounded observables. We then study the Doob martingale associated with a bounded observable and prove a martingale central limit theorem and functional central limit theorem. The limiting variance is determined by the refresh kernel and the uniform measure on the hypercube, and is completely independent of the memory parameters $p_1,p_2,\dots,p_k.$
citation-role summary
citation-polarity summary
fields
math.PR 1years
2026 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
A model of opinion dynamics evolving via a preferential attachment mechanism involving multiple extractions
For a two-opinion preferential-attachment network with multiple sampling and general reinforcement, the normalized opinion count, influence capital and activity converge almost surely to invariant sets of a mean-field ODE, provided a fixed-point root is unique.