Tohoku Mathematical Journal

Cancellation of fluctuation in stochastic ranking process with space-time dependent intensities

Tetsuya Hattori

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


We consider the stochastic ranking process with space-time dependent unbounded jump rates for the particles. We prove that the joint empirical distribution of jump rate and scaled position converges almost surely to a deterministic distribution in the infinite particle limit. We assume topology of weak convergence for the space of distributions, which implies that the fluctuations among particles with different jump rates cancel in the limit. The results are proved by first finding an auxiliary stochastic ranking process, for which a strong law of large numbers is applied, and then applying a multi time recursive Gronwall's inequality. The limit has a representation in terms of non-Markovian processes which we call point processes with last-arrival-time dependent intensities. We also prove the propagation of chaos, i.e., the tagged particle processes also converge almost surely.

Article information

Tohoku Math. J. (2), Volume 71, Number 3 (2019), 359-396.

First available in Project Euclid: 18 September 2019

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]
Secondary: 82C22: Interacting particle systems [See also 60K35]

stochastic ranking process hydrodynamic limit law of large numbers complete convergence last-arrival-time dependent intensity Gronwall inequality


Hattori, Tetsuya. Cancellation of fluctuation in stochastic ranking process with space-time dependent intensities. Tohoku Math. J. (2) 71 (2019), no. 3, 359--396. doi:10.2748/tmj/1568772177.

Export citation


  • H. Bauer, Measure and integration theory, de Gruyter Stud. Math. 26, Walter de Gruyter & Co., Berlin, 2001.
  • P. Billingsley, Convergence of probability measures, 2nd ed., John Wiley and Sons, NewYork, 1999.
  • P. Erdös, On a Theorem of Hsu and Robbins, Ann. Math. Stat. 20 (1949), 286–291.
  • P. Erdös, Remark on my Paper `On a Theorem of Hsu and Robbins', Ann. Math. Statistics 21 (1950), 138.
  • Y. Hariya, K. Hattori, T. Hattori, Y. Nagahata, Y. Takeshima and T. Kobayashi, Stochastic ranking process with time dependent intensities, Tohoku Mathematical Journal 63 (2011), no. 1, 77–111.
  • K. Hattori and T. Hattori, Existence of an infinite particle limit of stochastic ranking process, Stochastic Process.Appl. 119 (2009), 966–979.
  • K. Hattori and T. Hattori, Equation of motion for incompressible mixed fluid driven by evaporation and its application to online rankings, Funkcial. Ekvac. 52 (2009), 301–319.
  • K. Hattori and T. Hattori, Sales ranks, Burgers-like equations, and least-recently-used caching, RIMS Kokyuroku Bessatsu B21 (2010), 149–162.
  • T. Hattori, Solving the mystery of Amazon sales ranks (in Japanese), Kagaku Dojin, Kyoto, 2011.
  • T. Hattori, Stochastic ranking process and web ranking numbers, in Mathematical Quantum Field Theory and Renormalization Theory, T. Hara, T. Matsui, F. Hiroshima, eds., Math-for-Industry Lecture Note Series 30 (2011), 178–191.
  • T. Hattori, Point process with last-arrival-time dependent intensity and 1-dimensional incompressible fluid system with evaporation, Funkcialaj Ekvacioj 60 (2017), 171–212. (
  • T. Hattori, Open problems to an infinite system of quasi-linear partial differential equations with non-local terms, Symposium on Probability Theory 2014/12/16–19, RIMS Kokyuroku 1952 (2015), 9–16.
  • T. Hattori, Doubly uniform complete law of large numbers for independent point processes, J. Math. Sci. Univ. Tokyo 25 (2018), 171–192.
  • T. Hattori and S. Kusuoka, Stochastic ranking process with space-time dependent intensities, ALEA, Lat. Am. J. Probab. Math. Stat. 9(2) (2012), 571–607.
  • P. L. Hsu and H. Robbins, Complete convergence and the law of large numbers, Proc. Nat. Acad. Sci. U.S.A. 33 (1947), 25–31.
  • Y. Nagahata, Tagged particle dynamics in stochastic ranking process, Kodai Math. J. 36 (2013), 397–408.
  • Y. Nagahata, Functional central limit theorem for tagged particle dynamics in stochastic ranking process, Kodai Math. J. 36 (2013), 409–427.
  • M. L. Tsetlin, Finite automata and models of simple forms of behaviour, Russian Math. Surv. 18 (1963), 1–27.