Hostname: page-component-6766d58669-zlvph Total loading time: 0 Render date: 2026-05-20T15:58:52.736Z Has data issue: false hasContentIssue false
  • English
  • Français

Breaking bivariate records

Part of: Stochastic processes Limit theorems Geometric probability and stochastic geometry

Published online by Cambridge University Press:  18 August 2020

James Allen Fill
James Allen Fill*
Affiliation:
Department of Applied Mathematics and Statistics, The Johns Hopkins University, 3400 N. Charles Street, Baltimore, MD 21218, USA
*
Email: jimfill@jhu.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

We establish a fundamental property of bivariate Pareto records for independent observations uniformly distributed in the unit square. We prove that the asymptotic conditional distribution of the number of records broken by an observation given that the observation sets a record is Geometric with parameter 1/2.

MSC classification

Primary: 60D05: Geometric probability and stochastic geometry
Secondary: 60F05: Central limit and other weak theorems 60F15: Strong theorems 60G17: Sample path properties

Information

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 30 , Issue 1 , January 2021 , pp. 105 - 123
Check for updates
Copyright
© The Author(s), 2020. Published by Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

Footnotes

†

Research supported by the Acheson J. Duncan Fund for the Advancement of Research in Statistics.

References

Bai, Z.-D., Chao, C.-C., Hwang, H.-K. and Liang, W.-Q. (1998) On the variance of the number of maxima in random vectors and its applications. Ann. Appl. Probab. 8 886–895.Google Scholar
Bai, Z.-D., Devroye, L., Hwang, H.-K. and Tsai, T.-H. (2005) Maxima in hypercubes. Random Struct. Algorithms 27 290–309.CrossRefGoogle Scholar
Fill, J. A. and Naiman, D. Q. (2020) The Pareto record frontier. Electron. J. Probab. 25 1–24.CrossRefGoogle Scholar
Fill, J. A. and Naiman, D. Q. (2019) The Pareto record frontier. arXiv:1901.05620.Google Scholar
Sesma, J. (2017) The Roman harmonic numbers revisited. J. Number Theory 180 544–565.Google Scholar