Skip to Main content Skip to Navigation
Journal articles

On multidimensional record patterns

Abstract : Multidimensional record patterns are random sets of lattice points defined by means of a recursive stochastic construction. The patterns thus generated owe their richness to the fact that the construction is not based on a total order, except in one dimension, where usual records in sequences of independent random variables are recovered. We derive many exact results on the statistics of multidimensional record patterns on finite samples drawn on hypercubic lattices in any dimension D. The most detailed analysis concerns the two-dimensional situation, where we also investigate the distribution of the landing position of the record point which is closest to the origin. Asymptotic expressions for the full distribution and the moments of the number of records on large hypercubic samples are also obtained. The latter distribution is related to that of the largest of D standard Gaussian variables.
Document type :
Journal articles
Complete list of metadata

Cited literature [48 references]  Display  Hide  Download
Contributor : Emmanuelle De Laborderie Connect in order to contact the contributor
Submitted on : Thursday, June 11, 2020 - 4:45:08 PM
Last modification on : Sunday, June 26, 2022 - 2:50:44 AM


1912.03938 (1).pdf
Files produced by the author(s)



P. L. Krapivsky, J.M. Luck. On multidimensional record patterns. Journal of Statistical Mechanics: Theory and Experiment, IOP Publishing, 2020, 2020 (6), pp.063205. ⟨10.1088/1742-5468/ab7f30⟩. ⟨cea-02865360⟩



Record views


Files downloads