Kawasaki dynamics beyond the uniqueness threshold
本文证明随机 d-正则图上铁磁伊辛模型的川崎动力学在 d 足够大时可超越树唯一性阈值快速混合,并给出适用于保守动力学对数索伯列夫不等式的一般谱条件。
2024-05-08 cs.DS math-ph math.MP
Thresholds versus fractional expectation-thresholds
证明一个猜想Talagrand,一个分数版本的“期望阈值”猜想的卡莱和第二作者,我们表明,任何增加家庭$F$上的有限集$X$,$p_c (F) =O( q_f (F) \log \ell(F))$,其中$p_c(F)$和$q_f(F)$是阈值和“分数期望阈值”的$F$,和$\ell(F)$是最大的大小最小成员的$F$。这很容易地暗示了概率组合学中几个迄今为止困难的结果和结构,包括完美超图匹配的阈值(Johanson-Kahn-Vu),有界度生成树(Montgomery)和有界度生成图(New)。我们还解决(并大大扩展)的“轴向”版本的随机多维分配问题(早期考虑马丁-梅扎德-里瓦尔和弗里兹-索尔金)。我们的方法建立在Alweiss,Lovett,Wu和Zhang最近对Erdens的突破--Rado '向日葵猜想'的基础上。
2019-12-10 cs.DM math.CO math.PR
Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree
反铁磁$q$ -态Potts模型可能是最典型的模型,其树上的唯一性阈值尚未被理解,主要是因为缺乏单调性。Jonasson建立了零温情况下的唯一性阈值,对应于$q$ -着色模型。在允许的情况下(温度为正),Potts模型有一个额外的参数$β\in(0,1)$,这使得分析唯一性阈值的任务更加困难,并且知之甚少。本文以$q=3$为例,通过改进Jonasson的方法,详细分析了树上的Potts模型。特别地,我们为$d\geq 2$的所有值建立了$d$ -ary树上的唯一性阈值。在$d\geq3$时,我们证明了三态反铁磁Potts模型对所有的$β\geq 1-3/(d+1)$都是唯一的.情况$d=2$是关键的,因为它涉及二叉树($β=0$)上的3-着色模型,其具有非唯一性。然而,我们证明了Potts模型对二叉树上的所有$β\in (0,1)$都具有唯一性。这两个结果是紧密的,因为它是已知的,唯一性不成立的互补制度。我们的证明技术给出了一般$q>3$的分析条件,证明树上的两步递归的基础上的唯一性,我们猜想足以建立所有非关键情况下($q\neq d+1$)的唯一性阈值。
2018-08-09 cond-mat.stat-mech cs.DM math.CO
Percolation at the uniqueness threshold via subgroup relativization
本文通过子群相对化方法,在包含指数增长可遗 $wq$-正规子群的群类中证明了唯一性阈值处的非唯一性,并建立了强非唯一性的共遗传性质,同时解决了随机游走与渗流簇相交的公开问题。
2024-09-18 math.GR math.PR
Effective Lagrangian regularity and the uniqueness threshold for random Hölder velocity fields
Institute of Mathematics, École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院数学研究所);Department of Mathematical Sciences, Carnegie Mellon University(卡内基梅隆大学数学科学系)
该研究针对具有多尺度有限范围分解的随机Hölder速度场,确定了其关联方程适定性的$\alpha=1/2$临界阈值,给出了阈值下的正则性估计并验证了阈值上下的适定性转变。
2026-08-07 math.AP math.CA math.PR
Long-time behavior of McKean--Vlasov stochastic systems with singular coefficients
School of Mathematics and Statistics, Jiangsu Normal University(江苏师范大学数学与统计学院)
本文为具有奇异系数的McKean--Vlasov随机系统建立了定量长时间行为框架,分离不变测度的存在性与唯一性,并通过锚定小性条件传递混合速率,应用于颗粒介质和Curie--Weiss模型以揭示相变与拓扑敏感性。
2026-09-24 math.PR
Uniqueness and Rapid Mixing in the Bipartite Hardcore Model
该研究刻画了仅单侧有度数界的二分图硬核模型的唯一性条件,提出了达唯一性阈值的近线性时间采样算法,并证明标准Glauber动力学在此区间内多项式时间混合,推进了#BIS近似计数问题的研究。
2023-04-29 cs.DS math.PR
Fluctuation versus fixation in the one-dimensional constrained voter model
受约束的选举模型描述了位于连通图上的个体群体中的意见动态。每个代理人的特征在于她的意见,意见集由连续整数的有限序列表示,每对邻居,如图的边集所定义的,以恒定的速率相互作用。动态取决于两个参数:由$F$表示的意见数量和由$θ$表示的所谓置信度阈值。如果两个相互作用的代理之间的意见距离超过置信阈值,那么什么也不会发生,否则两个代理中的一个模仿另一个,就像在经典的选举模型。我们的主要结果表明,从任何积测度,每个意见的正密度的一维系统波动和集群当且仅当$F \leq 2 θ+ 1$。证明了当初始分布为均匀分布时一维固定的充分条件以及有限连通图上一致性概率的下界.
2013-10-01 math.PR
Vanishing uniqueness thresholds in Voronoi percolation on products
Institut Élie Cartan de Lorraine, CNRS, Université de Lorraine(洛林大学埃利嘉当研究所);Universität Leipzig, Mathematisches Institut(莱比锡大学数学研究所);School of Mathematics, Institute for Research in Fundamental Sciences(基础科学研究院数学学院);Mathematical Institute, University of Oxford(牛津大学数学研究所);Department of Mathematical Sciences, Carnegie Mellon University(卡内基梅隆大学数学科学系)
本文研究了Voronoi渗流在非可缩积积空间中的唯一性阈值,提出了一种新方法证明小强度时阈值的小性,并提供了多个具体例子,补充了对称空间的结果,同时回答了关于非可缩 Cayley 图的问题。
2025-11-28 math.DS math.GR math.PR
Computational Transition at the Uniqueness Threshold
硬核模型是格子气系统的一个模型,在统计物理、概率论和理论计算机科学中受到了广泛的关注。它是图的独立集$I$上的概率分布,该图的权重与具有逸度参数$λ$的$λ^{|I|}$成比例。我们证明了在$d$-正则树上的硬核模型的唯一性阈值处,近似划分函数在最大度$d$的图上变得计算困难。具体而言,我们表明,除非NP $=$ RP有没有多项式时间的近似计划的分区函数(这种加权独立集的总和)的最大程度$d$的逸度$λ_c(d) < λ< λ_c(d) + ε(d)$图,其中$λ_c = \frac{(d-1)^{d-1}}{(d-2)^d}$是唯一性阈值的$d$-定期树和$ε(d)>0$。Weitz在$0<λ< λ_c(d)$时产生了近似配分函数的FPTAS,因此该结果表明计算阈值与统计物理相变完全一致,从而证实了[28]的主要猜想。我们进一步分析了$λ=1, d=6$的特殊情况,并表明不存在近似计数最大度图上独立集的多项式时间算法$d= 6$是最优的。我们的证明是基于专门构造的随机二部图,作为小工具减少到最大切割。在[28]的二阶矩方法分析的基础上,结合对树上重建问题的分析,我们的证明建立了理论物理学家开发的"副本"方法的一个强版本。这一结果首次建立了近似计数和抽样的困难度与统计物理相变之间的严格对应关系。
2010-05-31 cs.CC math-ph math.MP
Strong existence and uniqueness for stochastic differential equation with H{ö}lder drift and degenerate noise
本文证明了具有H{<$}lder漂移的随机退化系统的路径唯一性,其中H{<$}lder指数大于临界值2/3.这一工作将Zvonkin,Veretennikov,Krylov和R{<$}ckner从非退化到退化的早期结果推广到了退化情形。退化情况下H{<$}lder指数的阈值的存在可以被理解为平衡噪声的退化所要付出的代价。我们的证明依赖于相关的偏微分方程,这是退化在当前的框架下,是基于参数化方法的正则化属性。
2017-03-08 math.PR
Rapid Mixing at the Uniqueness Threshold
Massachusetts Institute of Technology(麻省理工学院);Georgia Institute of Technology(佐治亚理工学院);Nanjing University(南京大学)
本文在临界阈值下证明了硬核和Ising模型的Glauber动力学混合时间的上界和下界,揭示了计算相变的完整图景。
2026-01-07 cs.DS math.PR
Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
Massachusetts Institute of Technology(麻省理工学院);Nanjing University(南京大学)
论文证明了两种spin系统马尔可夫链混合时间的结果,包括在反铁磁两spin系统临界阈值处Glauber动力学的多项式时间混合,以及在有限度图上铁磁ising模型带外场的Swendsen-Wang动力学的最优混合时间界。
2026-05-01 cs.DS math.PR
A linear threshold for uniqueness of solutions to random jigsaw puzzles
我们考虑由Mossel和Ross [Shotgun assembly of标号图,arXiv:1504.07682]引入的问题。假设一个随机的$n\times n$拼图是通过从$q$的可能性中独立且一致地选择每个“夹具”的形状来构造的。我们得到了洗牌的棋子。那么,根据$q$,我们唯一地重新组合这个谜题的概率是多少?我们说一个谜题的两个解是相似的,如果它们的区别仅仅在于重复的棋子的排列和旋转对称的棋子的旋转。在本文中,我们证明了,以高概率,这样的难题有至少两个不相似的解决方案时,$2\leq q \leq \frac{2}{\sqrt{e}}n$,所有的解决方案是相似的时,$q\geq (2+\varepsilon)n$,和解决方案是唯一的时,$q=ω(n)$。
2018-08-15 cs.DM math.CO math.PR
Competition versus Cooperation: A class of solvable mean field impulse control problems
我们讨论了一类显式可解的平均场型控制问题/平均场游戏具有明确的经济解释。更确切地说,我们考虑长期平均脉冲控制问题的基本一般一维扩散过程的最优收获问题的自然资源管理。我们扩展了经典的随机福斯特曼模型,允许价格依赖于市场的状态,使用平均场结构。在竞争市场模型中,证明了在自然条件下存在阈值型均衡策略,并对阈值进行了明确的刻画。如果智能体之间相互合作,我们面临的平均场型控制问题。使用拉格朗日型参数,我们证明了这个非标准脉冲控制问题的优化器是阈值型的,以及最佳阈值的特征。此外,我们比较的解决方案,并说明在一个例子中的结果。
2021-04-27 econ.GN math.OC math.PR
On the Uniqueness of Fréchet Means for Polytope Norms
Imperial College London(帝国理工学院);University of Alberta(阿尔伯塔大学)
研究多面体范数空间中弗雷歇均值的唯一性问题,分析其几何特性及概率条件,证明唯一性阈值不超过空间维度加一。
2026-11-13 math.MG math.PR math.ST
Heavy Bernoulli-percolation clusters are indistinguishable
证明了拟传递非幺模图上的重簇对于Bernoulli渗流是不可区分的。作为应用,我们证明了任何拟传递图的唯一性阈值也是连通性衰减的阈值。这解决了Lyons和Schramm(1999)在Bernoulli渗流情况下的一个问题,并证实了Schonmann(2001)的一个猜想。我们还证明了在一个非顺从的拟传递图上的Bernoulli渗流的每一个无限簇几乎必定是瞬时的。
2019-08-26 math.PR
Rapid Mixing on Random Regular Graphs beyond Uniqueness
Massachusetts Institute of Technology(麻省理工学院);Georgia Institute of Technology(佐治亚理工学院);Nanjing University(南京大学)
该研究证实随机Δ-正则图上硬核模型的Glauber动力学在λ=O(1/√Δ)时快速混合,显著超越树唯一性阈值,确立最坏与平均情况复杂度差异,并提出通用快速混合准则且拓展至匹配、随机簇模型等场景。
2025-11-11 cs.DS math.PR
Sharp dimension threshold for unique FKPP steady states and BBM recurrence
Sapienza Università di Roma(罗马第一大学);Durham University(杜伦大学)
该研究确定了Fisher-KPP方程平稳解唯一性的尖锐维数阈值:维数≤6时解唯一且仅超临界时存在,维数≥7时存在非唯一解,还揭示了分支布朗运动存活性的对应转变。
2026-10-14 math.AP math.PR
MCMC sampling colourings and independent sets of G(n,d/n) near the uniqueness threshold
吉布斯分布的抽样是计算机科学和统计物理学中的一个中心问题。本文主要研究了k-着色模型和逸度为λ的硬核模型,当底层图是Erdos-Renyi随机图G(n,p)的一个实例时,其中p=d/n,d是固定的.我们使用马尔可夫链蒙特卡罗方法从上述分布中抽样。特别是,我们认为Glauber(块)动力学。我们表现出显着的改善边界快速混合的颜色和相应的模型的逸度的数量。对于这两个模型,我们得到的边界都只是在统计物理学家给出的边界的小常数因子之内。我们使用路径耦合来显示快速混合。对于在我们感兴趣的范围内的k和λ,技术挑战是处理高度数顶点,即度数远大于预期度数d的顶点。这个问题的通常方法是考虑块更新,而不是马尔可夫链的单顶点更新。采用适当定义的块,高度数顶点的效果会以某种方式减弱。然而,设计这样的块结构是一项非常重要的任务。我们第一次开发的加权架构的基础图形的路径。仅属于“光”路径的顶点可以放置在块的边界处。然后G(n,d/n)的树状局部结构允许构造简单的结构块。
2017-01-23 cs.DM math.CO math.PR
Random-cluster dynamics on random regular graphs in tree uniqueness
我们建立快速混合的随机簇Glauber动力学随机$Δ$ -正则图的所有$q\ge 1$和$p<p_u(q,Δ)$,其中的阈值$p_u(q,Δ)$对应于一个唯一性/非唯一性相变的随机簇模型(无限)$Δ$ -正则树。预期该阈值是尖锐的,并且对于$q>2$,随机$Δ$ -正则图上的Glauber动力学在$p_u(q,Δ)$经历指数减速。更准确地说,我们表明,对于每一个$q\ge 1$,$Δ\ge 3$,$p<p_u(q,Δ)$,概率$1-o(1)$超过选择一个随机$Δ$ -正则图上的$n$顶点,格劳伯动力学的随机集群模型有$Θ(n \log n)$混合时间。作为推论,我们推导出了随机$Δ$ -正则图上Potts模型的Swendsen-Wang动力学的快速混合,对于每一个$q\ge 2$,在树的唯一性区域。我们的证明依赖于对“破碎时间”的严格限制,即,将任何配置分解为$O(\log n)$大小的群集所需的步骤数。这是通过分析一个微妙的和新颖的迭代方案,同时揭示了潜在的随机图与集群的Glauber动力学配置上,在给定的时间。
2021-04-10 cs.DM math-ph math.MP
Percolation on hypergraphs and the hard-core model
本文通过凸松弛优化方法证明了两类最大度受限的k-均匀超图的点渗流阈值紧界,并结合分歧渗流改进硬核模型的唯一性阈值,进而为高效近似计数与采样算法提出新的计算阈值猜想。
2023-09-21 cs.DS math.CO math.PR
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
本文研究了随机正则图上Potts模型的抽样问题。它被证明,采样是可能的,当模型的温度是在规则树的唯一性制度,但积极的算法结果已在大多数情况下难以捉摸。在本文中,对于所有的整数$q\geq 3$和$Δ\geq 3$,我们开发的算法,产生的样本内的错误$o(1)$从随机$Δ$ -规则图的$q$ -状态Potts模型,无论何时温度是在唯一性,铁磁和反铁磁的情况下。反铁磁Potts模型的算法是基于迭代地添加图的边,并重新生成包含新添加的边的端点的双色类。该算法的关键是如何有效地执行重定位步骤,因为双色类可能会导致线性尺寸的组件。为此,我们利用树的独特性,以表明双色组件的平均增长通常是小的,这使我们能够使用相关衰减算法的restaurant步骤。虽然树上的精确的唯一性阈值是不知道的一般值的$q$和$Δ$在反铁磁的情况下,我们的算法的作品在整个唯一性,无论其值。在铁磁Potts模型的情况下,我们简化了算法显着利用随机集群表示的模型。特别是,我们证明了一个简化型算法成功地从随机簇模型与参数$p,q$随机$Δ$ -定期图的所有值的$q\geq 1$和$p<p_c(q,Δ)$,其中$p_c(q,Δ)$对应于一个唯一性阈值的模型上的$Δ$ -定期树采样。当限制为整数值的$q$,这产生一个简化的算法的铁磁Potts模型的随机$Δ$ -正则图。
2019-12-01 cs.DM cs.DS math.PR
Optimal Single Sample Tests for Structured versus Unstructured Network Data
Massachusetts Institute of Technology(麻省理工学院)
我们研究了平均场分布(如Curie-Weiss,Erdens-Rényi)和结构化Gibbs分布(如稀疏图上的Ising模型和指数随机图)之间的单样本检验问题。我们的目标是在不知道底层模型的参数值的情况下进行测试:只知道依赖关系的\emph{structure}。我们开发了一种新的方法,适用于伊辛和指数随机图设置的基础上,一般和自然的统计测试。该检验在温度参数(逆)的某一阈值以上可以区分概率高的假设,在阈值以下没有检验可以区分假设,是最优的。阈值不对应于模型中长程有序的存在。通过在全球范围内汇总信息,我们的测试即使在非常高的温度下也能正常工作。证明是基于分布近似和急剧集中的二次型,当限制到汉明球。对汉明球的限制是必要的,因为如果没有温度参数的明确知识,任何标量统计都是无用的。同时,这种限制从根本上改变了所考虑的函数的行为,导致比独立设置小得多的方差;这使得很难直接应用标准方法(即,Stein的方法)的浓度弱因变量。相反,我们进行了额外的张量化参数使用马尔可夫链,尊重汉明球的对称性。
2018-05-23 cs.LG math.PR math.ST