×

割集和赋范上同调及其在渗流中的应用。 (英文) Zbl 0910.60075号

摘要:我们讨论了图的一个不等式,它将任何最小割集的分量之间的距离与图的同调生成元的长度联系起来。我们的动机来自渗流理论。特别地,这个结果被应用于具有一端的群的有限表示的Cayley图,其中它给出了最小割集数的指数界,从而表明这些图上的渗流临界概率既不是零也不是一。我们进一步证明,对于这类图,所有无限分量合并为单个分量的临界概率既不是零也不是一。

MSC公司:

60K35型 相互作用的随机过程;统计力学类型模型;渗流理论
05C25号 图和抽象代数(群、环、域等)
20F05型 组的生成器、关系和表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部