Pareto 记录前沿拖尾点的精确定位
概率论
2024-02-28 v1 数据结构与算法
摘要
对于 且具有独立 Exponential 分量的独立同分布 维观测值 ,我们重访了 Fill 和 Naiman (Electron. J. Probab., 2020) 关于闭 Pareto 记录设定 (RS) 区域边界(相对于闭正象限)或称“前沿” 的研究: \mbox{RS}_n:=\{0\le x\in{\mathbb R}^d:x\not\prec X^{(i)}\mbox{\ 对所有 $1\le i\le n$}\} 其中 意味着对所有 有 ,而 意味着对所有 有 。令 ,设 几乎必然地,对每个 存在唯一的向量 和 ,使得 且 ;我们将 和 分别称为前沿的领先点和拖尾点。Fill 和 Naiman 提供了关于 的典型行为和几乎必然行为的相当精确的信息,但关于 的信息较为粗糙,即对于任意 和 ,有 (描述典型行为),且几乎必然地 在本文中,我们利用生成元理论( 的极小值)结合一阶和二阶矩方法,显著改进了拖尾点定位结果,得到 (描述典型行为),并且对于 ,几乎必然地 \begin{align*} &\limsup [F_n^- - (\ln n - \ln \ln \ln n)] \leq -\ln(d - 2) + \ln 2 \\ \mbox{和 }&\liminf [F_n^- - (\ln n - \ln \ln \ln n)] \ge - \ln d - \ln 2. \end{align*}
引用
@article{arxiv.2402.17221,
title = {Sharpened localization of the trailing point of the Pareto record frontier},
author = {James Allen Fill and Daniel Naiman and Ao Sun},
journal= {arXiv preprint arXiv:2402.17221},
year = {2024}
}
备注
32 pages, 2 figures. arXiv admin note: text overlap with arXiv:1901.05621