群的无上下文对. II——割、树集与随机游走
群论
2012-12-04 v1 概率论
摘要
这是Ceccherini-Silberstein和Woess所开创的群的无上下文对及相关无上下文图（在Muller和Schupp的意义下）研究的延续。本文不采用锥（在图度量下删除有限球体所得的连通分量），而是通过由图的割构成的树集以及关联的结构树，提出了一种更一般的无上下文图研究方法。研究了具有某些“良好”性质的树集的存在性。每个树集关联一个自然的无上下文文法。这些关于无上下文对（即图）结构的研究随后被应用于通过复分析研究随机游走的渐近行为。
引用
@article{arxiv.0911.0134,
title = {Context-free pairs of groups. II - cuts, tree sets, and random walks},
author = {Wolfgang Woess},
journal= {arXiv preprint arXiv:0911.0134},
year = {2012}
}