Аннотация:
Методом Чена–Стейна доказаны новые предельные теоремы для максимального расстояния до ближайшего соседа в совокупности случайных независимых точек, имеющих в определенном смысле равномерное распределение на произвольном метрическом пространстве. Для случайных равновероятных выборок из множества вершин двоичного куба аналогичные результаты получены методом моментов.
Ключевые слова:случайные точки в метрическом пространстве, максимальное расстояние до ближайшего соседа, предельные распределения, двоичный куб.
Полный текст:
PDF файл (458 kB)