中文

Pareto 记录前沿拖尾点的精确定位

概率论 2024-02-28 v1 数据结构与算法

摘要

对于 d2d\ge2 且具有独立 Exponential(1)(1) 分量的独立同分布 dd 维观测值 X(1),X(2),X^{(1)},X^{(2)},\dots,我们重访了 Fill 和 Naiman (Electron. J. Probab., 2020) 关于闭 Pareto 记录设定 (RS) 区域边界(相对于闭正象限)或称“前沿”FnF_n 的研究: \mbox{RS}_n:=\{0\le x\in{\mathbb R}^d:x\not\prec X^{(i)}\mbox{\ 对所有 $1\le i\le n$}\} 其中 0x0\le x 意味着对所有 1jd1\le j\le d0xj0\le x_j,而 xyx\prec y 意味着对所有 1jd1\le j\le dxj<yjx_j<y_j。令 x+:=j=1dxjx_+:=\sum_{j=1}^d x_j,设 Fn:=min{x+:xFn}\mboxFn+:=max{x+:xFn}. F_n^-:=\min\{x_+:x\in F_n\}\quad\mbox{且}\quad F_n^+:=\max\{x_+:x\in F_n\}. 几乎必然地,对每个 nn 存在唯一的向量 λnFn\lambda_n\in F_nτnFn\tau_n\in F_n,使得 Fn+=(λn)+F_n^+=(\lambda_n)_+Fn=(τn)+F_n^-=(\tau_n)_+;我们将 λn\lambda_nτn\tau_n 分别称为前沿的领先点和拖尾点。Fill 和 Naiman 提供了关于 F+F^+ 的典型行为和几乎必然行为的相当精确的信息,但关于 FF^- 的信息较为粗糙,即对于任意 ε>0\varepsilon >0cnc_n\to\infty,有 P(Fnlnn((2+ε)lnlnlnn,cn))1 {\mathbb P}(F_n^- -\ln n\in (-(2+\varepsilon)\ln\ln\ln n,c_n))\to 1 (描述典型行为),且几乎必然地 lim supFnlnnlnlnn0\mboxlim infFnlnnlnlnlnn[2,1]. \limsup \frac{F_n^- - \ln n}{\ln \ln n} \le 0 \quad \mbox{和} \quad \liminf \frac{F_n^- - \ln n}{\ln \ln \ln n} \in [-2, -1]. 在本文中,我们利用生成元理论(FnF_n 的极小值)结合一阶和二阶矩方法,显著改进了拖尾点定位结果,得到 Fn(lnnlnlnlnn)Pln(d1) F_n^- - (\ln n - \ln \ln \ln n) \overset{\mathrm{P}}{\longrightarrow} - \ln(d - 1) (描述典型行为),并且对于 d3d \ge 3,几乎必然地 \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