Scifaro

中文

关于有限完全 $d$ 叉树上随机游走的谱

概率论 2019-12-17 v1 组合数学

作者: Evita Nestoridi , Oanh Nguyen

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们确定了有限完全 $d$ 叉树上简单随机游走的完整谱，并找到了转移矩阵的一组特征基。作为一个应用，我们将所得结果用于给出有限完全 $d$ 叉树上交换过程的一个下界，我们猜想该下界是紧的。

关键词

简单随机游走完全 d 叉树谱特征基转移矩阵交换过程

引用

@article{arxiv.1912.06771,
  title  = {On the spectrum of random walks on complete finite $d$-ary trees},
  author = {Evita Nestoridi and Oanh Nguyen},
  journal= {arXiv preprint arXiv:1912.06771},
  year   = {2019}
}