On multidimensional record patterns

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 ind...

Full description

Saved in:
Bibliographic Details
Published in:Journal of statistical mechanics 2020-06, Vol.2020 (6), p.63205
Main Authors: Krapivsky, P L, Luck, J M
Format: Article
Language:English
Subjects:
dynamical processes
growth processes
Physics
stochastic processes
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1742-5468
1742-5468
DOI:10.1088/1742-5468/ab7f30