Scifaro

中文

基于三染色的大随机树独立数研究

概率论 2022-01-11 v2

作者: Etienne Bellin

在 arXiv 上查看 ↗ PDF ↗

摘要

我们关注大随机单生成树及其相关参数（如匹配数或邻接矩阵的核维数）的独立数。我们利用一种典范三染色（即用三种颜色对树的顶点进行染色的方式）来表达这些量。作为一个应用，我们获得了大单生成树（包括大尺寸条件化 Bienaymé-Galton-Watson 树）中重整化独立数的 $L^p$ 极限定理。

关键词

随机树独立数三染色单生成树 Bienaymé-Galton-Watson 树极限定理

引用

@article{arxiv.2201.00391,
  title  = {On the independence number of random trees via tricolourations},
  author = {Etienne Bellin},
  journal= {arXiv preprint arXiv:2201.00391},
  year   = {2022}
}

备注

12 pages, 5 figures