English

A model of discrete interacting updates

Probability 2025-12-08 v1

Abstract

We consider NN counters taking integer values which are subject to the following dynamics. At every time, a pair of distinct counters is chosen uniformly at random and their states are updated according to the following rule. If the states are different, then the smaller one is increased by 11, while if the states are the same, both of them are increased by 11. We show that, for a fixed NN, the distances between consecutive ordered counters form a positive recurrent Markov chain and there exists the speed V(N)V(N) defined as the average number of counters updated per time step in the stationary regime. We provide non-trivial upper and lower bounds for V(N)V(N) as NN\to \infty. Despite the simple formulation of the problem, its analysis seems to be highly complicated. We also provide a list of open problems and discuss various methods one may want to use, and obstacles one encounters.

Keywords

Cite

@article{arxiv.2512.05913,
  title  = {A model of discrete interacting updates},
  author = {Denis Denisov and Seva Shneer and Vitali Wachtel},
  journal= {arXiv preprint arXiv:2512.05913},
  year   = {2025}
}

Comments

27 pages

R2 v1 2026-07-01T08:11:58.800Z