中文

具有一般独立同分布坐标的随机向量中为最大值的概率的相变

概率论 2023-02-20 v2 统计理论 统计理论

摘要

考虑 nn 个独立同分布的实值随机向量,每个大小为 kk,其坐标独立同分布且具一般分布函数 FF。一个向量是最大值当且仅当样本中不存在在其他所有坐标上均弱支配它的向量。令 pk,np_{k,n} 为第一个向量是最大值的概率。本文的主要结果是:若 kknk\equiv k_n 的增长慢于(快于)log(n)\log(n) 的某一因子,则当 nn\to\inftypk,n0p_{k,n} \rightarrow 0(相应 pk,n1p_{k,n}\rightarrow1)。此外,该因子被完全刻画为 FF 的泛函。我们还研究了 FFpk,np_{k,n} 的影响,表明尽管 pk,np_{k,n} 可能受 FF 选择的高度影响,但相变对所有分布函数直至常数因子均相同。

关键词

引用

@article{arxiv.2112.15534,
  title  = {A phase transition for the probability of being a maximum among random vectors with general iid coordinates},
  author = {Royi Jacobovic and Or Zuk},
  journal= {arXiv preprint arXiv:2112.15534},
  year   = {2023}
}

备注

17 pages, 1 figure