锯齿模型与大组合中的渐近独立性

Pierre Tarrago

锯齿模型与大组合中的渐近独立性

概率论 2015-01-28 v1 组合数学

作者: Pierre Tarrago

摘要

本文通过引入一个更简单但更通用的概率模型，改进了 Ehrenborg、Levin 和 Readdy 关于组合的概率方法。作为结果，我们得到了关于具有固定下降集的均匀随机排列 $\sigma$ 行为的一些新估计。特别是，我们证明了无论下降集的形状如何，当 $i-j$ 趋向于 $+\infty$ 时， $\sigma(i)$ 和 $\sigma(j)$ 变得相互独立。

关键词

组合锯齿模型渐近独立性随机排列下降集概率模型

引用

@article{arxiv.1501.06596,
  title  = {Sawtooth models and asymptotic independence in large compositions},
  author = {Pierre Tarrago},
  journal= {arXiv preprint arXiv:1501.06596},
  year   = {2015}
}

备注

32 pages, 4 figures

锯齿模型与大组合中的渐近独立性

摘要

关键词

引用

备注

相关论文