arXivDaily arXiv每日学术速递 周一至周五更新
2606.20169 2026-06-19 math.PR 新提交

Theory of uncertain probability: can we derive the probability density function of uncertain random experiments with continuously changing conditions?

不确定概率理论:我们能否推导出条件连续变化的随机实验的概率密度函数?

Xiaolin Gong

AI总结 本文提出不确定概率理论(TUP),将概率与不确定性、已知与未知整合,以更准确地描述条件动态变化下的随机现象,并解释分布特性的因果机制。

详情
AI中文摘要

本文旨在探索随机实验间差异可区分且随条件及其作用机制动态变化时概率分布的形成机制。为此,我们提出一个新的理论体系——不确定概率理论(TUP),其中Kolmogorov系统和非线性理论作为特例。TUP开发了一种新颖模型,整合了概率与不确定性以及已知与未知,以在更现实的假设下更准确地描述众多典型随机现象,从而为更多样的实际需求提供适当工具。它还允许对许多重要分布特征背后的因果机制进行开创性解释,并将路径性质纳入分布模型。

英文摘要

This paper aims to explore the formation mechanism of probability distribution in situations where the differences among random experiments are distinguishable, and these differences continue to evolve along with the dynamic changes in conditions and their mechanisms of action. To this end, we are motivated to devise a new theoretical system -- theory of uncertain probability (TUP) with Kolmogorov's system and nonlinear theories as special cases. TUP develops a novel model that integrates probability and uncertainty as well as the known and unknown to more accurately depict numerous typical random phenomena under more realistic assumptions, and thus provides appropriate tools for greater variety of real needs. It also allows for pioneering interpretation of the causal mechanisms underlying many important distributional characteristics and incorporation of pathwise property to distribution model.

2606.19925 2026-06-19 math.PR 新提交

Asymptotic properties for fully coupled delayed forward-backward stochastic differential equations

完全耦合时滞正倒向随机微分方程的渐近性质

Auguste Aman, Clément Manga

AI总结 研究小噪声扰动下完全耦合时滞正倒向随机微分方程的渐近行为,建立了分布收敛、几乎必然收敛和大偏差原理。

Comments 22

详情
AI中文摘要

我们研究了一类具有时滞生成元的完全耦合正倒向随机微分方程解的渐近行为。这类系统自然出现在具有记忆效应的随机模型中,并且是经典完全耦合FBSDE框架的重要扩展。时滞的存在由于系数依赖于解过程的过去轨迹以及由此产生的非马尔可夫结构,引入了额外的分析困难。在系数的适当假设下,我们研究了由小噪声参数驱动的扰动时滞FBSDE的渐近性质。我们首先建立了当扰动参数趋于零时相关解过程的分布收敛性。然后我们证明了向相应确定性极限系统解的几乎必然收敛。作为这些渐近结果的结果,我们推导了解过程的大偏差原理。我们的结果将Cruzeiro、Gomes和Zhang(2014)的渐近分析从经典完全耦合FBSDE设置扩展到时滞框架,并补充了关于弱耦合时滞正倒向系统的现有工作。据我们所知,它们首次为具有时滞生成元的完全耦合正倒向随机微分方程提供了大偏差原理。

英文摘要

We investigate the asymptotic behavior of solutions to a class of fully coupled forward-backward stochastic differential equations with time-delayed generators. Such systems arise naturally in stochastic models with memory effects and constitute a significant extension of the classical fully coupled FBSDE framework. The presence of delay introduces additional analytical difficulties due to the dependence of the coefficients on the past trajectories of the solution processes and the resulting non-Markovian structure. Under suitable assumptions on the coefficients, we study the asymptotic properties of a perturbed delayed FBSDE driven by a small noise parameter. We first establish the convergence in distribution of the associated solution processes as the perturbation parameter tends to zero. We then prove almost sure convergence towards the solution of the corresponding deterministic limiting system. As a consequence of these asymptotic results, we derive a large deviation principle for the solution processes. Our results extend the asymptotic analysis of Cruzeiro, Gomes and Zhang (2014) from the classical fully coupled FBSDE setting to the delayed framework, and complement existing works on weakly coupled delayed forward-backward systems. They provide, to the best of our knowledge, the first large deviation principle for fully coupled forward-backward stochastic differential equations with delayed generators.

2606.19763 2026-06-19 math.PR cs.DS 新提交

Optimal Sparsification of Gaussian Processes

高斯过程的最优稀疏化

Shivam Nadimpalli

AI总结 针对中心高斯过程的上确界,提出一种维度无关的最优稀疏化定理,通过指数因子改进现有结果,并证明依赖关系紧致。

Comments 38 pages, 1 figure

详情
AI中文摘要

我们证明了中心高斯过程上确界的最优无维度稀疏化定理。给定有界集 $T\subseteq\mathbb{R}^n$,我们证明 $T$ 上的典范高斯过程的上确界可以被一个由仅 $\exp(O(1/\varepsilon^2))$ 个点索引的平移子过程的上确界在 $L^2$ 意义下逼近,误差至多为 $\varepsilon$ 乘以 $T$ 的高斯宽度。特别地,逼近过程的大小与原始索引集的维度和基数均无关。这比 De、Nadimpalli、O'Donnell 和 Servedio (2026) 最近的稀疏化定理改进了一个指数因子,并且我们证明了对 $\varepsilon$ 的依赖在指数上是紧的(至多常数因子)。作为推论,我们得到了高斯空间上范数的指数改进的 junta 定理,并改进了高斯测度下凸集的学习、性质测试和多面体逼近的结果。证明基于一个结合 Sudakov 下界与 Brascamp–Lieb 不等式的插值论证。

英文摘要

We prove an optimal dimension-free sparsification theorem for suprema of centered Gaussian processes. Given a bounded set $T\subseteq\mathbb{R}^n$, we show that the supremum of the canonical Gaussian process on $T$ can be $L^2$-approximated by the supremum of a shifted subprocess indexed by only $\exp(O(1/\varepsilon^2))$ points, with error at most $\varepsilon$ times the Gaussian width of $T$. In particular, the size of the approximating process is independent of both the ambient dimension and the cardinality of the original index set. This improves a recent sparsification theorem of De, Nadimpalli, O'Donnell, and Servedio (2026) by an exponential factor, and we show that the dependence on $\varepsilon$ is tight up to constants in the exponent. As consequences, we obtain an exponentially improved junta theorem for norms over Gaussian space and sharpen results on learning, property testing, and polyhedral approximation of convex sets under the Gaussian measure. The proof is based on an interpolation argument that combines Sudakov's minoration with the Brascamp--Lieb inequality.

2606.19583 2026-06-19 math.PR 新提交

Power-law hypothesis and (un)fairness of PageRank on undirected multi-type PAMs

无向多类型偏好连接模型上的幂律假设与PageRank的(不)公平性

Christian Borgs, Florian Henning, Remco van der Hofstad, Nelly Litvak

AI总结 研究无向多类型偏好连接模型中PageRank的幂律尾行为,发现其指数依赖于颜色,并讨论了对网络采样公平性的影响。

Comments 26 pages, 4 figures

详情
AI中文摘要

偏好连接模型(PAM)基于“富者愈富”原则描述了网络的顺序增长。其多个版本已成为建模(例如引文网络)的标准工具,能够捕捉幂律度分布。有向偏好连接模型(边从新顶点指向旧顶点)已得到广泛研究,并展现出显著性质,例如极限图归一化PageRank的尾部比入度更重。相比之下,对于无向版本,我们最近表明PageRank具有与度相似的尾部。在本文中,我们讨论了无向PAM的多类型版本(顶点具有不同颜色)的PageRank渐近行为,补充了Antunes、Bhamidi、Banerjee和Pipiras关于类似有向多类型或彩色PAM上PageRank渐近性的先前结果。我们的研究旨在超越有向偏好连接模型中边方向的刚性规则。作为主要结果,对于有限颜色集的情况,我们表明PageRank的幂律假设在彩色无向PAM中也成立,但与有向情况相反,对于某些初始颜色分布和吸引力函数的选择,幂律指数依赖于颜色。对于双类型模型的具体情况,我们讨论了结果对从网络中采样代表性不足节点的公平性的影响。

英文摘要

The preferential attachment model (PAM) describes the sequential growth of a network based on the "rich-get-richer" principle. Several versions of it have become established for modeling, e.g., citation networks, capturing a power-law degree distribution. Directed versions of the preferential attachment model where the edges are directed from the new to the old vertices have been the subject of extensive research. They have been shown to exhibit remarkable properties such as heavier tails for the limiting graph-normalized PageRank than for the in-degrees. By contrast, for the undirected version, we recently showed that PageRank has similar tails as the degree. In the present paper, we discuss the PageRank asymptotics for a multi-type version of the undirected PAM (here vertices have different colors), complementing previous results of Antunes, Bhamidi, Banerjee and Pipiras on the asymptotics of PageRank on similar directed multi-type or colored PAMs. Our studies are motivated by the aim to go beyond the rigid rule of edge orientation in directed preferential attachment models. As the main result, for the case of a finite set of colors, we show that the power-law hypothesis for PageRank is fulfilled also for the colored undirected PAM, where, by contrast to the directed case, the power-law exponent is color-dependent for some choices of the initial color distribution and the attractiveness function. For the specific case of a two-type model, we discuss implications of our results on fairness in sampling underrepresented nodes from the network.

2606.19507 2026-06-19 math.PR math-ph math.MP 新提交

The t-Split Two-Periodic Aztec Diamond Model

t-分割双周期阿兹特克钻石模型

Meredith Shea

AI总结 研究将阿兹特克钻石模型分割为两个渐近固定大小的区域,每个区域具有不同的双周期权重,推导出相关核的积分表达式,并给出标度极限行为的部分描述及猜想。

详情
AI中文摘要

在这项工作中,我们考虑一个阿兹特克钻石模型,将其分割为两个大小渐近固定的不等区域。每个区域具有不同的双周期权重。我们将此模型称为 t-分割双周期阿兹特克钻石,以区别于先前的工作《分割双周期阿兹特克钻石》,其中模型被分割为两个相等的区域。我们推导了该模型相关核的积分表达式,并给出了标度极限行为的部分描述,以及对其余部分的猜想。我们将模型的较大和较小侧分别称为主导侧和非主导侧,将权重变化的位置称为界面。主导侧表现出仅取决于自身权重的极限形状,与双周期阿兹特克钻石的极限形状相同,而非主导侧似乎具有依赖于两个权重和界面位置的新颖极限形状。最后,我们考虑了主导侧双周期参数趋于0时的完整极限形状。

英文摘要

In this work we consider an Aztec diamond model split into two unequal regions which are asymptotically fixed in size. Each region is weighted with a distinct two-periodic weighting. We refer to this model as the t-split two-periodic Aztec diamond, to signify its difference from the previous work title Split Two-Periodic Aztec Diamond, where the model was split into two equal regions. We derive an integral expression for the correlation kernel of the model and give a partial description of the scaling limit behavior, along with a conjecture for the remainder. We refer to the larger and smaller sides of the model as the dominant and non-dominant sides, and to the location of the weight change as the interface. The dominant side exhibits a limit shape that depends only on its own weighting and is identical to that of the two-periodic Aztec diamond, while the non-dominant side appears to have a novel limit shape that depends on both weightings and the location of the interface. Lastly, we consider the complete limit shape in the case where the dominant side two-periodic parameter goes to 0.

2606.15843 2026-06-19 math.PR cs.NA math.NA 新提交

Long-time Behaviour of DLRA for SDEs

随机微分方程动态低秩近似的指数收敛性

Jianhai Bao, Haitao Wang, Yue Wu

AI总结 研究随机微分方程的动态正交近似,证明强DO系统的适定性,分析不变概率测度的存在性,为长期统计性质的低秩近似提供严格基础。

详情
AI中文摘要

我们研究随机微分方程的动态正交(DO)近似并考察其长期行为。DO公式通过低秩分解表示解,导出一个由Stiefel流形上的演化方程和约化随机过程组成的耦合系统。我们建立了强DO系统的适定性,并在Wasserstein距离下推导了原始随机微分方程与其低秩近似之间的定量误差估计。\n我们的主要贡献是对DO动力学不变概率测度的分析。在系数满足适当耗散性、Lipschitz连续性和非退化假设下,我们证明了强DO系统存在不变概率测度。证明结合了均匀矩估计、关联冻结系统的Krylov--Bogoliubov论证以及Kakutani-Fan-Glicksberg不动点定理以恢复自洽动力学。我们进一步证明了诱导的低秩过程存在不变概率测度,并通过几个说明性例子讨论了不变测度的结构。这些结果为在随机动力系统长期统计性质近似中使用动态低秩近似提供了严格基础。

英文摘要

We study dynamical orthogonal (DO) approximations of stochastic differential equations and investigate their long-time behaviour. The DO formulation represents the solution by a low-rank decomposition and leads to a coupled system consisting of an evolution equation on the Stiefel manifold and a reduced stochastic process. We establish the well-posedness of the strong DO system and derive quantitative error estimates between the original stochastic differential equation and its low-rank approximation in the Wasserstein distance. Our main contribution is the analysis of invariant probability measures for the DO dynamics. Under suitable dissipativity, Lipschitz continuity, and non-degeneracy assumptions on the coefficients, we prove the existence of an invariant probability measure for the strong DO system. The proof combines uniform moment estimates, a Krylov--Bogoliubov argument for an associated frozen system, and a Kakutani-Fan-Glicksberg fixed-point theorem to recover the self-consistent dynamics. We further show that the induced low-rank process admits an invariant probability measure and discuss the structure of invariant measures through several illustrative examples. These results provide a rigorous foundation for the use of dynamical low-rank approximations in the approximation of long-time statistical properties of stochastic dynamical systems.

2606.19909 2026-06-19 stat.CO math.PR stat.ME 交叉投稿

Establishing an $Ω(\sqrt{d})$ complexity lower bound for PDMP samplers and how to break it: a sub-$\sqrt{d}$ algorithm for Gaussian-tailed targets

建立 PDMP 采样器的 $\Omega(\sqrt{d})$ 复杂度下界及如何突破:针对高斯尾目标的一个亚 $\sqrt{d}$ 算法

Augustin Chevallier

AI总结 本文证明分段确定性马尔可夫过程采样器在标准设置下具有 $\Omega(\sqrt{d})$ 复杂度下界,并通过放宽目标密度连续时间不变性假设,提出一种新方案,对高斯尾目标实现 $O(d^\alpha)$($\alpha\in[0.2,0.3]$)的经验复杂度。

详情
AI中文摘要

尽管分段确定性马尔可夫过程(PDMP)采样器在理论上有非可逆性的吸引力,但迄今为止,尚未开发出在计算复杂度上相对于目标维度 $d$ 优于 $\mathcal{O}(\sqrt{d})$ 的 PDMP 采样器。我们通过在标准设置中建立 PDMP 采样器算法复杂度的 $\Omega(\sqrt{d})$ 下界,证明这是一个基本限制。通过放宽目标密度必须在所有连续时间保持不变的假设,我们随后展示了如何突破这一障碍。具体来说,我们引入了一种新颖的 PDMP 采样方案,并表明它对高斯尾目标实现了 $\mathcal{O}(d^\alpha)$ 的经验复杂度,其中 $\alpha \in [0.2, 0.3]$。此外,该 PDMP 方案在轨迹长度和速度更新之间的距离上都是局部自适应的。

英文摘要

Despite the theoretical appeal of their non-reversibility, to date, no Piecewise Deterministic Markov Process (PDMP) samplers have been developed that scale better than $\mathcal{O}(\sqrt{d})$ in computational complexity with respect to the target dimension $d$. We prove that this is a fundamental limitation by establishing an $Ω(\sqrt{d})$ lower bound on the algorithmic complexity of PDMP samplers in a standard setup. By relaxing the assumption that the target density must remain invariant at all continuous times, we then demonstrate how to bypass this barrier. Specifically, we introduce a novel PDMP sampling scheme and show that it achieves an empirical complexity of $\mathcal{O}(d^α)$, where $α\in [0.2, 0.3]$ for Gaussian-tailed targets. In addition, this PDMP scheme is locally adaptive in both trajectory length and distance between velocity updates.

2606.20356 2026-06-19 math.OC cs.AI cs.LG math.PR stat.ML 交叉投稿

Robust $Q$-learning for mean-field control under Wasserstein uncertainty in common noise

公共噪声Wasserstein不确定性下的平均场控制鲁棒$Q$-学习

Mathieu Laurière, Ariel Neufeld, Kyunghyun Park

AI总结 提出一种针对公共噪声分布Wasserstein不确定性的离散时间平均场控制鲁棒$Q$-学习算法,结合量化投影与Wasserstein对偶,证明同步和异步学习的收敛性及有限时间界,并在系统风险和流行病模型中验证鲁棒性-性能权衡。

详情
AI中文摘要

在本文中,我们提出了一种针对公共噪声定律下Wasserstein不确定性的离散时间平均场控制问题的鲁棒$Q$-学习算法。该算法将量化投影方案与公共噪声空间上的Wasserstein对偶重述相结合。我们建立了其收敛性以及同步和异步学习方案的有限时间迭代界。关于系统风险和流行病模型的数值实验将异步实现与理想化的Bellman迭代进行了比较,说明了在公共噪声误设下的鲁棒性-性能权衡,并报告了异步$Q$-学习算法的观察收敛行为。

英文摘要

In this article, we present a robust $Q$-learning algorithm for discrete-time mean-field control problems under Wasserstein uncertainty in the common noise law. The algorithm combines a quantization-and-projection scheme with a Wasserstein dual reformulation on the common-noise space. We establish its convergence together with finite-time iteration bounds for both synchronous and asynchronous learning schemes. Numerical experiments on systemic risk and epidemic models compare the asynchronous implementation with an idealized Bellman iteration, illustrate the robustness-performance tradeoff under common-noise misspecification, and report the observed convergence behavior of the asynchronous $Q$-learning algorithm.

2606.20289 2026-06-19 math.FA math.PR 交叉投稿

Dimension-free bounds for {R}iesz transforms on the {H}amming cube via a {B}ellman function

Hamming立方体上Riesz变换的无维数界:基于Bellman函数的方法

Komla Domelevo, Paata Ivanisvili, Stefanie Petermichl, Alexander Volberg

AI总结 本文通过Bellman函数方法,证明了Hamming立方体上Walsh数算子对应的Riesz变换向量在L^p空间中的无维数界,适用于2≤p<∞,并推广到局部紧阿贝尔群。

Comments 18 pages

详情
AI中文摘要

我们给出了一个Bellman函数证明,对于Hamming立方体 $\Omega=\{-1,1\}^n$ 上与Walsh数算子相关的Riesz变换向量,以及对于局部紧阿贝尔群(特别是 $\Omega=\mathbb{Z}^n$),有维数无关的估计 \[ \Big\| \vec{R} f \Big\|_{L^p(\Omega;\,\ell^2)} \lesssim (p-1) \,\|f\|_{L^p(\Omega)}, \qquad 2\le p<\infty. \] 该论证基于Poisson半群表示、沿$\Omega$边的对称化估计以及两点不等式。这是在Lust-Piquard以及后来Junge-Mei-Parcet的开创性论文之后,该结果的第一个非非交换证明。根据Lamberton的一个例子,对于$1<p<2$,这样的维数无关界已知是不成立的。

英文摘要

We give a Bellman-function proof of the dimension-free estimate \[ \Big\| \vec{R} f \Big\|_{L^p(Ω;\,\ell^2)} \lesssim (p-1) \,\|f\|_{L^p(Ω)}, \qquad 2\le p<\infty, \] for the vector of Riesz transforms associated with the Walsh number operator on the Hamming cube $Ω=\{-1,1\}^n$, as well as for locally compact abelian groups, in particular $Ω=\mathbb{Z}^n$. The argument is based on a Poisson semigroup representation, symmetrized estimates along edges of $Ω$, and a two-point inequality. This is the first non noncommutative proof of this result, after the seminal papers of Lust-Piquard and later Junge-Mei-Parcet. According to an example of Lamberton, for $1<p<2$ such a dimension-free bound is known to be false.

2606.20062 2026-06-19 math.OC cs.LG math.PR 交叉投稿

Optimal Coarse Correlated Equilibria in Mean Field Games: Linear Programming and No-Regret Learning

平均场博弈中的最优粗相关均衡:线性规划与无遗憾学习

Luciano Campi, Federico Cannerozzi, Ioannis Tzouanas

AI总结 针对连续时间平均场博弈,提出最优粗相关均衡的线性规划刻画,并设计基于拉格朗日对偶的无遗憾学习算法,给出收敛速率。

Comments 55 pages, 3 figures

详情
AI中文摘要

我们引入了连续时间平均场博弈的最优粗相关均衡。粗相关均衡是一种随机推荐方案,任何玩家都无法通过忽略推荐并转向替代策略而获益。问题如下:一个协调者在所有平均场粗相关均衡中选择一个,以优化一个规定的性能准则,该准则可能不同于代表性玩家的目标。在问题公式化之后,我们开发了一个线性规划(LP)公式,证明了最优LP粗相关均衡的存在性,并将LP刻画与原始概率设定联系起来。基于这一刻画,我们设计了一个无遗憾原始-对偶算法,基于外部遗憾约束的等价拉格朗日公式,用于学习此类均衡。我们提供了学习算法的显式收敛速率,数值例子说明了该方法。

英文摘要

We introduce optimal coarse correlated equilibria for continuous-time mean field games. A coarse correlated equilibrium is a randomized recommendation scheme from which no player can gain by ignoring the recommendation and switching to an alternative strategy. The problem is as follows: a moderator selects, among all mean-field coarse correlated equilibria, one that optimizes a prescribed performance criterion, which may differ from the representative player's objective. After formulating the problem, we develop a linear programming (LP) formulation, prove the existence of optimal LP coarse correlated equilibria, and relate the LP characterization to the original probabilistic setting. Building on this characterization, we design a no-regret primal-dual algorithm, based on an equivalent Lagrangian formulation of the external-regret constraint, for learning such equilibria. We provide explicit convergence rates for the learning algorithm, and numerical examples illustrate the method.

2606.19859 2026-06-19 cs.IT cs.LG math.IT math.PR math.ST stat.TH 交叉投稿

Doeblin Curves

Doeblin 曲线

Dongmin Lee, William Lu, Anuran Makur, Japneet Singh

AI总结 提出 Doeblin 曲线概念,量化马尔可夫核在不同散度和功率水平下的收缩行为,并应用于噪声迭代优化、噪声电路可靠计算和差分隐私等领域的更细粒度收缩分析。

Comments 42 pages, 2 figures

Journal ref IEEE Transactions on Information Theory, vol. 72, no. 6, pp. 3556-3596, June 2026

详情
AI中文摘要

近期关于 Doeblin 系数的研究揭示了它们作为 TV 距离的 Dobrushin 收缩系数的多路泛化的有用性,这与它们在马尔可夫链遍历性理论中的经典作用不同。然而,为了建立信息收缩的存在性,通常需要强条件,例如远离 0。基于最近提出的非线性信息收缩概念,我们旨在提出一种更细粒度的基于 Doeblin 的多路收缩行为刻画,即使对于 Doeblin 系数为 0 的信道,也能产生非平凡的收缩保证。为此,我们引入了 Doeblin 曲线的概念——一种非线性函数,它量化了马尔可夫核在特定散度和功率水平下对输入分布集合的收缩行为。在我们的分析过程中,我们发展了 Doeblin 系数的新变分刻画,提出了 Doeblin 曲线的若干性质,定义了功率约束 Doeblin 曲线的几个版本,并利用上述变分刻画推导了上下界。然后,我们将这些结果应用于不同领域,包括噪声迭代优化的泛化界、噪声电路可靠计算的误差界以及在线迭代算法的差分隐私保证。特别是,我们将这些领域的结果扩展到更广泛的领域或群体设置,利用 Doeblin 曲线揭示比 Doeblin 系数更细粒度的收缩现象。

英文摘要

Recent research on Doeblin coefficients has shed light on their usefulness as a multi-way generalization of the Dobrushin contraction coefficient for TV distance, in a separate vein from their classic role in the theory of Markov chain ergodicity. However, strong conditions, such as being bounded away from 0, are typically necessary for Doeblin coefficients to establish the existence of information contraction. Building on recently formulated concepts of nonlinear information contraction, we aim to propose a finer-grained Doeblin-based characterization of multi-way contraction behavior which yields non-vacuous contraction guarantees even for channels whose Doeblin coefficient is 0. To this end, we introduce the notion of a Doeblin curve -- a nonlinear function which quantifies the contraction behavior of a Markov kernel on collections of input distributions at specific levels of divergence and power. Through the course of our analysis, we develop a new variational characterization of Doeblin coefficients, present several properties of Doeblin curves, define several versions of power-constrained Doeblin curves, and derive upper and lower bounds using our aforementioned variational characterization. We then utilize these results in diverse areas, including generalization bounds for noisy iterative optimization, error bounds for reliable computation with noisy circuits, and differential privacy guarantees for online iterative algorithms. In particular, we extend results in these areas to broader domains or group settings, leveraging Doeblin curves to reveal finer-grained contraction phenomena than Doeblin coefficients.

2606.19663 2026-06-19 math.OC math.PR 交叉投稿

Counterexample to a conjecture on the pairwise independent correlation gap using AI

利用AI对成对独立相关间隙猜想的反例

Arjun Ramachandra, Karthik Natarajan

AI总结 借助AI工具GPT5.5 Pro,构造了一个反例,反驳了Ramachandra和Natarajan(2025)关于成对独立相关间隙的猜想。

详情
AI中文摘要

借助AI工具GPT5.5 Pro,我们为Ramachandra和Natarajan(2025)[成对独立相关间隙,Operations Research Letters, 107255, 6040]提出的一个猜想提供了一个反例。

英文摘要

Aided by the AI tool GPT5.5 Pro, we provide a counterexample to a conjecture made by Ramachandra and Natarajan (2025) [Pairwise independent correlation gap, Operations Research Letters, 107255, 6040].

2606.19359 2026-06-19 math.FA math.PR 交叉投稿

Extremal representations of functions of matrices and applications to multivariate prediction

矩阵函数的极值表示及其在多变量预测中的应用

Michael Frank, Lutz Klotz, Andreas Lasarow

AI总结 受Helson-Lowdenslager和Wiener-Masani的多变量预测理论启发,本文证明矩阵函数的极值表示并推导预测理论推论,主要计算给定非负Hermitian矩阵下迹$tr(A \Delta A^*)$的下确界。

Comments 33 pages

详情
AI中文摘要

受Helson和Lowdenslager以及Wiener和Masani的多变量预测理论的两个开创性结果的启发,我们证明了矩阵函数的极值表示,并推导了它们在预测理论中的推论。我们还概述了从我们的结果中获得矩阵不等式的一种方法。本文的主要目标是计算形如$tr(A \Delta A^*)$的值的集合的下确界,其中$\Delta$是给定的非负Hermitian $n \times n$矩阵,而$A$的选择遍历某个$n \times n$矩阵集合。特别地,我们关注具有某些酉不变性性质的范数有界单位球,这允许应用优超理论。

英文摘要

Motivated by two seminal results of multivariate prediction theory by Helson and Lowdenslager and by Wiener and Masani we prove extremal representations of functions of matrices and derive their prediction-theoretic consequences. We also sketch a way to obtain matricial inequalities from our results. The main goal of the paper is the computation of the infimum of a set of values of the form $tr(A ΔA^*)$, where $Δ$ is a given non-negative Hermitian $n \times n$ matrix and the choices for $A$ exhauste a certain set of $n \times n$ matrices. In particular, we focus on norm-bounded unit spheres with certain types of properties of unitary invariance, what allows an application of the theory of majorization.

2606.19075 2026-06-19 math.SP math.AP math.FA math.PR 交叉投稿

Random Schrödinger operators on manifolds and abstract bounds for multiplier-type operators

流形上的随机薛定谔算子与乘子型算子的抽象界

Jean-Claude Cuenin, Konstantin Merz, Eduard Stefanescu

AI总结 研究闭黎曼流形上具有Anderson型势的随机薛定谔算子,证明高概率谱包含界,特征值接近拉普拉斯算子特征值,偏差由势系数范数控制,相比确定性界有平方根抵消增益。

Comments 33 pages

详情
AI中文摘要

我们研究闭黎曼流形上具有Anderson型势的随机薛定谔算子。我们证明了高概率谱包含界,表明特征值保持接近拉普拉斯算子的特征值,偏差由势系数的范数控制。与确定性界相比,这产生了平方根抵消增益。证明基于一个一般原理,即随机化改善了乘子型算子的算子范数界,我们在离散和连续设置中都进行了阐述。

英文摘要

We study random Schrödinger operators on closed Riemannian manifolds with Anderson-type potentials. We prove high-probability spectral inclusion bounds showing that eigenvalues remain close to those of the Laplacian, with deviations controlled by a norm of the potential coefficients. Compared with deterministic bounds, this yields a square-root cancellation gain. The proof is based on a general principle showing that randomisation improves operator norm bounds for multiplier-type operators, which we formulate in both discrete and continuous settings.

2605.20541 2026-06-19 math.ST math.PR stat.TH 版本更新

Finite-Sample Bounds for Expected Signature Estimation under Weak Dependence

有限样本下弱依赖条件下期望签名估计的界限

Bryson Schenck

AI总结 本文研究了在弱依赖条件下,从单一长依赖轨迹估计期望签名的有限样本界限,通过块平均估计器证明了非渐近的均方误差界,并探讨了在不同Hurst指数下的收敛性。

Comments 59 pages, 1 figure

详情
AI中文摘要

期望签名在满足矩增长条件时唯一确定随机粗糙路径的分布,但此前缺乏从单一长依赖轨迹估计其有限样本界限。本文研究了一个平稳随机过程,其样本路径可解释为几何粗糙路径,被划分为等间距观测的块,并证明了块平均估计器的非渐近均方误差界。当路径的Hölder正则性至多为1/2时,需要粗糙路径理论来定义估计量,因为Young积分和Riemann-Stieltjes积分无法定义签名的迭代积分。在矩、平稳性和块签名协方差衰减条件(严格弱于α-混合且适用于长程依赖驱动器)下,误差分为离散化项和波动项,其速率分别由路径正则性和依赖强度决定。通过逐层粗糙因子方差分析,保持有限截断常数显式,并在固定观测预算下获得最优分配规则。本文验证了分数奥本海姆-乌伦贝克过程在三个制度下的假设,即粗糙(Hurst H<1/2)、半鞅(H=1/2)和长程(H>1/2)。蒙特卡罗实验显示经验收敛速率快于理论上界。

英文摘要

The expected signature uniquely determines the law of a random rough path under a moment-growth condition, yet finite-sample bounds for estimating its truncations from a single long dependent trajectory remain unavailable. We study a strictly stationary stochastic process equipped with a geometric rough-path lift, observed in non-overlapping blocks of equally-spaced samples, and prove a non-asymptotic mean-squared error (MSE) bound for the block-averaging estimator of its truncated expected signature. Under moment and stationarity assumptions together with a direct covariance-decay condition on block signatures -- strictly weaker than $α$-mixing and applicable to long-range-dependent processes -- the error separates into a discretization term and a fluctuation term, with rates determined respectively by path regularity and dependence strength. A levelwise rough-factorial variance analysis keeps finite-truncation constants explicit and yields an optimal allocation rule under a fixed observation budget. We verify the assumptions for independent-coordinate fractional Ornstein--Uhlenbeck processes in three regimes: short-range (Hurst $1/4<H<1/2$), semimartingale ($H=1/2$), and long-range ($H>1/2$); in all three, the block-signature covariance is summable, so the fluctuation term decays at the same rate as in the independent-block case, even under long memory at $H>1/2$. Monte Carlo experiments show empirical slopes steeper than the guaranteed upper-bound rates.

2406.06380 2026-06-19 math.PR 版本更新

The number of connected components in sub-critical random graph processes

亚临界随机图过程中连通分量数量的研究

Josué Corujo

AI总结 本文研究亚临界乘积随机图过程中连通分量数量的演变,推导了归一化后的流极限和波动极限,并应用于多个例子,包括Erdős-Rényi图过程的亚临界情形。

Comments 15 pages, accepted for publication at Journal of/Advances in Applied Probability

详情
AI中文摘要

我们对亚临界乘积随机图过程中连通分量数量的演变进行了详细研究。我们考虑了一种模型,其中边在指数时间后以等于顶点大小乘积的速率独立出现。我们给出了当时间小于初始顶点大小平方和的倒数时,归一化后的连通分量数量流极限的显式表达式,并识别了围绕流极限的波动极限。这被应用于多个例子。在特定的Erdős-Rényi图过程中,我们显式地给出了归一化后的连通分量数量的流极限以及亚临界情形下波动的扩散极限,其中均度在零和一之间。

英文摘要

We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at rate equal to the product of the sizes of the vertices. We provide an explicit expression for the fluid limit of the number of connected components normalized by its initial value, when the time is smaller than the inverse of the sum of the square of the initial vertex sizes. We also identify the diffusion limit of the rescaled fluctuations around the fluid limit. This is applied to several examples. In the particular setting of the Erdős-Rényi graph process, we explicit the fluid limit of the number of connected components normalized, and the diffusion limit of the scaled fluctuations in the sub-critical regime, where the mean degree is between zero and one.

2507.15475 2026-06-19 eess.SP math.PR stat.AP 版本更新

On the Distribution of a Two-Dimensional Random Walk with Restricted Angles

二维受限角度随机游走的分布

Karl-Ludwig Besser

AI总结 研究受限角度二维随机游走的分布,推导两步联合与边缘分布,提供一般步数的数值解及大步数近似,明确支持集的精确描述。

Comments 14 pages, 14 figures

Journal ref IEEE Transactions on Signal Processing, vol. 74, pp. 2316-2330, 2026

详情
AI中文摘要

本文推导了二维(复数)随机游走的分布,其中每一步的角度被限制在圆的一个子集。这种设置出现在信号处理中的空中计算等领域。特别地,我们推导了两步的联合和边缘分布,给出了任意步数的数值解,并对大步数提供了近似解。此外,我们为任意步数提供了支持集的精确描述。本文的结果为未来涉及此类问题的研究提供了参考。

英文摘要

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in signal processing. In particular, we derive the exact joint and marginal distributions for two steps, numerical solutions for a general number of steps, and approximations for a large number of steps. Furthermore, we provide an exact characterization of the support for an arbitrary number of steps. The results in this work provide a reference for future work involving such problems.

2207.13180 2026-06-19 math.PR math.OA 版本更新

Hermite trace polynomials and chaos decompositions for the Hermitian Brownian motion

Hermite迹多项式与Hermite布朗运动的混沌分解

Michael Anshelevich, David Buzinski

AI总结 针对非零参数q,定义由置换索引的Hermite迹多项式,证明其展开与乘积公式,并利用q=1/N时的态与Hermite布朗运动期望的对应,证明正交性、鞅性质及混沌分解。

Comments v4: minor revision. v3: another substantial revision. v2: added a result about matricial entries of the Hermite trace polynomials, and the relation to Gaussian Hilbert spaces

详情
AI中文摘要

对于非零参数$q$,我们定义了Hermite迹多项式,这些是由置换索引的多变量多项式。我们证明了它们的若干组合性质,如展开式和乘积公式。由这些迹多项式确定的线性泛函是$q = \ rac{1}{N}$($N$为非零整数)时的态。对于这样的$q$,不同次数的Hermite迹多项式是正交的。乘积公式可以推广到关于该态的闭包。该态可等同于由$N \ imes N$ Hermite布朗运动诱导的期望。Hermite迹多项式是该布朗运动的鞅,而闭包中的元素可解释为关于该布朗运动的随机积分。利用代数的分次结构,我们证明了此类积分的若干混沌分解,并分析了相应的产生和湮灭算子。在单变量纯迹多项式情形下,迹Hermite多项式可等同于矩阵参数的Hermite多项式。

英文摘要

For a non-zero parameter $q$, we define Hermite trace polynomials, which are multivariate polynomials indexed by permutations. We prove several combinatorial properties for them, such as expansions and product formulas. The linear functional determined by these trace polynomials is a state for $q = \frac{1}{N}$ for $N$ a non-zero integer. For such $q$, Hermite trace polynomials of different degrees are orthogonal. The product formulas extend to the closure with respect to the state. The state can be identified with the expectation induced by the $N \times N$ Hermitian Brownian motion. Hermite trace polynomials are martingales for this Brownian motion, while the elements in the closure can be interpreted as stochastic integrals with respect to it. Using the grading on the algebra, we prove several chaos decompositions for such integrals, as well as analyze corresponding creation and annihilation operators. In the univariate, pure trace polynomial case, trace Hermite polynomials can be identified with the Hermite polynomials of matrix argument.

2602.21062 2026-06-19 math.PR 版本更新

Critical parameters of germ-monotone families of branching random walks

分支随机游走的胚单调族的临界参数

Daniela Bertacchi, Fabio Zucca

AI总结 提出胚单调分支随机游走(GMBRW)族,定义与子集相关的临界参数,统一并扩展了全局和局部临界参数,并研究繁殖律修改对临界参数的影响。

Comments 20 pages

详情
AI中文摘要

我们在可数集 $X$ 上引入了一类广泛的分支随机游走族,称为胚单调分支随机游走(GMBRWs)。每个族中的过程由正参数 $\lambda>0$ 参数化,该参数控制整体繁殖速度,并且这些过程在胚序(一种扩展经典随机占优的概念)下关于 $\lambda$ 单调递增。该框架涵盖了广泛的模型,包括经典连续时间分支随机游走,以及某些非马尔可夫过程(如老化分支随机游走)的离散时间对应物。我们定义了与每个子集 $A \subseteq X$ 相关的临界参数 $\lambda(A)$ 的一般概念,该参数作为 $A$ 中几乎必然灭绝与 $A$ 中正存活概率之间的阈值。这统一并扩展了经典的全局和局部临界参数 $\lambda_w$ 和 $\lambda_s$,它们可以作为特例恢复。然后,我们研究了繁殖律在有限集或 $X$ 的更一般子集上的修改如何影响这些临界参数。我们的结果扩展了文献中的早期贡献。

英文摘要

We introduce a broad class of families of branching random walks on a countable set $X$, which we refer to as germ-monotone branching random walks (GMBRWs). The processes in each family are parametrized by a positive parameter $λ>0$, which controls the overall reproductive speed, and they are monotonically increasing in $λ$ with respect to the germ order, a notion that extends classical stochastic domination. This framework encompasses a wide range of models, including classical continuous-time branching random walks, as well as discrete-time counterparts of certain non-Markovian processes such as ageing branching random walks. We define a general notion of critical parameter $λ(A)$ associated with each subset $A \subseteq X$, which serves as a threshold separating almost sure extinction in $A$ from positive probability of survival in $A$. This unifies and extends the classical global and local critical parameters $λ_w$ and $λ_s$, which can be recovered as special cases. We then investigate how modifications of the reproduction laws, either on a finite set or on a more general subset of $X$, affect these critical parameters. Our results extend earlier contributions in the literature.

2512.19446 2026-06-19 math.OC math.AP math.PR 版本更新

An alternative approach to well-posedness of McKean-Vlasov equations arising in Consensus-Based Optimization

基于共识优化的McKean-Vlasov方程适定性的一种替代方法

Alessandro Baldi

AI总结 针对共识优化(CBO)的均场描述中非局部McKean-Vlasov SDE缺乏全局Lipschitz连续性的问题,提出基于截断函数的适定性证明方法,恢复强解存在性并扩展路径唯一性解类。

详情
AI中文摘要

本文研究共识优化(CBO)的均场描述,CBO是一种无导数粒子优化方法。该描述由McKean-Vlasov类型的非局部SDE给出,其场缺乏全局Lipschitz连续性。我们提出一种基于截断论证的新方法来证明均场CBO方程的适定性。该截断通过引入一个定义在概率测度空间上的截止函数作用于场来实现。这一过程使我们能够在Sznitman的经典框架下研究适定性问题。通过这一论证,我们恢复了强解存在的已有结果,并扩展了路径唯一性成立的解类。

英文摘要

In this work we study the mean-field description of Consensus-Based Optimization (CBO), a derivative-free particle optimization method. Such a description is provided by a non-local SDE of McKean-Vlasov type, whose fields lack of global Lipschitz continuity. We propose a novel approach to prove the well-posedness of the mean-field CBO equation based on a truncation argument. The latter is performed through the introduction of a cut-off function, defined on the space of probability measures, acting on the fields. This procedure allows us to study the well-posedness problem in the classical framework of Sznitman. Through this argument, we recover the established result on the existence of strong solutions, and we extend the class of solutions for which pathwise uniqueness holds.

2512.10686 2026-06-19 math.PR 版本更新

Maximal rigidity of random measure and uniqueness pairs: stealthy processes, quasicrystals and periodicity

随机测度的最大刚性与唯一性对:隐形过程、准晶和周期性

Raphaël Lachièze-Rey

AI总结 本文研究空间过程的最大刚性现象,通过建立与调和分析中唯一性对的联系,证明准晶和隐形过程在锥上具有最大刚性,并发现一类连续场在临界半径处发生相变。

详情
AI中文摘要

本文研究了空间过程中的最大刚性现象,即从部分信息(特别是从严格子域上的限制)可以完美插值过程,通常导致平凡的尾部σ代数。自1930年代以来已知的一个经典例子是,如果时间序列的谱有间隙,或至少有一个足够深的零点,则该序列由其负整数上的值完全确定。我们通过建立与唯一性对的概念的联系,将此类结果推广到更高维度和连续设置,唯一性对的概念根植于调和分析中的不确定性原理。我们展示了这一原理的其他几种表现形式,统一并加强了不同模型之间看似无关的结果:准晶和隐形过程被证明在锥上具有最大刚性,而离散整数值过程在具有单连通谱时必然是周期性的。最后,我们识别出一类令人惊讶的连续场,它们具有看似标准的行为(如线性方差和有限依赖范围),但经历相变:对于ρ ≤ 2π,它们在B(0, ρ)上可完美插值,而对于ρ > 2,则没有刚性。

英文摘要

This article investigates the phenomenon of maximal rigidity in spatial processes, where perfect interpolation of the process is possible from partial information, specifically, from its restriction to a strict subdomain, often resulting in a trivial tail $σ$algebra. A classical example known since the 1930's is that a time series is fully determined by its values on the negative integers if its spectrum has a gap, or at least a sufficiently deep zero. We extend such results to higher dimensions and continuous settings by establishing a connection with the concept of uniqueness pairs, rooted in the uncertainty principle of harmonic analysis. We present several other manifestations of this principle, unify and strengthen seemingly unrelated results across different models: quasicrystals and stealthy processes are shown to be maximally rigid on cones, and discrete integer-valued processes are necessarily periodic when they have a simply connected spectrum. Finally, we identify a surprising class of continuous fields with seemingly standard behavior, such as linear variance and finite dependency range, that undergo a phase transition: they are perfectly interpolable on B(0, $ρ$) for $ρ$ ___ 2 $π$ but exhibit no rigidity for $ρ$ > 2.

2511.08288 2026-06-19 math-ph math.AG math.CO math.MP math.PR math.SP 版本更新

The central heat trace on large compact classical groups

大紧致经典群上的中心热迹

Thibaut Lemoine, Mylène Maïda

AI总结 研究大N极限下紧致经典群热核中心迹的渐近展开,利用最高权与划分对应及拉普拉斯-贝尔特拉米算子的稳定性,并建立随机曲面表示,应用于Casimir谱计数和杨-米尔斯/赫维茨对偶。

Comments V2: expanded version. An application to asymptotic eigenvalue counting for the Casimir has been added. 41 pages, 1 figure

详情
AI中文摘要

我们研究紧致经典群上热核中心迹的大N渐近行为。对于每个经典族 $G_N\subset \mathrm{GL}_N(\C)$,我们利用适应大秩情形的最高权/划分对应,证明了完整的大N渐近展开,在此对应下拉普拉斯-贝尔特拉米算子的特征值作为移位对称函数代数中的可观测对象稳定。然后,我们证明了迹的随机曲面表示,用环面的分支覆盖表示。我们提供两个独立应用:Casimir谱的显式大秩计数律,具有指数型Hardy-Ramanujan增长,与固定秩下Weyl律的多项式行为形成对比;以及由Gross和Taylor发起的二维环面上杨-米尔斯/赫维茨对偶的严格概率公式,完成了作者之前的工作。我们还将此对偶扩展到杨-米尔斯/格罗莫夫-威滕对偶,将中心热迹的系数表示为格罗莫夫-威滕不变量生成函数的显式泛函。

英文摘要

We study the large-$N$ asymptotics of the central trace of the heat kernel on compact classical groups. For every classical family $G_N\subset \mathrm{GL}_N(\C)$, we prove a full large-$N$ asymptotic expansion, using a highest weights/partitions correspondence adapted to the large-rank regime, under which the eigenvalues of the Laplace--Beltrami operator stabilize as observables in the algebra of shifted symmetric functions. Then, we prove a random surface representation of the trace in terms of ramified coverings of the torus. We provide two independent applications: an explicit large-rank counting law for the Casimir spectrum, with exponential Hardy--Ramanujan-type growth in contrast with the polynomial behavior of Weyl's law at fixed rank, and a rigorous probabilistic formulation of the Yang--Mills/Hurwitz duality on a two-dimensional torus initiated by Gross and Taylor, completing a previous work of the authors. We also extend this duality to a Yang--Mills/Gromov--Witten duality by expressing the coefficients of the central heat trace as explicit functionals of the generating function of Gromov--Witten invariants.

2509.15822 2026-06-19 stat.ML cs.LG math.PR math.ST stat.TH 版本更新

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities

具有多于 $\sqrt{n}$ 个社区的随机块模型的相变

Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

发表机构 * Institut für Mathematik – Universität Potsdam, Potsdam, Germany(波恩大学数学研究所,德国波恩) Laboratoire de Mathématiques d’Orsay, Université Paris-Saclay, CNRS, France(奥赛数学实验室,巴黎-萨克雷大学,法国 CNRS) INRAE, Institut Agro, MISTEA, Univ. Montpellier, France(国家农业研究院,蒙彼利埃大学,法国)

AI总结 本文证明在随机块模型中,当社区数 $K\geq \sqrt{n}$ 时,低度多项式在 Chin 等人提出的阈值以下无法恢复社区,而通过计数特定子图可在多项式时间内实现恢复,支持了新相变阈值的猜想。

详情
AI中文摘要

统计物理的预测表明,在随机块模型(SBM)中,当社区数 $K$ 固定时,社区恢复在 Kesten-Stigum (KS) 阈值以上(且仅在其以上)可以在多项式时间内实现。这一猜想催生了丰富的文献,证明在 KS 阈值以上的 SBM 中,非平凡社区恢复确实是可能的。只要 $K\ll \sqrt{n}$(其中 $n$ 是观测图中的节点数),KS 阈值以下低度多项式(LDP)的失败也被证明。当 $K\geq \sqrt{n}$ 时,Chin 等人(2025)最近证明,在稀疏机制中,通过计数非回溯路径,可以在 KS 阈值以下的多项式时间内实现社区恢复。这一突破使他们提出了多社区机制 $K\geq \sqrt{n}$ 的新阈值。在这项工作中,我们为他们的猜想提供了证据:\n1- 我们证明,对于任意图密度,LDP 无法在 Chin 等人(2025)提出的阈值以下恢复社区;\n2- 我们证明,在所提出的阈值以上,不仅是在 Chin 等人(2025)考虑的稀疏机制中,而且在适度稀疏机制中,通过计数受 LDP 分析启发的某些特定子图,可以在多项式时间内实现社区恢复。\n特别地,计数长度为 $\log(n)$ 的自避路径(这与基于非回溯算子的谱算法密切相关)仅在稀疏机制中是最优的。在更密集的机制中,必须考虑基于循环放大的更复杂子图。

英文摘要

Predictions from statistical physics postulate that recovery of the communities in the Stochastic Block Model (SBM) with a fixed number $K$ of communities is possible in polynomial time above, and only above, the Kesten-Stigum (KS) threshold. This conjecture has given rise to a rich literature, proving that non-trivial community recovery is indeed possible in SBM above the KS threshold. Failure of low-degree polynomials (LDP) below the KS threshold was also proven, as long as $K\ll \sqrt{n}$, where $n$ is the number of nodes in the observed graph. When $K\geq \sqrt{n}$, Chin et al.(2025) recently proved that, in a \emph{sparse regime}, community recovery in polynomial time is possible below the KS threshold by counting non-backtracking paths. This breakthrough led them to postulate a new threshold for the many-communities regime $K\geq \sqrt{n}$. In this work, we provide evidence supporting their conjecture:\\ 1- We prove that, for \emph{any graph density}, LDP fail to recover communities below the threshold postulated by Chin et al.(2025) ;\\ 2- We prove that community recovery is possible in polynomial time above the postulated threshold, not only in the \emph{sparse regime} considered in Chin et al.~(2025), but also in \emph{moderately sparse regimes}, by counting occurrences of some specific motifs inspired by the LDP analysis.\\ In particular, counting self-avoiding paths of length $\log(n)$, which is closely related to spectral algorithms based on the Non-Backtracking operator, is optimal only in the sparse regime. More complex motifs based on the blow-up of a cycle must be considered in denser regimes.

2509.08629 2026-06-19 cs.SI math.PR 版本更新

A Cycle Walk for Sampling Measures on Spanning Forests for Redistricting

用于选区重划的生成树测度采样的循环游走算法

Daryl R. DeFord, Gregory Herschlag, Jonathan C. Mattingly

AI总结 提出一种新的马尔可夫链蒙特卡洛方法——循环游走,通过结合局部循环移动和全局人口交换移动,在平衡图划分上高效采样,改善了弱生成树计数权重分布下的收敛性。

Comments 34 pages, 13 figures; Updated version with corrected text and figures

详情
AI中文摘要

我们引入了循环游走(Cycle Walk),一种新的马尔可夫链蒙特卡洛方法,用于对平衡图划分上的分布进行采样,其动机来自政治选区重划的应用。该方法在生成森林上操作,并结合两种类型的更新:区域内的局部“循环”移动和相邻区域间交换人口同时保持平衡约束的全局移动。这种构造使得在多个空间尺度上提出提议的同时,能够进行高效的Metropolis-Hastings校正。我们证明,循环游走自然地插值了基于局部更新的现有方法和一类源自重组(RECOM)的全局更新方法。通过在合成图和真实选区数据上的一系列数值实验,我们证明循环游走在赋予生成树计数权重较小的分布上表现出改进的经验收敛诊断,而这种分布是现有方法难以处理的。特别是,当纳入更紧密反映政策相关标准的替代紧凑性度量时,该算法仍然有效。这些结果表明,循环游走提供了一个灵活且计算高效的框架,用于从比先前MCMC技术可访问的更广泛的选区重划分布中采样。

英文摘要

We introduce the Cycle Walk, a new Markov chain Monte Carlo method for sampling distributions on balanced graph partitions, motivated by applications in political redistricting. The method operates on spanning forests and combines two types of updates: local "cycle" moves within districts and global moves that exchange population between adjacent districts while preserving balance constraints. This construction enables efficient Metropolis--Hastings correction while allowing proposals at multiple spatial scales. We show that the Cycle Walk naturally interpolates between existing approaches based on local updates and a class of global update methods derived from recombination (RECOM). Through a range of numerical experiments on synthetic graphs and real-world precinct data, we demonstrate that the Cycle Walk exhibits improved empirical convergence diagnostics for distributions that place weaker weight on spanning-tree counts, a regime that is challenging for existing methods. In particular, the algorithm remains effective when incorporating alternative compactness measures that more closely reflect policy-relevant criteria. These results suggest that the Cycle Walk provides a flexible and computationally efficient framework for sampling from a broader class of redistricting distributions than previously accessible with MCMC techniques.

2408.15920 2026-06-19 math.ST math.PR stat.TH 版本更新

Nonlinear Filtering and Spatial Asymptotic Consistency for SPDEs Observed via Spatio-Temporal Point Processes

Jan Szalankiewicz, Cristina Martinez-Torres, Wilhelm Stannat

Comments Fixed several typos throughout the manuscript, substantially revised Section 4 with improved theoretical bounds, and updated simulations with corresponding code base improvements

Journal ref Stoch PDE: Anal Comp (2026)

详情
英文摘要

In this paper, we develop the mathematical framework for filtering problems arising from biophysical applications where data is collected from confocal laser scanning microscopy recordings of the space-time evolution of intracellular wave dynamics of biophysical quantities. In these applications, signals are described by stochastic partial differential equations (SPDEs) and observations can be modelled as functionals of marked point processes whose intensities depend on the underlying signal. We derive both the unnormalized and normalized filtering equations for these systems, demonstrate the asymptotic consistency and approximations of finite dimensional observation schemes respectively partial observations. Our theoretical results are validated through extensive simulations using synthetic and real data. These findings contribute to a deeper understanding of filtering with point process observations and provide a robust framework for future research in this area.

2502.10382 2026-06-19 math.MG math.PR 版本更新

On creating convexity in high dimensions

关于在高维中创建凸性

Samuel G. G. Johnston

AI总结 本文证明存在一个高斯测度接近1的集合A,使得其k-凸组合(k=O(√log log n))不包含任何测度≥ε的凸集,补充了Talagrand凸性猜想的结果。

Comments 30 pages, revised following the recent resolution of Talagrand's convexity conjecture by Hua, Song and Tudose

详情
AI中文摘要

给定$\mathbb{R}^n$的子集$A$,定义\begin{align*} \mathrm{conv}_k(A):= \left\{ \lambda_1 s_1 + \cdots + \lambda_k s_k: \lambda_i \in [0,1], \sum_{i=1}^k \lambda_i = 1, s_i \in A \right\} \end{align*}为$\mathbb{R}^n$中可表示为$A$中向量的$k$重凸组合的向量集合。令$\gamma_n$表示$\mathbb{R}^n$上的标准高斯测度。我们证明:对任意$\varepsilon > 0$,存在$\mathbb{R}^n$的子集$A$,其高斯测度$\gamma_n(A) \geq 1- \varepsilon$,使得对所有$k = O_\varepsilon(\sqrt{\log \log(n)})$,$\mathrm{conv}_k(A)$不包含任何高斯测度$\gamma_n(K) \geq \varepsilon$的凸集$K$。该结果补充了Hua、Song和Tudose近期对Talagrand凸性猜想的肯定解决,该猜想指出:大集合$A$的三重Minkowski和$A+A+A$的通用膨胀保证存在大的凸子集。我们的方法利用了随机copula的集中性质以及最优传输技术在高维向量经验坐标测度上的应用。

英文摘要

Given a subset $A$ of $\mathbb{R}^n$, we define \begin{align*} \mathrm{conv}_k(A) := \left\{ λ_1 s_1 + \cdots + λ_k s_k : λ_i \in [0,1], \sum_{i=1}^k λ_i = 1 , s_i \in A \right\} \end{align*} to be the set of vectors in $\mathbb{R}^n$ that can be written as a $k$-fold convex combination of vectors in $A$. Let $γ_n$ denote the standard Gaussian measure on $\mathbb{R}^n$. We show that for every $\varepsilon > 0$, there exists a subset $A$ of $\mathbb{R}^n$ with Gaussian measure $γ_n(A) \geq 1- \varepsilon$ such that for all $k = O_\varepsilon(\sqrt{\log \log(n)})$, $\mathrm{conv}_k(A)$ contains no convex set $K$ of Gaussian measure $γ_n(K) \geq \varepsilon$. This result acts as a complement to the recent affirmative resolution of Talagrand's convexity conjecture by Hua, Song, and Tudose, which states that a universal dilation of the threefold Minkowski sum $A+A+A$ of a large set $A$ guarantees a large convex subset. Our approach utilises concentration properties of random copulas and the application of optimal transport techniques to the empirical coordinate measures of vectors in high dimensions.

2503.13328 2026-06-19 q-fin.MF math.PR 版本更新

Model-independent upper bounds for the prices of Bermudan options with convex payoffs

凸收益百慕大期权价格的无模型上界

David Hobson, Dominykas Norgilas

AI总结 研究在给定欧式期权价格下,寻找具有凸收益的百慕大期权价格的无套利上界,通过刻画对偶问题并假设测度满足分散性条件完全求解,发现标准设定不足以定义最优模型,需要额外随机化。

Comments 55 pages, 6 figures. In the new version we work with arbitrary convex payoffs and marginal distributions that satisfy the Dispersion Assumption

详情
AI中文摘要

假设 $\mu$ 和 $\nu$ 是 $\mathbb{R}$ 上的概率测度,满足 $\mu \leq_{cx} \nu$。设 $a$ 和 $b$ 是 $\mathbb{R}$ 上的凸函数,且 $a \geq b \geq 0$。我们感兴趣的是寻找 $$\sup_{\mathbf{M}} \sup_{\tau} \mathbb{E}^{\mathbf{M}} \left[ a(X) I_{ \{ \tau = 1 \} } + b(Y) I_{ \{ \tau = 2 \} } \right] $$ 其中第一个上确界取遍所有一致模型 $\mathbf{M}$(即过滤概率空间 $(\Omega, \mathbf{F}, \mathbb{F}, \mathbb{P})$,使得 $Z=(z,Z_1,Z_2)=(\int_{\mathbb{R}} x \mu(dx) = \int_{\mathbb{R}} y \nu(dy), X, Y)$ 是一个 $(\mathbb{F},\mathbb{P})$ 鞅,且在 $\mathbb{P}$ 下 $X$ 服从分布 $\mu$,$Y$ 服从分布 $\nu$),第二个上确界中的 $\tau$ 是取值于 $\{1,2\}$ 的 $(\mathbb{F},\mathbb{P})$ 停时。我们的贡献首先是刻画并简化对偶问题,其次是在对测度 $\mu$ 和 $\nu$ 的一些结构假设(即 $\mu$ 和 $\nu$ 是绝对连续的概率测度且满足分散性假设)下完全求解该问题。一个关键发现是,由 $Z$ 生成的过滤的标准设定不足以定义最优模型,需要额外的随机化。即使边际分布 $\mu$ 和 $\nu$ 是无原子的,这一结论仍然成立。该问题可解释为:在给定同时到期的欧式期权价格的情况下,寻找具有两个可能行权日的百慕大期权价格的稳健或无模型无套利上界。

英文摘要

Suppose $μ$ and $ν$ are probability measures on $\mathbb{R}$ satisfying $μ\leq_{cx} ν$. Let $a$ and $b$ be convex functions on $\mathbb{R}$ with $a \geq b \geq 0$. We are interested in finding $$\sup_{\mathbf{M}} \sup_τ \mathbb{E}^{\mathbf{M}} \left[ a(X) I_{ \{ τ= 1 \} } + b(Y) I_{ \{ τ= 2 \} } \right] $$ where the first supremum is taken over consistent models $\mathbf{M}$ (i.e., filtered probability spaces $(Ω, \mathbf{F}, \mathbb{F}, \mathbb{P})$ such that $Z=(z,Z_1,Z_2)=(\int_{\mathbb{R}} x μ(dx) = \int_{\mathbb{R}} y ν(dy), X, Y)$ is a $(\mathbb{F},\mathbb{P})$ martingale, where $X$ has law $μ$ and $Y$ has law $ν$ under $\mathbb{P}$) and $τ$ in the second supremum is a $(\mathbb{F},\mathbb{P})$-stopping time taking values in $\{1,2\}$. Our contributions are first to characterise and simplify the dual problem, and second to completely solve the problem under some structural assumptions on the measures $μ$ and $ν$ (namely that $μ$ and $ν$ are absolutely continuous probability measures that satisfy the Dispersion Assumption). A key finding is that the canonical set-up in which the filtration is that generated by $Z$ is not rich enough to define an optimal model and additional randomisation is required. This holds even though the marginal laws $μ$ and $ν$ are atom-free. The problem has an interpretation of finding the robust, or model-free, no-arbitrage bound on the price of a Bermudan option with two possible exercise dates, given the prices of co-maturing European options.

2503.11479 2026-06-19 stat.CO math.PR math.ST stat.ME stat.TH 版本更新

Towards practical PDMP sampling: Metropolis adjustments, locally adaptive step-sizes, and NUTS-based time lengths

走向实用的PDMP采样:Metropolis调整、局部自适应步长和基于NUTS的时间长度

Augustin Chevallier, Sam Power, Matthew Sutton

AI总结 针对PDMP采样需要计算模型特定界限的难题,提出Metropolis调整近似、自适应步长机制和NUTS启发的路径长度选择,集成得到双重自适应PDMP采样器,提升鲁棒性和效率。

详情
AI中文摘要

分段确定性马尔可夫过程(PDMP)在从复杂概率分布中采样方面具有重要前景。然而,其实践应用受到需要计算模型特定界限的限制。相反,虽然哈密顿蒙特卡洛(HMC)提供了一种普遍有效的采样方法,但其无法自适应调整步长,导致在采样漏斗形等复杂分布时性能受损。为解决这些限制,我们引入了三个创新概念:(a) 一种Metropolis调整的PDMP模拟近似,无需显式界限且不破坏不变测度;(b) 一种与Metropolis校正兼容的自适应步长机制;(c) 一种受无U型转弯采样器(NUTS)启发的方案,用于动态选择PDMP中的路径长度。这三个想法可以无缝集成到一个单一的“双重自适应”PDMP采样器中,具有良好的鲁棒性和效率特性。

英文摘要

Piecewise-Deterministic Markov Processes (PDMPs) hold significant promise for sampling from complex probability distributions. However, their practical implementation is hindered by the need to compute model-specific bounds. Conversely, while Hamiltonian Monte Carlo (HMC) offers a generally efficient approach to sampling, its inability to adaptively tune step sizes impedes its performance when sampling complex distributions like funnels. To address these limitations, we introduce three innovative concepts: (a) a Metropolis-adjusted approximation for PDMP simulation that eliminates the need for explicit bounds without compromising the invariant measure, (b) an adaptive step size mechanism compatible with the Metropolis correction, and (c) a No U-Turn Sampler (NUTS)-inspired scheme for dynamically selecting path lengths in PDMPs. These three ideas can be seamlessly integrated into a single, `doubly-adaptive' PDMP sampler with favourable robustness and efficiency properties.

2406.11783 2026-06-19 math.GT math.DG math.PR 版本更新

The systole of random hyperbolic 3-manifolds

随机双曲3-流形的 systole

Anna Roig-Sanchis

AI总结 研究Petri和Raimbault引入的随机双曲3-流形模型中systole的极限期望值,并给出闭式公式及数值近似。

Comments 26 pages, 3 figures

详情
AI中文摘要

我们研究了Petri和Raimbault引入的随机双曲3-流形模型中的systole,回答了该文章中提出的一个问题。这些是通过沿面随机粘合截断四面体构造的带边紧流形。我们证明了当体积趋于无穷时,其systole期望值的极限存在,并给出了它的闭式公式。此外,我们计算了该值的数值近似。

英文摘要

We study the systole of a model of random hyperbolic 3-manifolds introduced by Petri and Raimbault, answering a question posed in that same article. These are compact manifolds with boundary constructed by randomly gluing truncated tetrahedra along their faces. We prove that the limit, as the volume tends to infinity, of the expected value of their systole exists and we give a closed formula of it. Moreover, we compute a numerical approximation of this value.

1909.03488 2026-06-19 math.AT cs.CG math.PR math.ST stat.TH 版本更新

Probabilistic Convergence and Stability of Random Mapper Graphs

Adam Brown, Omer Bobrowski, Elizabeth Munch, Bei Wang

详情
英文摘要

We study the probabilistic convergence between the mapper graph and the Reeb graph of a topological space $\mathbb{X}$ equipped with a continuous function $f: \mathbb{X} \rightarrow \mathbb{R}$. We first give a categorification of the mapper graph and the Reeb graph by interpreting them in terms of cosheaves and stratified covers of the real line $\mathbb{R}$. We then introduce a variant of the classic mapper graph of Singh et al.~(2007), referred to as the enhanced mapper graph, and demonstrate that such a construction approximates the Reeb graph of $(\mathbb{X}, f)$ when it is applied to points randomly sampled from a probability density function concentrated on $(\mathbb{X}, f)$. Our techniques are based on the interleaving distance of constructible cosheaves and topological estimation via kernel density estimates. Following Munch and Wang (2018), we first show that the mapper graph of $(\mathbb{X}, f)$, a constructible $\mathbb{R}$-space (with a fixed open cover), approximates the Reeb graph of the same space. We then construct an isomorphism between the mapper of $(\mathbb{X},f)$ to the mapper of a super-level set of a probability density function concentrated on $(\mathbb{X}, f)$. Finally, building on the approach of Bobrowski et al.~(2017), we show that, with high probability, we can recover the mapper of the super-level set given a sufficiently large sample. Our work is the first to consider the mapper construction using the theory of cosheaves in a probabilistic setting. It is part of an ongoing effort to combine sheaf theory, probability, and statistics, to support topological data analysis with random data.