Universality of Top Rank Statistics for Brownian Reshuffling
Zdzislaw Burda, Mario Kieburg

TL;DR
This paper introduces an observable called the overlap ratio to analyze the top rank dynamics of particles undergoing Brownian motion, revealing universal behavior across various stochastic systems.
Contribution
It derives an analytical formula for the average overlap ratio in a system of Brownian particles with boundary conditions, demonstrating universality in top rank statistics.
Findings
Overlap ratio follows a simple erfc function in the large N limit.
Universal behavior observed across multiple stochastic models.
Approximate validity of the formula for moderate top-n sizes.
Abstract
We study the dynamical aspects of the top rank statistics of particles, performing Brownian motions on a half-line, which are ranked by their distance from the origin. For this purpose, we introduce an observable that we call the overlap ratio , whose average is the probability that a particle that is on the top- list at some time will also be on the top- list after time . The overlap ratio is a local observable which is concentrated at the top of the ranking and does not require the full ranking of all particles. It is simple to measure in practice. We derive an analytical formula for the average overlap ratio for a system of particles in the stationary state that undergo independent Brownian motion on the positive real half-axis with a reflecting wall at the origin and a drift towards the wall. In particular, we show that for , the overlap…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Machine Learning and Algorithms · Bayesian Methods and Mixture Models
