首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Locality of connective constants
Authors:Geoffrey R Grimmett  Zhongyang Li
Institution:1. Statistical Laboratory, Centre for Mathematical Sciences, Cambridge University, Wilberforce Road, Cambridge CB3 0WB, UK;2. Department of Mathematics, University of Connecticut, Storrs, CT 06269-3009, USA
Abstract:The connective constant μ(G) of a quasi-transitive graph G is the exponential growth rate of the number of self-avoiding walks from a given origin. We prove a locality theorem for connective constants, namely, that the connective constants of two graphs are close in value whenever the graphs agree on a large ball around the origin (and a further condition is satisfied). The proof is based on a generalized bridge decomposition of self-avoiding walks, which is valid subject to the assumption that the underlying graph is quasi-transitive and possesses a so-called unimodular graph height function.
Keywords:Self-avoiding walk  Connective constant  Vertex-transitive graph  Quasi-transitive graph  Bridge decomposition  Cayley graph  Unimodularity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号