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

CLUSTER: Derivative-free optimization of smooth functions with parameter-change costs

CLUSTER: 带参数变化代价的光滑函数无导数优化

Serena Landers, Sahil Pontula, Shiekh Zia Uddin, Sachin Vaidya, Marin Soljačić, Steven G. Johnson

AI总结 针对参数变化有代价的无导数优化问题,提出CLUSTER算法,基于二次插值优化,在测试问题(含光学实验)上性能提升约50%,优于贝叶斯优化和Nelder-Mead,并给出收敛性保证。

Comments 18 pages, 9 figures

详情
AI中文摘要

我们引入了CLUSTER算法(用于信任域步骤评估细化的坐标水平更新策略),用于解决局部无导数优化问题,其中改变每个参数(或参数簇)存在代价。例如,这种代价模型适用于优化机器人控制的实验室实验,其中机器人可能需要对每个参数簇进行单独的运动调整。我们基于Powell和Conn的一类二次插值优化算法(已知对二次可微目标函数表现良好,例如低噪声实验),并展示了CLUSTER变体在各种测试问题(包括光学实验室实验)上将性能提升约50%,且大大优于常见的实验室优化竞争算法(贝叶斯优化和Nelder-Mead)。我们还改进了Conn算法的收敛性证明,以获得CLUSTER-Conn的类似收敛保证。

英文摘要

We introduce the CLUSTER algorithm (\textbf{c}oordinate-\textbf{l}evel \textbf{u}pdate \textbf{s}trategy for \textbf{t}rust-region step \textbf{e}valuation \textbf{r}efinement) for local derivative-free optimization problems where there is a cost to changing each parameter (or clusters of parameters). For example, this type of cost model is appropriate for optimizing robot-controlled laboratory experiments, in which a robot may incur a separate motion for each parameter cluster to be adjusted. We build off of a class of quadratic-interpolation optimization algorithms by Powell and Conn that are known to perform well for twice-differentiable objectives (e.g. low-noise experiments), and show that the CLUSTER variants improve performance on a variety of test problems (including an optics laboratory experiment) by around 50$\%$, and greatly outperform common competing algorithms for laboratory optimization (Bayesian optimization and Nelder--Mead). We also adapt the convergence proof of the Conn algorithm to obtain a similar convergence guarantee for CLUSTER-Conn.

2606.20496 2026-06-19 math.NA cs.DC cs.MS cs.NA 新提交

CoarseSolvers for Exascale Solution of Poisson Problems

用于泊松问题百亿亿次求解的粗网格求解器

Thilina Ratnayaka, Paul Fischer, Luke Olson

AI总结 提出一种两层Schwarz方法替代代数多重网格(AMG)作为p-多重网格预条件子的粗网格求解器,通过结构化非嵌套粗空间实现无通信插值,在Summit/Frontier超算上验证了优于BoomerAMG的性能。

详情
AI中文摘要

我们提出一种两层Schwarz方法,作为代数多重网格(AMG)的替代方案,用于求解由不可压缩Navier-Stokes方程的谱/有限元离散产生的压力泊松方程的p-多重网格(pMG)预条件子的最后一层(粗网格)求解器。所提出的Schwarz方法包括原始pMG粗空间中的一个局部问题和一个全局粗问题。本文的主要贡献是为全局粗问题提出了一种新颖的、结构化的非嵌套粗空间。所提出的全局粗空间的结构化特性使得原始p-多重网格粗空间与全局粗问题之间的插值无需通信。通过在橡树岭领导计算设施的Summit/Frontier超算上使用高度可扩展的不可压缩Navier-Stokes求解器套件Nek5000/RS进行的一系列实验,我们展示了所提方法相比最先进的AMG求解器BoomerAMG的有效性。

英文摘要

WepresentatwolevelSchwarzmethodasanalternativetoAlgebraicMultigridmethod(AMG) used as the last level (coarse) solver of the p-multigrid pMG preconditioner for pressure Poission equation resulting from Spectral/Finite element descretization of incompressible Navier-Stokes eqaution. Proposed Schwarz method consits of a local problem in the original pMG coarse space and a global coarse problem. Main contribution of the paper is a novel, structured and a non-nested coarse space for the global coarse problem. Structured nature of the proposed global coarse space enable communication-free interpolation between the original p-multgrid coarse space and the global coarse problem. We demonstrate the effectiveness of the proposed method compared to the state of the art AMG solver BoomerAMG by a series of experiments performed using Nek5000/RS, a suite of highly scalable incompressible Navier-Stokes solvers, on Summit/Frontier supercomputers at Oak Ridge Leadership Computing Facility.

2606.20494 2026-06-19 math.CO 新提交

Strong non-principality of positive codegree Turán density

正余度 Turán 密度的强非主性

Levente Bodnár, Jun Gao, Oleg Pikhurko, Mingyuan Rong, Shumin Sun

AI总结 本文证明了对于每个 k≥3,存在两个 k-图 F1 和 F2 使得它们的联合正余度 Turán 密度严格小于各自的正余度 Turán 密度的最小值,建立了该密度的强非主性。

Comments 7 pages

详情
AI中文摘要

一个 $k$-图 $G$ 的 \emph{最小正余度} $\delta^+_{k-1}(G)$ 定义为在所有至少包含一条边的 $(k-1)$-元组中,包含该元组的边数的最小值。一个 $k$-图族 $\mathcal{F}$ 的 \emph{正余度 Turán 密度} 是当顶点数 $n\to\infty$ 时,所有不含 $\mathcal{F}$ 的 $k$-图 $G$ 中 $\delta^+_{k-1}(G)/n$ 的渐近最大值。本文通过证明对于每个 $k\ge3$ 存在两个 $k$-图 $F_1$ 和 $F_2$ 使得 $$ 0<\gamma^+(F_1, F_2) < \min\{\gamma^+(F_1), \gamma^+(F_2)\}, $$ 建立了关于该密度的强非主性版本。

英文摘要

The \emph{minimum positive codegree} $δ^+_{k-1}(G)$ of a $k$-graph $G$ is the minimum, over all $(k-1)$-sets that lie in at least one edge, of the number of edges containing that set. The \emph{positive codegree Turán density} of a $k$-graph family $\mathcal{F}$ is the asymptotically maximum value of $δ^+_{k-1}(G)/n$ over all $\mathcal{F}$-free $k$-graphs $G$ with $n\to\infty$ vertices. In this note, we establish a strong version of non-principality with respect to this density by proving that for every $k\ge3$ there exist two $k$-graphs $F_1$ and $F_2$ such that $$ 0<γ^+(F_1, F_2) < \min\{γ^+(F_1), γ^+(F_2)\}. $$

2606.20480 2026-06-19 math.ST stat.ML stat.TH 新提交

Leveraging tails for adaptation

利用尾部进行自适应

Sergios Agapiou, Ismaël Castillo, Paul Egels

AI总结 研究非参数贝叶斯中基于p-指数尾先验的后验收缩率,发现p越小收缩越快,且p→0时可实现光滑性自适应,应用于白噪声回归和ReLU神经网络。

Comments 59 pages, 3 figures

详情
AI中文摘要

我们考虑非参数设定下贝叶斯后验分布的收缩,其中函数在基或字典上的系数被赋予具有$p$指数尾的先验,包括拉普拉斯尾$(p=1)$和更重的尾$(p<1)$。结果表明,随着$p$减小,收缩率提高,并且在适当的$p\to 0$范围内,可以获得对光滑性的完全自适应(达到对数因子)。作为应用,我们考虑了白噪声回归中的级数先验和随机设计回归中的浅层ReLU神经网络。特别地,我们表明过参数化的浅层ReLU网络可以适应任何正则性$0\le \beta\le 2$。通过模拟研究,我们展示了与理论预测行为的高度实证一致性。

英文摘要

We consider contraction of Bayesian posterior distributions in nonparametric settings where coefficients of a function over a basis or dictionary are given priors with $p$--exponential tails, including Laplace tails $(p=1)$ and heavier tails $(p<1)$. It is shown that contraction rates improve as $p$ decreases and that full adaptation to smoothness, up to logarithmic factors, is obtained in an appropriate $p\to 0$ regime. As applications, we consider both series priors in white noise regression and shallow ReLU neural networks in random design regression. In particular, we show that overparametrised shallow ReLU networks can adapt to any regularity $0\le β\le 2$. Through a simulation study, we show strong empirical agreement with the behavior predicted by our theory.

2606.20473 2026-06-19 math.GN 新提交

Invariants of the Colored Braid Groupoid

彩色辫子群胚的不变量

Illia E. Rohozhkin

AI总结 将辫子视为平面点的动力系统,通过Delaunay三角剖分定义抽象群胚,构造彩色辫子群胚的表示并计算不变量。

Comments 30 pages, 13 figures

详情
AI中文摘要

本文将辫子视为平面点的动力系统。该动力系统的状态由Delaunay三角剖分给出。这一构造使得定义抽象群胚$\overset{abc}{\mathcal{G}^{4}_{n+3}}$成为可能,该群胚给出了彩色辫子群胚$\text{ColB}(n)$的一个表示。我们定义了同态${f}_{n+3}:\overset{abc}{\mathcal{G}^{4}_{n+3}} \rightarrow\text{GL}_{2n+1}(\mathbb{Q})$和${f}'_{n+3}:\overset{abc}{\mathcal{G}^{4}_{n+3}} \rightarrow\text{GL}_{2n+1}(\mathbb{C})$,并描述了计算所得不变量的一种算法。

英文摘要

In this paper, a braid is regarded as a dynamical system of points in the plane. The states of this dynamical system are given by Delaunay triangulations. This construction makes it possible to define an abstract groupoid $\overset{abc}{\mathcal{G}^{4}_{n+3}}$, which gives a representation of the colored braid groupoid $\text{ColB}(n)$. We define homomorphisms ${f}_{n+3}:\overset{abc}{\mathcal{G}^{4}_{n+3}} \rightarrow\text{GL}_{2n+1}(\mathbb{Q})$ and ${f}'_{n+3}:\overset{abc}{\mathcal{G}^{4}_{n+3}} \rightarrow\text{GL}_{2n+1}(\mathbb{C})$, and describe an algorithm for computing the resulting invariants.

2606.20468 2026-06-19 math.DS 新提交

Rigidity of coarsely minimal Reeb flows

粗极小Reeb流的刚性

Barney Bramham, Jacobus S. de Pooter

AI总结 引入粗极小Reeb流概念,证明满足发散性质的粗极小Reeb流轨道等价于负曲率黎曼度量的测地流,推广了Gromov的刚性结果。

Comments 30 pages

详情
AI中文摘要

我们引入了粗极小Reeb流的概念,推广了极小测地流的概念,并证明了以下刚性定理:满足发散性质的粗极小Reeb流轨道等价于负截面曲率黎曼度量的测地流。在没有发散假设的情况下,我们得到了轨道半等价。这推广了Gromov关于负曲率黎曼度量测地流的刚性结果。我们使用了Floer同调和Morse的双曲“稳定性”引理。

英文摘要

We introduce the notion of a coarsely minimal Reeb flow, generalizing the notion of minimal geodesic flow, and prove the following rigidity theorem: That a coarsely minimal Reeb flow satisfying a divergence property is orbitally equivalent to the geodesic flow of a Riemannian metric of negative sectional curvature. Without the divergence assumption, we obtain an orbital semi-equivalence. This extends a rigidity result for geodesic flows of negatively curved Riemannian metrics which is due to Gromov. We use Floer homology and Morse's hyperbolic `stability' Lemma.

2606.20456 2026-06-19 math.GR math.OA 新提交

Lacunary hyperbolic groups with fast injectivity radius growth and enough loxodromic elements are selfless

具有快速单射半径增长和足够多loxodromic元素的空隙双曲群是无私的

Goulnara Arzhantseva, Martin Finn-Sell

AI总结 本文证明在双曲常数和单射半径满足一定增长条件时,空隙双曲群是无私的,并用直接测地线n边形准则替代了基于非柱性的方法,进而得到C*-无私性,同时构造了区分这些性质的例子。

Comments 11 pages

详情
AI中文摘要

我们证明,如果双曲常数$\delta_i$和单射半径$r_i$满足$\delta_i(\log r_i)^{7} = o(r_i)$,则具有足够一般性的空隙双曲群$G = \varinjlim G_i$在Amrutam--Gao--Kunnawalkam Elayavalli--Patchell意义下是无私的。证明用Arzhantseva的直接测地线$n$边形准则替换了该工作中的基于非柱性的机制,该准则适用于任何$\delta$-双曲空间。作为推论,结合快速衰减性,$G$是$C^*$-无私的。该条件是温和的:无挠Tarski怪兽群、Jacobson的无混合恒等初等可解群和Gromov怪兽群在适当的参数选择下满足该条件。可解的例子是无私的但不能是$C^*$-无私的,提供了区分这些性质的例子。最后我们指出,Gromov怪兽群例子为具有严格比较的非精确$C^*$-代数提供了潜在途径。

英文摘要

We prove that a lacunary hyperbolic group $G = \varinjlim G_i$ with sufficient generics is selfless in the sense of Amrutam--Gao--Kunnawalkam Elayavalli--Patchell, provided the hyperbolicity constants $δ_i$ and injectivity radii $r_i$ satisfy $δ_i(\log r_i)^{7} = o(r_i)$. The proof replaces the acylindricity-based machinery of that work with a direct geodesic $n$-gon criterion due to Arzhantseva, which applies in any $δ$-hyperbolic space. As a consequence, combined with rapid decay, $G$ is $C^*$-selfless. The condition is mild: torsion-free Tarski monsters, Jacobson's mixed-identity-free elementary amenable groups and Gromov monster groups satisfy it for appropriate parameter choices. The amenable examples are selfless but cannot be $C^*$-selfless, providing examples that separate these properties. Finally we remark that the Gromov monster group examples provide a potential avenue to a non-exact $C^*$-algebra with strict comparison.

2606.20452 2026-06-19 math.CO 新提交

Tree-cut decompositions for displaying undominated edge-ends

用于展示无支配边端的树割分解

Max Pitz, Lucas Real

AI总结 证明每个图都存在有限粘合的、连通的、分量的、有根的树割分解,能展示所有无支配边端,并应用于局部有限图得到展示所有端及其边度的有限部分分解,进而统一推导Thomassen定理和Bruhn-Stein定理。

Comments 22 pages, 6 figures

详情
AI中文摘要

我们证明每个图都存在一个有限粘合的、连通的、分量的、有根的树割分解,该分解展示所有无支配边端。作为第一个应用,我们推断该树割分解也展示所有无支配边端的边度。对于局部有限图——其中每个端都是无支配边端——这产生一个有限粘合的、连通的树割分解,分解为$\ extit{有限}$部分,展示所有端及其边度。作为第二个应用,后一个树割分解为Thomassen关于边界连通有限分割的定理以及Bruhn和Stein关于用偶端刻画欧拉局部有限图的定理提供了简短、统一的推导。

英文摘要

We prove that every graph admits a linked, componental, rooted tree-cut decomposition of finite adhesion that displays all undominated edge-ends. As a first application, we deduce that this tree-cut decomposition also displays the edge-degrees of all undominated edge-ends. For locally finite graphs $-$ where every end is an undominated edge-end $-$ this yields a linked tree-cut decomposition of finite adhesion into $\textit{finite}$ parts that displays all ends and their edge-degrees. As a second application, this latter tree-cut decomposition yields short, unified deductions of Thomassen's theorem on boundary-linked finite partitions, and of Bruhn and Stein's characterisation of Eulerian locally finite graphs in terms of even ends.

2606.20448 2026-06-19 math.AG 新提交

Étale and Quasicoherent Cohomological Dimensions of Subspace Arrangements

子空间排列的Étale和拟凝聚上同调维数

Manolis C. Tsakiris, Matteo Varbaro

AI总结 研究子空间排列的étale和拟凝聚上同调维数之间的关系,通过构造上同调维数不等式,揭示两者在特定条件下的相等性。

详情
AI中文摘要

我们报告了关于étale和拟凝聚上同调维数之间关系的一些进展。

英文摘要

We report some work in progress on the relationship between étale and quasicoherent cohomological dimensions.

2606.20447 2026-06-19 math.RT 新提交

Silting t-structures in $Q$-shaped derived categories

$Q$形导出范畴中的倾斜$t$-结构

Anastasios Slaftsos

AI总结 本文通过Saorín-Šťovíček对应,在Holm和Jorgensen的$Q$形导出范畴中构造了一族由$Q$的可容许划分诱导的$t$-结构,证明它们由倾斜对象诱导,并给出相应余层的同调刻画。

详情
AI中文摘要

挠对,特别是$t$-结构,在三角范畴的研究中起着核心作用。具体而言,由倾斜(或倾斜)对象诱导的$t$-结构通常具有理想的性质,并与导出等价有紧密联系。本文利用Saorín-Šťovíček关于Frobenius正合范畴中的余遗传余挠对与其稳定范畴中的$t$-结构之间的对应,在Holm和Jorgensen的$Q$形导出范畴中构造了一族由$Q$的可容许划分诱导的$t$-结构。我们给出了双纤维对象所在的Frobenius正合范畴内相关余挠对的显式描述,并通过某些同调消失条件识别了相应的余层。这些$t$-结构被证明是由一个倾斜对象诱导的,该对象可由$Q$的组合完全确定。最后,我们通过恢复$Q$形设置中的已知等价来说明我们的结果,同时提供组合条件不成立的例子(如循环箭图),表明此类范畴可能没有非平凡的$t$-结构,揭示了与Linckelmann在稳定模范畴中观察到的类似现象。

英文摘要

Torsion pairs, and in particular t-structures, play a central role in the study of triangulated categories. Specifically, t-structures induced by silting (or tilting) objects often admit desirable properties with strong connections to derived equivalences. In this paper, using the correspondence of Saorín-Šťovíček between cohereditary cotorsion pairs in Frobenius exact categories and t-structures in their stable categories, we construct a family of t-structures in the $Q$-shaped derived category of Holm and Jorgensen, arising from admissible partitions of $Q$. We give an explicit description of the associated cotorsion pairs inside the Frobenius exact category of the bifibrant objects, and we identify the corresponding co-aisles by certain homological vanishing conditions. Such t-structures are proved to be induced by a silting object, that can be completely determined by the combinatorics of $Q$. Finally, we illustrate our results by recovering well-known equivalences in the $Q$-shaped setting, while also providing examples where the combinatorial conditions fail (e.g. cyclic quivers), showing that such categories may admit no non-trivial t-structures, revealing phenomena analogous to those observed by Linckelmann in stable module categories.

2606.20446 2026-06-19 math.OC 新提交

High-Probability Last-Iterate Guarantees for Two-Point Gaussian Zeroth-Order Stochastic Gradient Descent

两点高斯零阶随机梯度下降的高概率最后迭代保证

Haishan Ye

AI总结 针对光滑强凸随机优化,证明标准同样本两点高斯零阶随机梯度方法具有直接的高概率最后迭代收敛率 O(d/T),置信度对数依赖 1/δ。

详情
AI中文摘要

我们为应用于光滑、强凸随机优化的标准同样本两点高斯零阶随机梯度方法建立了直接的高概率最后迭代保证。在每次迭代中,该方法抽取一个新鲜的高斯方向,使用相同的随机样本在两个对称扰动处评估目标函数,并执行一个范数归一化的随机逼近步骤。假设无偏随机梯度和随机梯度噪声平方范数的条件指数矩有界,我们证明,只要 \(d\ge16\log(6T/\delta)\),就有 \[ f(\bx_T)-f(\bx^*) = \widetilde{\mathcal O}\!\left(\frac{d}{T}\right) \] 以至少 \(1-\delta\) 的概率成立,其中固定问题参数和对数因子被吸收。因此,置信度依赖是 \(1/\delta\) 的对数而非多项式。该分析是直接的:它既不调用马尔可夫不等式将期望界转换,也不截断噪声。我们不知道在此之前有关于条件亚高斯随机梯度噪声下同样本高斯递归的零阶尺度上的直接高概率最后迭代结果。证明将高斯角度的均匀加权扫描与角度增大的乘积鞅边界相结合,该边界控制由展开的随机递归产生的带符号后缀乘积项。

英文摘要

We establish a direct high-probability last-iterate guarantee for the standard same-sample two-point Gaussian zeroth-order stochastic-gradient method applied to smooth, strongly convex stochastic optimization. At each iteration, the method draws a fresh Gaussian direction, evaluates the objective at two symmetric perturbations using the same stochastic sample, and takes a norm-normalized stochastic-approximation step. Assuming unbiased stochastic gradients and a conditional exponential-moment bound on the squared norm of the stochastic-gradient noise, we prove that, whenever \(d\ge16\log(6T/δ)\), \[ f(\bx_T)-f(\bx^*) = \widetilde{\mathcal O}\!\left(\frac{d}{T}\right) \] with probability at least \(1-δ\), up to fixed problem parameters and logarithmic factors. The confidence dependence is therefore logarithmic rather than polynomial in \(1/δ\). The analysis is direct: it neither invokes Markov's inequality to convert an expectation bound nor truncates the noise. We are not aware of a prior direct high-probability last-iterate result at this zeroth-order scale for the same-sample Gaussian recursion under conditional sub-Gaussian stochastic-gradient noise. The proof combines a uniform weighted scan for Gaussian angles with an angle-enlarged product-martingale boundary that controls the signed suffix-product term arising from the unrolled stochastic recursion.

2606.20439 2026-06-19 math.NT math.CO 新提交

Four-digit Kaprekar dynamics in odd bases

奇数基下的四位数 Kaprekar 动力学

Evan Chen, Ken Ono, Richard E. Schwartz, Dinesh S. Thakur

AI总结 研究奇数基下四位数 Kaprekar 映射的刚性结构,证明迭代三次后进入三角区域并共轭于射影加倍,给出所有非恒定终端循环的完整有限描述。

Comments A modest note on the Kaprekar-type process in odd bases, with Lean formalizations of the main results

详情
AI中文摘要

从四个数字开始,按降序和升序排列,相减,重复。这个简单过程被称为 Kaprekar 程序,在十进制中因将每个非恒定四位数串映射到 $6174$ 而闻名。我们证明,在每个奇数基 $B>3$ 中,四位数 Kaprekar 映射具有意想不到的刚性结构。最多三次迭代后,每个非恒定轨道进入一个显式的三角形区域 $\mathcal{T}_B$,并且在该区域上该映射共轭于射影加倍:\[ \{[r],[s]\}\longmapsto \{[2r],[2s]\}。\] 这给出了所有非恒定终端循环的完整有限描述,包括其长度和计数的显式公式。特别地,最长的终端循环长度最多为 $(B-1)/2$,且等式仅在 $B$ 为素数时成立。对于素数 $p>5$,等式恰好发生在满足 $2^m\equiv\pm1\pmod p$ 的最小正整数 $m$ 为 $m=(p-1)/2$ 时。这里证明的结果最初由 Schwartz 和 Thakur 提出。作为 AI 辅助形式化数学的测试案例,AxiomProver 产生了这些结果的 Lean/mathlib 形式化。

英文摘要

Start with four digits, arrange them in both descending and ascending order, subtract, and repeat. This simple process is known as the Kaprekar routine, famous in base ten for sending every nonconstant four-digit string to $6174$. We show that in every odd base $B>3$, the four-digit Kaprekar map has an unexpectedly rigid structure. After at most three iterations, every nonconstant orbit enters an explicit triangular region $\mathcal{T}_B$, and on this region the map is conjugate to projective doubling: \[ \{[r],[s]\}\longmapsto \{[2r],[2s]\}. \] This gives a complete finite description of all nonconstant terminal cycles, including an explicit formula for their lengths and counts. In particular, the longest terminal cycle has length at most $(B-1)/2$, and equality can occur only when $B$ is prime. For primes $p>5$, equality occurs precisely when the least positive $m$ with $2^m\equiv\pm1\pmod p$ is $m=(p-1)/2$. The results proved here were first formulated by Schwartz and Thakur. As a test case for AI-assisted formal mathematics, AxiomProver produced Lean/mathlib formalizations of these results.

2606.20430 2026-06-19 math.CO 新提交

Simplex faces and quadratic toric ideals of lattice polytopes

格多面体的单纯形面与二次环面理想

Aki Mori, Hidefumi Ohsugi

AI总结 研究格多面体的单纯形面与环面理想二次生成的关系,证明在边条件温和时,二次生成蕴含1-骨架的每个团都是面,并应用于边多面体和割多面体。

Comments 15 pages, 2 figures

详情
AI中文摘要

我们研究格多面体的单纯形面与环面理想的二次生成之间的相互作用。我们证明,在边的温和条件下,如果格多面体的环面理想由二次二项式生成,那么其1-骨架的每个团都是某个面的顶点集。特别地,如果(0,1)-多面体的环面理想由二次二项式生成,那么其1-骨架的每个团都是某个面的顶点集。对于满足条件(E)的(0,1)-多面体,我们通过环面理想中二次二项式出现的二次单项式的可整除性来刻画这种团-面性质;作为推论,这样的环面理想没有次数≥3的不可或缺的单项式。我们将这些结果应用于边多面体和割多面体,对于它们,团-面性质等价于二次生成。最后,受关于二次环面理想的猜想的启发,我们验证了简单多面体、拟阵独立多面体和拟阵基多面体的团-面性质,并讨论了稳定集多面体。

英文摘要

We study interactions between simplex faces of lattice polytopes and quadratic generation of toric ideals. We prove that, under a mild condition on edges, if the toric ideal of a lattice polytope is generated by quadratic binomials, then every clique of its 1-skeleton is the vertex set of a face. In particular, if the toric ideal of a $(0,1)$-polytope is generated by quadratic binomials, then every clique of its 1-skeleton is the vertex set of a face. For $(0,1)$-polytopes satisfying condition (E), we characterize this clique-face property in terms of divisibility by quadratic monomials appearing in quadratic binomials of the toric ideal; as a consequence, such toric ideals have no indispensable monomials of degree $\ge 3$. We apply these results to edge polytopes and cut polytopes, for which the clique-face property is equivalent to quadratic generation. Finally, motivated by conjectures on quadratic toric ideals, we verify the clique-face property for simple polytopes, matroid independence polytopes, and matroid base polytopes, and discuss stable set polytopes.

2606.20429 2026-06-19 math.FA 新提交

A group action approach to the Daugavet property

Daugavet性质的群作用方法

Sheldon Dantas, Helena del Río, Tomáš Raunig

AI总结 本文引入G-Daugavet性质,统一了经典Daugavet性质与替代Daugavet性质,通过G-切片和闭凸G-不变包给出刻画,并发现群作用可在经典自反空间上产生新行为,与凸传递性、几乎传递性及有限维旋转问题相关。

详情
AI中文摘要

我们引入了赋有群$G$通过满射线性等距作用的Banach空间的$G$-Daugavet性质(简称$G$-DPr)。这一概念为经典Daugavet性质和替代Daugavet性质提供了一个统一框架,它们分别对应于平凡作用和$S_{\mathbb{K}}$的标量作用。我们建立了$G$-DPr在$G$-切片和闭凸$G$-不变包方面的若干刻画,将DPr和aDPr的通常切片描述作为特例恢复。我们证明群作用的存在导致Daugavet理论中出现新行为。特别地,$G$-DPr可能在经典自反空间上成立,这与经典Daugavet性质形成鲜明对比。我们将这一现象与凸传递性、几乎传递性和有限维旋转问题联系起来。我们还证明了$L^1(\mu, X)$和$C(K,X)$空间的经典刻画的群作用版本。本文还研究了群可分确定性、数值半径和数值指数的$G$-版本,以及$G$-DPr与强Radon-Nikodým和SCD算子之间的联系。最后,我们引入了一个参数,以定量方式衡量$G$-DPr与经典DPr的差距。作为这些结果的一个推论,我们得到了$G$-DPr恢复若干经典蕴含的条件,包括$X$和$X^*$的RNP失效、$\ell_1$副本的存在以及单位球不是SCD集。

英文摘要

We introduce the $G$-Daugavet property ($G$-DPr, for short) for Banach spaces endowed with an action of a group $G$ by surjective linear isometries. This notion provides a common framework for the classical Daugavet property and the alternative Daugavet property, which correspond respectively to the trivial action and to the scalar action of $S_{\mathbb{K}}$. We establish several characterizations of the $G$-DPr in terms of $G$-slices and closed convex $G$-invariant hulls, recovering the usual slice descriptions of the DPr and the aDPr as particular cases. We show that the presence of a group action leads to new behavior in Daugavet theory. In particular, the $G$-DPr may hold on classical reflexive spaces in sharp contrast with the classical Daugavet property. We relate this phenomenon to convex transitivity, almost transitivity and finite-dimensional rotation problems. We also prove group-action versions of the classical characterizations for $L^1(μ, X)$- and $C(K,X)$-spaces. The paper also studies group separable determination, $G$-versions of numerical radius and numerical index, and connections between the $G$-DPr and strong Radon-Nikodým and SCD operators. Finally, we introduce a parameter which measures how far the $G$-DPr is from the classical DPr in a quantitative manner. As a consequence of these results, we obtain conditions under which the $G$-DPr recovers several classical implications, including the failure of the RNP for both $X$ and $X^*$, the presence of copies of $\ell_1$ and the failure of the unit ball to be an SCD set.

2606.20427 2026-06-19 math.ST stat.ME stat.TH 新提交

Private Rate-Double-Robust Inference

私有率双稳健推断

Máté Kormos, Aad van der Vaart

AI总结 本文通过局部隐私机制注入噪声保护个体隐私,同时利用率双稳健性实现目标参数的无偏和半参数有效推断,并开发了私有化非参数和参数 nuisance 估计方法。

详情
AI中文摘要

我们协调了隐私保护和率双稳健推断。个体隐私通过局部隐私机制得到保护:向敏感数据注入噪声,仅揭示用于推断的噪声数据。因此,隐私保护阻碍了推断。相比之下,当目标参数的估计量的大样本偏差由另外两个 nuisance 参数的估计误差之间的权衡表征时,该参数的推断是率双稳健的。因此,率双稳健性促进了推断。我们协调的起点是一类由无限维线性索引和低维非线性回归索引的率双稳健目标参数。这包括因果参数等。为了私有地推断这些目标,我们展示了合适的隐私机制如何将敏感数据模型的半参数性质转移到私有设置中。率双稳健性被转移,从而实现了对目标参数的局部私有、无偏和半参数有效推断。最后,我们将一般的非参数 nuisance 估计量转化为私有估计量,这些估计量继承了其非私有对应物的收敛性质。对于参数 nuisance 模型,我们开发了一种私有矩估计方法及其大样本推断理论。

英文摘要

We reconcile privacy protection and rate-double-robust inference. The privacy of individuals is protected by a local privacy mechanism: injecting noise into their sensitive data, revealing only the noisy data for inference. Hence, privacy protection hinders inference. In contrast, the inference of a target parameter is rate-double-robust when the large-sample bias of an estimator of the parameter is characterised by a trade-off between the estimation errors of two other, nuisance, parameters. Hence, rate-double-robustness facilitates inference. Our starting point of reconciliation is a class of rate-double-robust target parameters indexed linearly by an infinite-dimensional and nonlinearly by a low-dimensional regression. Among others, this includes causal parameters. To infer these targets privately, we show how suitable privacy mechanisms transfer the semiparametric properties of the sensitive-data model to the private setting. Rate-double-robustness is transferred, enabling locally-private, unbiased and semiparametrically efficient inference of our target parameters. Finally, we transform general nonparametric nuisance estimators into private ones, which inherit convergence properties of their nonprivate counterparts. For parametric nuisance models, we develop a private method-of-moments estimator and its large-sample inference theory.

2606.20421 2026-06-19 math.AG math.AC math.CO 新提交

On Ziegler pairs of line arrangements: from non-existence to abundance

关于线排列的Ziegler对:从不存在到丰富

Alexandru Dimca, Piotr Pokora

AI总结 研究线排列的Ziegler对,证明当线数d<9时交格决定指数数据,并列举d=10时的六个不同Ziegler对,构造了具有相同交格、雅可比关系最小次数和Milnor代数希尔伯特函数但不同最小分级自由分解的高次例子。

Comments 25 pages, one appendix, comments welcome!

详情
AI中文摘要

我们从数值和同调两个角度研究线排列的Ziegler对。首先,我们证明对于$d<9$条线的排列,交格决定了这里考虑的指数数据。然后,我们列出了六个不同的$d=10$的Ziegler对。特别地,我们构造了具有相同交格、相同雅可比关系最小次数和相同Milnor代数希尔伯特函数,但不同最小分级自由分解的高次例子。

英文摘要

We study Ziegler pairs of line arrangements from both numerical and homological perspectives. First, we show that for arrangements of $d<9$ lines the intersection lattice determines the exponent data considered here. Then we list six distinct Ziegler pair with $d=10$. In particular, we construct higher-degree examples with the same intersection lattice, the same minimal degree of a Jacobian relation, and the same Hilbert function of the Milnor algebra, but with different minimal graded free resolutions.

2606.20409 2026-06-19 math.CT math.AT 新提交

Branching spaces of transverse sets

横向集的支化空间

Philippe Gaucher

AI总结 提出c-直范畴并证明其上的c-Reedy模型结构与投射模型结构一致;构造横向集的ε-支化空间,证明与旧定义一致且对余纤维对象同伦等价。

Comments 33 pages

详情
AI中文摘要

一个c-直范畴是一个配备有序数度函数的小范畴,使得每个态射是水平或度提升的。每个c-直范畴是c-Reedy的。从c-直范畴到模型范畴的任意函子范畴上的c-Reedy模型结构与投射模型结构一致。在此框架下,实现函子是一个保持余极限的函子,满足从c-直范畴(具有余纤维可表对象)上的预层范畴到模型范畴的某些温和同伦条件。我们证明任意两个这样的实现函子在余纤维预层上是弱等价的。对于立方体范畴,我们证明厚范畴具有余纤维可表对象。作为应用,我们为任意厚立方体范畴$\mathcal A$引入$\mathcal A$-集的$\varepsilon$-支化空间。它通过从$\mathcal A$构造的具有余纤维可表对象的c-直范畴上的余端获得。我们证明,在由预立方集生成的自由$\mathcal A$-集上,这个新定义与旧定义一致。我们证明,对于余纤维$\mathcal A$-集,所得空间在$\varepsilon$的选择下同伦无关。

英文摘要

A c-direct category is a small category equipped with an ordinal degree function such that every morphism is level or degree-raising. Every c-direct category is c-Reedy. The c-Reedy model structure on any functor category from a c-direct category to a model category coincides with the projective model structure. In this framework, a realization functor is a colimit-preserving functor satisfying some mild homotopical conditions from the category of presheaves on a c-direct category with cofibrant representables to a model category. We prove that any two such realization functors are weakly equivalent on cofibrant presheaves. For categories of cubes, we prove that thick categories have cofibrant representables. As an application, we introduce the $\varepsilon$-branching space of an $\mathcal A$-set for any thick category of cubes $\mathcal A$. It is obtained as a coend over a c-direct category with cofibrant representables constructed from $\mathcal A$. We prove that, on free $\mathcal A$-sets generated by precubical sets, this new definition coincides with the earlier one. We prove that, for cofibrant $\mathcal A$-sets, the resulting space is independent of $\varepsilon$ up to homotopy.

2606.20407 2026-06-19 math.LO math.CO math.DS 新提交

Universal minimal flows of homeomorphism groups of continua

连续统的同胚群的泛最小流

Sumun Iyer

AI总结 通过定义射影Fraïssé范畴的近似Ramsey性质,证明了该性质与群极端可安性等价,并应用于伪螺线管同胚群得到非可度量化泛最小流。

Comments 22 pages

详情
AI中文摘要

我们定义了一个射影Fraïssé范畴的组合性质,称为\emph{近似Ramsey性质}。设$F$是一个连续统,$G$是$F$的同胚群的闭子群,$\mathbb{F}$是射影Fraïssé范畴$\mathcal{F}$的极限,且$\textrm{Aut}(\mathbb{F})$在$G$中稠密。我们证明$\mathcal{F}$具有近似Ramsey性质当且仅当$G$是极端可安的。我们证明泛伪螺线管的同胚群具有非可度量化泛最小流。

英文摘要

We define a combinatorial property of a projective Fraisse category which we call the \emph{approximate Ramsey property}. Let $F$ be a continuum, $G$ a closed subgroup of the homeomorphism group of $F$, and $\mathbb{F}$ the limit of projective Fraisse category $\mathcal{F}$ such that $\textrm{Aut}(\mathbb{F})$ is dense in $G$. We prove that $\mathcal{F}$ has the approximate Ramsey property if and only if $G$ is extremely amenable. We prove that the group of homeomorphisms of the universal pseudo-solenoid has non-metrizable universal minimal flow.

2606.20405 2026-06-19 math.DS 新提交

Thermodynamic formalism for non-compact systems with expansivity and specification

具有扩张性和规范性的非紧系统的热力学形式

Vaughn Climenhaga, Daniel J. Thompson, Tianyu Wang

AI总结 针对完备可分度量空间上的连续流,利用规范性质发展了平衡态理论,引入强正递归概念证明平衡态的存在唯一性,应用于无挤压负曲率流形和CAT(-1)空间上的测地流。

Comments v1: 96 pages

详情
AI中文摘要

我们通过规范性质发展了完备可分度量空间上一大类连续流的平衡态理论。一个重要的动机例子是无挤压假设下负曲率流形上的测地流以及CAT(-1)空间上的测地流。由于我们的相空间是非紧的,我们需要建立所有基本定义和结果以使该理论成立,包括拓扑压力的合适概念以及变分原理等基本结果。我们在此背景下引入了强正递归的概念,并将其作为证明平衡态存在唯一性的准则。

英文摘要

We develop the theory of equilibrium states via specification properties for a wide class of continuous flows on complete separable metric spaces. An important motivating example is geodesic flow over negatively curved manifolds without pinching assumptions and geodesic flow over CAT(-1) spaces. Since our phase space is non-compact, we need to establish all the basic definitions and results to make this theory work, including a suitable notion of topological pressure and fundamental results such as the variational principle. We introduce a notion of strong positive recurrence in this setting and use it as a criterion to prove the existence and uniqueness of an equilibrium state.

2606.20397 2026-06-19 math.CO 新提交

Bipartite cuts in Ramsey-Turán style

Ramsey-Turán 型二分图切割

József Balogh, Ce Chen, Bernard Lidický

AI总结 研究无 K5 且独立数次线性的 n 顶点图,证明通过移除至多 n^2(1/18+o(1)) 条边可使其成为二分图,常数 1/18 最优,方法涉及边加权 Turán 定理扩展和旗代数。

Comments 14 pages

详情
AI中文摘要

我们证明,每个不含 $K_5$ 且独立数次线性的 $n$ 顶点图可以通过移除至多 $n^2(1/18+o(1))$ 条边变为二分图,其中常数 $1/18$ 是最优的。证明方法与边加权设置中 Turán 定理的推广有关,部分证明使用了旗代数。

英文摘要

We prove that every $K_5$-free $n$-vertex graph with sublinear independence number can be made bipartite by removing at most $n^2(1/18+o(1))$ edges, where the constant $1/18$ is best possible. The proof method is related to extensions of Turán Theorem in edge-weighted settings, and part of the proof uses flag algebra.

2606.20391 2026-06-19 math.AC 新提交

Non-Noetherian Bass and Betti numbers

非诺特 Bass 数和 Betti 数

Mohsen Asgharzadeh, Elham Mahdavi

AI总结 研究非有限生成模的 Betti 数和 Bass 数的消失与非消失,证明 Cohen-Macaulay 局部环中非零 m-挠模的 β_d(M)≠0,并给出绝对积分闭包 R^+ 的 Tor 和 Ext 结果,部分回答 Schoutens 问题。

详情
AI中文摘要

本文研究了非有限生成模的 Betti 数和 Bass 数的消失与非消失。我们证明,对于 d 维 Cohen-Macaulay 局部环,每个非零 m-挠模满足 β_d(M)≠0,并建立了内射包 E_R(k) 的 Betti 数行为。我们研究了 H^d_m(R) 的 Tor-刚性。我们还对 Schoutens 问题(即大 Cohen-Macaulay 代数的足够高 Betti 数的消失是否迫使 R 具有 Cohen-Macaulay 性质)给出了部分肯定回答。对于绝对积分闭包 R^+,我们建立了 Tor 和 Ext 结果。在 Tor 方面,我们证明,对于某些 i>0,Tor_i^R(R^+,k)=0 意味着在一系列情形(包括商奇点)中正则性成立。在 Ext 方面,我们证明,对于某些 i≥d,Ext^i_R(k,R^+)=0 迫使特征为素数的 Gorenstein 域具有正则性,并且我们得到了二维分次正规域以及任意维数的商奇点和孤立奇点的类似结果。

英文摘要

This paper investigates the vanishing and non-vanishing of Betti and Bass numbers for non-finitely generated modules. We prove that for \(d\)-dimensional Cohen--Macaulay local rings, every non-zero \(\mathfrak{m}\)-torsion module satisfies \(β_d(M)\neq 0\), and we establish the Betti number behavior of the injective hull \(E_R(k)\). We study Tor-rigidity for \(H^d_{\mathfrak{m}}(R)\). We also provide partial positive answers to Schoutens' question on whether the vanishing of sufficiently high Betti numbers of a big Cohen--Macaulay algebra forces the Cohen--Macaulay property of \(R\). For the absolute integral closure \(R^+\), we establish both Tor and Ext results. On the Tor side, we prove that \(\operatorname{Tor}_i^R(R^+,k)=0\) for some \(i>0\) implies regularity in a series cases including quotient singularities. On the Ext side, we prove that \(\operatorname{Ext}^i_R(k,R^+)=0\) for some \(i\geq d\) forces regularity for Gorenstein domains of prime characteristic, and we obtain analogous results for graded normal domains of dimension \(2\) and also for quotient and isolated singularities in any dimension.

2606.20386 2026-06-19 math.RT 新提交

Characters of modules over negative rank-2 Borcherds-Kac-Moody Lie algebras

负秩-2 Borcherds-Kac-Moody 李代数上模的特征标

Souvik Pal, Supravat Sarkar, G. Krishna Teja

AI总结 本文研究负秩-2 Borcherds-Kac-Moody 李代数中非可积最高权模的结构和特征标,通过引入新的符号支配积分锥 $P^{\pm}$ 并分析 Verma 覆盖中的极大向量,推广了 Kac-Kazhdan 下界。

Comments 29 Pages, 8 Figures. We could verify the count of maximal vectors in Verma modules (for negative "Cartan matrices'') equalling Kac-Kazhdan's lower bound, in some cases by Python Program. It opens up the natural question of the quality

详情
AI中文摘要

设 $\mathfrak{g}=\mathfrak{g}(A)$ 为 Borcherds-Kac-Moody 李代数 (BKM LA),对应于由负整数填充的 BKM Cartan 矩阵 $A$。令 $P^+\subset \mathfrak{h}^*$ 为经典支配积分锥(其中配对非负)。广泛研究的非可积单最高权模 $L(\mu)$ 主要是 Naito ([Trans. Amer. Soc., 1995]) 所研究的那些,其中 $\mu$ 与 $P^+$-平移的和 $-\sum_{j\in J}\alpha_j$ 点关联,这些 $\alpha_j$ 是相互正交且虚的单纯根。最近,我们计算了所有最高权 $\mathfrak{g}$-模 $V$ 的权,以及负 $A$ 型中 Weyl 向量 $\rho$ 的 $L(\rho)$ 的特征标。这些需要一族“可积”的 $L(\mu)$,其中 $\mu$ 位于我们新引入的符号支配积分锥 $P^{\pm}$(它推广了 $P^+$)。其中的配对 $\mu(\alpha_i^{\vee})\leq 0$ 对所有 $i$ 是 $\frac{A_{ii}}{2}$ 的倍数。然而,$L(\mu)$ 包含“Chevalley-Serre 关系” $f_i^{\frac{2}{A_{ii}}{\mu(\alpha_i^{\vee})}+1}L(\mu)_{\mu}=0$;这与所有 $\lambda\in P^+$ 的 $L(\lambda)$ 中的关系不同,且似乎此前未被研究过(包括 Naito)。本文在秩-2 情形下,首次研究 $\mu\in P^{\pm}$ 的 $L(\mu)$ 的 Verma 覆盖 $M(\mu)$ 中的模结构和极大向量(或 Verma 嵌入)。在此,我们的目标是探索这些 Verma 覆盖的权空间中,Kac 和 Kazhdan ([Adv. Math., 1979]) 关于线性无关极大向量数量的下界的严格性(或一致相等性)。当 Kac-Kazhdan 方程在根锥内部有唯一解时,我们得到了所有 $V$ 的表示和特征标。这建立在同一篇论文中引理 3.1 的唯一解情形之上。

英文摘要

Let $\mathfrak{g}=\mathfrak{g}(A)$ be the Borcherds-Kac-Moody Lie algebra (BKM LA), corresponding to a BKM Cartan matrix $A$ filled by negative integers. Let $P^+\subset \mathfrak{h}^*$ the classical dominant integral cone (wherein pairings are non-negative). The non-integrable simple highest weight modules $L(μ)$'s widely studied were broadly those by Naito ([Trans. Amer. Soc., 1995]), for $μ$'s dot-linked to $P^+$-translates of sums $- \sum_{j\in J}α_j$ of mutually orthogonal and imaginary simple roots $α_j$'s. Recently, we computed weights of all highest weight $\mathfrak{g}$-modules $V$'s, and characters of $L(ρ)$ for Weyl vector $ρ$ in negative type-$A$. These needed a family of ``integrable'' $L(μ)$'s for $μ$'s inside our novel signed-dominant-integral cone $P^{\pm}$ (which generalizes $P^+$). Pairings $μ(α_i^{\vee})\leq 0$ therein are multiples of $\frac{A_{ii}}{2}$ for all $i$. Nevertheless, $L(μ)$ contain ``Chevalley-Serre relations'' $f_i^{\frac{2}{A_{ii}}{μ(α_i^{\vee})}+1}L(μ)_μ=0$; which differ from relations in $L(λ)$ for all $λ\in P^+$, and are seemingly unstudied earlier (also by Naito). This paper initiates the study in rank-2, of the module structures and maximal vectors (or Verma embeddings) in the Verma covers $M(μ)$ of $L(μ)$'s for $μ\in P^{\pm}$. In this, our goal is to explore in weight spaces of those Verma covers, the strictness (or otherwise, an uniform equality) of lower bounds by Kac and Kazhdan ([Adv. Math., 1979]) for count of linearly independent maximal vectors. We obtain presentations and characters of all $V$'s when Kac-Kazhdan equation has unique solution in the interior of root-cone. This builds on the unique solution case in Lemma 3.1 from that paper.

2606.20384 2026-06-19 math.NA cs.NA 新提交

Nonlinear Geotechnical Analysis Using a Polygonal Cell-Based Smoothed Finite Element Framework

基于多边形单元的平滑有限元框架的非线性岩土工程分析

Mingjiao Yan, Yang Yang, Zongliang Zhang, Yinpeng Yin, Miao Zhang, Yijia Dong, Dong Pan, Xiaozi Lin, Tiankai Yang

AI总结 提出多边形单元平滑有限元法(CS-FEM)用于非线性岩土分析,结合Wachspress插值和应变平滑,在ABAQUS中实现,通过算例验证了精度和网格灵活性。

Comments 58 pages;27 figures

详情
AI中文摘要

非线性岩土工程分析通常涉及复杂几何、分阶段施工、局部破坏以及网格依赖的应力和塑性应变响应。本研究开发了一种基于多边形单元的平滑有限元方法(CS-FEM)用于非线性岩土工程分析,并通过用户单元子程序在ABAQUS中实现。该方法将Wachspress插值与单元应变平滑相结合,其中平滑应变-位移矩阵通过多边形平滑子单元的边界积分进行评估。该公式避免了在多边形单元内部直接计算形函数导数,并使得标准多边形网格和带有悬挂节点的混合四叉树网格能够在统一框架下处理。通过增量弹塑性本构更新(包括Mohr-Coulomb模型和Duncan-Chang模型)来考虑非线性岩土材料行为。给出了多个基准和工程实例,包括带孔板、条形基础、心墙堆石坝、隧道开挖和边坡稳定性问题,以进行验证。结果表明,所提方法能够准确预测位移、应力、塑性应变、承载力和安全系数,同时为非线性岩土工程分析提供了改进的网格灵活性和计算效率。

英文摘要

Nonlinear geotechnical analysis often involves complex geometries, staged construction, local failure, and mesh-dependent stress and plastic strain responses. This study develops a polygonal cell-based smoothed finite element method (CS-FEM) for nonlinear geotechnical analysis and implements it in ABAQUS through the user element subroutine. The proposed method combines Wachspress interpolation with cell-based strain smoothing, in which the smoothed strain--displacement matrix is evaluated by boundary integration over polygonal smoothing subcells. This formulation avoids direct calculation of shape-function derivatives inside polygonal elements and enables standard polygonal meshes and hybrid quadtree meshes with hanging nodes to be handled in a unified framework. Nonlinear geomaterial behavior is incorporated through incremental elasto-plastic constitutive updates, including the Mohr--Coulomb model and the Duncan--Chang model. Several benchmark and engineering examples, including a perforated plate, strip footing, core rockfill dam, tunnel excavation, and slope stability problems, are presented for verification. The results show that the proposed method accurately predicts displacement, stress, plastic strain, bearing capacity, and factor of safety, while providing improved mesh flexibility and computational efficiency for nonlinear geotechnical analysis.

2606.20383 2026-06-19 math.OC 新提交

A Single-Loop Minorized Dual Decomposition Method for Nonsmooth Multi-Stage Stochastic Programming

非光滑多阶段随机规划的单循环最小化对偶分解方法

Dan Luo, Hailin Sun, Lei Yang, Yang You

AI总结 针对非光滑复合目标的多阶段随机规划问题,提出一种单循环最小化对偶分解方法,利用阶段和场景可分解结构,通过对称高斯-赛德尔交替方向乘子法更新,实现全局收敛和并行计算。

详情
AI中文摘要

本文研究具有非光滑复合目标的多阶段随机规划(MSP)问题。针对其固有的阶段和场景结构,我们开发了一种单循环最小化对偶分解方法,其中每次迭代构造一个最小化问题及其受限Wolfe对偶,然后在对偶问题上执行\textit{一次迭代}的基于对称高斯-赛德尔的非精确交替方向乘子法以生成下一个迭代点。所提出的优化框架的一个关键特征是,得到的更新保持了MSP问题的阶段和场景可分解结构,并适用于并行实现。我们建立了三阶段情况下生成迭代的全局收敛性,并进一步建立了一般多阶段设置下的相应全局收敛定理。数值实验说明了所提出框架的计算可行性及其在阶段和场景结构方面的良好扩展行为。

英文摘要

In this paper, we study multi-stage stochastic programming (MSP) problems with nonsmooth composite objectives. Tailored to their intrinsic stage-wise and scenario-wise structure, we develop a single-loop minorized dual decomposition method, in which each iteration constructs a minorized problem and its restricted Wolfe dual, and then performs \textit{one iteration} of the symmetric Gauss--Seidel based inexact alternating direction method of multipliers on the resulting dual problem to generate the next iterate. A key feature of the proposed optimization framework is that the resulting updates preserve the stage-wise and scenario-wise decomposable structure of the MSP problem and are suitable for parallel implementation. We establish global convergence of the generated iterates for the three-stage case and further establish the corresponding global convergence theorem for the general multi-stage setting. Numerical experiments illustrate the computational viability of the proposed framework and its favorable scaling behavior with respect to the stage-wise and scenario-wise structure.

2606.20379 2026-06-19 math.GR 新提交

Linking conjugacy classes and minimal invariant characters of normal subgroups

连接共轭类与正规子群的最小不变特征标

María José Felipe, Iris Gilabert, Lucia Sanus

AI总结 研究有限群G的正规子群N的最小G-不变特征标(即G在Irr(N)上共轭作用轨道上的特征标和)对N结构的影响及其与N的G-共轭类的关系。

详情
AI中文摘要

设$G$为有限群,$N$为$G$的正规子群。我们报告关于$N$的最小$G$-不变特征标(即$G$通过共轭作用在$\text{Irr}(N)$上的每个轨道上的特征标之和)的最新结果,以及它们对$N$结构的影响,以及它们与$N$的$G$-共轭类的关系。

英文摘要

Let $G$ be a finite group and $N$ a normal subgroup of $G$. We report on recent results concerning minimal $G$-invariant characters of $N$ (which are the sums of the characters on each orbit of the action of $G$ by conjugation on $\text{Irr}(N)$) and their influence on the structure of $N$, as well as their relationship to the $G$-conjugacy classes of $N$.

2606.20367 2026-06-19 math.CO 新提交

On the maximum density of $r$-graphs in which every $(r+1)$-set spans $0$ or $2$ edges

关于每个 $(r+1)$-元集包含 $0$ 或 $2$ 条边的 $r$-图的最大密度

Vishesh Jain, Haoran Luo, Dhruv Mubayi

AI总结 针对Frankl和Füredi提出的极值问题,通过构造密度为Ω(r^{-3})的r-图,将密度下界从指数级改进为多项式级,并推广到边数为偶数的情形。

Comments 12 pages. Comments are welcome

详情
AI中文摘要

1984年,Frankl和Füredi提出了一个问题:在n个顶点的r-图中,如果每个(r+1)-元顶点集包含0条或2条边,求该图的最大密度。他们给出了一个渐近密度为2^{1-r}的构造。我们通过构造密度为Ω(r^{-3})的此类r-图,显著改进了这个界,从而将关于r的依赖关系从指数级改进为多项式级。我们还针对更一般的问题得到了下界,其中每个(r+1)-元集包含来自{0,2,…,2k}的偶数条边。

英文摘要

In 1984, Frankl and Füredi asked for the maximum density of an $n$-vertex $r$-graph in which every $(r+1)$-set of vertices spans $0$ or $2$ edges. They gave a construction with asymptotic density $2^{1-r}$. We significantly improve this bound by constructing such $r$-graphs with density $Ω(r^{-3})$, thereby improving the dependence on $r$ from exponential to polynomial. We also obtain lower bounds for the more general problem in which every $(r+1)$-set spans an even number of edges from $\{0,2,\ldots,2k\}$.

2606.20358 2026-06-19 math.CV cs.MS 新提交

Formalizing Extended Complex Numbers, Mobius Transformations, and Cross Ratio in Lean 4

在 Lean 4 中形式化扩充复数、莫比乌斯变换和交比

Fubin Yan, Kenneth W. Shum

AI总结 使用 Lean 4 形式化扩充复平面、莫比乌斯变换和交比,证明了群结构、三点唯一性和交比不变性,提供约 6000 行验证代码。

Comments 10 pages

详情
AI中文摘要

扩充复平面是复分析、双曲几何和数学物理中的一个基本对象。其几何由莫比乌斯变换支配,交比作为中心不变量。我们在 Lean 4 定理证明器中形式化了这些概念。扩充复平面使用 Mathlib 的 Option 类型在 $\mathbb{C}$ 上表示,其中附加元素表示无穷远点。在此基础之上,我们定义了莫比乌斯变换、它们在扩充复平面上的作用以及交比。我们形式化了莫比乌斯变换的几个基本性质,包括它们的群结构,并将它们与射影一般线性群等同。我们还证明了将任意三个不同点映射到任意另外三个不同点的莫比乌斯变换的唯一性,以及交比的不变性。所有证明都在 Lean 4 中进行了机器检查。完整的开发包含约 6000 行 Lean 代码,包括约 40 个定义和 150 个引理与定理。这项工作为未来共形几何、双曲模型、模形式以及数学物理应用的形式化提供了经过验证的基础。

英文摘要

The extended complex plane is a fundamental object in complex analysis, hyperbolic geometry, and mathematical physics. Its geometry is governed by Möbius transformations, with the cross ratio serving as a central invariant. We present a formalization of these concepts in the Lean4 theorem prover. The extended complex plane is represented using Mathlib's Option type over $\mathbb{C}$, where the additional element represents the point at infinity. On this foundation, we define Möbius transformations, their action on the extended complex plane, and the cross ratio. We formalize several basic properties of Möbius transformations, including their group structure, and identify them with a projective general linear group. We also prove the uniqueness of a Möbius transformation mapping any three distinct points to any other three distinct points, and the invariance of the cross ratio. All proofs are machine-checked in Lean 4. The complete development comprises approximately 6,000 lines of Lean code, including about 40 definitions and 150 lemmas and theorems. This work provides a verified foundation for future formalizations of conformal geometry, hyperbolic models, modular forms, and applications in mathematical physics.

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.20348 2026-06-19 math.CO 新提交

Counting q-Matroids

计数 q-拟阵

Benjamin Jany, Relinde Jurrius, Rudi Pendavingh

AI总结 本文研究固定基空间和秩的 q-拟阵、铺砌 q-拟阵和稀疏铺砌 q-拟阵的数量,利用常维码构造给出新下界,并基于控制依赖超平面和熵方法得到上界,分析渐近行为并提出猜想。

详情
AI中文摘要

$q$-拟阵作为经典拟阵的 $q$-模拟,在过去十年中引起了广泛关注,但其计数问题仍基本未被探索。本文研究了定义在固定基空间上且具有规定秩的 $q$-拟阵、铺砌 $q$-拟阵和稀疏铺砌 $q$-拟阵的数量。我们利用常维码的构造推导出新的下界,并改进了现有估计。在上界方面,我们发展了两种方法:一种基于控制铺砌 $q$-拟阵的依赖超平面数的组合方法,另一种适用于在收缩下封闭的 $q$-拟阵类的基于熵的计数论证。这些技术给出了固定秩和基空间的 $q$-拟阵的对数数量的显式上界。最后,我们分析了这些界的渐近行为,并识别出下界与上界估计之间的差距,从而对真实渐近增长提出了猜想。

英文摘要

$q$-Matroids, a $q$-analogue of classical matroids have attracted a lot of attention over the last decade, yet their enumeration remains largely unexplored. In this paper, we study the number of $q$-matroids, paving and sparse-paving $q$-matroids defined on a fixed ground space and with prescribed rank. We derive new lower bounds using constructions from constant-dimension codes and improve existing estimates. On the upper bound side, we develop two approaches: a combinatorial method based on controlling the number of dependent hyperplanes for paving $q$-matroids, and an entropy-based counting argument applicable to classes of $q$-matroids closed under contraction. These techniques yield explicit upper bounds on the logarithmic number of $q$-matroids with fixed rank and ground space. Finally, we analyze the asymptotic behavior of these bounds, and identify gaps between lower and upper estimates, leading to conjectures on the true asymptotic growth.

2606.20343 2026-06-19 math.AG math.AC 新提交

Plane curve singularities and Fitting ideals

平面曲线奇点与Fitting理想

Alexandru Dimca, Gabriel Sticlaru

AI总结 研究非拟齐次平面曲线奇点的Tjurina理想相关的Fitting理想,发现Milnor数与Tjurina数之差不超过2时的特殊性质。

详情
AI中文摘要

本文研究了与非拟齐次平面曲线奇点的Tjurina理想相关的Fitting理想。当Milnor数与Tjurina数之差不超过2时,会出现特殊性质。

英文摘要

In this note we investigate the Fitting ideals associated to the Tjurina ideal of a non quasi-homogeneous plane curve singularity. Special properties occur when the difference between Milnor number and Tjurina number is at most 2.