The set of connective constants of Cayley graphs contains a Cantor space
本文证明了Cayley图的连通常数集包含一个Cantor空间。
2016-08-14 math.CO math.GR math.PR
Calculation of the connective constant for self-avoiding walks via the pivot algorithm
我们计算连接常数的简单立方晶格上的自避免行走前所未有的准确性,使用一种新的应用程序的枢轴算法。我们估计μ= 4.684039931(27)。我们的方法还提供了自我回避行走次数的准确估计,即使是数百万步的行走。
2013-02-08 cond-mat.stat-mech math-ph math.CO
New upper bound for the connective constant for square-lattice self-avoiding walks
通过修改P{<$}nitz和Tittman [4]使用的自动机,并考虑长度为26的循环,我们得到2.662343作为格Z 2中连接常数的上界。
2022-12-06 math.CO
Counting self-avoiding walks
图$G$的连接常数$μ(G)$是从给定的起始点开始在$G$上自避免行走次数的渐近增长率。我们调查三个方面的依赖关系的连接常数的基础图$G$。首先,当$G$是三次时,我们研究了Fisher变换(即用三角形替换顶点)对$μ(G)$的影响。其次,当$G$是正则的时,我们讨论了$μ(G)$的上界和下界。第三,当$G$变化时,我们给出了点传递图$G$的联结常数$μ(G)$的严格不等式。作为后者的结果,当添加新的关系子时,有限生成群的Cayley图的连接常数严格减小,而当非平凡群元素被声明为生成元时,其连接常数严格增大.特别突出的是开放的问题。
2015-03-22 math-ph math.CO math.MP
Connective constants of Grigorchuk graphs
Cambridge University(剑桥大学)
本文研究Grigorchuk群的Cayley图的连接常数,证明其下界大于黄金分割数φ,扩展了关于无限顶点传递立方图连接常数的猜想,并分析了轨道Schreier图的标签序列出现比例。
2026-10-09 math-ph math.CO math.GR
Self-avoiding walks and polygons on hyperbolic graphs
我们证明了对于双曲平面的$d$ -正则Tessellations,长度为$n$的自避免行走的数量比长度为$n$的自避免多边形的数量要多。然后,我们证明了这个属性意味着自避免行走是弹道,即使在任意的顶点传递图。此外,对于每一个固定的$k$,我们证明了连接常数的自避免行走满足渐近展开$d-1-O(1/d)$作为$d\to \infty$ ;另一方面,连接常数的自避免多边形保持有界。最后,我们表明,所有,但两个镶嵌,长度$n$的自避免行走的数量是可比的连接常数的$n$ th权力。这些结果中的一些是以前获得的马德拉斯和吴\cite{MaWuSAW}的所有,但许多规则的镶嵌的双曲平面。
2022-08-25 math-ph math.CO math.MP
Self-avoiding walks and the Fisher transformation
Fisher变换通过将每个顶点替换为三角形来作用于三次图。本文研究了Fisher变换在三次图的自避免行走集上的作用。迭代的变换产生一个序列的图与共同的临界指数,并与连接常数几何收敛到黄金平均值。我们考虑Fisher变换在二部三次图的两类顶点中的一类顶点上的应用。随后的图的连接常数可以用初始图的连接常数来表示。当应用于六边形晶格时,这标识了其连接常数可以被严格计算的另一个晶格。
2012-08-24 math-ph math.CO math.MP
Self-avoiding walks and amenability
无限可迁图$G$的连接常数$μ(G)$是从给定原点开始的自避免行走数的指数增长性。本文探讨了连接常数与顺应性之间的关系。连接常数的各种性质取决于所谓的“图高度函数”的存在,即:(i)$μ(G)$是否是从$G$导出的某些图上的局部函数,(ii)$μ(G)$的等式和桥的渐近增长率,以及(iii)是否存在一个终止算法,用于近似$μ(G)$到给定的准确度。在顺从群的背景下,它被证明是无限的凯莱图,生成的,基本顺从群支持图的高度函数,这是另外的调和。相反,Grigorchuk群的Cayley图是可修改的,但不是基本可修改的,它没有图高度函数。在不服从传递图的背景下,给出了图的谱底的连通常数的下界。这加强了同一作者的早期结果。其次,利用Benjamini,Nacheland和Peres的一个渗流不等式,说明了具有大围长的非顺从传递图的连接常数接近于正则树的连接常数。例子给出的非顺从组没有图高度功能,其中之一是Higman组。
2015-11-24 math-ph math.CO math.GR
A general bridge theorem for self-avoiding walks
设$X$是一个无限的、局部有限的、连通的、拟传递的无圈无重边图. $X$上的图形高度函数是适应于图形结构的映射,为每个顶点分配一个称为高度的整数。桥是自回避的行走,使得内部顶点的高度由起始顶点和结束顶点的高度限制。自避行走的数目和从$X$的顶点$o$开始的长度为$n$的桥的数目在$n$中呈指数增长,这些增长率的基分别称为连接常数和桥常数。我们表明,对于任何图的高度函数$h$的连接常数的图是等于最大的两个桥常数的增加和减少桥相对于$h$。作为一个具体的例子,我们应用这一结果计算祖图的连通常数。
2019-07-04 math-ph math.CO math.MP
Weighted self-avoiding walks
研究了无限图和群上的加权自避免游动的连接常数。主要的重点是加权SAW上产生的,几乎可指示的群体。这样的群体拥有所谓的“高度功能”,这使得研究SAW的特殊属性的桥梁。在高度函数和权函数之间的相互作用中,群体结构是相关的。当权函数的支集是无界的时,由于相应的图不再是局部有限的,所以主要的困难出现了。有两个主要的结果,其中第一个是一个条件下,加权连接常数和加权桥常数是相等的。当权函数具有无界支撑时,我们使用行走的“长度”的广义概念,其受一定条件的约束。在第二个主要结果中,利用上述等式证明了在赋予适当的距离函数的权函数空间上的联络常数的连续性定理。
2019-06-05 math-ph math.CO math.GR
Self-avoiding Walks of Lattice Strips
我们研究自避免行走限制正方形格,更准确地说,在格条$\mathbb{Z} \times \{-1,0,1\}$和$\mathbb{Z}\times \{-1,0,1,2\}$。我们用一种新的较短的方法得到了$\mathbb{Z} \times \{-1,0,1\}$格的连接常数的值,并推导出了$\mathbb{Z}\times \{-1,0,1,2\}$格的连接常数的封闭界。此外,对于这两个晶格带,我们发现密切的下限和上界的SAW长度$n$通过使用连接常数。
2017-09-22 math.CO
Bounding the number of self-avoiding walks: Hammersley-Welsh with polygon insertion
令$c_n = c_n(d)$表示在欧几里得最近邻格$\mathbb{Z}^d$中从原点开始的长度为$n$的自避免行走的数目。令$μ= \lim_n c_n^{1/n}$表示$\mathbb{Z}^d$的连接常数。1962年,Hammersley和Welsh [HW 62]证明了,对于每个$d \geq 2$,存在一个常数$C > 0$,使得对于所有$n \in \mathbb{N}$,都有$c_n \leq \exp(C n^{1/2}) μ^n$。虽然预期$c_n μ^{-n}$在$n$中具有幂律增长,但在二维中最已知的上限保持在指数内的形式$n^{1/2}$。对给定平面晶格的需求的第一个自然改进是$c_n \leq \exp (C n^{1/2 - ε})μ^n$形式的边界,其中$μ$表示所讨论的晶格的连接常数。我们推导出这种形式的两个这样的格,在每种情况下的$ε> 0$的明确选择的约束。对于六角格点$\mathbb{H}$,证明了所有$n \in \mathbb{N}$的上确界;对于欧氏格点$\mathbb{Z}^2$,证明了一组极限上确界密度等于1的$n \in \mathbb{N}$的上确界.还证明了$\mathbb{H}$的$c_n μ^{-n}$的幂律上界,取决于有关该格的连接常数的非定量断言。
2019-06-12 math-ph math.CO math.MP
Counting self-avoiding walks on free products of graphs
图$G$的连接常数$μ(G)$是从给定顶点开始的$G$中长度为$n$的自避免行走数$σ_{n}$的渐近增长率。本文证明了拟传递图的自由积的一个联系常数公式,并证明了对于依赖于$G$的常数$A_{G}$,$σ_{n}\sim A_{G} μ(G)^{n}$.在有限产品的情况下,$μ(G)$可以明确计算,并显示为一个代数数。
2015-09-10 math.CO math.GR math.PR
Self-avoiding walk on the hypercube
研究了$N$维超立方体上$n$步自避免行走的个数$c_n^{(N)}$,并确定了一个$N$依赖的\emph{connective constant} $μ_N$和幅度$A_N$,使得对于所有的$n$和$N$,$c_n^{(N)}$都是$O(μ_N^n)$,对于任何固定的$p< \frac 12$,只要$n\le 2^{pN}$,$c_n^{(N)}$就渐近地是$A_N μ_N^n$.我们将$n \ll 2^{N/2}$制度称为\emph{dilute phase}。我们讨论了当$n$达到并超过$2^{N/2}$时,对应于临界窗口和致密相的$c_n^{(N)}$的不同行为的示意图。此外,我们证明了连接常数有一个渐近展开的所有订单$N^{-1}$,与整数系数,我们计算的前五个系数$μ_N = N-1-N^{-1}-4N^{-2}-26N^{-3}+O(N^{-4})$。证明是基于生成函数和Tauberian方法实现通过花边扩展,其中提供了一个介绍性的帐户。
2022-05-13 math-ph math.CO math.MP
Extendable self-avoiding walks
图的连通常数μ是从给定顶点开始的n步自避免行走数的指数增长性。一个自避游动被称为前向(后向)可扩的,如果它可以向前(后向)扩为一个单无限自避游动。它被称为双可扩的,如果它可以在两个方向上同时延伸到一个双无限自避免游动。证明了对于任意的无限的、局部有限的、强连通的、拟传递的有向图,前向、后向和双可扩自避游动的联结常数(分别记为mu^F,mu^B,mu^FB)都存在且满足mu = mu^F = mu^B = mu^FB.这些证明依赖于1967年Furstenberg关于维数的结果,并涉及两个不同的参数,取决于图是否是幺模的。
2018-10-25 math-ph math.CO math.MP
Self-Avoiding Walks on Cayley Graphs Through the Lens of Symbolic Dynamics
本文透过符号动力学研究Cayley图上双无限自回避游走的动力学与计算性质,引入群骨架概念,刻画了具有SFT和sofic骨架的群类,并利用图高度函数探讨了连通常数与骨架周期点增长率的关系。
2024-09-24 math.CO math.DS math.GR
Self-avoiding walks on cubic graphs and local transformations
University of Connecticut(康涅狄格大学)
本文研究了立方图上自避游走的连通常数问题,通过建立通用替代原理,将已知连通常数的基图转换为新的准转置图,并证明了临界指数的不变性。
2026-02-16 math-ph math.CO math.MP
Cubic graphs and the golden mean
图$G$的连接常数$μ(G)$是从给定顶点开始的自避免行走数的指数增长性。研究了不等式$μ\ge ϕ$对无限可迁简单三次图的有效性,其中$ϕ:= \frac12(1+\sqrt 5)$是黄金平均数.证明了几类图的不等式,包括(i)具有三个生成元和严格正的第一贝蒂数的无限群的Cayley图,(ii)无限的、传递的、拓扑局部有限(TLF)的平面三次图,和(iii)两端的三次Cayley图.给出了围长为$3$或$4$的传递三次图以及某些拟传递三次图的$μ$的界.
2019-08-15 math-ph math.CO math.MP
There are More Than 2**(n/17) n-Letter Ternary Square-Free Words
我们证明了“连接常数”的三元平方免费的话至少是$2^{1/17} = 1.0416 ... $,提高Brinkhuis和Brandenburg的下界$2^{1/24}=1.0293 ...$和$2^{1/22}=1.032 ...$分别。这是自1983年以来的首次改善。
1998-09-23 math.CO
Self-avoiding walk on nonunimodular transitive graphs
研究了自同构群具有传递非幺模子群的图上的自避免行走问题。我们证明了自回避行走是弹道式的,气泡图在临界点收敛,临界两点函数在离原点的距离上指数衰减。这意味着控制磁化率的临界指数取其平均场值,因此长度为$n$的自避免行走的数量与连接常数的$n$次幂相当。我们还证明了同样的结果适用于一个大类的排斥行走模型与基于自相交的相互作用,包括弱自避免行走。所有这些结果特别适用于具有$\mathbb{Z}^d$的$k$ -正则树($k\geq 3$)的乘积$T_k \times \mathbb{Z}^d$,对于该结果,这些结果以前仅对于大的$k$是已知的。
2018-11-13 math-ph math.CO math.MP
A study of 2-ended graphs via harmonic functions
本文利用拟等距于实数轴的常返图上本质唯一的 Lipschitz 调和函数,证明两端顶点传递图的连接常数下界,并构造非 Cayley 的三次两端顶点传递图。
2023-04-26 math.CO math.DG math.GR