arXivDaily arXiv每日学术速递 周一至周五更新
重置
MATH数学 457
2606.11658 2026-06-11 math.CO 新提交

Subtraction Nim with Continuous Parameters

具有连续参数的减法尼姆游戏

Yuto Moriwaki

AI总结 研究减法尼姆游戏中移除数集S为有限正实数时的周期与尼姆值函数,给出了S为三元集时纯周期性的充分条件及周期公式。

详情
Comments
36 pages, 5 figures
AI中文摘要

当$S$是一个有限正整数集时,我们可以考虑以$S$为可移除数集的经典减法尼姆游戏。即使$S$只包含三个元素,许多问题仍未解决。例如,我们还没有尼姆值的周期公式。在本文中,我们将$S$推广为有限正实数集。我们发现,在某些区域,我们可以给出周期和尼姆值函数的具体公式。特别地,当$S$包含三个元素时,我们找到了尼姆值函数纯周期性的充分条件,其周期等于$S$中两个元素之和。更精确地说,设$S = {a,b,c}$且$0 < a < b < c$,例如当$a \leq b \leq 2a$且$a+b \geq c$时,尼姆值函数是纯周期的,周期为$a+c$。还有更多具有精确周期公式的区域。对于$|S| \geq 4$的情况,我们也有一些推广。即使$S$由整数组成,这些结果似乎也是新的。

英文摘要

When $S$ is a finite set of positive integers, we can consider classical Subtraction Nim with $S$ as the set of removable numbers. Even when $S$ consists of three elements, many questions remain unanswered. For example, we do not have a period formula of the Nim value. In this paper, we generalize $S$ to be a finite set of positive real numbers. We found that in some regions, we can give concrete formulae for the period and the Nim value function. In particular when $S$ consists of three elements, we found sufficient conditions for the Nim value function to be purely periodic with the period which is equal to the sum of two of elements of $S$. To be more precise, let $S = {a,b,c}$ with $0 < a < b < c$, then for example when $a \leq b \leq 2a$ with $a+b \geq c$, the Nim value function is purely periodic with a period $a+c$. There are much more regions with precise period formulae. We have also some generalizations for the cases $|S| \geq 4$. Even when $S$ consists of integers, these results seem to be new.

2606.11650 2026-06-11 cs.LG math.NA physics.comp-ph 新提交

Structure-Preserving Neural Surrogates with Tractable Uncertainty Quantification

具有可处理不确定性量化的保结构神经代理模型

Handi Zhang, Adrienne M. Propp, Brooks Kinch, Houman Owhadi, Nathaniel Trask

发表机构 * University of Pennsylvania(宾夕法尼亚大学) Stanford University(斯坦福大学) California Institute of Technology(加州理工学院)

AI总结 提出一种结合混合有限元空间与高斯过程回归的保结构降阶模型,通过拓扑结构实现状态-通量关系的不确定性量化,并导出狄利克雷-诺伊曼映射的闭式后验不确定性。

详情
AI中文摘要

科学机器学习的最新进展为偏微分方程(PDE)的近实时求解提供了一种手段,但缺乏支持当代验证与确认的传统模拟器的理论基础。在这项工作中,我们构建了数据驱动的降阶模型,作为保结构、实时代理模型。值得注意的是,施加物理守恒结构的外微分也揭示了拓扑结构,我们利用该结构构建了状态-通量关系中不确定性的高斯过程(GP)表示,最终为目标量导出具有后验不确定性闭式表达的狄利克雷-诺伊曼映射。我们特别提出了由轻量级变压器规定的传统Raviart-Thomas和$dgP_0$单元的保结构$H(\mathrm{div})$--$L^2$子空间。通过提出一个守恒律来学习与该子空间一致的降阶动力学,其中GP描述了体积之间的通量。这项工作依赖于混合有限元空间与GP回归之间的新颖接口;当训练被表述为最优恢复问题(ORP)时,得到的GP回归可以写成一个带有等式约束的优化问题,该约束施加了守恒结构,适用于快速的Schur补训练策略。然后,训练好的模型可以实时求解,得到由指定狄利克雷数据驱动的边界通量的闭式估计量。本文包括线性泛函的RKHS后验误差界以支持不确定性量化,以及数值实验证明了后验分布作为误差估计代理的准确性。

英文摘要

Recent advances in scientific machine learning provide a means of near-real-time solution to partial differential equations (PDEs), but lack the theoretical underpinnings of conventional simulators that support contemporary verification and validation. In this work, we construct data-driven reduced-order models that serve as structure-preserving, real-time surrogates. Remarkably, the exterior calculus that imposes physical conservation structure also exposes topological structure that we use to build a Gaussian process (GP) representation of uncertainty in state-flux relationships, ultimately yielding a Dirichlet-to-Neumann map for quantities of interest with closed-form expressions for posterior uncertainty. We specifically propose structure-preserving $H(\mathrm{div})$--$L^2$ subspaces of conventional Raviart--Thomas and $dgP_0$ elements prescribed by a lightweight transformer. Reduced-order dynamics consistent with this subspace are learned by posing a conservation law in which a GP describes the fluxes between volumes. This work hinges on a novel interface between mixed FEM spaces and GP regression; when training is posed as the optimal recovery problem (ORP), the resulting GP regression can be written as an optimization problem with equality constraints that impose a conservation structure, amenable to a fast Schur-complement training strategy. The trained model can then be solved in real time with closed-form estimators for boundary fluxes driven by prescribed Dirichlet data. The paper includes RKHS posterior error bounds for linear functionals to support uncertainty quantification, as well as numerical experiments demonstrating the accuracy of the posterior distribution as a surrogate for error estimation.

2606.11649 2026-06-11 math.CO 新提交

A parity Erdős-Hajnal theorem for $t$-intersecting curves

关于$t$-相交曲线的奇偶性Erdős-Hajnal定理

Andrew Suk, Su Zhou

AI总结 对于平面上的$t$-相交曲线族,证明存在大子族使得所有交叉次数奇偶性一致,并应用于拓扑图边数上界。

详情
Comments
19 pages
AI中文摘要

对于每个固定的$t\ge 1$,我们证明了平面中$t$-相交曲线的强大Erdős-Hajnal性质的奇偶性类比。设$\mathcal B$为一组蓝色曲线,$\mathcal G$为一组绿色曲线,使得$\mathcal B\cup\mathcal G$是处于一般位置的$t$-相交曲线族。我们证明存在子族$\mathcal B'\subseteq\mathcal B$和$\mathcal G'\subseteq\mathcal G$,满足$|\mathcal B'|\geq \varepsilon|\mathcal B|$和$|\mathcal G'|\geq \varepsilon|\mathcal G|$,其中$\varepsilon>0$仅依赖于$t$,使得要么$\mathcal B'\times\mathcal G'$中的每一对曲线相交偶数次,要么每一对相交奇数次。对于$t=1$,这恢复了Fox、Pach和Suk关于伪线段的定理。作为一个应用,我们证明每个$n$顶点拓扑图,其边构成$t$-相交族且没有$k$条边两两相交奇数次,则边数至多为$n(\log n)^{O_t(\log k)}$。

英文摘要

For every fixed $t\ge 1$, we prove a parity analogue of the mighty Erdős-Hajnal property for $t$-intersecting curves in the plane. Let $\mathcal B$ be a set of blue curves and $\mathcal G$ a set of green curves in the plane such that $\mathcal B\cup\mathcal G$ is a collection of $t$-intersecting curves in general position. We show that there exist subfamilies $\mathcal B'\subseteq\mathcal B$ and $\mathcal G'\subseteq\mathcal G$ such that $|\mathcal B'|\geq \varepsilon|\mathcal B|$ and $|\mathcal G'|\geq \varepsilon|\mathcal G|$, where $\varepsilon>0$ depends only on $t$, such that either every pair in $\mathcal B'\times\mathcal G'$ intersects an even number of times or every such pair intersects an odd number of times. For $t=1$, this recovers the theorem of Fox, Pach, and Suk for pseudo-segments. As an application, we show that every $n$-vertex topological graph with edges forming a $t$-intersecting family and with no $k$ edges that pairwise cross an odd number of times has at most $n(\log n)^{O_t(\log k)}$ edges.

2606.11641 2026-06-11 math.RT math.CT math.KT math.RA 新提交

Singular Hochschild complex and Cartan matrix

奇异 Hochschild 复形与 Cartan 矩阵

Yu Wang, Xiaozhuan Liang

AI总结 本文研究对称代数与 Frobenius 代数上奇异 Hochschild 同调与 Cartan 矩阵对称性的关系,给出反例表明一般 Frobenius 代数不成立。

详情
Comments
11 pages
AI中文摘要

如果 A 是对称代数,则 A 的奇点范畴的 dg 增强的 Hochschild 同调与 A 的奇异 Hochschild 同调一致。对于基本有限维 k 代数 A,A 的 Cartan 矩阵是对称的当且仅当其奇点范畴的 dg 增强的混合复形的 k 对偶同构于其 -1 移位。我们提供两个反例表明这两个结果对一般 Frobenius 代数都不成立。

英文摘要

If A is a symmetric algebra, then Hochschild homology of the dg enhancement of the singularity category of A agrees with singular Hochschild homology of A. For a basic finite dimensional k algebra A, the Cartan matrix of A is symmetric if and only if the k dual of the mixed complex of the dg enhancement of its singularity category is isomorphic to its shift by -1. We provide two counterexamples to show that neither result holds for general Frobenius algebras.

2606.11633 2026-06-11 math.CO 新提交

Upper bounds of the second largest eigenvalue of graphs

图的第二大特征值的上界

Zhiwen Wang, Zihao Geng, Ji-Ming Guo

AI总结 本文利用Gerschgorin圆盘定理证明图的第二大特征值位于第二大度圆盘中,并改进了Hong定理,给出了连通图第二大特征值的尖锐上界及极图刻画。

详情
AI中文摘要

设$\lambda_i(G)$表示图$G$的邻接矩阵的第$i$大特征值。Gerschgorin定理指出$\lambda_1(G)$属于最大的圆盘,即$\lambda_1(G)\le\Delta_1(G)$,其中$\Delta_i(G)$是$G$的第$i$大度。我们证明$\lambda_2(G)$位于第二大圆盘中。具体地,$$\lambda_2(G)<\Delta_2(G)-\frac{1}{n^2}.$$ Hong在[\textit{Linear Algebra Appl.} 1988]中证明的一个经典定理指出,对于具有$n$个顶点和$m$条边的连通图$G$,有$\lambda_1(G)\le\sqrt{2m-n+1}$,等号成立当且仅当$G$是星图$S_n$或完全图$K_n$。我们通过证明对于任何连通图$G\not\in\left\{S_n,S^1_{n-1},K_n,K^1_{n-1}\right\}$,有$$\lambda_1(G)<\sqrt{2m-n}$$,从而改进了Hong定理。基于这个改进的$\lambda_1(G)$上界,对于具有$n$个顶点和$m$条边的连通图$G$,我们能够证明$\lambda_2(G)$的一个尖锐上界:$$\lambda_2(G)\le\sqrt{m-\frac{n}{2}-\frac{1}{2}},$$ 除非$G$是由两个不相交的$S_\frac{n}{2}$通过在每个星的一个悬挂顶点之间添加一条边得到的。此外,我们给出了达到等号的极图的完整刻画。

英文摘要

Let $\lambda_i(G)$ denote the $i$-th largest eigenvalue of adjacency matrix of a graph $G$. Gerschgorin's Theorem indicates $\lambda_1(G)$ belongs to the largest disk, i.e., $\lambda_1(G)\le\Delta_1(G)$, where $\Delta_i(G)$ is the $i$-th largest degree of $G$. We show that $\lambda_2(G)$ lies in the second largest disk. That is, in detail, $$\lambda_2(G)<\Delta_2(G)-\frac{1}{n^2}.$$ A classical theorem proved by Hong [\textit{Linear Algebra Appl.} 1988] states that $\lambda_1(G)\le\sqrt{2m-n+1}$ for a connected graph $G$ with $n$ vertices and $m$ edges, where the equality holds if and only if $G$ is a star $S_n$ or a complete graph $K_n$. We give a refinement of Hong's theorem by showing $$\lambda_1(G)<\sqrt{2m-n}$$ for any connected graph $G\not\in\left\{S_n,S^1_{n-1},K_n,K^1_{n-1}\right\}$. Based on this improved upper bound of $\lambda_1(G)$, for a connected graph $G$ with $n$ vertices and $m$ edges, we are able to prove a sharp upper bound of $\lambda_2(G)$ that $$\lambda_2(G)\le\sqrt{m-\frac{n}{2}-\frac{1}{2}},$$ except $G$ is obtained from two disjoint $S_\frac{n}{2}$ by adding an edge between a pendant vertex of each star. Moreover, we provide a complete characterization to extremal graphs attaining the equality.

2606.11629 2026-06-11 math.DS cs.LG 新提交

Integral Formulation of QENDy for Robust Nonlinear System Identification

QENDy的积分形式用于鲁棒非线性系统辨识

Nikhil Saran, Sushant Pokhriyal, Stefan Klus, Rushikesh Kamalapurkar, Joel A. Rosenfeld

AI总结 提出QENDy方法的积分形式,避免使用时间导数,从而增强对噪声的鲁棒性,实现更稳健的非线性动力学学习。

详情
AI中文摘要

本文提出了新定义的非线性系统二次嵌入方法(QENDy)的积分形式。在原始算法中,使用了轨迹数据点及其时间导数。计算时间导数的方法使算法对噪声敏感。我们的积分形式不使用时间导数,从而得到一种更鲁棒的动力学学习方法。

英文摘要

This manuscript proposes an integral formulation of the newly defined quadratic embedding method for identifying nonlinear systems (QENDy). In the original algorithm, trajectory data points along with their time derivatives are used. Methods for calculating time derivatives make the algorithm sensitive to noise. Our integral formulation does not use the time derivatives. This results in a more robust method to learn the dynamics.

2606.11623 2026-06-11 math.CO 新提交

Extremal results on the second largest eigenvalue of graphs with given order

给定阶数图的第二大特征值的极值结果

Zhiwen Wang, Ji-Ming Guo

AI总结 研究边操作对连通图第二大特征值的影响,确定了给定阶数的无K_{r+1}连通图中λ_2的最大值及极图,并推广到任意禁止图F的情形。

详情
AI中文摘要

在本文中,我们展示了边添加或删除对连通图$G$的第二大特征值$\lambda_2(G)$的影响。1989年,Chung、Graham和Wilson证明了对于阶数为$n$的稠密无$K_{r+1}$图,有$\max\{|\lambda_2|,|\lambda_n|\}>\Omega(n)$,这从谱角度理解了大团或大独立集的存在性,与Ramsey理论相关。应用边操作对$\lambda_2$影响的结果,我们确定了所有给定阶数的无$K_{r+1}$连通图中$\lambda_2$的最大值,并完全刻画了极图。此外,对于任意给定的图$F$,我们研究了阶数为$n$的无$F$连通图中第二大特征值$\lambda_2(G)$的最大值。设$\rho^*(n,F)$为$n\ge n_F$个顶点的无$F$图的最大谱半径,$G^*(n,F)$为满足谱半径$\rho\big(G^*(n,F)\big)=\rho^*(n,F)$的图。我们证明,对于阶数为$n\ge f(n_F)$的无$F$连通图$G$,(1) 若$n$为奇数,则$$\lambda_2(G)\le\rho^*\left(\frac{n-1}{2},F\right)$$等号成立当且仅当$G\in \mathcal{I}\big(G^*(\frac{n-1}{2},F),G^*(\frac{n-1}{2},F)\big)$;(2) 若$n$为偶数,且$F$不含割边,则具有最大第二大特征值的图$G^†$满足$$\lambda_2(G^†)=\rho^*\left(\frac{n}{2},F\right)-o(1)$$且$G^†\in \mathcal{E}\big(H_1,H_2\big)$,其中$H_1$和$H_2$是$\frac{n}{2}$个顶点上的$F$-饱和图。特别地,除了完全图$K_{r+1}$外,当$F$为书图$B_{k+1}$或奇圈$C_{2k+1}$时,我们能够确定给定阶数的无$F$连通图中第二大特征值的最大值,并完全刻画极图。

英文摘要

In this paper, we demonstrate the effects on the second largest eigenvalue $\lambda_2(G)$ of a connected graph $G$ after edge addition or deletion. In 1989, Chung, Graham and Wilson showed $\max\{|\lambda_2|,|\lambda_n|\}>\Omega(n)$ for dense $K_{r+1}$-free graphs of order $n$, giving spectral comprehension of existence of large clique or independent set, respect to Ramsey theory. Applying the results of effects on $\lambda_2$ after edge operations, we determine the maximum value of $\lambda_2$ among all $K_{r+1}$-free connected graphs with given order, and completely characterize the extremal graphs. Moreover, for arbitrary given graph $F$, we investigates the maximum second largest $\lambda_2(G)$ among $F$-free connected graphs of order $n$. Let $\rho^*(n,F)$ be the maximum spectral radius of $F$-free graphs on $n\ge n_F$ vertices, and $G^*(n,F)$ be a graph with its spectral radius $\rho\big(G^*(n,F)\big)=\rho^*(n,F)$. We prove that, for an $F$-free connected graph $G$ of order $n\ge f(n_F)$, \\(1) if $n$ is odd, then $$\lambda_2(G)\le\rho^*\left(\frac{n-1}{2},F\right)$$ with equality if and only if $G\in \mathcal{I}\big(G^*(\frac{n-1}{2},F),G^*(\frac{n-1}{2},F)\big)$; and\\ (2) if $n$ is even, and $F$ does not contain cut edges, then the graph $G^†$ with the maximum second largest eigenvalue satisfies $$\lambda_2(G^†)=\rho^*\left(\frac{n}{2},F\right)-o(1)$$ and $G^†\in \mathcal{E}\big(H_1,H_2\big)$, where $H_1$ and $H_2$ are $F$-saturated graphs on $\frac{n}{2}$ vertices. In particular, other than a complete graph $K_{r+1}$, when $F$ is a book graph $B_{k+1}$ or an odd cycle $C_{2k+1}$, we are able to determine the maximum second largest eigenvalue for $F$-free connected graphs of given order, and completely characterize the extremal graphs.

2606.11621 2026-06-11 math.CA math.CV 新提交

The general Brannan coefficient conjecture II: Meijer-function approximations

一般Brannan系数猜想II:Meijer函数逼近

T. M. Dunster

AI总结 本文通过Meijer G函数逼近和修正Watson逼近,结合复合Laplace积分表示,证明了Brannan关于系数A_n(α,β,ω)模的猜想对所有奇数n≥5成立,从而完成猜想的证明。

详情
AI中文摘要

考虑Maclaurin展开$(1+\omega z)^{\alpha}(1-z)^{-\beta}=\sum_{n=0}^{\infty} A_n(\alpha,\beta,\omega)z^n$中的系数$A_n(\alpha,\beta,\omega)$,其中$|\omega|=1$且$\alpha,\beta\in(0,1]$。D. A. Brannan在1973年的一篇论文中猜想,对于每个正奇数$n$,有$|A_n(\alpha,\beta,\omega)|\le A_n(\alpha,\beta,1)$。作者最近在$\omega=-1$的一个小邻域之外证明了该猜想。本文通过结合复合Laplace积分表示与两种局部逼近来处理剩余范围:对于有界的$n|\arg(-\omega)|$,使用Meijer $G$函数逼近;对于互补范围,使用修正的Watson逼近。所得下界将问题简化为对紧参数集上显式函数的数值正性检验。这些计算验证了不等式对所有$\alpha,\beta\in(0,1]$和所有奇数$n\ge5$成立,因此,结合Brannan对$n=3$的结果,完成了其猜想的证明。

英文摘要

The coefficients $A_n(\alpha,\beta,\omega)$ in the Maclaurin expansion $(1+\omega z)^{\alpha}(1-z)^{-\beta}=\sum_{n=0}^{\infty} A_n(\alpha,\beta,\omega)z^n$ are considered for $|\omega|=1$ and $\alpha,\beta\in(0,1]$. D. A. Brannan conjectured in a 1973 paper that $|A_n(\alpha,\beta,\omega)|\le A_n(\alpha,\beta,1)$ for every positive odd integer $n$. The present author recently established the conjecture outside a small neighbourhood of $\omega=-1$. The remaining range is treated here by combining compound Laplace integral representations with two types of local approximation: a Meijer $G$ function approximation for $n|\arg(-\omega)|$ bounded, and a modified Watson approximation for the complementary range. The resulting lower bounds reduce the problem to numerical positivity checks for explicit functions on compact parameter sets. These computations verify the inequality for all $\alpha,\beta\in(0,1]$ and all odd integers $n\ge5$, and hence, together with Brannan's result for $n=3$, complete the proof of his conjecture.

2606.11607 2026-06-11 math.AP 新提交

Global $C^{1,α}$ regularity for a class of degenerate/singular fully nonlinear elliptic equations with Hamiltonian terms

带哈密顿项的退化/奇异完全非线性椭圆方程的全局 $C^{1,α}$ 正则性

Jiangwen Wang, Feida Jiang

AI总结 本文针对一类具有哈密顿结构的退化/奇异完全非线性椭圆方程,建立了最优全局 $C^{1,α}$ 正则性,推广了现有正则性理论。

详情
AI中文摘要

本文为一类具有哈密顿结构的退化/奇异完全非线性椭圆方程建立了尖锐的全局 $C^{1,\alpha}$ 正则性。本文的结果是最近在 \cite{AN25b, HJMZ26} 中导出的内部正则性估计的边界对应部分,并实质性地推广了在 \cite{BBLL24b, BSRR23, BD14} 中发展的现有正则性理论。最优正则性是在 Caffarelli 的扰动论证框架 \cite{C89, CC95} 内建立的。

英文摘要

In this paper we establish sharp global $C^{1,\alpha}$ regularity for a class of degenerate/singular fully nonlinear elliptic equations featuring Hamiltonian structures. The results presented in this paper serve as the boundary counterpart to the interior regularity estimates recently derived in \cite{AN25b, HJMZ26}, and substantially generalize the existing regularity theory developed in \cite{BBLL24b, BSRR23, BD14}. The optimal regularity is established within the framework of Caffarelli's perturbation argument \cite{C89, CC95}.

2606.11603 2026-06-11 math.NA 新提交

A Two-Sided Sketching Algorithm for Low-rank Tensor Train Approximation

一种低秩张量列逼近的双边草图算法

Gaohang Yu, Yihao Pan, Ailun Jian, Xiaohao Cai

AI总结 提出一种结合单遍草图算法与子空间迭代的随机化方法,用于高效计算张量列分解,并提供了误差界与鲁棒性分析。

详情
Comments
21 pages, 10 figures
AI中文摘要

张量列(TT)分解是一种获取低秩张量的强大方法。然而,计算过程常常受到大规模矩阵奇异值分解(SVD)的阻碍。草图算法作为一种高效的数据压缩技术,可以快速推导出低秩矩阵近似。在本文中,我们提出了一种随机化算法,使用单遍草图算法和子空间迭代来获得张量的TT近似,并提供了全面的误差界和鲁棒性分析。在合成和真实世界数据集上的数值实验证明了所提算法的有效性和效率。

英文摘要

Tensor train (TT) decomposition is a powerful method to acquire low-rank tensors. However, the computational process is frequently obstructed by the large-scale matrix singular value decomposition (SVD). The sketching algorithm serves as an efficient data compression technique that can quickly derive low-rank matrix approximations. In this paper, we propose a randomized algorithm to obtain the TT approximation of tensors using a one-pass sketching algorithm and subspace iteration, and offer thorough error-bound and robustness analysis. Numerical experiments on synthetic and real-world datasets demonstrate the effectiveness and efficiency of the proposed algorithm.

2606.11586 2026-06-11 math.FA 新提交

Ideal structure of $\ell^p$ uniform Roe algebras

$\ell^p$ 一致Roe代数的理想结构

Yeong Chyuan Chung, Xinhui Du

AI总结 本文证明对于一致局部有限粗空间,不同p值的ℓ^p一致Roe代数的几何理想格同构于粗空间理想格,并通过极限算子建立与粗群胚约化L^p算子代数的规范等距同构,进而研究性质A与理想分类的关系。

详情
Comments
64 pages. Comments are welcome!
AI中文摘要

对于一致局部有限粗空间 $(X,\mathcal{E})$,我们证明对于每个 $p\in\{0\}\cup[1,\infty]$,$\ell^p$ 一致Roe代数 $B^p_u(X,\mathcal{E})$ 中的几何理想格同构于 $\mathcal{E}$ 的理想格(等价于 $X$ 的受控部分覆盖的关联族中的理想格)。特别地,不同 $p$ 值的几何理想格一致。利用极限算子,我们建立了 $B^p_u(X,\mathcal{E})$ 与 $p\in[1,\infty]$ 时粗群胚的约化 $L^p$ 算子代数之间的规范等距同构,并证明它诱导了保持内支撑的理想格之间的同构。特别地,在此同构下,几何(resp. 幽灵)理想恰好对应动力(resp. 限制)理想。利用粗空间性质A的等价表述,我们证明对于 $p\in(1,\infty)$,性质A蕴含 $B^p_u(X,\mathcal{E})$ 具有受控传播的乘子近似单位,所有理想都是几何的,且所有幽灵都是平凡的。对于极端情况 $p\in\{0,1,\infty\}$,这些性质对每个一致局部有限粗空间成立,无需假设性质A。最后,对于 $p\in[1,\infty)$,我们展示了 $\ell^p$ 一致Roe代数与 $\ell^p$ 一致代数之间的Morita等价保持几何理想格。

英文摘要

For a uniformly locally finite coarse space $(X,\mathcal{E})$, we prove that for every $p\in\{0\}\cup[1,\infty]$, the lattice of geometric ideals in the $\ell^p$ uniform Roe algebra $B^p_u(X,\mathcal{E})$ is isomorphic to the lattice of ideals of $\mathcal{E}$ (equivalently, to the lattice of ideals in the associated family of controlled partial coverings of $X$). In particular, the lattices of geometric ideals for different values of $p$ coincide. Using limit operators, we establish a canonical isometric isomorphism between $B^p_u(X,\mathcal{E})$ and the reduced $L^p$ operator algebra of the coarse groupoid for $p\in[1,\infty]$, and show that it induces an isomorphism between lattices of ideals that preserves inner support. In particular, geometric (resp. ghostly) ideals correspond precisely to dynamical (resp. restrictive) ideals under this isomorphism. Using equivalent formulations of property A for coarse spaces, we prove that for $p\in(1,\infty)$, property A implies that $B^p_u(X,\mathcal{E})$ admits a multiplier approximate identity with controlled propagation, that all ideals are geometric, and that all ghosts are trivial. For the extreme cases $p\in\{0,1,\infty\}$, these properties hold for every uniformly locally finite coarse space without assuming Property A. Finally, for $p\in[1,\infty)$, a Morita equivalence between the $\ell^p$ uniform Roe algebra and the $\ell^p$ uniform algebra is shown to preserve the lattice of geometric ideals.

2606.11575 2026-06-11 math.AP 新提交

Pressure effects on critical scaling and global low-regularity solutions for compressible Navier--Stokes system

压力效应对可压缩Navier-Stokes系统的临界缩放和全局低正则解的影响

Lin Xu, Xin Zhong

AI总结 研究三维可压缩Navier-Stokes系统在有压力和无压力情况下的临界缩放结构,证明在低正则初始数据下全局强解的存在性,并揭示压力项在临界缩放选择和动力学行为中的决定性作用。

详情
AI中文摘要

本文研究了具有多方压力律的三维可压缩Navier-Stokes系统及其在高马赫数极限下产生的无压力对应系统。我们关注这两个模型的不同临界缩放结构。在存在压力项的情况下,压力梯度与惯性和粘性效应平衡,从而为压力系统选择一个固定的临界缩放。相反,一旦忽略压力项,无压力系统则允许更灵活的单参数不变缩放族。对于两个系统,我们在初始数据的低正则假设下建立了强解的全局适定性,允许真空和大振荡。这改进了Wen (Adv. Math. 482 (2025), Paper No. 110628) 的全局结果,其中要求初始数据具有更高的正则性。我们结果的一个核心特征是,小性条件在相应系统的内在临界缩放下是{\it 精确不变的}。这些缩放结构不同于Danchin (Invent. Math. 141 (2000), pp. 579--614) 的临界空间框架中使用的通常抛物缩放,其中系统围绕参考状态重新表述。我们还推导了统一的先验估计,并获得了全局强解的指数衰减估计。结果表明,压力项不仅改变了分析估计,而且在选择临界缩放结构和确定可压缩流的动力学行为方面起着决定性作用。

英文摘要

This paper investigates the three-dimensional compressible Navier--Stokes system with a polytropic pressure law and its pressureless counterpart arising from the high Mach number limit. We focus on the different critical scaling structures of these two models. In the presence of the pressure term, the pressure gradient is balanced with the inertial and viscous effects, and thereby selects a fixed critical scaling for the pressure system. In contrast, once the pressure term is ignored, the pressureless system admits a more flexible one-parameter family of invariant scalings. For both systems, we establish the global well-posedness of strong solutions under low-regularity assumptions on the initial data, allowing vacuum and large oscillations. This improves the global result of Wen (Adv. Math. 482 (2025), Paper No. 110628), where higher regularity assumptions on the initial data are required. A central feature of our result is that the smallness conditions are {\it exactly invariant} under the intrinsic critical scalings of the corresponding systems. These scaling structures differ from the usual parabolic scaling used in the critical-space framework of Danchin (Invent. Math. 141 (2000), pp. 579--614), where the system is reformulated around a reference state. We also derive uniform a \textit{priori} estimates and obtain exponential decay estimates for the global strong solutions. The results show that the pressure term not only changes the analytic estimates, but also plays a decisive role in selecting the critical scaling structure and in determining the dynamical behavior of compressible flows.

2606.11571 2026-06-11 math.OA math.FA math.GR 新提交

Relative biexactness and mixing in von Neumann algebras

von Neumann代数中的相对双精确性与混合性

Srivatsav Kunnawalkam Elayavalli, Zhiyuan Yang

AI总结 提出一种新技术,将相对双精确性提升为一般von Neumann代数的双精确性,应用于融合自由积和图积,推广了Caspers-Borst和Blufstein-Goldman-Oyakawa的结果。

详情
Comments
23 pages
AI中文摘要

我们开发了一种新技术,用于在一般von Neumann代数中升级相对双精确性:假设可分离von Neumann代数(带期望)的混合双精确子代数族$\{N_i\}_{i\in I}\subset M$满足$M$相对于$\{N_i\}_{i\in I}$是双精确的,则$M$是双精确的。这一结果产生了双精确von Neumann代数的若干新例子,特别是包括融合自由积。通过将Hoshino的相对双精确性结果推广到von Neumann代数框架,并应用上述结果以及某些双模计算,我们实际上得到了一个关于有限维von Neumann代数图积的双精确性的新分类结果。这显著推广了Caspers-Borst和Blufstein-Goldman-Oyakawa的先前工作。

英文摘要

We develop a new technique to upgrade relative biexactness in general von Neumann algebras: suppose that $\{N_i\}_{i\in I}\subset M$ are mixing and biexact subalgebras of a separable von Neumann algebra with expectation, and if $M$ is biexact relative to $\{N_i\}_{i\in I}$, then $M$ is biexact. This result yields several new examples of biexact von Neumann algebras, notably including amalgamated free products. By generalizing the relative biexactness results of Hoshino to the von Neumann algebra setting and applying our result above along with certain bimodule computations, we in fact obtain, as an application, a new classification result for biexactness for graph products of finite dimensional von Neumann algebras. This yields significant extensions of prior works of Caspers-Borst, and Blufstein-Goldman-Oyakawa.

2606.11566 2026-06-11 econ.GN math.OC 新提交

Credit Capacity and the Propagation of Funding Shocks: Evidence from U.S. and Brazilian Financial Intermediaries

信贷容量与资金冲击的传导:来自美国和巴西金融中介的证据

Ayush Jha, Ali Jaffri, Frank Fabozzi

AI总结 通过动态结构模型和2002-2025年美巴监管数据,发现美国信贷容量是巴西的3-6倍,导致相同资金冲击在巴西引发更大且更持久的贷款收缩,基线信贷容量差异是跨国传导差异的主因。

详情
AI中文摘要

为什么相似的资金冲击在不同国家会产生截然不同的信贷结果?我们开发并估计了一个动态结构模型,其中中介信贷容量决定了资金中断向贷款传导的机制。利用2002-2025年美国银行和信用合作社以及巴西银行和合作社的监管数据,我们恢复了机构层面的信贷容量及其在主要危机事件中的动态变化。美国的信贷容量是巴西的三到六倍,而持续性在两国间相似。因此,资金冲击在巴西产生了更大且更持久的贷款收缩。反事实分析表明,基线信贷容量的差异(而非持续性)解释了危机传导和政策有效性的绝大部分跨国差异。

英文摘要

Why do similar funding shocks generate sharply different credit outcomes across countries? We develop and estimate a dynamic structural model in which intermediary credit capacity governs the transmission of funding disruptions to lending. Using supervisory data on U.S. banks and credit unions and Brazilian banks and cooperatives from 2002--2025, we recover institution-level credit capacity and its dynamics across major crisis episodes. Credit capacity is three to six times larger in the United States than in Brazil, while persistence is similar across countries. As a result, funding shocks generate substantially larger and more persistent lending contractions in Brazil. Counterfactual analysis shows that differences in baseline credit capacity, rather than persistence, account for most cross-country variation in crisis propagation and policy effectiveness.

2606.11558 2026-06-11 math.LO math.CO 新提交

Measurable matchings in unbalanced graphs

不平衡图中的可测匹配

Anton Bernshteyn, Matt Bowen, Felix Weilacher

AI总结 针对局部有限二分不平衡图,利用描述集合论和概率方法,证明了存在Borel匹配覆盖几乎所有A中顶点,并推广到完全覆盖及边着色等应用。

详情
Comments
68 pp
AI中文摘要

设$G$是一个局部有限的多重图,是二分且“不平衡”的,即存在一个非平凡二分$(A,B)$,使得对所有$x \in A$和$y \in B$有$°(x) > °(y)$。我们通过描述集合论的视角探索此类图中的匹配。特别地,我们证明当$G$是Borel且$\mu$是其顶点集上的Borel概率测度时,存在$G$中的一个Borel匹配覆盖$\mu$-几乎所有的$A$中顶点。这之前仅在$\mu$是$G$-不变的假设下已知,我们通过一种新颖的概率方法消除了该假设。我们还描述了蕴含存在覆盖$A$中每个顶点的Borel匹配的各种额外条件。在此过程中,我们证实了第一和第三作者关于在有限渐近分离指数的Borel图中存在Borel独立完全截面的猜想。除了其内在兴趣,我们的结果还应用于其他各种主题,如边着色、平衡定向和群作用的等分理论。例如,我们证明每个最大度$\Delta$有限的Borel多重图的可测边色数至多为$\lfloor\frac{3\Delta}{2}\rfloor$,匹配了有限多重图的Shannon最优界。另一个例子是,具有有限渐近分离指数的悖论Borel群作用允许具有Borel片的悖论分解。这改进了Marks和Unger的一个结果。

英文摘要

Let $G$ be a locally finite multigraph that is bipartite and "unbalanced," meaning that it has a nontrivial bipartition $(A,B)$ with $°(x) > °(y)$ for all $x \in A$ and $y \in B$. We explore matchings in such graphs through the lens of descriptive set theory. In particular, we show that when $G$ is Borel and $\mu$ is a Borel probability measure on its vertex set, there is a Borel matching in $G$ that covers $\mu$-almost every vertex in $A$. This was previously known only under the assumption that $\mu$ is $G$-invariant, which we eliminate using a novel probabilistic approach. We also describe various extra conditions that imply the existence of a Borel matching covering every vertex in $A$. Along the way, we confirm a conjecture of the first and third named authors concerning the existence of Borel independent complete sections in Borel graphs of finite asymptotic separation index. In addition to their intrinsic interest, our results have applications to various other topics, such as edge-colorings, balanced orientations, and equidecomposition theory for group actions. For example, we show that the measurable edge-chromatic number of every Borel multigraph with finite maximum degree $\Delta$ is at most $\lfloor\frac{3\Delta}{2}\rfloor$, matching Shannon's optimal bound for finite multigraphs. Another example is that paradoxical Borel group actions with finite asymptotic separation index admit paradoxical decompositions with Borel pieces. This refines a result of Marks and Unger.

2606.11554 2026-06-11 math.AP math.NA 新提交

Recovering the initial condition and physical coefficients in a nonlinear PDE model of cell invasion

细胞侵袭非线性PDE模型中初始条件与物理系数的恢复

Beiji Chen, Kui Ren

AI总结 针对细胞侵袭非线性反应扩散模型,利用Carleman估计建立反应系数全局唯一性与Lipschitz型稳定性,以及初始条件的对数稳定性,并提出两阶段数值算法。

详情
AI中文摘要

本文研究了一个逆问题,旨在同时重建非线性、密度依赖的反应扩散模型中的两个空间变化反应系数(局部增殖率和竞争(饱和)系数)以及未知初始条件,该模型受细胞侵袭和肿瘤生长动力学启发。利用Carleman估计,我们建立了反应系数的全局唯一性结果和Lipschitz型稳定性估计,以及初始条件的较弱对数稳定性估计。对于数值重建,我们开发了一种采用时间偏移策略的两阶段算法,以解耦系数和初始条件。数值实验展示了所提反演方法的可行性、准确性和鲁棒性。

英文摘要

This paper investigates an inverse problem for the simultaneous reconstruction of two spatially varying reaction coefficients, the local proliferation rate and the competition (saturation) coefficient, together with the unknown initial condition, in a nonlinear, density-dependent reaction-diffusion model motivated by cell invasion and tumor growth dynamics. Using Carleman estimates, we establish a global uniqueness result together with a Lipschitz-type stability estimate for the reaction coefficients and a weaker, logarithmic stability estimate for the initial condition. For the numerical reconstructions, we develop a two-stage algorithm employing a time-shift strategy to decouple the coefficient and the initial condition. Numerical experiments are presented to illustrate the feasibility, accuracy, and robustness of the proposed inversion method.

2606.11551 2026-06-11 math.RT 新提交

Gelfand--Kirillov dimensions of highest weight modules for basic classical Lie superalgebras

基本经典李超代数的最高权模的Gelfand--Kirillov维数

Jing Jiang

AI总结 本文开发了一种组合算法,用于计算基本经典李超代数的单最高权模的GK维数,并给出了类型sl(m|n)和osp(2|2n)的显式公式,证明GK维数完全由李超代数的偶部决定。

详情
Comments
27 pages
AI中文摘要

在本文中,我们开发了一种组合算法,用于计算基本经典李超代数的单最高权模的Gelfand--Kirillov (GK)维数。基于经典李代数通过Lusztig的{\bf a}-函数和Robinson--Schensted (RS)插入算法的结果,我们将这些技术扩展到超设置,为类型$\mathfrak{sl}(m|n)$和$\mathfrak{osp}(2|2n)$提供了显式公式。我们的结果表明,单最高权模的GK维数完全由李超代数的偶部决定。

英文摘要

In this paper we develop a combinatorial algorithm to compute the Gelfand--Kirillov (GK) dimension of simple highest weight modules for basic classical Lie superalgebras. Building upon the results for classical Lie algebras via Lusztig's {\bf a}-function and the Robinson--Schensted (RS) insertion algorithm, we extend these techniques to the super setting, providing explicit formulas for types $\mathfrak{sl}(m|n)$ and $\mathfrak{osp}(2|2n)$. Our results show that the GK dimension of a simple highest weight module is determined entirely by the even part of the Lie superalgebras.

2606.11549 2026-06-11 math.CO 新提交

Superspace coinvariants and inverse systems for $GL_n(\mathbb{F}_q)$

$GL_n(\mathbb{F}_q)$的超空间协不变量与逆系统

Brendon Rhoades, Andy Wilson

AI总结 本文计算了$GL_n(\mathbb{F}_q)$超空间协不变量环$SR$的双分次Hilbert级数,并给出了逆系统$SI^\perp$的算子理论刻画,结果推广到包含$SL_n(\mathbb{F}_q)$的子群。

详情
Comments
27 pages
AI中文摘要

设$q$为素幂,记$\Omega$为$\mathbb{F}_q^n$上正则微分形式的双分次代数。一般线性群$GL_n(\mathbb{F}_q)$作用于$\Omega$;记$SI \subseteq \Omega$为由常数项为零的$GL_n(\mathbb{F}_q)$-不变量生成的理想。{\em $GL_n(\mathbb{F}_q)$-超空间协不变量环}是商环$SR:= \Omega/SI$。我们计算了$SR$的双分次Hilbert级数,并给出了逆系统$SI^\perp$的算子理论刻画。我们的结果推广到包含$SL_n(\mathbb{F}_q)$的$GL_n(\mathbb{F}_q)$的子群$G$。

英文摘要

Let $q$ be a prime power and write $\Omega$ for the bigraded algebra of regular differential forms over $\mathbb{F}_q^n$. The general linear group $GL_n(\mathbb{F}_q)$ acts on $\Omega$; write $SI \subseteq \Omega$ for the ideal generated by $GL_n(\mathbb{F}_q)$-invariants with vanishing constant term. The {\em $GL_n(\mathbb{F}_q)$-superspace coinvariant ring} is the quotient $SR:= \Omega/SI$. We calculate the bigraded Hilbert series of $SR$ and give an operator-theoretic characterization of the inverse system $SI^\perp$. Our results extend to subgroups $G$ of $GL_n(\mathbb{F}_q)$ which contain $SL_n(\mathbb{F}_q)$.

2606.11547 2026-06-11 math.CO 新提交

Multiplicity of Laplacian eigenvalue 1 of a graph

图的拉普拉斯特征值1的重数

Yuhao Zhou, Fenglei Tian

AI总结 研究图的拉普拉斯特征值1的重数上界,通过约化操作转化为准悬挂点度为2的约化图,给出树和一般连通图的上界并刻画极图。

详情
AI中文摘要

设$G$是一个图,$p(G)$为其悬挂顶点数,$q(G)$为准悬挂顶点数。记$m_{L(G)}(\lambda)$为$\lambda$作为$G$的拉普拉斯特征值的重数。图$G$称为约化的,如果$p(G)=q(G)$。已知从图$G$中删除一条悬挂路径$P_3$不会改变$m_{L(G)}(1)$。通过图的约化操作(由Tian和Wong定义,2026),我们可以转向每个准悬挂顶点度数为2的约化图来研究$m_{L(G)}(1)$。设$T$是顶点数$n(\geq 7)$的约化树,每个准悬挂顶点度数为2且不含悬挂路径$P_3$。我们首先证明\begin{equation*} m_{L(T)}(1)\leq \frac{n-5}{6} \end{equation*}并完全确定了达到上界的极值树。此外,设$G$是任意阶数$n\geq 6$、边数$m$的连通约化图。记$c=m-n+1$为$G$的第一贝蒂数,则我们得到\begin{equation*} m_{L(G)}(1)\leq c+\frac{n-2}{4}, \end{equation*}并完全刻画了达到上界的极值图。

英文摘要

Let $G$ be a graph with $p(G)$ pendant vertices and $q(G)$ quasi-pendant vertices. Denote by $m_{L(G)}(\lambda)$ the multiplicity of $\lambda$ as a Laplacian eigenvalue of $G$. A graph $G$ is called reduced, if $p(G)=q(G)$. It is known that deleting a pendant path $P_3$ from a graph $G$ cannot change $m_{L(G)}(1)$. By the reduction operation for a graph (defined by Tian and Wong, 2026), we could turn to the reduced graphs with each quasi-pendant vertex of degree 2 to investigate $m_{L(G)}(1)$. Then let $T$ be a reduced tree on $n(\geq 7)$ vertices with each quasi-pendant vertex of degree 2 and without pendant path $P_3$. We first prove that \begin{equation*} m_{L(T)}(1)\leq \frac{n-5}{6} \end{equation*} and the extremal trees attaining the upper bound are determined completely. In addition, let $G$ be an arbitrary connected reduced graph with order $n\geq 6$ and size $m$. Denote by $c=m-n+1$ the first Betti number of $G$, then we obtain \begin{equation*} m_{L(G)}(1)\leq c+\frac{n-2}{4}, \end{equation*} and the extremal graphs attaining the upper bound are characterized completely.

2606.11540 2026-06-11 math.LO math.CO 新提交

A note on generic $n$-partite graphs

关于一般 $n$-部图的注记

Masato Fujita

AI总结 研究n-部图及其无K_m̄子图理论的模型伴体,发现n-部图理论模型伴体简单且具有IP,而无K_m̄子图理论在n>2时具有TP2、SOP3和NSOP4,且分叉独立与划分独立一致。

详情
AI中文摘要

一个 $n$-部图是一个图,其中每个顶点都有 $\{1,\ldots,n\}$ 中的一种颜色,且相同颜色的任意两个顶点不相邻。我们研究 $n$-部图理论和无 $K_{\overline{m}}$ 子图的 $n$-部图理论的模型比较,其中 $K_{\overline{m}}$ 是给定大小的完全图。$n$-部图理论的模型伴体是简单的且具有 IP。无 $K_{\overline{m}}$ 子图的 $n$-部图理论的模型伴体在 $n>2$ 时具有 TP$_2$、SOP$_3$ 和 NSOP$_4$。在该理论中,分叉独立与划分独立一致。

英文摘要

An $n$-partite graph is a graph such that every vertex has a color in $\{1,\ldots,n\}$ and every two vertices of the same color are not adjacent. We study the model comparisons of the theories of $n$-partite graph and $K_{\overline{m}}$-free $n$-partite graph, where $K_{\overline{m}}$ is a complete graph of a given size. The model companion of the theory of $n$-partite graph is simple and has IP. The model companion of the theory of $K_{\overline{m}}$-free $n$-partite graph has $\operatorname{TP}_2$, $\operatorname{SOP}_3$ and $\operatorname{NSOP}_4$ if $n > 2$. Forking independence coincides with dividing independence in this theory.

2606.11538 2026-06-11 math.OC 新提交

Convex Generalized Differentiation at infinity

无穷远处的凸广义微分

Nguyen Xuan Duy Bao, Nguyen Mau Nam

AI总结 本文针对凸集和凸函数,发展了无穷远处的广义微分理论,包括切锥、法锥和次微分,并应用于无界可行集的凸优化问题的最优性条件和可达性准则。

详情
AI中文摘要

本文发展了凸集和凸函数在无穷远处的广义微分理论。特别地,我们研究了凸分析在无穷远处的几个基本概念,包括切锥、法锥和次微分。我们的工作通过聚焦于凸情形,补充了最近发展的无穷远处非光滑分析理论,其中这些构造保持凸性,并允许与衰退分析、对偶性和上图几何的自然联系。我们证明,在凸情形下,许多结果可以在更弱的假设下建立,并允许比一般非光滑框架更简单和更显式的表示。此外,我们为这些构造发展了计算规则和几何刻画,并将其应用于无界可行集的凸优化问题的最优性条件和可达性准则。本文获得的结果为研究无穷远处的凸集和凸函数提供了新工具,并进一步加强了凸分析、变分分析和优化之间的联系。

英文摘要

In this paper, we develop a generalized differentiation theory at infinity for convex sets and functions. In particular, we study several fundamental notions of convex analysis at infinity, including tangent cones, normal cones, and subdifferentials. Our work complements the recently developed theories of nonsmooth analysis at infinity by focusing on the convex setting, where these constructions preserve convexity and admit natural connections with recession analysis, polarity, and epigraphical geometry. We show that, in the convex case, many results can be established under weaker assumptions and admit simpler and more explicit representations than those available in the general nonsmooth framework. In addition, we develop calculus rules and geometric characterizations for these constructions and apply them to optimality conditions and attainment criteria for convex optimization problems over unbounded feasible sets. The results obtained in this paper provide new tools for the study of convex sets and functions at infinity and further strengthen the connections between convex analysis, variational analysis, and optimization.

2606.11528 2026-06-11 math.DS math.GR 新提交

A dynamical proof of non-arithmeticity of Jordan spectra

Jordan谱非算术性的一个动力学证明

Hee Oh, Pratyush Sarkar

AI总结 通过将Jordan投影实现为Furstenberg边界上扩张映射的向量值Busemann回归映射的周期,证明了Zariski稠密子群Jordan谱的非算术性,并推广到双曲有理映射。

详情
Comments
23 pages; 1 figure
AI中文摘要

我们给出了Benoist关于连通半单实代数群的Zariski稠密子群的Jordan谱的非算术性定理的一个动力学证明。在过渡到一个Zariski稠密的Schottky子群后,我们利用极限集的编码将Jordan投影实现为Furstenberg边界上一个扩张映射的向量值Busemann回归映射的周期。关键步骤是证明一个合适的两支渐近差异在极限集上不是局部常值的。我们还证明了相同的准则适用于李群之外;特别地,它给出了Julia集不包含在圆中的双曲有理映射的乘子谱的一个直接稠密性结果。

英文摘要

We give a dynamical proof of Benoist's non-arithmeticity theorem for Jordan spectra of Zariski dense subgroups of connected semisimple real algebraic groups. After passing to a Zariski dense Schottky subgroup, we use the coding of the limit set to realize Jordan projections as periods of a vector-valued Busemann return map for an expanding map on the Furstenberg boundary. The key step is to prove that a suitable two-branch asymptotic discrepancy is not locally constant on the limit set. We also show that the same criterion applies beyond Lie groups; in particular, it yields a direct density result for multiplier spectra of hyperbolic rational maps whose Julia set is not contained in a circle.

2606.11515 2026-06-11 math.OC 新提交

Exponential Adaptive Smoothing and Importance Sampling for Optimization of the Conditional Value-at-Risk

条件风险价值优化的指数自适应平滑与重要性采样

Will Asness, Brendan Keith, Boyan Lazarov, Anton Malandii, Stan Uryasev

AI总结 提出一种基于Bregman近端点算法的CVaR优化方法,通过交替随机原始-对偶阶段,利用对偶分布的自适应重要性采样机制,显著提升凸目标函数的收敛性能。

详情
AI中文摘要

我们提出了一种解决条件风险价值(CVaR)优化问题的新方法,该方法基于CVaR的对偶表示,即定义为风险包络上的最坏情况期望。该方法基于Bregman近端点算法,在随机原始阶段和对偶阶段之间交替进行。每个(内部)原始阶段涉及一个子问题,通过从每个对偶阶段(外部迭代)更新的概率分布中采样来解决。对偶概率分布相对于原始问题所依据分布的似然比收敛到解的CVaR的风险标识符。因此,对偶分布为算法提供了一种内置的重要性采样机制,该机制从基础分布的尾部进行采样。由于只有尾部样本影响CVaR,而尾部之外的样本被以递减的概率抽取,该算法相比其他随机逼近方法表现出卓越的性能。我们证明了该算法对凸目标函数的收敛性。我们的数值实验针对金融数学和机器学习中的代表性问题,分别侧重于投资组合优化和支持向量机。

英文摘要

We present a novel method for solving conditional value-at-risk (CVaR) optimization problems based on the dual representation of CVaR, which is defined as the worst-case expectation over a risk envelope. The method is based on the Bregman proximal point algorithm and alternates between stochastic primal and dual stages. Every (inner) primal stage involves a subproblem solved by sampling from a probability distribution updated at each dual stage (outer iteration). The likelihood ratio of the dual probability distributions relative to the distribution underlying the original problem converges to the risk identifier of the solution's CVaR. Thus, the dual distribution provides the algorithm with a built-in importance sampling mechanism that draws from the tail of the underlying distribution. Because only samples in the tail influence the CVaR, and samples outside the tail are drawn with decreasing probability, the algorithm delivers exceptional performance over other stochastic approximation methods. We prove the convergence of the algorithm for convex objective functions. Our numerical experiments target representative problems in financial mathematics and machine learning, focusing on portfolio optimization and support-vector machines, respectively.

2606.11513 2026-06-11 math.OC math.AP 新提交

Nonlocal Onsager Operators and Entropy Dissipation for Finite-State Schrödinger Bridges

非局部Onsager算子与有限状态Schrödinger桥的熵耗散

Abdallah BenAbdallah, Mohsen Dlal

AI总结 针对有限状态空间上的Schrödinger桥问题,提出由半对偶凸公式导出的终端势连续时间演化,证明其平衡态唯一对应桥解,并建立非局部梯度流公式,证明全局适定性、收敛性和指数松弛。

详情
Comments
29 pages, 1 figure, 1 table
AI中文摘要

我们研究在具有严格正马尔可夫参考核的有限状态空间上的Schrödinger桥问题。从半对偶凸公式出发,我们引入终端Schrödinger势的连续时间演化,并证明其平衡态与桥问题的唯一解一致。所提出的动力学诱导了终端边际的演化。该边际方程由一个状态依赖的非局部Onsager算子控制,该算子被识别为半对偶泛函的Hessian。我们推导其相关的Dirichlet形式,在适当的商空间上建立强制性估计,并将所得方程解释为相对熵的非局部梯度流公式。在自然的正性假设下,我们证明了SBOF的全局适定性、收敛到Schrödinger桥、诱导耦合和路径测度的收敛性,以及终端边际的指数松弛。后者来自紧子水平集上的一致Poincaré不等式以及熵-方差比较估计。我们还通过Doob变换讨论了与有限状态生成建模的联系,并在涉及稀有状态的有限网格示例上说明了该理论。

英文摘要

We investigate the Schrödinger bridge problem on a finite state space with a strictly positive Markov reference kernel. Starting from the semi-dual convex formulation, we introduce a continuous-time evolution for the terminal Schrödinger potential and show that its equilibria coincide with the unique solution of the bridge problem. The proposed dynamics induces an evolution for the terminal marginal. This marginal equation is governed by a state-dependent nonlocal Onsager operator, identified with the Hessian of the semi-dual functional. We derive its associated Dirichlet form, establish coercivity estimates on the appropriate quotient space, and interpret the resulting equation as a nonlocal gradient-flow formulation of relative entropy. Under natural positivity assumptions, we prove global well-posedness of the SBOF, convergence to the Schrödinger bridge, convergence of the induced couplings and path measures, and exponential relaxation of the terminal marginal. The latter follows from a uniform Poincaré inequality on compact sublevel sets together with entropy--variance comparison estimates. We also discuss the connection with finite-state generative modeling through the Doob transform and illustrate the theory on finite-grid examples involving rare states.

2606.11511 2026-06-11 math.PR 新提交

Convergence of a Critical Multitype Bellman--Harris Process with One Infinite-Mean Lifetime

一个具有无限均值寿命的关键多类型 Bellman-Harris 过程的收敛性

Ramírez-González J.H., Prates Machado Fabio

AI总结 研究关键多类型 Bellman-Harris 分支粒子系统,在空间-寿命条件下证明系统收敛到集中在无限均值类型上的泊松随机测度。

详情
Comments
30 pages
AI中文摘要

我们研究 $\mathbb R^N$ 中具有有限类型空间 $\mathbb K=\{1,\dots,K\}$ 的关键多类型 Bellman-Harris 分支粒子系统。类型 $i$ 的粒子根据对称 $\alpha_i$-稳定过程运动,并根据临界后代律繁殖,其均值矩阵不可约且随机。假设类型 $1$ 的寿命分布具有无限均值,且尾部分布正则变化:$$ 1-F_1(t)\sim c_1t^{-\gamma},\, 0<\gamma<1, $$ 而其余寿命分布满足多项式上尾界:$$ \overline F_i(t)\le C t^{-\eta_i},\, i=2,\dots,K, \, \eta_i>1, \, \eta:=\min_{2\le i\le K}\eta_i. $$ 分支机制假设属于 $(1+\beta)$-稳定律的吸引域,其中 $\beta\in(0,1]$。在空间-寿命条件 $$ \rho:=\left(\eta-1\right)\wedge\frac{N}{\alpha_1} > \frac{\gamma}{\beta}, $$ 以及重寿命分布的局部增量条件下,我们证明系统收敛到集中在无限均值类型上的泊松随机测度。

英文摘要

We study a critical multitype Bellman--Harris branching particle system in $\mathbb R^N$ with a finite type space $\mathbb K=\{1,\dots,K\}$. Particles of type $i$ move according to a symmetric $\alpha_i$-stable process and reproduce according to a critical offspring law whose mean matrix is irreducible and stochastic. The lifetime distribution of type $1$ is assumed to have infinite mean with regularly varying tail $$ 1-F_1(t)\sim c_1t^{-\gamma},\, 0<\gamma<1, $$ whereas the remaining lifetime distributions satisfy polynomial upper-tail bounds $$ \overline F_i(t)\le C t^{-\eta_i},\, i=2,\dots,K, \, \eta_i>1, \, \eta:=\min_{2\le i\le K}\eta_i. $$ The branching mechanism is assumed to be in the domain of attraction of a $(1+\beta)$-stable law, with $\beta\in(0,1]$. Under the space--lifetime condition $$ \rho:=\left(\eta-1\right)\wedge\frac{N}{\alpha_1} > \frac{\gamma}{\beta}, $$ and a local increment condition on the heavy lifetime distribution, we prove convergence of the system to a Poisson random measure concentrated on the infinite-mean type.

2606.11509 2026-06-11 math.DS 新提交

Expansive solutions with prescribed asymptotics of the classical $N$-body problem

经典$N$体问题具有指定渐近行为的扩张解

Yutong Wu

AI总结 针对$\frac{1}{|x|^p}$型势能的经典$N$体问题,构造了当$t\to+\infty$时具有指定渐近数据的双曲、抛物和双曲-抛物解。

详情
AI中文摘要

我们考虑具有$\frac{1}{|x|^p}$型势能的经典$N$体问题,其中$p>0$。我们构造了当$t\to+\infty$时具有指定渐近数据的双曲、抛物和双曲-抛物解。

英文摘要

We consider the classical $N$-body problem with the $\frac{1}{|x|^p}$-type potential, where $p>0$. We construct hyperbolic, parabolic and hyperbolic-parabolic solutions with prescribed asymptotic data as $t \to+\infty$.

2606.11503 2026-06-11 math.PR 新提交

Percolation on hierarchical lattices

分层图上的渗流

Caio Alves, Rangel Baldasso, Carlos Gustavo Moreira, Augusto Teixeira

AI总结 研究分层图上独立伯努利渗流的相变唯一性、临界指数(如相关长度ν、表面张力μ、单臂指数α1)及噪声敏感性,并验证局域性假说。

详情
Comments
43 pages
AI中文摘要

我们考虑分层图序列上的独立伯努利渗流。给定一个具有两个指定顶点$a_{1}$和$b_{1}$的图$G_{1}$,以$G_{1}$为种子的分层图是通过归纳过程得到的序列$\big( G_{k} \big)_{k \geq 1}$,其中图$G_{k+1}$由$G_{k}$将其每条边替换为$G_{1}$的一个副本(通过顶点$a_{1}$和$b_{1}$连接)得到。我们证明,在尖锐假设下,这些图上的渗流呈现唯一的相变。其次,我们建立了该背景下几个临界指数的存在性,例如相关长度$\nu$、表面张力$\mu$、单臂指数$\alpha_{1}$。对于它们的无限对应物$G_\infty$(即$G_k$的Benjamini-Schramm极限),我们还得到了一些结果:无限簇的唯一性、$\theta(p)$的连续性、渗流概率指数$\beta$的存在性以及临界指数$\alpha_1$、$\nu$和$\beta$的标度关系。此外,我们分析了$G_{k}$中交叉函数的噪声敏感性,并建立了该背景下的尖锐噪声敏感性。最后,我们提出了一种可以验证局域性假说的设置,该假说指出渗流的临界阈值是局部性质,而临界指数由图的全局几何决定。作为本文所发展技术的推论,我们还给出了映射$p \mapsto \mathbb{E}_p[g]$在$(0,1)$中存在唯一不动点的充要条件,其中$g:\{0,1\}^n \to \{0,1\}$是一个非平凡单调布尔函数。

英文摘要

We consider independent Bernoulli percolation on top of sequences of hierarchical graphs. Given a graph $G_{1}$ with two distinguished vertices $a_{1}$ and $b_{1}$, the hierarchical graph with seed $G_{1}$ is the sequence $\big( G_{k} \big)_{k \geq 1}$ resulting from the inductive procedure, where the graph $G_{k+1}$ is obtained from $G_{k}$ by replacing each of its edges with a copy of $G_{1}$, attached by the vertices $a_{1}$ and $b_{1}$. We prove that, under sharp hypotheses, percolation on these graphs presents a unique phase transition. Second, we establish the existence of several critical exponents in this context, such as the critical exponents for the correlation length $\nu$, the surface tension $\mu$, the one-arm exponent $\alpha_{1}$. Several results are also obtained for their infinite counterpart $G_\infty$, which is the Benjamini-Schramm limit of $G_k$: uniqueness of the infinite cluster, continuity of $\theta(p)$, existence of the percolation-probability exponent $\beta$ and scaling relations for the critical exponents $\alpha_1$, $\nu$ and $\beta$. Furthermore, we analyze noise sensitivity for crossing functions in $G_{k}$ and establish sharp noise sensitivity in this setting. Finally, we propose a setup where it is possible to verify the locality hypothesis, stating that the critical threshold for percolation is a local property, while critical exponents are determined by the global geometry of the graph. As a consequence of the techniques developed here, we also provide a necessary and sufficient condition for the existence of a unique fixed point for the map $p \mapsto \mathbb{E}_p[g]$ in $(0,1)$, where $g:\{0,1\}^n \to \{0,1\}$ is a nontrivial monotone Boolean function.

2606.11501 2026-06-11 math.AP 新提交

A free-boundary model of vascularized tumor growth with time-periodic coefficients

具有时间周期系数的血管化肿瘤生长的自由边界模型

Xinyue (Evelyn) Zhao

AI总结 研究具有时间周期系数的血管化肿瘤生长自由边界模型,证明肿瘤半径的消失-持续二分性由平均系数决定,并分析周期解的线性稳定性。

详情
AI中文摘要

我们研究了一个具有两个时间周期系数(代表营养供应 $\phi(t)$ 和营养需求 $\psi(t)$)的血管化肿瘤生长的自由边界偏微分方程模型。在径向对称性下,该模型简化为肿瘤半径的非自治常微分方程。我们证明了由平均系数 $\bar{\phi}$ 和 $\bar{\psi}$ 控制的消失-持续二分性:如果平均营养供应不超过平均营养需求,即 $\bar{\phi}\le \bar{\psi}$,则肿瘤半径趋于零;如果平均供应超过平均需求,即 $\bar{\phi}>\bar{\psi}$,则肿瘤持续存在并收敛到唯一的正周期解。我们还研究了当施加非径向扰动时该周期解的线性稳定性。在营养供应和需求的更强条件下,我们证明当肿瘤侵袭性参数足够小时,径向对称周期解是线性稳定的。提供了数值模拟以说明分析结果。

英文摘要

We investigate a free boundary PDE model for vascularized tumor growth with two time-periodic coefficients representing nutrient supply $\phi(t)$ and nutrient demand $\psi(t)$. Under radial symmetry, the model reduces to a nonautonomous ODE for the tumor radius. We prove a vanishing-persistence dichotomy governed by the averaged coefficients $\bar{\phi}$ and $\bar{\psi}$: if the average nutrient supply does not exceed the average nutrient demand, namely $\bar{\phi}\le \bar{\psi}$, the tumor radius tends to zero; if the average supply exceeds the average demand, namely $\bar{\phi}>\bar{\psi}$, the tumor persists and converges to a unique positive periodic solution. We also study the linear stability of this periodic solution when nonradial perturbations are imposed. Under a stronger condition on the nutrient supply and demand, we show that the radially symmetric periodic solution is linearly stable when the tumor aggressiveness parameter is sufficiently small. Numerical simulations are provided to illustrate the analytical results.

2606.11498 2026-06-11 math.LO 新提交

Generic dc-automorphisms of two-sorted ultrametric spaces

双排序超度量空间的一般dc-自同构

Adam Bartoš, Wiesław Kubiś, Aleksandra Kwiatkowska, Maciej Malicki

AI总结 研究双排序超度量空间的dc-自同构,证明自同构群具有剩余共轭类,并给出部分自同构的共尾合并性质。

详情
Comments
33 pages, preliminary version
AI中文摘要

我们继续研究作为双排序结构的超度量空间,该结构由点集和线性有序的距离集组成,以及我们早期论文“Universal homogeneous two-sorted ultrametric spaces”中引入的dc-嵌入。所有有限双排序超度量空间与dc-嵌入构成的类是Fraïssé类,其极限记为$\mathbb{U}$。本文的主要结果是$\operatorname{Aut}(\mathbb{U})$具有剩余共轭类。为此,我们证明了部分自同构的共尾合并性质并刻画了合并基。实际上,我们发展了一种适用于广泛范畴的证明共尾合并性质的一般策略。此外,我们证明不存在一般的自同构对,给出了dc-自同构下单个轨道的详细描述,并证明任何有限部分dc-自同构(即使在其他轨道存在的情况下)都可以扩展为闭的或单调的。

英文摘要

We continue to study ultrametric spaces as two-sorted structures consisting of a set of points and of a linearly ordered set of distances, together with the dc-embeddings, which we introduced in our earlier paper "Universal homogeneous two-sorted ultrametric spaces". The class of all finite two-sorted ultrametric spaces with dc-embeddings is Fraïssé whose limit we denote by $\mathbb{U}$. The main result of the article is that $\operatorname{Aut}(\mathbb{U})$ has a comeager conjugacy class. For that we show the cofinal amalgamation property of partial automorphisms and characterize amalgamation bases. In fact we develop a general strategy for showing cofinal amalgamation property for a broad class of categories. Furthermore, we show that there is no generic pair of automorphisms, we provide a detailed description of single orbits under dc-automorphisms, and we prove that any finite partial dc-automorphism, even in the presence of other orbits, can be extended to one that is closed or monotone.

2606.11497 2026-06-11 math.RA 新提交

Graded identities of the first Weyl algebra and its generalizations

第一Weyl代数及其推广的分次恒等式

V. Futorny, P. Koshlukov, J. Schwarz

AI总结 研究无限域上第一Weyl代数W1的分次多项式恒等式,构造其Z-分次恒等式的基(仅含一个恒等式),并推广到多种代数,如分次Galois环、量子Weyl代数、量子平面及sl_2的泛包络代数。

详情
Comments
19 pages
AI中文摘要

我们研究无限域上第一Weyl代数$W_1$的分次多项式恒等式。在特征0时,$W_1$不满足任何普通多项式恒等式。它有一个由无限循环群$\mathbb{Z}$诱导的自然分次。我们构造了$W_1$的$\mathbb{Z}$-分次恒等式的一个基,该基仅由一个恒等式组成。它表达了分次中次数0分量是交换的这一事实。众所周知,如果基域的特征是$p>2$,那么$W_1$满足与$p$阶全矩阵代数相同的恒等式。在这种情况下,我们描述了$W_1$的$\mathbb{Z}_p$-分次恒等式。随后,利用各种组合和代数工具,我们考虑了推广Weyl代数的各种类型代数的分次恒等式。例如,我们证明特征0的$\mathbb{Z}$-分次Galois环在嵌入移位算子代数$\mathcal{S}_1$时满足与$W_1$相同的分次恒等式,并由此得出这些$\mathbb{Z}$-分次Galois环不是PI的。对于一维环面上的微分算子代数也是如此。我们对广义Weyl代数得到了类似的结果。我们还处理了量子Weyl代数和量子平面的分次恒等式。在后一种情况且当$q$是$\ell$次本原单位根时,我们被引导去研究群$\mathbb{Z}_\ell\times \mathbb{Z}_\ell$的分次。此时量子平面满足与$\ell$阶矩阵代数相同的分次恒等式。最后,我们在$\mathfrak{sl}_2$的泛包络代数上构造了一个自然的$\mathbb{Z}$-分次,并证明在特征0时,其$\mathbb{Z}$-分次恒等式与$W_1$的相同。

英文摘要

We study the graded polynomial identities of the first Weyl algebra $W_1$ over an infinite field. The algebra $W_1$ satisfies no ordinary polynomial identities in characteristic 0. It admits a natural grading by the infinite cyclic group $\mathbb{Z}$. We construct a basis of the $\mathbb{Z}$-graded identities of $W_1$, which consists of a single identity. It expresses the fact that the degree 0 component in the grading is commutative. It is also well known that if the characteristic of the base field is $p>2$, then $W_1$ satisfies the same identities as the full matrix algebra of order $p$. In this situation, we describe the $\mathbb{Z}_p$-graded identities of $W_1$. Afterwards, using various combinatorial and algebraic tools we consider graded identities for various types of algebras generalizing the Weyl algebras. For example, we show that $\mathbb{Z}$-graded Galois rings in characteristic 0 satisfy the same graded identities as $W_1$ when they embed in a shift operator algebra $\mathcal{S}_1$, and as a consequence we obtain that these $\mathbb{Z}$-graded Galois rings are not PI. The same holds for the algebra of differential operators on $1$-dimensional torus. We obtain similar results for generalized Weyl algebras. We also deal with the graded identities for the quantum Weyl algebras and for the quantum plane. It turns out that in the latter case and when $q$ is the $\ell$-th primitive root of unity, one is led to study gradings by the group $\mathbb{Z}_\ell\times \mathbb{Z}_\ell$. In this case the quantum plane satisfies the same graded identities as the matrix algebra of order $\ell$. Finally we construct a natural $\mathbb{Z}$-grading on the universal enveloping algebra of $\mathfrak{sl}_2$, and prove that its $\mathbb{Z}$-graded identities are the same as those of $W_1$, in characteristic $0$.