中文

星型对换的极限轮廓

概率论 2022-02-10 v2 组合数学 表示论

摘要

我们证明星型对换在时间 t=nlogn+cnt= n \log n +cn 的极限轮廓等于 dT.V.(Poiss(1+ec),Poiss(1))d_{\text{T.V.}}(\text{Poiss}(1+e^{-c}), \text{Poiss}(1))。我们通过发展一种技术来证明这一点,该技术用于比较同一空间上两个共享相同平稳分布与特征基的可逆马尔可夫链的极限轮廓行为。随后,我们将星型对换的极限轮廓与 \cite{Teyssier} 中所研究的随机对换的极限轮廓进行比较,并证明它们在各自截断时间处具有相同的极限轮廓。

关键词

引用

@article{arxiv.2111.03622,
  title  = {The Limit Profile of Star Transpositions},
  author = {Evita Nestoridi},
  journal= {arXiv preprint arXiv:2111.03622},
  year   = {2022}
}

备注

We added more details to the main proof. This manuscript is 13 pages