A Stallings' type theorem for quasi-transitive graphs
我们考虑了无限连通的拟传递局部有限图,并证明了每一个这样的图与一个以上的结束是一个树融合的其他两个这样的图。这可以被看作是Stallings的分裂定理的一个图论版本的多端有限生成群,它确实意味着这个定理。它还将导致一个特征的可访问的图形方面的树合并。我们将所得结果应用于双曲图、可平面图和无厚端图。可平面图的应用肯定地回答了Mohar的一个问题。
2019-06-18 math.CO
On fixing boundary points of transitive hyperbolic graphs
证明了不存在1-端平面双曲图使得其双曲边界点的稳定子传递作用于图的顶点。这部分回答了Kaimanovich和Woess的问题。
2011-06-29 math.CO
Percolation, Perimetry, Planarity
设G是一个等周维数大于1的多项式增长的可平面图。则G上Bernoulli渗流的临界p满足p<1。
2006-04-11 math.CO math.PR
Coarse geometry of quasi-transitive graphs beyond planarity
本文研究超越平面性的准传递图粗几何,证明局部有限且排除子式的准传递图拟等距于有界度平面图,并由此给出排除子式群Assouad-Nagata维数至多2的简单证明,同时证明拟等距于平面图的准传递图是$k$-平面的。
2025-06-23 math.CO math.MG
A note on the structure of locally finite planar quasi-transitive graphs
本研究基于Hamann的工作,证明了3-连通局部有限平面拟传递图的典范树分解结构定理,给出了Hamann等人2022年相关结果的新证明,是拟传递平面图的Droms型结构定理。
2025-07-30 cs.DM math.CO
Mean-field conditions for percolation on finite graphs
设G_n是一列顶点度d=d(n)且|G_n| =n的有限传递图.用p^t(v,v)表示G_n上的无回溯随机游动在t步后的返回概率。我们证明了如果p^t(v,v)具有拟随机性质,则G_n上的临界键逾渗与随机图上的临界键逾渗一样,具有宽度为n^{-1/3}的标度窗口.本文定理的一个推论是:如果G_n是一个围长至少为(2/3 + eps)\log_{d-1} n的可迁扩张族,则p键逾渗(p={1 +O(n^{-1/3})\over d-1})的最大分支的大小约为n^{2/3}.特别是,著名的拉马努金图上的Lubotzky,Phillips和Sarnak构造的键渗流具有上述的缩放窗口。这提供了第一个例子,准随机图的行为就像随机图的临界键渗流。
2008-11-25 math.CO math.PR
Simple peeling of planar maps with application to site percolation
剥离过程,描述了一个逐步探索的平面地图,一直在解决随机无限平面地图上的渗流问题。通过所谓的惰性剥离探索,可以方便地研究具有任意次数面的映射上的键和面渗流。在这种勘探过程中,勘探轮廓线上的不同顶点可能在稍后阶段被识别,使得该过程不太适合研究场地渗流。为了解决这种情况,并明确确定网站的渗透阈值,我们回来的替代“简单”剥离探索的天使和揭示深层关系的懒惰剥离过程。一路上,我们定义和研究的随机玻尔兹曼映射的半平面与一个简单的边界的任意临界重量序列。它的结构是不平凡的,特别是在“稠密区”,其中半平面随机玻尔兹曼映射不具有无限简单的核心。
2020-08-16 math.CO math.PR
Existence of a percolation threshold on finite transitive graphs
本文刻画有限顶点传递图序列存在渗流阈值的充要条件,证明其等价于不存在特定稠密图病态子序列,并借助耦合相变锐性与巨型簇唯一性结果完成论证。
2024-03-11 math-ph math.CO math.MP
Transitive closure in a polluted environment
University of California, Davis(加州大学戴维斯分校);University of Oxford(牛津大学)
本文受已有渗流研究启发提出污染环境下的新传递渗流模型,刻画了线性图初始设定下的三类占据相区,证明有界度连通图下的相变临界概率,最后给出相关猜想与开放问题。
2024-04-29 math.CO math.PR
Percolation on random 2-lifts
本文研究了图$G$的随机2-提升模型上的渗流问题,证明了临界参数的连续性、严格单调性以及次临界状态下簇大小的指数衰减,为检验渗流理论证明方法的稳健性提供了依据。
2025-06-02 math.CO math.PR
Strict monotonicity of percolation thresholds under covering maps
我们回答了Benjamini和Schramm的一个问题,证明了在合理的条件下,严格地表示一个图会增加其渗流临界参数$p_c$的值。更精确地说,令$\mathcal{G}=(V,E)$是一个具有$p_c(\mathcal{G})<1$的拟传递图,令$G$是一个通过图自同构自由作用于$V$的非平凡群。假设$\mathcal{H}:=\mathcal{G}/G$是准传递的。然后是$p_c(\mathcal{G})<p_c(\mathcal{H})$。我们提供的结果超出了这个设置:我们治疗的情况下,一般覆盖映射,并提供了一个类似的结果的唯一性参数$p_u$,根据一个额外的假设的有界性的纤维。证明使用了通过提升集群的探索而构建的耦合,以及Aizenman-Grimmett的基本增强的探索性对应物。
2018-09-14 math.CO math.GR math.PR
Strict inequalities for arm exponents in planar percolation
本文提出一种证明相关性不等式定量改进的通用方法,将其应用于方格伯努利键渗流臂估计,证明双臂指数严格大于单臂指数两倍(回答Garban和Steif问题)及单色臂指数严格大于多色版本(非新结果)。
2025-08-26 math.CO math.PR
Uniform meandric systems as percolation on planar maps: conjectures and a numerical study
MIT(麻省理工学院)
本文通过随机游走编码研究均匀迷宫系统作为平面地图上的临界渗流模型,发现相反开放交叉强负关联,并提出保律动力学,模拟显示渗流结构去相关更快。
2026-10-06 cond-mat.stat-mech math-ph math.CO
Sharp thresholds and percolation in the plane
最近,作者证明了平面上随机Voronoi渗流的临界概率是1/2。该方法的一个副产品是一个简短的证明哈里斯-凯斯滕定理有关债券渗流在平面正方形晶格。本文的目的是表明,同样的技术可以应用到许多其他平面渗流模型,既要获得短的证明已知的结果,并证明新的。
2005-10-04 math.CO math.PR
On the site percolation threshold of circle packings and planar graphs
圆填充是平面内具有不相交内部的圆盘的集合。它自然地通过切线定义了一个图。它表明,存在$p>0$,使以下保持每一个圆包装:如果每个磁盘被保留的概率$p$独立,然后有一个保留的磁盘连接到无穷大的路径的概率为零。利用关于可平面图的圆填充的结果,得到了如下结论:(i)在递归简单平面三角剖分上,或在有限简单可平面图的Benjamini-Schramm极限上,含参数$p$的位置渗流不存在无穷连通分支. (ii)具有参数$1-p$的场地渗流在有界度的瞬态简单平面三角剖分上具有无穷连通分量。这些结果支持了Benjamini最近的观点。扩展图形形成的包装形状以外的磁盘,在平面和更高的维度,提出。讨论了几个问题和开放的问题。
2020-01-29 math-ph math.CO math.MP
Kasteleyn cokernels and perfect matchings on planar bipartite graphs
Kasteleyn的行列式方法给出了平面二部图的完美匹配数的计算方法。另外,Bernardi的结果还证明了平面二部图的生成树与其雅可比矩阵的元素之间的双射.在本文中,我们探讨了类似的Bernardi的结果,提供了一个典型的简单传递群作用的Kasteleyn上核的平面二部图的完美匹配集,当平面二部图的问题是的形式$G^+$,定义的Kenyon,Propp和Wilson。
2018-08-29 math.CO
Bounds for the annealed return probability on large finite percolation clusters
给出了传递么模图上不变渗流有限簇上的延迟随机游动的期望返回概率的界。它们特别适合于临界伯努利渗流和相关的重尾簇大小分布的情况。上界依赖于这样一个事实,即有限图的笛卡儿积与一定的最小尺寸的循环是哈密尔顿。对于齐次树上的临界伯努利键渗流,这个界是尖锐的。在这种情况下,大时间t的期望收益概率的渐近类型是1/t的3/4次方。
2012-08-26 math.CO math.PR
Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
该研究针对有限顶点传递图的伯努利边渗流,证明稀疏图序列的超临界巨片以高概率唯一,验证了Benjamini的相关猜想,并给出稠密图超临界唯一性的充要等周条件。
2024-03-11 math-ph math.CO math.MP
On the critical probability in percolation
对于有限可迁图上的渗流问题,Nacheland和Peres提出了一种基于磁化率的对数导数的临界概率的刻画。作为第一个测试案例,我们研究了Erdens-Rényi随机图G_{n,p}的建议,并证实了对数导数具有所需的性质:(i)它的最大值位于临界窗口p=1/n+Θ(n^{-4/3})内,(ii)它的最大值的倒数与临界窗口的宽度Θ(n^{-4/3})一致。我们还证明了最大化不位于p=1/n或p=1/(n-1),反驳了Peres的一个猜测.
2016-11-25 math.CO math.PR
Tree embeddings and nonuniqueness in site percolation
University of Connecticut(康涅狄格大学)
论文证明了在适当嵌入的平面图上伯努利站点渗透的非唯一性定理,并提出了超越平面性的通用连通性原则。研究发现,对于最小度数至少为7的无限连通图G,临界概率p_c^site(G)小于1/2,并在特定概率范围内存在无限多无限开放簇。
2026-11-05 math.CO math.PR
Cospectral vertices, walk-regular planar graphs and the echolocation problem
本文研究有限图上的同谱顶点,提出简单判定准则,结合计算机搜索找到最小反例,并分类所有3连通游走正则平面图,证明其必为顶点传递。
2024-07-19 math.CO math.SP
Minor exclusion and planar rigidity
University of Bristol(布里斯托大学);Heilbronn Institute for Mathematical Research(希尔布隆数学研究所)
本文证明连通局部有限拟传递图若拟等距于排除可数团子图的图则拟等距于平面图,进而得到有限生成群为虚平面的等价条件,完善了正则映射相关的群论结论。
2026-10-12 math.CO math.GR
Planar percolation and the loop O(n) model
Universität Innsbruck(因斯布鲁克大学);Northeastern University(东北大学)
研究显示平面图上的渗流过程要么无无限连通分量,要么有无限多个。通过尾部平凡性、正相关性和开顶点集的随机支配性,证明了伯努利渗流在p≤1/2时的结论,并验证了Nienhuis关于环O(n)模型相图的猜想。
2026-04-19 math-ph math.CO math.MP
Percolation on finite graphs and isoperimetric inequalities
考虑一个一致扩张族G_n,其度有一致界.本文证明了对任意p和c>0,G_n的一个随机子图,如果它以概率p随机独立地保留每条边,则它至多有一个簇的大小至少为c |G_n|,且概率在p中一致地趋于1。Komlos和Szemeredi [Combinatorica 2(1982)1-7]应用于有限正则扩张图的随机子图,得到了关于随机子图出现巨连通区的临界概率的一些新结果以及Kesten关于高维键渗流临界概率的一个结果的简单证明。本文提出了有限传递图上渗透的几个问题和几个定理。
2005-03-30 math.CO math.PR
Percolation on triangulations: a bijective path to Liouville quantum gravity
我们为一系列旨在证明均匀随机平面映射和刘维尔量子引力(LQG)之间强关系的工作奠定了基础。我们的方法依赖于一个双射编码的网站,由某些二维晶格路径的平面三角剖分。我们的双射平行的离散设置的\emph{mating-of-trees}框架的LQG和Schramm-Loewner进化(SLE)介绍了Duplantier,米勒和谢菲尔德。结合这两个对应关系,使我们能够将均匀的站点定位三角测量与$\sqrt{8/3}$ -LQG和SLE $_6$联系起来。特别地,我们建立了渗流模型的几个泛函的收敛到连续随机对象定义的$\sqrt{8/3}$ -LQG和SLE $_6$。例如,我们发现,渗透的探索树收敛到一个分支SLE $_6$,和收集的渗透循环收敛到共形循环合奏CLE $_6$。我们还证明了计数测度在渗流的关键点上的收敛性。我们的结果在其他几个作品中发挥了重要作用,包括一个程序,显示收敛的一致三角形和工程研究的行为随机游动上的一致无限平面三角剖分的共形结构。
2021-06-02 math-ph math.CO math.MP
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
该研究得到禁子式局部有限准传递图的典范树分解结构定理,推广了多项图论与群论结果,并证明了排除子式有限生成群上多米诺问题可判定性猜想。
2024-09-12 cs.DM math.CO math.DS
Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry
Sorbonne Université(索邦大学);University of Bath(巴斯大学)
研究了多项式增长图上伯努利渗流的局部性,证明了超临界区域的解析性和锐度,以及最小割集连通性的新结果。
2026-03-01 math.CO math.GR math.PR
Duality and Outermost Boundaries in Generalized Percolation Lattices
在本文中,我们考虑一个连通的可平面图$G$和施加的条件,导致$G$具有渗流格状细胞结构。假设$G$的每个胞元是被占用的或空的,我们描述了$G$中星连通分支和正连通分支的最外边界。然后,我们考虑的对偶图的$G$和施加的条件下,对偶也是一个渗流格。最后,利用$G$及其对偶,我们构造了围绕被占据组分的空胞环,并研究了矩形中的左右交叉和键渗流。
2021-08-15 math.CO math.PR
Non-triviality of the phase transition for percolation on finite transitive graphs
本文证明满足一定直径增长条件的有限顶点传递图列在 Bernoulli 边渗流中具有非平凡相变,验证了 Benjamini 猜想(精确到常数),并将结果推广到拟传递图及 Abel 群 Cayley 图,同时给出无限图唯一性相的等周准则和临界概率在 1 处的间隙性质。
2024-01-12 math.CO math.GR math.PR
Quantum symmetry of $3$-transitive graphs
本文利用平面代数计算了大部分1985年分类的3-传递图的量子自同构群,证明部分图无量子对称性,部分仿射极图的量子自同构群与经典群幺半等价。
2025-08-04 math.CO math.OA math.QA
Planar Site Percolation, End Structure, and the Benjamini-Schramm Conjecture
University of Connecticut(康涅狄格大学)
本文研究平面图中站点渗流的临界阈值与唯一性,证明在可数端等价类下共存区间内不存在唯一性,同时构造了反例说明Benjamini-Schramm猜想不成立。
2026-02-15 math-ph math.CO math.MP