中文

随机无标签$k$-树的图极限

组合数学 2018-01-31 v1 概率论

摘要

我们通过将Gainer-Dewar与Gessel(2014)的着色方法与Bodirsky、Fusy、Kang和Vigerske(2011)的循环指向方法相结合,研究随机无标签kk维树。我们的主要应用是Gromov-Hausdorff-Prokhorov与Benjamini-Schramm极限,它们描述了当多面体数量趋于无穷时其渐近几何形状在全局与局部尺度上的形态。

关键词

引用

@article{arxiv.1801.10097,
  title  = {Graph limits of random unlabelled $k$-trees},
  author = {Emma Yu Jin and Benedikt Stufler},
  journal= {arXiv preprint arXiv:1801.10097},
  year   = {2018}
}