Counting triangles in power-law uniform random graphs
我们计算了均匀随机图中三角形的渐近个数,其中度分布服从幂律,度指数为$τ\in(2,3)$。我们还分析了局部聚类系数$c(k)$,概率,两个随机邻居的度$k$的顶点连接。我们发现,三角形的数量,以及局部聚类系数,规模类似于在擦除配置模型,其中所有的自循环和配置模型的重边被删除。有趣的是,均匀随机图比具有相同度序列的擦除配置模型包含更多的三角形。均匀随机图中三角形的数目与秩为1的非齐次随机图中三角形的数目密切相关,在秩为1的非齐次随机图中,所有顶点都具有权值,并且边概率由这些顶点权值的乘积的渐近线性函数调节.
2018-12-11 math.PR
A zero-one law for the existence of triangles in random key graphs
随机密钥图是在完全可见性假设下,由Schenauer和Gligor的随机密钥预分配方案导出的随机图。对于这类随机图,我们证明了三角形出现的零一律的存在性,并确定了相应的临界标度。这是通过将一阶矩和二阶矩的方法应用于图中三角形的数量来完成的。
2009-10-02 math.CO math.PR
A local central limit theorem for the number of triangles in a random graph
本文证明了Erdos-Renyi随机图$G(n,p)$中三角形个数分布的一个局部极限定理,其中$p \in (0,1)$为固定常数.我们的证明是基于边界的三角形的数量的特征函数$ψ(t)$,并使用几个不同的条件参数处理不同范围的$t$。
2014-12-05 math.CO math.PR
Hitting probabilities for random convex bodies and lattices of triangles
本文的第一部分给出了平面凸体恰好击中全等三角形格的1、2、3、4、5或6个三角形的概率的对称公式。此外,一个非常简单的公式的期望命中三角形的数量。在第二部分中,我们计算了凸体为矩形、椭圆和半圆盘时的命中概率。已知的线段(针)的结果作为矩形和椭圆的特例。
2013-12-18 math.PR
Large random intersection graphs inside the critical window and triangle counts
本研究确定了临界窗口内随机相交图的标度极限,揭示其在两种聚类机制下与连续Erdos--Renyi图一致,并借助二项二分图关联及图探索算法,证明了大型连通分量中三角形数的极限定理。
2025-03-20 math.PR
How doth the random triangle
本文针对道奇森提出的随机三角形为钝角三角形的概率问题,指出其依赖分布但受欧几里得空间几何限制,给出$\mathbb{R}^d$中钝角三角形概率的通用下界,证明平面下界为1/3并构造4/9的分布,还给出高维类似结果。
2025-08-25 math.PR
An Independent Process Approximation to Sparse Random Graphs with a Prescribed Number of Edges and Triangles
本文证明了两类具有$n$结点的无向图的均匀分布之间的全变差距离的$pre$ - $asymptotic$界。一种分布是在所有可能性上独立均匀地放置指定数量的$k_T$三角形和不包含在三角形中的$k_S$边,另一种分布是在具有恰好$k_T$三角形和不包含在三角形中的$k_S$边的简单图上均匀分布。作为推论,对于$k_S = o(n)$和$k_T = o(n)$,当$n$趋于无穷大时,总的变化距离以明确给出的速率趋于$0$。我们的主要工具是陈-斯坦泊松近似,因此我们的界限是明确的所有有限值的参数。
2015-09-29 math.PR
Uniform Triangles with Equality Constraints
对于随机三角形边的等式约束a+b+c=1对应于在两个地方折断一根棍子。类比a^2+b^2+c^2=1有一个显著的功能::角的二元密度与三维高斯三角形的二元密度一致。对于a+b=1和a^2+b^2=1,也会出现有趣的复杂情况,因为要理解,角度γ对边c是均匀的[0,pi]。几个侧力矩的闭合形式表达式仍然是开放的。
2014-11-26 math.MG math.PR
Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学物理学院);Institute of Mathematics, Physics and Mechanics(数学、物理与力学研究所)
设$N_{\triangle}(G)$是图$G$中三角形的个数。在[14]和[25]中分别证明了稠密Erdens-Rényi随机图$G_m\sim G(n,m)$中三角形计数的下尾行为的如下界:\[ \mathbb{P}\big(N_{\triangle}(G_m) \, < \, (1-δ)\mathbb{E}[N_{\triangle}(G_m)]\big) \,=\, \exp\left(-Θ\left(δ^2n^3\right)\right) \qquad \text{if $n^{-3/2}\ll δ\ll n^{-1}$} \]和\[ \mathbb{P}\big(N_{\triangle}(G_m) \, < \, (1-δ)\mathbb{E}[N_{\triangle}(G_m)]\big) \,=\, \exp\left(-Θ(δ^{2/3}n^2) \right) \qquad \text{if $n^{-3/4} \ll δ\ll 1$.} \] Neeman,Radin和Sadun [25]还证明了在“缺失区间”$n^{-1}\ll δ\ll n^{-3/4}$中概率应具有$\exp\left(-Θ\left(δ^2n^3\right)\right)$的形式。我们证明了这个猜想。作为我们的证明的一部分,我们还证明了一些随机图统计,度和余度,正态分布的概率很…
2025-10-30 math.CO math.PR
Kolmogorov bounds for the normal approximation of the number of triangles in the Erdos-Renyi random graph
本文给出了Erdos-Renyi随机图中三角形个数的正态近似的误差界。我们的边界匹配Bartheland,Karonski和Rucinski(1989)获得的最佳Wasserstein边界,解决了一个长期存在的开放问题。证明是基于一个新的变形的斯坦-Tikhomirov方法-结合斯坦的方法和特征函数介绍Tikhomirov(1980)。
2017-04-03 math.CO math.PR
On the triangle space of a random graph
解决了M. Kahle关于随机图$G=G_{n,p}$的团复形的同调性,我们表明,粗略地说,(以高概率)三角形的$G$跨越其循环空间时,它的每条边位于一个三角形(这发生(w.h.p.)当$p$至少约为$\sqrt{(3/2)\ln n/n}$时,且不低于此,除非$p$非常小)。我们给出了这一陈述的两个相关证明,以及$G_{n,p}$的无三角形子图的基本“稳定性”定理的一个相对简单的证明,该定理最初是由Kohayakawa,Jumuczak和Rödl提出的,它是我们第一个证明的基础。
2012-07-28 math.CO math.PR
Random subgraphs of finite graphs: II. The lace expansion and the triangle condition
在前一篇文章中,我们定义了一种形式的渗流三角形条件,它适用于有限连通传递图上的键渗流分析,并证明了这种三角形条件意味着渗流相变与完全图上的相变具有许多共同的特征。在本文中,我们使用一个新的和简化的方法来花边扩展证明相当一般的有限图是环面的三角形条件渗透是隐含的一定的三角形条件简单的随机游动的图形。后者是很容易验证的几个图与顶点集$\{0,1,..., r-1\}^n$,包括汉明立方体上的一个字母表的$r$字母($n$立方体,为$r=2$),$n$维环面最近邻键和$n$足够大,和$n$维环面$n>6$和充分展开(长距离)债券。因此,我们以前的论文的结论适用于上述每个例子的渗流相变。
2004-01-08 math.PR
Random triangles on flat tori
受几何学中关于几何现象概率的经典难题的启发,我们给出了一个关于平坦环面上随机三角形同伦平凡的概率的明确公式。我们的主要工具,这种计算涉及减少问题的新不变的可测集在平面上是不变的面积保持仿射变换。我们的结果表明,这种概率是最小的,在所有的矩形环面和最大的正六边形环面。
2020-03-18 math.CO math.GT math.PR
Random sections of spherical convex bodies
设$K\subset\mathbb S^{d-1}$为凸球面。用$Δ(K)$表示$K$中两个随机点之间的距离,用$σ(K)$表示$K$的随机弦的长度。我们通过$σ(K)$的分布明确地表达了$Δ(K)$的分布。由此我们发现当$K$是球冠时$Δ(K)$的分布密度。
2020-07-14 math.MG math.PR
Edge-reinforced branching random walk on a triangle
King’s College London(伦敦国王学院);University College London(伦敦大学学院)
本文研究三角形上由指数增长粒子群构成的边强化随机游走,用动力系统方法证明边穿越频率几乎必然收敛,并分析了边占优与垄断现象。
2025-09-22 math.PR
Random geometric subdivisions
我们研究了由Diaconis和Miclo(2011)模型产生的几种随机几何细分模型。特别地,我们证明了四边形的不定细分的极限形状是a.s. a.我们还证明了三角形的角平分线的几何细分收敛(仅弱)到非原子分布,并且三角形的几何细分通过在其两侧选择随机点收敛到“平坦”三角形,类似于Diaconis和Miclo(2011)的结果。
2011-12-05 math.PR
Sparse random graphs with many triangles
Eindhoven University of Technology(埃因霍温理工大学);Leiden University(莱顿大学)
本文研究稀疏随机图中大量三角形的结构特征,揭示了图在不同条件下的局部极限变化,以及稀疏但高度聚类网络的描述挑战。
2026-01-24 math.CO math.PR
Large deviations for triangles in scale-free random graphs
本文研究了无标度非均匀随机图中三角形数量上尾的大偏差估计,发现其概率在 $α<4/3$、$α>4/3$ 和 $α=4/3$ 时分别由多个度数为 $n$ 的顶点、单个特定度数枢纽及有限个枢纽引起,并呈现半指数或多项式衰减的相变现象。
2024-03-22 math.PR
Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph
研究了与Erdös-Rényi随机图中三角形的累积生成函数等价的“边三角形模型”的压力。通过对有限体积图的分析,以及无限体积极限下的图子变分问题的分析,我们在参数空间中找到了一条曲线,在该曲线上发生了一步复本对称性破缺转变.在对称性破缺阶段对一个大型图进行采样,可以用一个结构非常接近于等二分图的图子来描述。
2021-01-08 cond-mat.stat-mech math-ph math.MP
Random Triangles and Polygons in the Plane
我们考虑的问题,找到一个随机三角形是钝角的概率,这是最早提出的刘易斯·基尔。我们的研究导致我们之间的一个自然的对应平面多边形和Grassmann流形的2-planes在真正的$n$ -空间由Allen Knutson和Jean-Claude Hausmann提出。这种对应关系定义了平面多边形上的自然概率测度。在这些方面,我们回答了卡尔的问题。然后,我们探讨平面四边形的格拉斯曼几何,提供了一个答案西尔维斯特的四点问题,并明确描述的模空间无序四边形。所有这些都为形状分类和计算机视觉中使用的一系列度量提供了具体的介绍。
2017-02-01 math.CO math.DG math.HO
The proportion of triangles in a class of anisotropic Poisson line tessellations
研究了方向分布集中在$k \ge 3$等距方向上的平面直线的平稳泊松过程。这种过程的随机线将平面分解成随机多边形的集合,其形成所谓的泊松线镶嵌。本文的重点是确定三角形的比例,在这样的镶嵌,或等效的概率,典型的细胞是一个三角形。作为一个副产品,一个新的偏差Miles的经典结果为各向同性的情况下得到的近似参数。
2022-09-28 math.PR
Triangle-Saturated Graphs in the Semi-Random Graph Process
University of Victoria(维多利亚大学);Toronto Metropolitan University(多伦多都会大学)
本文针对半随机图过程的在线与离线版本,研究构造三角饱和图所需轮次的上下界,明确了该图性质下算法的轮次需求范围。
2026-08-18 cs.DM math.CO math.PR
The Triangle Condition for the Marked Random Connection Model
本文研究带标记泊松过程顶点的空间随机图渗流临界相变,结合花边展开与谱估计证明高维下满足特定条件时临界连接函数红外界成立,验证三角条件与平均场行为。
2025-03-22 math.PR
Random triangles in planar regions containing a fixed point
本文给出了平面区域(有限测度的任意勒贝格可测集)内任意三角形包含给定不动点$O$的概率的几个精确公式。这些公式是根据一个适当的功能,相对于密度函数,这取决于点$O$的一个积分。这些公式提供了另一种方法来处理西尔维斯特四点问题,正如我们在最后一节所展示的那样。一个稳定性的结果,推导出的概率。我们恢复已知的概率的情况下,一个等边三角形和它的质心:$\frac{2}{27}+20\frac{\ln 2}{81}$。我们在正多边形及其质心为点$O$的情况下计算此概率。其他家庭的地区进行了研究。对于Limaçons家族$r=a+\cos t$、$a>1$和$O$(极坐标原点),概率为$\frac{1}{4}-\frac{12a^2(4a^2+1)}{(2a^2+1)^3π^2}$。
2018-02-11 math.HO math.PR
Hall's Conjecture on Extremal Sets for Random Triangles
本文部分地解决了Hall关于随机三角形分布的猜想。考虑在平面的有界凸区域中随机均匀选取的三个点形成锐角三角形的概率。霍尔猜想是“等概率不等式”,它指出这个概率应该被圆盘最大化。我们首先证明了圆盘在平面区域是一个弱局部极大值,而球在三维区域是一个弱局部极大值。然后,我们证明了当地的$C^{2,1/2}$型估计的概率在Hausdorff拓扑。这使我们能够证明,磁盘是一个局部极大值的Gromov-Hausdorff拓扑(模同余)。最后,我们给出了一个明确的上界的等周比的区域,最大限度地提高了概率,并显示如何减少验证一个有限的,但目前棘手的,计算充分猜想。我们工作的一个有趣的方面是使用几何概率之外的工具。我们使用自相关积分提供适当的框架的问题。在研究$\mathbb{R}^3$中的问题时,需要进行非阿贝尔调和分析。为了证明圆盘是强局部极大值,我们使用Borsak-Ulam定理。
2019-01-17 math.PR
Random triangle removal
从$n$顶点上的完全图开始,重复删除均匀选择的三角形的边。这个随机过程一旦到达一个无三角形图就终止了,基本问题是估计最终的边数(相当于完成这个过程所需的时间,或者通过随机贪婪算法打包了多少个边不相交的三角形)。Bollobás和Erdás(1990)在对Ramsey数$R(3,t)$的研究的启发下,证明了期望的最终边数具有$n^{3/2}$阶。$o(n^2)$的上界由Spencer(1995)给出,Rödl和Thoma(1996)独立给出。对于变体和推广给出了几个界限(例如,Alon,Kim and Spencer(1997)and Wormald(1999)),而Bollobás和Erdós的原始问题的最著名的上界是由Grable(1997)提出的$n^{7/4+o(1)}$。没有非平凡的下限是可用的。在这里,我们证明了随机三角形删除中的最终边数很可能等于$n^{3/2+o(1)}$,从而证实了Bollobás和Erdés所提出的3/2指数,并与Spencer等人的预测相匹配。对于上界,对于任何固定的$ε>0$,我们通过按规定的方式顺序粘合$O(1/ε)$三角形来构造一族$\exp(O(1/ε))$图,并动态跟踪它们的所有同态,以任意两个顶点为根,直到保留$n^{3/2+ε}$边的点。一个鞅系统建立了这些随机变量的浓度在其类似的平均值在一个随机图与相应的边缘密度,和一个关键的作用…
2012-06-08 math.CO math.PR
Variance of random greedy independent sets in triangle-free graphs
该论文研究无三角形图中随机贪心独立集顶点数的方差,证明其上界为 e((n-2)/n)^2,并指出星图在树中唯一达到最大值,通过改进的估计和恒等式获得尖锐结果。
2026-09-15 math.CO math.PR
On the chromatic number of random triangle-free graphs
本研究针对边数为$Θ(n^{3/2}(\log n)^{1/2})$的随机无三角形图,通过与随机2-SAT、双Erdős–Rényi图着色问题的高概率等价性,确定了色数3→4、4→5转变的标度窗口宽度及后者的极限概率。
2025-09-01 math.CO math.PR
Counting triangles, tunable clustering and the small-world property in random key graphs (Extended version)
通过引入随机密钥图,研究了无线传感器网络(WSNs)中的M-G密钥预分配方案的各种性质.最近,这类随机图在推荐系统、社会网络建模、聚类和分类分析等不同的背景下受到了广泛的关注。本文研究了随机密钥图的各种性质。特别地,我们建立了随机密钥图中三角形存在的0 - 1定律,并确定了相应的临界标度。该零-一定律与Erdos-Renyi(ER)图中的相应结果存在显著差异。我们还计算了随机密钥图的聚类系数,并将其与ER图在多节点状态下的聚类系数进行了比较,当它们的期望平均度渐近等价时。对于无线传感器网络和社交网络应用中实际相关的参数范围,随机密钥图比相应的ER图更加聚类。我们还探讨了适合的随机密钥图作为小世界模型的意义上的瓦茨和Strogatz。
2017-01-13 cs.DM cs.SI math.PR
Switch chain mixing times through triangle counts
对度指数为$τ\in(2,3)$的幂律度分布的均匀单图进行采样是一个非平凡的问题。我们提出了一种方法来采样均匀的单图,使用一个约束版本的配置模型连同一个马尔可夫链切换方法。我们测试该算法的收敛性数值的背景下,存在的小的子图。然后,我们比较了均匀随机图中的三角形的数量与擦除配置模型中的三角形的数量。使用模拟和启发式的参数,我们推测,删除配置模型中的三角形的数量大于均匀随机图中的三角形的数量,只要图是足够大的。
2017-11-16 math.PR physics.soc-ph
Buffon's Triangle -- A Variant of the Buffon Needle Method for a Probabilistic Determination of the Value of Pi
本文提出布丰投针法的一种变体,通过将等边三角形随机投掷到正方形瓷砖地板上概率确定π值,并提供了计算机模拟源代码。
2024-12-29 math.HO math.PR
Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
本文研究稀疏 Erdős-Rényi 随机图中三角形计数的中偏差,给出两种模型下上尾对数概率的常数因子估计,并在非局部化区域获得 $G(n,p)$ 的渐近精确结果。
2025-01-09 math.CO math.PR
Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
Université de Versailles - Saint-Quentin(凡尔赛圣康坦大学)
本文研究了Erdös-Rényi随机图中q步行走数量的累积量,在顶点数N、浓度c和相互作用半径R趋于无穷时,通过树型图示来关联这些累积量,并证明了非闭合行走和三角形数量的极限定理,同时指出了三角形数量在随机图中的渐近阈值。
2026-06-04 math-ph math.CO math.MP
Random subgraphs of finite graphs: I. The scaling window under the triangle condition
本文研究了任意有限连通传递图$\mathbb G$的随机子图,该图是通过以概率$1-p$独立删除边而得到的.令$V$为$\mathbb G$中的顶点数,并令$Ω$为它们的度。我们定义的临界阈值$p_c=p_c(\mathbb G,λ)$的$p$的值,对于一个固定的顶点的预期集群大小达到值$λV^{1/3}$,其中$λ$是固定的和积极的。我们表明,对于任何这样的模型,有一个相变在$p_c$类似的随机图的相变,只要一个数量称为三角图是足够小的阈值$p_c$。特别是,我们表明,规模$|p-p_c|=Θ(\cn^{-1}V^{-1/3})$的缩放窗口内的最大集群的大小$Θ(V^{2/3})$,而低于这个缩放窗口,它是小得多,顺序$O(ε^{-2}\log(Vε^3))$,与$ε=\cn(p_c-p)$。我们还获得了一个上限$O(\cn(p-p_c)V)$的预期大小的最大集群以上的窗口。此外,我们定义并分析了窗口以上的逾渗概率,并证明它是$Θ(\cn(p-p_c))$阶的。其中模型的三角图是小到足以让我们得出这些结论的随机图,$n$立方体和某些汉明立方体,以及展开$n$维环面$n>6$。
2004-01-08 math.CO math.PR
Upper tails for triangles
用$ξ$表示通常的(Erdens-Rényi)随机图$G(m,p)$,$p>1/m$和$η>0$中的三角形个数,我们证明了(对于某些$C_η>0$)$$\Pr(ξ> (1+η)\E ξ) < \exp[-C_η\min{m^2p^2\log(1/p),m^3p^3}].$$这是紧到$C_η$的值.
2011-11-29 math.CO math.PR
Statistics for the triangle density in ERGM and its mean-field approximation
该研究针对指数随机图中的边-三角模型,证明了三角形密度的大数定律与临界曲线集中性,深入分析其平均场近似的极限定理,并基于平均场结果提出原模型的相关猜想。
2024-04-15 math.PR
Small-scale equidistribution for random spherical harmonics
我们研究随机球谐函数在收缩尺度。我们比较了分配给一个小球冠的质量与其面积,并找到了最小的可能尺度,在该尺度上,它们之间的差异在球体上的每一点上都很小。
2017-11-01 math.PR
node2vec or triangle-biased random walks: stationarity, regularity & recurrence
Università degli Studi di Firenze(佛罗伦萨大学);University of Twente(代尔夫特理工大学)
本文研究了node2vec随机游走的长期行为,通过提升到有向边和有向楔的状态空间,揭示其正则性和复发性条件,区分其与非回溯随机游走的差异。
2026-04-15 cs.LG math.PR
The triangle-free process and the Ramsey number $R(3,k)$
拉姆齐理论和随机图的领域一直密切相关,因为Erdibes '著名的证明,在1947年的“对角线”拉姆齐数$R(k)$增长指数$R(k)$。在20世纪90年代早期,引入了无三角过程作为一个模型,它可能为“非对角”Ramsey数$R(3,k)$提供良好的下界。在这个模型中,$K_n$的边被随机地一个接一个地引入,如果它们没有创建三角形,则添加到图中;最终(随机)图被表示为$G_{n,\triangle}$。2009年,Bohman成功地跟踪了这个过程的一个正部分,从而获得了Kim著名结果的第二个证明,即$R(3,k) = Θ\big( k^2 / \log k \big)$。本文改进了Bohman和Kim的结果,并遵循无三角形过程一直到其渐近结束。特别是,我们将证明$$e\big( G_{n,\triangle} \big) \,=\, \left( \frac{1}{2\sqrt{2}} + o(1) \right) n^{3/2} \sqrt{\log n },$$很有可能是$n \to \infty$。我们还获得了几个伪随机性质的$G_{n,\triangle}$,并使用它们来绑定其独立数,这给作为一个直接的推论$$R(3,k) \, \ge \, \left( \frac{1}{4} - o(1) \right) \frac{k^2}{\log k}.$$这显着提高金的下限,并…
2018-03-24 math.CO math.PR
Local large deviations for triangles in sparse random graphs
Georgia Institute of Technology, School of Computer Science(佐治亚理工学院计算机学院);Mount Holyoke College, Department of Mathematics and Statistics(芒特霍利奥克学院数学与统计系)
本文研究稀疏随机图中三角形数量的下尾大偏差,给出 $p=o(n^{-2/3})$ 时所有 $k$ 的一阶渐近,改进了 Frieze 的结果,并刻画条件分布及高效采样算法,发现 $p=\Theta(n^{-4/5})$ 处的分布转变。
2026-09-21 math.CO math.PR
Tame sparse exponential random graphs
本文精确估计稀疏二项随机图含大量三角形顶点的概率(对数精确到二阶),提出基于该顶点数的指数随机图模型,可通过单参数诱导任意比例三角形顶点,还推导边数大偏差原理并给出参数一致估计量。
2025-08-20 math.PR math.ST stat.TH
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
研究依赖噪声对计算复杂度的影响,通过在带三角形的随机图与Erdős-Rényi图间建立平均情形归约,首次将依赖噪声转化为独立噪声,并基于对扰动的低敏感性提出新框架证明归约有效性。
2023-06-27 cs.CC cs.DM cs.IT
Upper tail behavior of the number of triangles in random graphs with constant average degree
设$N$是一个Erdens-Rényi图$\mathcal{G}(n,p)$在$n$顶点上的三角形个数,其边密度为$p=d/n,$,其中$d>0$是一个固定常数.众所周知,$N$弱收敛于泊松分布,其平均${d^3}/{6}$为$n\rightarrow \infty$。我们解决的上尾问题$N,$,即,我们调查如何快速$k$必须增长,使$\{N\ge k\}$的概率是不是很好地近似了相应的泊松变量的尾部。证明尾部表现出尖锐的相变,我们基本上表明,上尾是由泊松行为只有当$k^{1/3} \log k< (\frac{3}{\sqrt{2}})^{2/3} \log n$(亚临界制度),以及钉下的尾部行为时,$k^{1/3} \log k> (\frac{3}{\sqrt{2}})^{2/3} \log n$(超临界制度)。我们进一步证明了一个结构定理,表明亚临界上尾的行为是由几乎$k$顶点不相交的三角形的外观,而在超临界状态下,多余的三角形产生的大小约$(6k)^{1/3}$的集团状结构。这解决了长期存在的上尾问题,在这种情况下,回答了一个问题的奥尔德斯,补充了一个长序列的作品,跨越几十年,最终在(哈雷尔,穆萨,萨莫蒂杰,'19)分析的问题,只有在政权$p\gg \frac{1}{n}.$的证明依赖于几个新的图论结果,可以有其他应用。
2022-02-14 cs.DM math.CO math.PR
Some characterizations of the spherical harmonics coefficients for isotropic random fields
本文给出了球面上各向同性随机场球谐系数的一些简单刻画。主要结果是表征各向同性高斯场通过独立的系数,他们的发展在球谐函数。
2006-06-28 math.PR math.ST stat.TH
Asymptotics for isotropic Hilbert-valued spherical random fields
本文引入了各向同性Hilbert值球面随机场的概念,从而将各向同性球面随机场的概念推广到无限维情形。然后我们建立了一个谱表示定理和一个泛函Schoenberg定理。在实值情形下,我们证明了样本功率谱算子在高频区域的一致性和定量的中心极限定理。
2022-12-05 math.PR math.ST stat.TH
Nucleation during phase transitions in random networks
我们分析了随机网络的3参数族,这些网络在具有固定数量的边、三角形和节点(33到66之间)的网络上是均匀的。我们发现前体的相变是已知的存在于渐近节点制度的边缘和三角形的数量是不同的,并专注于一个不连续的。通过使用一个自然的边缘翻转动力学,我们确定成核障碍作为一个随机的网络跨越过渡,在类比的过程中的材料经历时,冻结或熔化,并表征一些随机属性的网络成核。
2019-10-10 math-ph math.CO math.MP