Constrained Eigenvalues Density of Invariant Random Matrices Ensembles
我们计算了属于不变随机矩阵系综(RMT)正交、酉和辛系综的随机矩阵的统计密度的精确渐近,其中所有特征值都位于区间$[σ, +\infty[$或$]-\infty,τ]$或$[σ,τ]$内.结果发现,本征值的密度一般表现出一个反平方根奇异的位置的障碍。这些结果推广了Dean-Majumdar研究的高斯随机矩阵系综的情形。
2015-09-22 math.PR
Invariant measures under random integral mappings and marginal distributions of fractional Lévy processes
证明了某些无限可分测度的卷积半群在下面$(\star)$中定义的随机积分映射$I^{h,r}_{(a,b]}$下是不变的。给出了广义s-可自分解分布半群和广义s-可自分解分布半群的逆蕴涵。给出了移动平均分数Lévy过程(MAFLP)的一些应用。
2012-06-14 math.PR
The existence phase transition for scale invariant Poisson random fractal models
本文研究了标度不变随机分形模型相变的存在性。我们确定的精确值的临界点,这种相变的所有模型满足一些弱的假设。此外,我们还证明了对于一个大子类,分形模型在临界点处处于空相。这类模型包括标度不变泊松布尔模型和布朗环汤。与文献中早期的结果相反,我们不需要将注意力限制在开集生成的随机分形模型上。
2019-01-09 math.PR
The Invariant Measure of Random Walks in the Quarter-plane: Representation in Geometric Terms
本文考虑四分之一平面上齐次随机游动的不变测度。特别是,我们考虑的措施,可以表示为一个有限的线性组合的几何项和本条件的结构上的这些线性组合,使所得到的措施可能会产生一个随机游动的不变测度。我们证明了每个几何项必须单独满足平衡方程的状态空间的内部,并进一步表明,在一个不变测度的几何项必须有一个成对耦合的结构。最后,我们证明了线性组合中至少有一个系数必须为负。
2014-07-01 math.PR
Asymptotic expansion of the invariant measure for ballistic random walk in the low disorder regime
我们考虑了$\mathbb Z^d$上的低无序区中的随机环境中的随机游动.也就是说,随机游动从位点$x$跳到最近的相邻位点$x+e$的概率由$p(e)+εξ(x,e)$给出,其中$p(e)$是确定性的,$\{\{ξ(x,e):|e|_1=1\}:x\in\mathbb Z^d\}$是i.i.d.并且$ε>0$是最终选择为足够小的参数。我们建立了一个渐近展开的$ε$的不变测度的环境过程中,只要弹道条件得到满足。作为我们的扩展的应用程序,我们推导出一个数值表达式高达一阶$ε$的不变测度的随机扰动的简单对称随机游动的尺寸$d=2$。
2015-11-10 math.PR
Necessary conditions for the invariant measure of a random walk to be a sum of geometric terms
本文考虑四分之一平面上齐次随机游动的不变测度。特别是,我们考虑的措施,可以表示为一个无限的几何项之和。给出了不变测度为几何项和的必要条件。我们证明了,在一个温和的正则性条件下,每个几何项必须单独满足平衡方程的内部的状态空间。证明了不变测度中的几何项必是无穷多个两两耦合的无穷基数集的并。我们进一步表明,不变测度是一个几何项的总和,随机游动不能有过渡到北,东北或东。最后,我们证明了几何项的无限加权和是一个不变测度,至少有一个权重必须是负的。
2014-07-02 math.PR
On uniqueness of invariant measures for random walks on HOMEO(R)
我们考虑实直线${\mathbb R}$的保向同胚群上的随机游动。特别是,产生的过程的不变测度的唯一性的基本问题。Choquet和Deny(1960)已经在由直线平移产生的随机游动的背景下研究了这个问题。现在,在强压缩系统的一般情况下,这个问题的答案已经很清楚了。在这里,我们专注于更广泛的一类系统满足的条件:复发,收缩和无界行动。证明了在这些条件下,随机过程在${\mathbb R}$上具有唯一不变的Radon测度.我们的工作可以被视为Babillot et al.(1997)和Deroin et al.(2013)的后续论文。
2020-08-03 math.PR
Invariant embeddings of unimodular random planar graphs
考虑期望度有限的遍历单模随机单端可平面图$\G$.我们证明了它在欧氏平面上有等距不变的局部有限嵌入当且仅当它是不变顺从的。“局部有限”是指任何有界开集与n个嵌入边相交。特别是,存在不变嵌入在欧氏平面的均匀无限平面三角剖分和临界增广Galton-Watson树条件生存。粗略地说,$\G$的幺模嵌入是当被视为装饰时与$\G$联合幺模的嵌入。证明了$\G$在双曲平面中有幺模嵌入当且仅当它在欧氏平面中有幺模嵌入.类似的主张也适用于通过平铺而不是嵌入的表示。
2021-03-21 math.PR
On invariant distributions of Feller Markov chains with applications to dynamical systems with random switching
本文给出保证紧流形上 Feller Markov 链不变分布具有不同正则性密度的条件,并将其用于随机复合映射与随机切换流形成的过程。
2024-10-24 math.PR
Conjugacy-invariant random walks on nilpotent groups
Department of Statistics and Operations Research, University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校统计与运筹学系)
本文研究了nilpotent群上共轭不变随机游走的混合时间,通过与abelian化投影的比较,将问题简化为abelian设定,并应用于单位上三角矩阵群的cutoff分析。
2026-01-06 math.PR
Large permutation invariant random matrices are asymptotically free over the diagonal
证明了在算子范数的一致有界性假设下,独立的置换不变随机矩阵族在对角线上是渐近自由的,无论是在概率上还是在期望上.我们可以将算子范数假设放宽到与矩阵图相关的和的估计,进一步扩展应用范围(例如,具有爆炸矩的维格纳矩阵以及Erdens-Rényi模型的稀疏区域)。即使矩阵逐项乘以有界随机变量(例如,具有方差分布和渗流模型的矩阵),结果仍然成立。
2018-05-18 math.PR
Invariant distributions and scaling limits for some diffusions in time-varying random environments
本文考虑一类动力学Wiener介质中的一维扩散问题,它是Ornstein-Uhlenbeck扩散过程的随机扰动。我们证明淬火和退火收敛分布和加权全变差规范。我们发现两种平稳概率测度,它们是标准正态分布或准不变测度,取决于环境,并且自然地连接到随机动力系统。我们将这些结果应用于时间非均匀Brox扩散模型的研究,该模型推广了Brox(1986)和Gradinaru和Offret(2011)研究的扩散。我们指出了两个不同的扩散行为,我们给出的收敛速度在淬火的情况下。
2012-12-13 math.PR
Convergence rate of the diagonal-valued Cauchy-transform for permutation invariant random matrices
Université de Bordeaux(波尔多大学);Institut de Mathématiques de Bordeaux(波尔多数学研究所)
该研究探讨了置换不变随机矩阵与另一随机矩阵的对角值柯西变换的收敛速度,并在矩阵稀疏且有界时改进了收敛速率,通过构造加权局部有限图的邻接算子实现了自由求和。
2026-03-02 math.PR
Scaling limits in dependent random environments: relating a random walk, a branching process and a spatial branching process
本文研究了依赖随机环境中随机游走、分支过程和空间分支过程的缩放极限关系,通过Ray-Knight定理和Brownian snake建立了它们之间的联系。
2025-12-13 math.PR
An application of Sparre Andersen's fluctuation theorem for exchangeable and sign-invariant random variables
本文为 Sparre Andersen 关于对称随机游走持续概率的著名结果提供了一个简短证明,适用于可交换且符号不变的随机变量,并将其应用于马尔可夫链对称加性泛函的持续概率研究。
2023-05-12 math.PR
Invariant transports of stationary random measures and mass-stationarity
在局部紧阿贝尔群上引入并研究了平衡平稳随机测度的不变(加权)输运核。第一个主要结果是一个相关的基本不变性质的棕榈措施,来自一个推广的奈芙的交换公式。第二个主要结果是一个简单的充分和必要的标准存在的平衡不变的运输核。然后,我们介绍(在一个非平稳设置)的质量平稳性的概念相对于一个随机措施,形式化的直观想法,即起源是一个典型的位置在质量。本文的第三个主要结果是,一个测度是Palm测度当且仅当它是质量平稳的。
2009-06-11 math.PR
Eigenvector convergence for minors of unitarily invariant infinite random matrices
Pickrell已经完全刻画了无限埃尔米特矩阵上的酉不变概率测度,Olshanski和Vershik找到了这种分类的另一种证明。Borodin和Olshanski从这个证明中推导出,在任何这些不变测度下,未成年人的极端特征值除以维数,几乎肯定收敛。在本文中,我们证明了一个也有一个弱收敛的特征向量,在某种意义上说,这是精确的。在通过Cayley变换将Hermitian映射到酉矩阵之后,我们的结果推广了我们的论文中用Maples和Nikeghbali证明的收敛性,其中考虑了所有维度的圆酉包络的耦合.
2020-04-24 math.PR
On the invariant measure of the random difference equation $X_n=A_n X_{n-1}+ B_n$ in the critical case
我们考虑$\R^d$上的自回归模型,它由以下随机递归$X_n = A_n X_{n-1}+B_n$定义,其中$\{(B_n,A_n)\}$是独立同分布的。值为$\R^d\times \R^+$的随机变量。Babillot,Bougeorol和Elie对临界情形$\E\big[\log A_1\big]=0$进行了研究,证明了Markov链$\{X_n \}$存在唯一不变Radon测度$ν$.本文证明了适当扩张测度$ν$的弱极限的存在性,并定义了$\R^d\setminus \{0\}$上的齐次测度.
2008-11-10 math.PR
On the speed of biased random walk in translation invariant percolation
对于超临界i.i.d.中无限团簇上的有偏随机游动,在$\Z^2$上的渗流,其中行走的偏差由参数$β>1$量化,已经证实(并且部分证明)存在临界值$β_c>1$,使得当$β<β_c$时行走具有正速度,并且当$β>β_c$时行走具有零速度。本文研究了$\Z^2$上某个平移不变渗流过程在无限簇上的有偏随机游动。该示例显示出与i.i.d.预期相反的行为。在这个意义上,它具有临界值$β_c$,使得对于$β<β_c$,随机游动的速度为零,而对于$β>β_c$,速度为正。因此,$β$的单调性是i.i.d.猜想的一部分。渗流不能扩展到一般的平移不变渗流过程。
2010-12-15 math.PR
Existence of random invariant periodic curves via random semiuniform ergodic theorem
本文将遍历论推广到随机情形,研究了随机动力系统的随机周期解的存在性。在随机动力系统具有耗散结构的条件下,证明了随机不变紧集可以表示为有限条随机周期曲线的并。本文的思想与赵和郑[46]最近考虑的工作密切相关。
2015-04-30 math.DS math.PR
Freeness and The Transposes of Unitarily Invariant Random Matrices
我们表明,真正的二阶自由出现在Haar酉和酉不变的随机矩阵的研究时,转置也被认为是。特别地,我们得到了一个意想不到的结果,即酉不变的随机矩阵将渐近自由于它的转置。
2014-11-22 math.OA math.PR
Regularity of invariant densities for 1D-systems with random switching
本文详细分析了具有随机切换的一维动力系统的不变测度。特别地,我们证明了不变密度远离临界点的光滑性,并描述了不变密度在临界点的渐近性。
2014-06-20 math.DS math.PR
A Classification of Isomorphism-Invariant Random Digraphs
我们分类同构不变的随机有向图根据随机性居住的地方,即弧,顶点,顶点和弧在一起,这反过来又产生弧随机有向图(ARD),顶点随机有向图(VRD)和顶点弧随机有向图(VARD),分别。这种有向图分类可以看作是同构不变随机图分类的一种推广。我们在给定图的边的方向上引入随机性,得到了方向随机有向图(DRD)。我们将DRD分为方向和随机两类,并研究了DRD与VARD、VRD和ARD之间的关系。我们还考虑随机最近邻有向图,并确定其成员就这些有向图的家庭。
2016-05-06 math.CO math.PR
Ergodic invariant measures of order preserving random dynamical systems on the real line are Dirac measures
本文证明了实线上保持顺序的单侧时间随机动力系统的ergodic不变测度均为Dirac测度。
2026-02-16 math.DS math.PR
Invariant random fields in vector bundles and application to cosmology
我们发展了向量丛中的不变随机场理论。得到了紧致连通李群$G$的诱导表示所生成的齐次向量丛中不变随机场的谱分解。本文讨论了宇宙微波背景理论的一个应用,其中$G=SO(3)$。证明了宇宙学理论中两组不同假设的等价性定理。
2009-07-27 astro-ph.CO math.PR
On partial transposes of unitarily invariant random matrices
本文研究酉不变随机矩阵的部分转置在块数和大小趋于无穷时的极限分布,并证明其与转置及左右部分转置间的渐近自由关系。
2024-05-24 math.CO math.PR
Regularity of invariant densities for random switching between two linear odes in Rd
本文研究Rd中两个稳定线性向量场随机切换的马尔可夫过程,给出不变分布绝对连续且具有Cr密度的充分条件,在维数大于3时首次提供非椭圆随机切换的定量光滑性证明。
2024-07-18 math.DS math.PR
Qualitative Properties of Local Random Invariant Manifolds for SPDEs with Quadratic Nonlinearity
利用截断技术研究了带二次非线性项和乘性噪声的随机偏微分方程局部随机不变流形的定性性质。通过对描述局部随机不变流形的Perron不动点方程的详细估计,给出了其分支附近的结构.
2009-07-30 math.AP math.DS math.PR
Singularities of invariant densities for random switching between two linear ODEs in 2D
考虑由两个稳定的线性向量场生成的平面动力系统,该向量场具有不同的不动点,并且在它们之间随机切换。我们的开关率和收缩率方面的不变密度的奇异性。我们证明了远离这些奇点的有界性。我们还讨论了一些生物学上的例子。
2020-09-02 math.DS math.PR
Random repeated quantum interactions and random invariant states
我们考虑一个广义的重复量子相互作用模型,其中一个系统$\mathcal{H}$与一系列独立的量子系统$\mathcal{K}_n, n \geq 1$以随机方式相互作用。两种类型的随机性进行了详细研究。一个是通过考虑Haar分布酉来描述$\mathcal{H}$和$\mathcal{K}_n$之间的每个交互。另一种是描述每个副本$\mathcal{K}_n$的随机量子态。在大量相互作用的限制下,我们给出了$\mathcal{H}$渐近状态的收敛结果。这是通过研究(随机)量子信道的光谱特性来实现的,这些特性保证了唯一不变态的存在。最后,这允许引入一个新的物理动机的合奏随机密度矩阵称为\emph{asymptotic induced ensemble}。
2009-02-16 math.PR quant-ph
Smooth invariant densities for random switching on the torus
我们考虑一个随机动力系统,它是由二维环面上的两个光滑向量场所产生的流之间的切换所得到的,其中随机切换是按照一个泊松过程发生的.假设驱动向量场在环面的所有点上都是相互横截的,并且每个驱动向量场都允许光滑不变密度且没有周期轨道,我们证明了对于每个切换率,切换系统也具有光滑不变密度。我们的方法是基于一个分部积分法公式的启发Malliavin演算技术。
2018-03-21 math.DS math.PR
Some Remarks on Random Vectors and $O(n)$-Invariants
涉及不变随机向量的计算与不变量理论直接相关(参见。例如\cite{Weing_1})。本文提出了沿着这些路线的一些简单的意见。我们特别注意到,$ O(n)$ -不变量的标准基础的元素之和等于随机Veronese张量的期望,直到一个已知的标量乘子。
2023-03-09 cs.NA math.NA math.PR
Invariant manifolds for random and stochastic partial differential equations
随机不变流形是理解随机影响下的复杂动力学的有用几何对象。在非一致双曲性或非一致指数二分性条件下,证明了一类\emph{random}偏微分方程和\emph{stochastic}偏微分方程的随机伪稳定和伪非稳定流形的存在性.与随机\emph{ordinary}微分方程的不变流形理论不同,不使用随机范数。然后将所得结果应用于带线性乘性噪声的非线性随机偏微分方程。
2009-01-04 math.AP math.DS math.PR
Polynomial invariants for rooted trees related to their random destruction
该研究针对根树的随机破坏过程,引入三类二元与一类三元多项式不变量,推导其递推公式与相互关系,证明P、S可区分同构意义下的根树与根森林,同时给出A不完备的反例,指出M的完备性仍待解决。
2024-10-05 math.CO math.PR
Quaternionic Second-Order Freeness and the Fluctuations of Large Symplectically Invariant Random Matrices
在四元数情形下,我们给出了二阶自由度的定义。我们证明了在二阶概率空间上,独立的辛不变四元数矩阵渐近满足这个定义。这个定义不同于复二阶和实二阶概率空间的自然定义,后者分别由酉不变和正交不变随机矩阵的渐近行为所激发。最值得注意的是,因为四元数迹不具有可交换域上迹的循环性质,所以出现在多矩阵上下文中的不对称性导致来自在复和实情况下对称出现的项的不对称贡献。
2015-04-17 math.FA math.PR
Swap-invariant and exchangeable random measures
在这项工作中,我们分析了互换不变性的概念,这是一个较弱的变量交换。如果对于每个$u \in \mathbb{R}^n$,$\,{\mathbf E}\,\big| \!\sum_j u_j ξ_j \big|\,$在$(ξ_1, \ldots, ξ_n)$的所有排列下都是不变的,则$\mathbb{R}^n$中的随机向量$ξ$被称为交换不变的。我们把这个概念推广到随机测度。对于测度空间$(S,\mathcal{S},μ)$上的交换不变随机测度$ξ$,向量$(ξ(A_1), \ldots, ξ(A_n))$对于所有具有相等$μ$ -测度的不相交$A_j \in \mathcal{S}$是交换不变的。交换不变随机测度的各种特征和连接可交换的建立。证明了互换不变随机测度的遍历定理,并给出了遍历极限和可交换随机测度的表示。证明了Borel空间上的扩散交换不变随机测度是平凡的。对于随机序列,利用不同的遍历极限得到了两种新的表示。
2016-07-05 math.DS math.PR math.ST
Some recent aspects of random conformally invariant systems
这些是2005年7月在Les Houches的暑期学校上的一门课程的讲义。我们描述了最近的一些结果,二维共形不变系统。特别是,我们讨论了共形不变测度的循环和共形循环系综(CLE)。
2005-11-10 math-ph math.MP math.PR
Randomly switched vector fields sharing a zero on a common invariant face
本文考虑由在$0$处消失的多个向量场之间的随机切换所给出的分段确定性马尔可夫过程。最近的研究表明,该过程的行为主要由李雅普诺夫指数的符号决定。然而,只有当所有这些指数具有相同的符号时才给出结果。本文考虑了退化情形,即过程保留不变的某些面,并给出了当李雅普诺夫指数符号相反时的结果。给出了具有开关的Lorenz向量场和随机环境下SIRS模型的应用。
2018-10-15 math.DS math.PR
Invariants of Random Knots and Links
我们使用Petaluma模型研究了R^3中的随机结和链,该模型基于Adams等人(2012)开发的花瓣投影。在这个模型中,我们得到了一个公式的分布的环绕数的随机两个组件链接。我们还获得了公式的期望和更高的时刻的卡森不变和3阶结不变v3。这些是第一个精确的公式,给出了在任何模型中的随机节点或链接的不变量的分布。我们还使用数值计算来比较这些其他随机结和链接模型,如那些基于网格图。
2016-06-16 math.CO math.GT math.PR
Invariant densities for dynamical systems with random switching
考虑光滑流形上的一个非自治常微分方程,其右端随机地在光滑向量场的有限族元素之间切换。对于由此产生的随机动力系统,我们证明了Hörmander型亚椭圆性条件是唯一性和绝对连续的不变测度的充分条件。
2018-11-22 math.DS math.PR
Random variables with an invariant random shift in compact metrisable abelian groups
本文的主要结果是:对于取值于紧致可度阿贝尔群的独立随机变量$X, Y$,$X + Y$与$X$具有相同的分布当且仅当存在紧致子群$A$使得对于所有$a\in A$,$P(Y\in A)=1$和$X + a$与$X$具有相同的分布.从上面得出的结论是,对于独立的随机变量$X, Y$,使得$X+Y$具有与$X$相同的分布,$X+Y$和$Y$也是独立的。同样明显的是,如果对于每个开集$U$,$P(Y\in U) > 0$,则$X$的分布是Haar测度(均匀分布)。
2013-09-03 math.FA math.PR
Monotonous subsequences and the descent process of invariant random permutations
从Baik,Deift和Johansson [1999]的工作中可以知道,对于均匀排列的最长递增子序列,我们有Tracy-Widom涨落。在本文中,我们证明了这一结果也适用于Ewens分布的情况下,更一般地适用于一类共轭下具有分布不变的随机置换。此外,我们还得到了相应的Young tableaux的第一分量收敛到Airy集合以及整体收敛到Vershik-Kerov-Logan-Shepp形状。利用类似的技巧,我们还证明了一大类随机置换的极限下降过程是平稳的,一个依赖的和行列式的。
2021-01-25 math.CO math.PR
Invariant Manifolds for Random Parabolic Evolution Equations with almost sectorial operators
针对定义域非稠密的随机发展方程,本文结合积分半群与不变流形理论,证明平稳轨迹附近三类不变流形存在,并应用于边界白噪声随机抛物方程。
2024-10-25 math.DS math.PR
Infinitesimal freeness for orthogonally invariant random matrices
Université de Toulouse(图卢兹大学;法国国家科学研究中心);CNRS(女王大学);Queen’s University
本文提出实无穷小自由性概念,证明正交不变随机矩阵在特定条件下渐近自由,并引入新的累积量定义及计算公式。
2026-02-16 math.OA math.PR
Small cycle structure for words in conjugation invariant random permutations
本文研究独立且共轭不变的随机置换中字的小圈结构,在字经循环简化后仍含至少两个不同字母的条件下,得到了其小圈的通用极限联合律,推广了置换乘积与一致置换的相关先前结果。
2023-10-23 math.CO math.PR
A product of invariant random permutations has the same small cycle structure as uniform
我们利用矩方法来理解独立不变置换的合成的循环结构。我们证明了在不动点和长度为2的圈的良好控制下,小圈数的极限联合分布与一致情况下相同,即对任意正整数k,长度为k的圈数收敛于参数为1/k的泊松分布,并且与长度为k'的圈数无关.
2019-10-09 math.CO math.PR
Rearrangement Invariant Norms of Symmetric Sequence Norms of Independent Sequences of Random Variables
设X_1,X_2,.,X_n是独立随机变量序列,M是其基础概率空间上的重排不变空间,N是对称数列空间.本文给出了该量的近似公式||||(X_i)||_N||_M,当L_q嵌入M中时,对于某个1 le q < infty。这扩展了Johnson和Schechtman的工作,他们解决了N = l_p的情况,以及Gordon,Litvak,Schuett和Werner最近的工作,他们在Orlicz空间中获得了类似的结果。
2001-07-28 math.FA math.PR
Universality in Random Persistent Homology and Scale-Invariant Functionals
本文证明了随机点过程几何滤过产生的持续图极限分布具有普适性,并提出尺度不变量泛函普适性的通用框架,同时给出随机几何复形中Morse理论的新结果。
2024-08-12 math.AT math.PR
A zero-one law for invariant measures and a local limit theorem for coefficients of random walks on the general linear group
本文推广了Furstenberg及Guivarc'h与Le Page的结果,证明了代数集平稳测度的零一律,并以此为基础建立了一般线性群上随机游走系数的局部极限定理。
2020-09-24 math.GR math.PR
Invariant sample measures and sample statistical solutions for nonautonomous stochastic lattice Cahn-Hilliard equation with nonlinear noise
针对具非线性噪声的非自治随机格点Cahn-Hilliard方程,本文证明了拉回随机吸引子的存在性,基于此构造了不变样本测度,发展了随机Liouville型方程,并提出了样本统计解概念。
2024-04-23 math.DS math.PR
On the separability of unitarily invariant random quantum states - the unbalanced regime
我们研究了随机量子态的纠缠相关性质,这些量子态是么正不变的,在这个意义上,它们的分布通过与任意么正算符共轭而保持不变。在大的矩阵尺寸限制下,这些随机量子态的分布由它们的极限谱来表征,这是一个紧支撑的概率分布。我们证明了在两个子系统中的一个是固定的,而另一个是增长的非平衡渐近状态下,随机二体幺正不变量子态的纠缠和PPT性质的几个结果.
2018-02-22 math-ph math.MP math.PR
Variance lower bounds for geometric functionals of rotationally invariant log-concave random polytopes
该研究将Bárány等人的高斯方差下界扩展到旋转不变对数凹分布生成的随机多面体,通过重心坐标替代处理结合局部方差估计,建立了内蕴体积和面对数的方差下界。
2026-09-01 math.MG math.PR
Exactness and the topology of the space of invariant random equivalence relations
Jagiellonian University(雅盖隆大学);McGill University(麦吉尔大学);The University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文通过不变随机等价关系(IREs)刻画可数群的精确性,证明精确群等价于所有弱极限有限IREs均为可算IREs,特别指出精确群的受限重根关系在理想伯努利沃洛诺伊 tessellation 中的可算性。
2026-03-27 math.DS math.GR math.PR
Invariant random matchings in Cayley graphs
我们证明了任何不顺从的Cayley图都存在IID完美匹配因子。我们还证明了任何连通的d-正则顶点传递图都允许完美匹配。这两个结果意味着每个Cayley图都有不变的随机完美匹配。证明中的一个关键步骤是关于图形的结果,该结果也适用于有限图形。有限版本说,对于有限正则图的任何部分匹配,这是一个很好的扩展器,总是可以找到一个增广路径的长度是在一个不匹配的顶点的比率的多对数。
2012-11-11 math.CO math.DS math.PR