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 metadatas

Cited literature [48 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-02865360
Contributor : Emmanuelle de Laborderie <>
Submitted on : Thursday, June 11, 2020 - 4:45:08 PM
Last modification on : Monday, June 15, 2020 - 2:52:04 PM

File

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

Identifiers

Citation

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⟩

Share

Metrics

Record views

23

Files downloads

39