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

Prescribed leftover chords and one-extra-edge Berge pancyclicity

预设剩余弦与单额外边的Berge泛圈性

Henry Shin

AI总结 针对奇数阶哈密顿Berge圈,证明了一个预设剩余弦定理,并由此完全解决了Bailey等人提出的单额外边问题。

详情
Comments
8 pages, no figures
AI中文摘要

我们证明了奇数阶哈密顿Berge圈的一个预设剩余弦定理。设$C$是$n=2r+1$个顶点上的哈密顿Berge圈,$\mathcal G$是一组超边,所有超边大小至少为$r$,且包含$C$的超边。如果$D\subseteq\{2,\ldots,r\}$且$|\mathcal G|\ge n+|D|$,那么可以将超边重新分配给相同循环顺序的相邻对,使得对于每个$d\in D$,一个不同的未使用超边实现循环距离$d$。因此,Bailey、Hollars、Li和Luo的单额外边问题在奇数阶情况下对所有$n=2r+1\ge7$有肯定答案,约定包括长度为$2$的Berge圈。证明结合了$\mathbb Z_{2r+1}$中的加性引理和交替匹配交换。

英文摘要

We prove a prescribed-leftover-chord theorem for Hamiltonian Berge cycles of odd order. Let $C$ be a Hamiltonian Berge cycle on $n=2r+1$ vertices, and let $\mathcal G$ be a set of hyperedges, all of size at least $r$, containing the hyperedges of $C$. If $D\subseteq\{2,\ldots,r\}$ and $|\mathcal G|\ge n+|D|$, then the hyperedges can be reassigned to the adjacent pairs of the same cyclic order so that, for each $d\in D$, a distinct unused hyperedge realizes cyclic distance $d$. Consequently, the odd-order case of the one-extra-edge question of Bailey, Hollars, Li and Luo has an affirmative answer for all $n=2r+1\ge7$, in the convention including Berge cycles of length $2$. The proof combines an additive lemma in $\mathbb Z_{2r+1}$ with an alternating matching exchange.

2606.12229 2026-06-11 math.AC math.AG math.NT 新提交

On Perfectoidizaiton of Finite Algebras over a Perfectoid Ring

完美环上有限代数的完美化

Ryo Ishizuka, Léo Navarro Chafloque

AI总结 研究完美环上有限代数的完美化的一般性质,证明判别式非零因子条件下完美化包含原代数,并给出密度准则,最后计算若干例子。

详情
AI中文摘要

我们研究了完美环上有限代数的完美化的一般性质,这有助于理解一些精确且显式的描述。例如,我们证明如果 $A=R[t]/(m(t))$ 其中 $m(t)$ 是首一的,$R$ 是完美的,且 $m(t)$ 的判别式 $d$ 是 $R$ 中满足有界挠条件的非零因子,那么 $dA_{\mathrm{pfd}}\subset A$。我们还证明了一个密度准则,将完美化的构造简化为在模 $p$ 下添加合适的 $p$ 幂根。在论文的第二部分,我们计算了几族例子中的完美化,包括Kummer型扩张和分裂有限代数。

英文摘要

We study general properties of the perfectoidization of finite algebras over a perfectoid ring, which helps to understand some precise and explicit descriptions. For example, we prove that if $A=R[t]/(m(t))$ where $m(t)$ is monic, $R$ is perfectoid and the discriminant $d$ of $m(t)$ is a non-zero divisor of $R$ satisfying a bounded torsion condition, then $dA_{\mathrm{pfd}}\subset A$. We also prove a density criterion reducing the construction of the perfectoidization to adjoining suitable $p$-power roots modulo $p$. In the second part of the paper, we compute perfectoidizations in several families of examples, including Kummer-type extensions and split finite algebras.

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

Stability of the critical constant steady state of a Keller--Segel model

Keller-Segel模型临界常数稳态的稳定性

Nobuhito Miyake, Hiroshi Wakui, Tetsuya Yamada

AI总结 研究简化抛物-椭圆Keller-Segel系统在R^N(N≥3)中临界常数稳态的渐近稳定性,发现临界情况收敛速率不同于次临界情况。

详情
AI中文摘要

本文证明了简化抛物-椭圆Keller-Segel系统在$\mathbb{R}^N$($N \ge 3$)中临界常数稳态的渐近稳定性,该系统具有一族单参数常数稳态。尽管常数稳态的稳定性阈值已知,但临界情况一直未解决。我们还表明,临界情况下的收敛速率与先前研究的次临界常数稳态的速率不同。

英文摘要

In this paper, we prove the asymptotic stability of the critical constant steady state for a simplified parabolic--elliptic Keller--Segel system in $\mathbb{R}^N$ ($N \ge 3$), which admits a one-parameter family of constant steady states. Although the stability threshold for constant steady states is known, the critical case has remained open. We also show that the convergence rate in the critical case differs from the rates obtained for previously studied subcritical constant steady states.

2606.12220 2026-06-11 math.NT math.AG 新提交

Modular variants of p-adic fundamental sequence

p进基本序列的模变体

Heng Du, Qingyuan Jiang, Yucheng Liu

AI总结 将扩展上半平面中的任何Farey三角形与p进Hodge理论中Colmez-Fontaine基本引理的变体相关联,原始引理对应基本Farey三角形。

详情
Comments
11 pages, 1 figure. arXiv:2404.04551v1 has been split into two papers; this is the first part. All comments are welcome!
AI中文摘要

在本文中,我们将扩展上半平面中的任何Farey三角形与$p$进Hodge理论中Colmez--Fontaine基本引理的变体联系起来。特别地,他们的原始基本引理对应于基本Farey三角形$(\frac{1}{0},\frac{1}{1},\frac{0}{1})$。

英文摘要

In this article, we relate any Farey triangle in the extended upper half-plane to a variant of Colmez--Fontaine's fundamental lemma in $p$-adic Hodge theory. In particular, their original fundamental lemma corresponds to the fundamental Farey triangle $(\frac{1}{0},\frac{1}{1},\frac{0}{1})$.

2606.12206 2026-06-11 math.AT 新提交

Stable homology of complex braid groups

复辫群的稳定同调

Andrea Bianchi, Filippo Callegaro, Luigi Caputi, Paolo Salvatore

AI总结 通过计算quillenization,确定了所有无限族复辫群的稳定同调,并证明了Fuchs在70年代声称的D型Artin群稳定同调的识别。

详情
Comments
16 pages, comments welcome!
AI中文摘要

我们计算了固定$e\ge2$且$n$递增时,类型$B(e,e,n)$和$B(2e,e,n)$的复辫群的稳定同调。这解释了所有无限族复辫群的稳定同调。我们通过显式计算其稳定分类空间的quillenization来实现这一点。特别地,我们提供了对Fuchs在70年代声称的D型Artin群稳定同调识别的证明。

英文摘要

We compute the stable homology of complex braid groups of types $B(e,e,n)$ and $B(2e,e,n)$ for fixed $e\ge2$ and increasing $n$. This accounts for the stable homology of all infinite families of complex braid groups. We achieve this by explicitly computing a quillenization of their stable classifying spaces. In particular, we provide a proof of an identification of the stable homology of Artin groups of type $D$ claimed by Fuchs in the '70s.

2606.12202 2026-06-11 math.MG 新提交

Sparse metric spaces and sparse ends

稀疏度量空间与稀疏端

William Geller, Michal Misiurewicz

AI总结 研究在无穷远处稀疏的度量空间,定义并探讨稀疏性的拟等距不变量,引入稀疏空间的端概念,并给出多种背景下的例子。

详情
AI中文摘要

我们研究在某种意义下在无穷远处稀疏的度量空间。我们定义并探讨了一种稀疏性的度量,它是拟等距不变量,并引入了稀疏空间的端概念,该概念在拟等距下也是不变的。我们研究了在不同背景下出现的一些例子。

英文摘要

We study metric spaces that in some sense thin out at infinity. We define and investigate a measure of sparsity that is a quasi-isometry invariant, and introduce an analogue of topological ends for sparse spaces that is also invariant under quasi-isometries. We study some 51F30examples arising in various contexts.

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

On Brouwer's Laplacian conjecture

关于Brouwer的Laplacian猜想

Pravesh K. Kothari, Stefan Tudose

AI总结 本文证明了Brouwer的Laplacian猜想,该猜想断言图Laplacian的最大k个特征值之和不超过边数加C(k+1,2),并建立了该猜想与Grone-Merris-Bai定理的等价性。

详情
AI中文摘要

Brouwer的Laplacian猜想指出,图的Laplacian矩阵的最大$k$个特征值之和小于或等于边数加上$\binom{k+1}{2}$。我们给出了这个猜想的证明。我们的证明依赖于\emph{分裂}图的Grone--Merris--Bai定理。我们还证明了逆命题,从而建立了Brouwer猜想与Grone--Merris--Bai定理之间的等价性。

英文摘要

Brouwer's Laplacian conjecture states that the sum of the largest $k$ eigenvalues of a graph's Laplacian is less than or equal to the number of edges plus $\binom{k+1}{2}$. We give a proof of this conjecture. Our proof relies on the Grone--Merris--Bai theorem for \emph{split} graphs. We also show the converse, thereby establishing an equivalence between Brouwer's conjecture and the Grone--Merris--Bai theorem.

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

The Hausdorff dimension of the set where the Minkowski question mark function has infinite derivative

Minkowski问号函数具有无限导数的集合的Hausdorff维数

M. Pollicott

AI总结 通过分析Minkowski问号函数的导数性质,给出了该函数具有无限导数的点集的Hausdorff维数的上下界。

详情
AI中文摘要

我们得到了Minkowski问号函数具有无限导数的集合的Hausdorff维数的界。

英文摘要

We get bounds on the Hausdorff dimension of the set where the Minkowski question mark function has infinite derivative.

2606.12194 2026-06-11 math.CO math.NT 新提交

Beating Product Constructions for Linear Equations Over Finite Fields

击败有限域上线性方程组的乘积构造

Paul Hametner, Fred Tyrrell

AI总结 本文证明,对于任何避免非平凡解的亏格一平移不变线性方程的子集A,存在更高维度的子集B也避免非平凡解,且其密度大于A的密度,从而说明仅通过直接乘积无法得到渐近最优下界。

详情
Comments
10 pages
AI中文摘要

我们证明,对于任何 $A\subseteq \mathbb{F}_q^n$,如果它缺乏亏格一的平移不变线性方程的非平凡解(即系数的任何非空真子集之和不为 $0$),那么存在某个更高维度的集合 $B\subseteq \mathbb{F}_q^m$,它也缺乏非平凡解,并且满足 \\[|B|^{1/m}>|A|^{1/n}.\\] 特别地,这意味着在 $\mathbb{F}_3^n$ 中,没有固定的帽集能通过直接乘积单独给出渐近最优下界。

英文摘要

We show that for any $A\subseteq \mathbb{F}_q^n$ lacking non-trivial solutions to a translation-invariant linear equation of genus one, meaning that no nonempty proper subset of the coefficients sums to $0$, there is a set $B\subseteq \mathbb{F}_q^m$ in some higher dimension which also lacks non-trivial solutions, such that \[|B|^{1/m}>|A|^{1/n}.\] In particular, this implies that no fixed cap set in $\mathbb{F}_3^n$ gives an asymptotically optimal lower bound by direct products alone.

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

On a continuity method for Dirichlet problem of Hessian equations

关于Hessian方程Dirichlet问题的连续性方法

Rirong Yuan

AI总结 本文发展了一种用于黎曼流形上Hessian方程Dirichlet问题的连续性方法,结合Morse理论与对(f,Γ)对的刻画,在类型2情形下构造了允许函数并求解了Dirichlet问题。

详情
Comments
18 pages, to appear in Journal of the Australian Mathematical Society
AI中文摘要

本文中,我们为黎曼流形上Hessian方程的Dirichlet问题发展了一种连续性方法。这类由Caffarelli、Nirenberg和Spruck引入的方程,根据Hessian矩阵的特征值和给定对$(f,\Gamma)$定义,其中$f$是对称锥$\Gamma\subset\mathbb{R}^n$上的对称函数,$\Gamma$指定了解的可容许特征值集合。我们的方法将Morse理论技术与对$(f,\Gamma)$对的刻画相结合。更精确地说,在类型2情形下,我们首先利用Morse理论构造可容许函数,然后在没有对边界或子解施加额外假设的情况下求解Dirichlet问题。基于对该对的刻画,我们可以用一族类型2方程逼近类型1方程。

英文摘要

In this paper, we develop a continuity method for the Dirichlet problem of Hessian equations on Riemannian manifolds. Such equations, introduced by Caffarelli, Nirenberg and Spruck, are defined in terms of the eigenvalues of the Hessian and a given pair $(f,\Gamma)$, where $f$ is a symmetric function defined in a symmetric cone $\Gamma\subset\mathbb{R}^n$, and $\Gamma$ specifies the set of admissible eigenvalues for the solution. Our method combines techniques from Morse theory with a characterization of the pair $(f,\Gamma)$. More precisely, in the type 2 case, we first construct admissible functions using Morse theory, and then solve the Dirichlet problem without any additional assumptions on the boundary or the subsolution. Building on this characterization of the pair, we can approximate the type 1 equation by a family of type 2 equations.

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

A Generalized Framework for $L^r$ Convex Integration and its Application to Geophysical Models

$L^r$ 凸积分的广义框架及其在地球物理模型中的应用

Daniel W. Boutros, Simon Markfelder, Edriss S. Titi

AI总结 本文提出一个广义凸积分框架,用于构造满足能量不等式的弱解,并应用于多个无粘地球物理流体模型,证明存在无穷多解及新的全局存在性结果。

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

本文基于[C. De Lellis and L. Székelyhidi, Arch. Ration. Mech. Anal., 195 (2010)]和[S. Markfelder, Nonlinearity, 37 (2024)]的思想,发展了一个凸积分的广义框架,用于构造Cauchy问题的弱解。该框架可应用于一大类偏微分方程,以构造$L^\infty ((0,T) \times \Omega)$(其中$\Omega$是有界区域)中的弱解,这些解在时间上关于$L^r(\Omega)$($r \in (1,\infty)$)的弱拓扑是弱连续的。这使我们能够构造满足能量不等式的解。在论文的第二部分,我们将该框架应用于地球物理流体力学中的几个无粘模型,以证明对所有初始数据弱解的存在性,并证明存在初始数据使得有无穷多个解满足能量不等式。我们首先考虑不可压缩和正压可压缩Euler方程,以恢复文献中的相应结果。此外,该框架使我们能够证明不可压缩Euler方程的一个新结果,即$L^\infty$中Cauchy问题的全局存在性。此外,我们将该框架用于静水Euler方程(也称为不可压缩无粘原始方程),这导致了第一个能够为该系统构造具有自然能量的可容许解的凸积分方法。该结果证明中的一个关键成分是计算凸包的一个大子集。最后,我们将该框架应用于可压缩无粘原始方程和无粘准地转方程,获得了这两个地球物理模型存在wild数据的首个结果。

英文摘要

In this paper a general framework for convex integration is developed, in order to construct weak solutions to the Cauchy problem, by building on ideas from [C. De Lellis and L. Székelyhidi, Arch. Ration. Mech. Anal., 195 (2010)] and [S. Markfelder, Nonlinearity, 37 (2024)]. This framework may be applied to a large family of partial differential equations in order to construct weak solutions in $L^\infty ((0,T) \times \Omega)$ (for a bounded domain $\Omega)$ which are weakly continuous in time with respect to the weak topology of $L^r (\Omega)$ for some $r \in (1,\infty)$. This allows us to construct solutions which obey an energy inequality. In the second part of the paper we apply the framework to several inviscid models appearing in the field of geophysical fluid mechanics in order to show existence of weak solutions for all initial data, and to prove that there exist initial data for which there are infinitely many solutions which satisfy an energy inequality. We first consider the incompressible and the barotropic compressible Euler equations to recover the corresponding results from the literature. In addition, the framework allows us to prove a new result for the incompressible Euler equations, namely the global existence for the Cauchy problem in $L^\infty$. Moreover, we use the framework in the context of the hydrostatic Euler equations (also known as the incompressible inviscid primitive equations), which leads to the first convex integration approach which is able to construct admissible solutions with the natural energy for this system. A crucial ingredient in the proof of this result is the computation of a large subset of the convex hull. Finally, we apply the framework to the compressible inviscid primitive equations and to the inviscid quasi-geostrophic equations to obtain the first results on existence of wild data for these two geophysical models.

2606.12188 2026-06-11 math.OA math.KT 新提交

Schubert Calculus and uniform property $Γ$

Schubert 演算与一致性质 $\Gamma$

Andrew S. Toms

AI总结 基于 Thom-Porteous 退化轨迹理论构造了一个无一致性质 Γ 的简单可分单核 C*-代数,通过二次 Schubert 演算阻碍迹比较。

详情
Comments
38 pages
AI中文摘要

我们构造了一个简单、可分、单的核 C$^*$-代数,它不具有一致性质 $\Gamma$。该构造基于由 Thom-Porteous 退化轨迹理论产生的一个新的拓扑障碍。过去 30 年中,病态核 C$^*$-代数的构造使用了 Villadsen 引入的 Chern 类计算来阻碍大平凡子丛的存在。相比之下,我们使用行列式 Schur 类迫使某些等秩向量丛之间的每个丛映射在底空间某处消失。二次 Schubert 演算表明,该障碍可以在归纳系统中持续存在,并最终阻碍均匀迹完备化中迹对投影的比较。相关的 Thom-Porteous 类位于与强制秩损失平方成比例的度数中,这反过来导致我们例子中构成齐次 C$^*$-代数的相同阶的维数增长。这确定了核 C$^*$-代数结构理论中的一个新几何阈值,将一致性质 $\Gamma$ 的存在与否与二次维数增长联系起来。

英文摘要

We construct a simple, separable, unital, nuclear C$^*$-algebra without uniform property $\Gamma$. The construction is based on a new topological obstruction arising from the Thom-Porteous theory of degeneracy loci. Constructions of pathological nuclear C$^*$-algebras over the past 30 years have used Chern class calculations introduced by Villadsen to obstruct the existence of large trivial subbundles. Here, by contrast, we use determinantal Schur classes to force every bundle map between certain equal-rank vector bundles to vanish somewhere on the base space. A quadratic Schubert calculus computation shows that this obstruction can persist across an inductive system and ultimately obstructs the comparison of projections by traces in the uniform tracial completion. The relevant Thom-Porteous classes live in degree proportional to the square of the forced rank loss, which in turn forces dimension growth of the same order in the constituent homogeneous C$^*$-algebras of our example. This identifies a new geometric threshold in the structure theory of nuclear C$^*$-algebras, linking the presence or absence of uniform property $\Gamma$ to quadratic dimension growth.

2606.12185 2026-06-11 econ.EM math.ST 新提交

Pivotal and identification-robust nonparametric inference in linear IV models

线性IV模型中的关键与识别鲁棒非参数推断

Bertille Antoine, Pascal Lavergne

AI总结 针对线性工具变量模型,提出对识别强度与异方差鲁棒且第一阶段非参数的新推断方法,包括渐近关键统计量、子向量推断和设定检验。

详情
AI中文摘要

我们为线性IV模型开发了新的推断程序,这些程序对识别强度和未知形式的异方差具有鲁棒性,并且对第一阶段方程是非参数的。我们的第一个检验专门用于内生解释变量的参数推断。我们的新统计量修改了Antoine和Lavergne(2003)的统计量,直接考虑了未知形式的异方差。因此,它是渐近关键的,从而在实践中大大简化了推断。我们还开发了(i)一个识别鲁棒的子向量推断程序,该程序不依赖于剩余参数的识别强度知识,以及(ii)一个纯设定检验。在这两种情况下,检验是保守但有效的。我们通过模拟和实际应用表明,我们的程序计算友好且与现有方法相比具有竞争力。

英文摘要

We develop new inference procedures for a linear IV model that are robust to identification strength and heteroskedasticity of unknown form, and nonparametric with respect to the first-stage equation. Our first test is tailored for inference on parameters of endogenous explanatory variables. Our new statistic modifies that of Antoine and Lavergne (2003) to directly account for heteroskedasticity of unknown form. As a result, it is asymptotically pivotal, so that inference is greatly facilitated in practice. We also develop (i) an identification-robust subvector inference procedure that does not rely on the knowledge of identification strength for the remaining parameters, and (ii) a pure specification test. In both cases, the tests are conservative but powerful. We show that our procedures are computationally friendly and competitive with existing ones in simulations and an application.

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

On the almost sure growth of Hölder norms for the 1d periodic fractional BBM equation

一维周期分数阶BBM方程Hölder范数的几乎必然增长

Pablo Merino

AI总结 利用Tzvetkov的拟不变性策略和Bourgain的整体化论证,将L²确定性控制几乎必然扩展到L∞框架,得到解的Hölder范数的几乎必然多项式界。

详情
AI中文摘要

我们给出了1维周期分数阶Benjamin-Bona-Mahony (BBM)方程解的Hölder范数的几乎必然多项式界。具体地,我们应用Tzvetkov (2015)策略中带有能量截断的某些高斯测度的定量拟不变性,以及Bourgain (1994)的整体化论证,将基于$L^2$的确定性控制几乎必然地扩展到基于$L^{\infty}$的设定。

英文摘要

We present almost sure polynomial bounds for Hölder norms of solutions of the 1d periodic fractional Benjamin-Bona-Mahony (BBM) equation. Namely, we apply quantitative quasi-invariance of certain Gaussian measures with energy cutoff using the strategy from Tzvetkov (2015) and the globalization argument from Bourgain (1994) in order to extend, almost surely, the $L^2$-based deterministic control to the $L^{\infty}$-based setting.

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

How Low Can You Go? Active Learning for Sparse Model Discovery in the Ultra-Low-Data Limit

你能低到多少?超低数据极限下稀疏模型发现的主动学习

Ana Larrañaga, Urban Fasel, Steven L. Brunton

发表机构 * Department of Mechanical Engineering, University of Washington(华盛顿大学机械工程系) NSF AI Institute in Dynamic Systems, University of Washington(华盛顿大学NSF动态系统人工智能研究所) Department of Aeronautics, Imperial College London(伦敦帝国理工学院航空系)

AI总结 针对超低数据极限下动力学系统方程发现的数据稀缺问题,提出基于E-SINDy的主动学习策略,通过迭代优先采样信息量大的区域,在Lorenz、Burgers和Kuramoto-Sivashinsky系统上验证了比随机采样更少数据即可准确识别动力学。

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

识别复杂动力系统的控制方程仍然是科学和工程中的一个基本挑战。虽然早期方法依赖于经验数据和启发式方法,但现代数据驱动方法提供了更大的灵活性和更少的假设。然而,在实际环境中获取数据通常成本高昂。本文通过引入一种主动学习策略来解决这一挑战,用于超低数据极限下的动力学发现。我们的方法不是随机采样,而是迭代地优先考虑对模型识别最有信息量的区域。该方法基于稀疏非线性动力学识别(SINDy),并利用集成扩展E-SINDy来估计认知不确定性并指导常微分方程和偏微分方程(ODEs/PDEs)的采样。对于ODEs,在Lorenz系统上进行了详尽的分析,考虑了不同的数据预算和噪声水平。对于PDEs,研究了两个具有对比动力学特性的系统:Burgers方程,其中尖锐的激波前沿区分了信息丰富和信息贫乏的区域;以及Kuramoto-Sivashinsky方程,它呈现出更复杂的空间采样景观。在所有场景中,所提出的方法都能以比随机采样显著更少的数据样本准确识别控制动力学。

英文摘要

Identifying the governing equations of complex dynamical systems remains a fundamental challenge across science and engineering. While early approaches relied on empirical data and heuristics, modern data-driven methods offer greater flexibility and fewer assumptions. However, data acquisition in real-world settings is often expensive. This work addresses this challenge by introducing an active learning strategy for dynamics discovery in the ultra-low data limit. Rather than sampling randomly, our method iteratively prioritizes regions that are most informative for model identification. This approach builds on Sparse Identification of Nonlinear Dynamics (SINDy), and utilizes an ensemble extension, E-SINDy, to estimate epistemic uncertainty and guide the sampling for both ordinary and partial differential equations (ODEs/PDEs). For ODEs, an exhaustive analysis is conducted on the Lorenz system across varying data budgets and noise levels. For PDEs, two systems with contrasting dynamical characteristics are examined: the Burgers' equation, where a sharp shock front creates a distinction between informative and uninformative regions, and the Kuramoto-Sivashinsky equation, which presents a more spatially complex sampling landscape. Across all scenarios, the proposed method accurately identifies the governing dynamics with significantly fewer data samples than random sampling.

2606.12181 2026-06-11 math.PR math.CO math.GR math.RT 新提交

Matrix Discrepancy for Representations of Finite Groups

有限群表示的矩阵差异

Afonso S. Bandeira, Helmut Bölcskei

AI总结 本文证明对任意有限群G,存在符号ε∈{±1}^G使得左正则表示的加权和范数不超过C√|G|,其中C为普适常数,解决了BKMZ24中提出的矩阵Spencer猜想特例。

详情
AI中文摘要

给定有限群$G$,我们证明存在符号$\varepsilon\in\{\pm1\}^G$使得$$\left\| \sum_{g\in G} \varepsilon_g\rho(g) \right\|\leq C\, \sqrt{|G|},$$其中$\rho$是$G$的左正则表示,$C$是普适常数。这个矩阵Spencer猜想的特例在[BKMZ24]中被提出,并在其中对单群得到了证明。

英文摘要

Given a finite group $G$, we prove that there exist signs $\varepsilon\in\{\pm1\}^G$ such that $$\left\| \sum_{g\in G} \varepsilon_g\rho(g) \right\|\leq C\, \sqrt{|G|},$$ where $\rho$ is the left regular representation of $G$, and $C$ is a universal constant. This special case of the Matrix Spencer conjecture was posed in [BKMZ24], where it was established for simple groups.

2606.12179 2026-06-11 cs.DS math.NA 新提交

Nearly Instance Optimal Sparse Matrix Approximation from Matrix-Vector Products

近乎实例最优的稀疏矩阵近似:基于矩阵-向量乘积

Christoper Musco, Indu Ramesh

AI总结 研究仅通过矩阵-向量乘积查询学习隐式矩阵的稀疏近似问题,提出基于退化度的统一框架,证明查询复杂度的紧界,并给出多项式时间算法。

详情
AI中文摘要

大量工作研究学习隐式矩阵 $A\in \mathbb{R}^{m\times n}$ 的近似问题,该矩阵仅能通过形如 ${x} \rightarrow {A}{x}$ 或 ${x} \rightarrow {A}^T{x}$ 的矩阵-向量乘积查询(matvec查询)隐式访问。特别关注的是学习具有固定稀疏模式的近最优近似的方法。例如,我们可能想学习隐式矩阵 $A$ 的近最优对角、带状或箭头形近似。自然,解决该问题所需的 matvec 查询次数取决于稀疏模式,该模式可编码为二元矩阵 ${S}\in \{0,1\}^{m\times n}$。先前算法的查询复杂度与 ${S}$ 中1的总数、其最大列/行稀疏度或其“冲突图”的色数等量相关。这些量不可比较:对于给定的 ${S}$,用其中一个参数化可能比另一个产生更低的查询复杂度。在这项工作中,我们通过提供稀疏矩阵近似的 matvec 查询复杂度的近乎尖锐刻画,统一并加强了这些先前结果。推广图算法中的一个定义,令退化度 ${degen}({S})$ 表示最小的数 $k$,使得如果我们迭代删除 ${S}$ 中所有具有 $\leq k$ 个1的行和列,最终得到一个空矩阵。我们证明,对于任何稀疏模式 ${S}$,可以用 $\tilde{O}({degen}({S}))$ 次矩阵-向量乘积查询学习到具有稀疏模式 $S$ 的 $A$ 的近最优近似,且 $\Omega({degen}({S}))$ 次查询是必要的。此外,与先前基于图着色的工作不同,我们的所有方法都在多项式时间内运行。

英文摘要

A large body of work studies the problem of learning an approximation to an implicit matrix $A\in \mathbb{R}^{m\times n}$ that is only accessible implicitly via matrix-vector product queries (matvec queries) of the form ${x} \rightarrow {A}{x}$ or ${x} \rightarrow {A}^T{x}$. Of particular interest are methods that learn a near-optimal approximation with a fixed sparsity pattern. For example, we might want to learn a near-optimal diagonal, banded, or arrow-head approximation to an implicit matrix $A$. Naturally, the number of matvec queries required to solve this problem depends on the sparsity pattern, which can be encoded as a binary matrix ${S}\in \{0,1\}^{m\times n}$. The query complexity of previous algorithms scales with quantities like the total number of ones in ${S}$, its maximum column/row sparsity, or the chromatic number of a its "conflict graph". These quantities are incomparable: for a given ${S}$, parameterizing by one might yield lower query complexity than another. In this work, we unify and tighten these prior results by providing a nearly sharp characterization of the matvec query complexity of sparse matrix approximation. Generalizing a definition from graph algorithms, let the degeneracy, ${degen}({S})$, denote the smallest number $k$ so that, if we iteratively delete all rows and columns of ${S}$ with $\leq k$ ones, we are left with an empty matrix. We show that a near-optimal approximation to $A$ with sparsity pattern $S$ can be learned with $\tilde{O}({degen}({S}))$ matrix-vector product queries, and $\Omega({degen}({S}))$ queries are necessary, for any sparsity pattern ${S}$. Moreover, unlike prior work based on graph coloring, all of our methods run in polynomial time.

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

On the maximum number of vectors in $\{0,\pm1\}^n$ with forbidden inner products

关于在 $\{0,\pm1\}^n$ 中具有禁止内积的向量的最大数量

Ilya Lobatskii, Yakov Shubin

AI总结 研究在 $\{0,\pm1\}^n$ 中满足特定内积约束的向量集的最大基数,通过组合方法确定了所有足够大 $n$ 下的最大值。

详情
AI中文摘要

设 $M \subset \{0,\pm1\}^n$ 是一个集合,使得对于每个 $m\in M$ 有 $(m,m)=4$,并且对于任意两个不同的向量 $m_1,m_2\in M$ 有 $(m_1,m_2)\in\{-4,-3,-2,-1,0,3\}$。我们确定了对于所有足够大的 $n$,这样的集合 $M$ 的最大可能基数。

英文摘要

Let $M \subset \{0,\pm1\}^n$ be a set such that $(m,m)=4$ for every $m\in M$, and $(m_1,m_2)\in\{-4,-3,-2,-1,0,3\}$ for any two distinct vectors $m_1,m_2\in M$. We determine the maximum possible cardinality of such a set $M$ for all sufficiently large $n$.

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

LPV Updates for Sequentially Linearized Moving Horizon Estimation of Nonlinear Systems

非线性系统序贯线性化移动视界估计的LPV更新

Jiaxin Ji, Jan Heiland, Dimitrios S. Karachalios, Hossam S. Abbas

AI总结 针对移动视界估计计算负担重的问题,提出基于线性参数变化(LPV)的高效方案,通过预指定结构化的雅可比矩阵并在线更新二次规划子问题,降低计算成本。

详情
AI中文摘要

移动视界估计(MHE)为非线性系统提供高精度状态估计,但通常受限于每个采样步骤求解非线性优化问题的巨大计算需求。为解决此问题,我们基于线性参数变化(LPV)公式开发了一种高效的MHE方案,其中调度参数由系统的估计状态给出,并用于构造不精确的雅可比矩阵。由于LPV表示,雅可比矩阵可以离线预指定为结构化形式,然后在二次规划(QP)子问题中更新,这降低了标准非线性规划(NLP)系统中常用的计算成本。我们通过数值模拟说明了性能。

英文摘要

Moving horizon estimation (MHE) provides high precision state estimation for nonlinear systems, but it is often limited by the substantial computational demands of solving a nonlinear optimization problem at every sampling step. To address this issue, we develop an efficient MHE scheme based on linear parameter-varying (LPV) formulation, where the scheduling parameters are given by the estimated states of the system and used to construct inexact Jacobians. Due to the LPV representation, the Jacobian can be pre-specified offline in a structured form and then updated in the quadratic programming (QP) subproblem, which reduces computational cost commonly used in standard nonlinear programming (NLP) systems. We illustrate the performance by numerical simulations.

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

A Decoupled Low-Order Conforming Mixed Finite Element Method for a Three-Dimensional Fourth-Order Singularly Perturbed Problem

三维四阶奇异摄动问题的解耦低阶协调混合有限元方法

Yuanchun Tang, Baiju Zhang, Zhimin Zhang

AI总结 针对三维四阶椭圆奇异摄动问题,提出一种解耦低阶协调有限元方法,通过广义亥姆霍兹分解转化为两个二阶问题和一个Stokes型系统,采用MINI元离散并加入拉格朗日乘子项实现参数鲁棒性,误差估计为h^{1/2}阶。

详情
AI中文摘要

本文针对三维四阶椭圆奇异摄动问题,发展了一种解耦低阶协调有限元方法。通过广义亥姆霍兹分解,该问题被简化为两个二阶椭圆问题和一个受无旋约束的广义奇异摄动Stokes型方程组。前者采用标准线性有限元离散。对于后者,我们采用MINI元,并证明在添加一个涉及拉格朗日乘子的$L^2$项后,所得离散格式对摄动参数具有鲁棒性。我们进一步建立了关于摄动参数一致的$h^{1/2}$阶误差估计。数值实验支持了理论分析。

英文摘要

This paper develops a decoupled low-order conforming finite element method for a fourth-order elliptic singular perturbation problem in three dimensions. By means of a generalized Helmholtz decomposition, the problem is reduced to two second-order elliptic problems and a system of generalized singularly perturbed Stokes-type equations subject to a curl-free constraint. The former are discretized by standard linear finite elements. For the latter, we employ the MINI element and show that, after adding an $L^2$ term involving a Lagrange multiplier, the resulting discretization becomes robust with respect to the perturbation parameter. We further establish an error estimate of order $h^{1/2}$ uniform with respect to the perturbation parameter. Numerical experiments are included to support the theory.

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

Pricing mobility services under decision-dependent demand uncertainty: a carsharing case

决策依赖需求不确定性下的出行服务定价:以汽车共享为例

Jiali Deng, Giovanni Pantuso

AI总结 针对出行服务定价中需求受价格影响的问题,提出决策依赖需求不确定性的随机规划模型,并设计改进的L-shaped方法求解,在真实汽车共享案例中利润提升8.39%-8.53%。

详情
AI中文摘要

出行服务定价问题引起了广泛关注。在大多数研究中,不确定需求被建模为具有已知分布的外生随机变量。这一假设忽略了价格对用户采纳决策的可能影响。为了解决这种依赖性,我们将定价问题表述为具有决策依赖需求不确定性的随机规划。具体而言,我们做出了非标准假设,即需求的概率分布取决于定价决策。我们证明该问题可以写成一个混合整数线性规划,其规模随输入参数呈指数增长。为了找到精确数值解,我们针对具有决策依赖不确定性的随机规划专门设计了L-shaped方法。特别是,我们通过证明所涉及子问题的闭式原始和对偶解,设计了高效的分离例程。此外,我们开发了问题特定的有效不等式和割共享机制,显著提高了收敛速度。我们表明,该方法远远优于用于求解整体公式的商业求解器。此外,在基于真实汽车共享系统的案例研究中,我们表明,与考虑确定性价格弹性需求的基准相比,考虑决策依赖不确定性平均提高了8.39%的预期利润,与考虑外生随机需求的基准相比提高了8.53%。此外,我们评估了两种车辆分配策略下预防性定价和重新定位决策的性能。结果表明,对客户进行受控的车辆分配可以提高服务率,同时仅对利润产生轻微影响。

英文摘要

The problem of pricing mobility services has attracted significant attention. In most studies, uncertain demand is modeled as an exogenous random variable with known distribution. This assumption overlooks the likely effect of prices on user adoption decisions. To address this dependency, we formulate the pricing problem as a stochastic program with decision-dependent demand uncertainty. Specifically, we make the non-standard assumption that the probability distribution of demand depends on pricing decisions. We show that the problem can be written as a mixed-integer linear program whose size is exponential in the input parameters. To find exact numerical solutions we specialize the L-shaped method for stochastic programs with decision-dependent uncertainty. In particular, we devise efficient separation routines by proving closed-form primal and dual solutions to the involved subproblems. In addition, we develop problem-specific valid inequalities and cut-sharing mechanisms which significantly improve convergence. We show that the method outperforms by far a commercial solver used to solve the monolithic formulation. Furthermore, in a case study based on a real-world carsharing system, we show that incorporating decision-dependent uncertainty improves expected profits by 8.39% compared to a benchmark that considers deterministic price-elastic demand, and by 8.53% compared to a benchmark that considers exogenous random demand, on average. In addition, we evaluate the performance of preventive pricing and relocation decisions under two vehicle allocation policies. The results suggest that a controlled allocation of vehicles to customers can improve service rates while only marginally affecting profits.

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

Kernel-based identification of nonlinear port-Hamiltonian systems

基于核方法的非线性端口哈密顿系统辨识

Brayan M. Shali, Henk J. van Waarde

AI总结 提出基于核方法的框架,利用输入-状态-输出数据辨识端口哈密顿系统,通过表示定理将无限维优化问题转化为有限维问题,并给出求解算法及收敛性证明。

详情
AI中文摘要

端口哈密顿系统通过显式捕获能量存储、耗散和交换,为物理系统建模提供了结构化框架。然而,推导此类模型通常需要详细的物理洞察和系统参数的精确知识,这在实践中可能无法获得。在本文中,我们提出了一种基于核方法的框架,用于从输入-状态-输出数据中辨识端口哈密顿系统。与传统参数化方法不同,定义端口哈密顿系统的映射在适当选择的再生核希尔伯特空间中表示。这导致在相应函数空间上的无限维优化问题。我们的主要结果建立了一个表示定理,将该问题简化为可处理的有限维问题。由于简化后的问题是非凸的,我们进一步提供了其求解算法并证明了其收敛性。

英文摘要

Port-Hamiltonian systems provide a structured framework for modeling physical systems by explicitly capturing their energy storage, dissipation, and exchange. However, deriving such models often requires detailed physical insight and precise knowledge of system parameters, which may not be available in practice. In this paper, we propose a kernel-based framework for the identification of port-Hamiltonian systems from input-state-output data. In contrast to conventional parametric approaches, the maps defining the port-Hamiltonian system are represented in suitably chosen reproducing kernel Hilbert spaces. This leads to an infinite-dimensional optimization problem over the corresponding function spaces. Our main result establishes a representer theorem that reduces this problem to a tractable finite-dimensional one. Since the reduced problem is non-convex, we further provide an algorithm for its solution and prove its convergence.

2606.12162 2026-06-11 physics.flu-dyn math.NA 新提交

Adaptive, efficient, and scalable water wave modeling with dispersive hyperbolic systems

自适应、高效且可扩展的色散双曲系统水波建模

Carlos Muñoz-Moncayo, David I. Ketcheson

AI总结 提出一种结合色散双曲模型与浅水方程的方法,利用自适应网格细化和共享内存并行,在GeoClaw中实现,相比现有色散求解器加速约2倍。

详情
Comments
29 pages, 25 figures, 3 tables
AI中文摘要

准确模拟海啸(例如由滑坡引起的海啸)需要捕捉深海中的波浪色散和近岸的波浪破碎。浅水方程常用于海啸研究,但忽略了色散,在色散效应显著的情况下可能不准确。在这项工作中,我们开发了一种方法,通过将远离海岸的Serre-Green-Naghdi方程的两种双曲重构与近岸的非色散浅水方程相结合,试图融合双曲模型和色散模型的最佳方面。该模型在GeoClaw软件中离散化和实现,并采用了自适应网格细化和共享内存并行。我们通过与基准测试和真实海啸数据的比较来验证它。结果和性能与现有的色散水波求解器相比具有优势,包括在大规模海啸模拟中相对于GeoClaw现有色散求解器加速约2倍。

英文摘要

Accurate modeling of tsunamis (such as those generated by landslides) requires capturing both wave dispersion in the deep ocean and wave breaking near the shore. The shallow water equations are often preferred for working with tsunamis, but neglect dispersion and may be inaccurate in scenarios where dispersive effects are significant. In this work, we develop an approach that seeks to incorporate the best aspects of both hyperbolic and dispersive models by combining either of two hyperbolic reformulations of the Serre-Green-Naghdi equations away from the shore with the non-dispersive shallow water equations near the shore. The model is discretized and implemented within the GeoClaw software, and incorporates adaptive mesh refinement as well as shared-memory parallelism. We validate it through comparison with benchmarks and real tsunami data. The results and performance compare favorably with the existing dispersive water wave solvers, including a speedup of about 2x relative to GeoClaw's existing dispersive solver for a large-scale tsunami simulation.

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

Continuous stochastic flows driven by white noise and their duals

白噪声驱动的连续随机流及其对偶

Yaolin Yu

AI总结 研究一类由时空白噪声驱动的连续随机流,通过显式随机微分方程刻画其对偶流,并证明系数近似下解的收敛性,应用于平方贝塞尔流、雅可比流及多项式自排斥流。

详情
Comments
47 pages
AI中文摘要

我们研究了一类由时空白噪声驱动的连续随机流,并通过显式随机微分方程刻画了它们的对偶流。证明的一个关键要素是系数近似下解的收敛性。作为应用,我们在两个说明性例子中推导了对偶流:平方贝塞尔流和雅可比流。我们还引入了一个新的多项式自排斥(PSR)流模型,并证明它具有自对偶性。

英文摘要

We study a class of continuous stochastic flows driven by a space-time white noise and characterize their dual flows by explicit stochastic differential equations. A key ingredient of the proof is the convergence of solutions under coefficient approximations. As an application, we derive the dual flows in two illustrative examples, the squared Bessel flow and the Jacobi flow. We also introduce a new model of polynomially self-repelling (PSR) flow and show that it enjoys a self-duality property.

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

Mean-field theory via dissociated arrays for particle systems interacting through noisy weights

通过解离阵列的粒子系统在噪声权重交互下的平均场理论

Nicolas Fournier, Datong Zhou

AI总结 研究粒子通过有噪声权重的边交互的N粒子系统平均场极限,构造非线性SDE并证明解离顶点-边结构的传播,给出定量耦合估计和经验测度收敛。

详情
AI中文摘要

我们研究了一个$N$粒子系统的平均场极限,其中每个粒子遵循扩散运动,并通过每条有向边上的权重与其他粒子交互。每个权重由其自身的非线性SDE驱动,该SDE由布朗运动驱动,系数涉及边的两个端点粒子的状态。初始顶点和边变量假设具有解离的Aldous--Hoover形式。我们通过对独立邻居和边输入进行平均来构造极限非线性SDE,证明其适定性,并表明解离的顶点-边结构由动力学传播。这一传播性质是混沌传播的类比,其中每条边的权重可能与两个端点粒子的状态保持相关。在有限观测假设或亚高斯边输入条件下,通过典型粒子和典型边的定量耦合估计,有限系统收敛到该极限。我们还证明了粒子状态对及其交互权重的经验测度的收敛性。

英文摘要

We study a mean-field limit for a $N$-particle system in which each particle follows a diffusion and interacts with other particles through a weight on each directed edge. Each weight evolves according to its own nonlinear SDE driven by a Brownian motion, with coefficients involving the states of the two endpoint particles of the edge. The initial vertex and edge variables are assumed to have a dissociated Aldous--Hoover form. We construct the limiting nonlinear SDE by averaging the interaction over an independent neighbor and an edge input, prove its well-posedness, and show that the dissociated vertex-edge structure is propagated by the dynamics. This propagation property is an analogue of propagation of chaos in the case where the weight of each edge may remain correlated with the states of the two endpoint particles. Under either a bounded-observable assumption or a sub-Gaussian edge-input condition, the finite system converges to this limit through quantitative coupling estimates for a typical particle and a typical edge. We also prove the convergence of the empirical measure of particle's state pairs and their interaction weights.

2606.12134 2026-06-11 math.OA 新提交

A non-locally trivial $\mathrm{W}^*$-bundle with fixed factorial fibres

具有固定因子纤维的非局部平凡 $\mathrm{W}^*$-丛

Kiefer Mommaerts

AI总结 通过引入 $\mathrm{W}^*$-丛一致谱隙概念,构造了纤维均为固定 $\mathrm{II}_1$ 因子的非局部平凡 $\mathrm{W}^*$-丛的第一个例子,并证明缺乏一致谱隙是局部平凡性的障碍。

详情
Comments
17 pages, comments welcome!
AI中文摘要

本文构造了第一个非局部平凡的 $\mathrm{W}^*$-丛的例子,其纤维均同构于某个固定的 $\mathrm{II}_1$ 因子。这是通过引入 $\mathrm{W}^*$-丛的一致谱隙概念实现的。对于具有固定因子纤维的丛,缺乏这种一致谱隙性质提供了局部平凡性的障碍。这导致了看似初等的 $\mathrm{W}^*$-丛的例子,其纤维均同构于某个固定因子,但即使覆盖空间的覆盖维数为零,也不是局部平凡的。

英文摘要

In this paper we construct the first example of a non-locally trivial $\mathrm{W}^*$-bundle whose fibres are all isomorphic to some fixed $\mathrm{II}_1$ factor. This is achieved by introducing a notion of uniformly having spectral gap for $\mathrm{W}^*$-bundles. For bundles with fixed factorial fibres, the negation of having this uniform spectral gap property provides an obstruction for being locally trivial. This results in seemingly elementary examples of $\mathrm{W}^*$-bundles whose fibres are all isomorphic to some fixed factor but that are not locally trivial, even over spaces with covering dimension equal to zero.

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

On a hypergraph Turán problem of Balogh-Bohman-Bollobás-Zhao

关于 Balogh-Bohman-Bollobás-Zhao 的超图 Turán 问题

Heng Li, Jie Ma, Tianhen Wang, Yixiao Zhang, Tianming Zhu

AI总结 研究超图 Turán 密度缺陷 q_{r,i},证明当 i=O(1) 时 q_{r,a+1}=Θ_a(r^{-a}),当 i=r-O(1) 时 q_{r,r-b}=Θ_b(r^{-b} log r),填补了先前结果的间隙。

详情
Comments
9 pages
AI中文摘要

设 $S$ 和 $T$ 是不相交的集合,$|S|=i$,$|T|=r-1$,其中 $2\le i\le r-1$,并设 $B_i^{(r)}$ 是 $S\cup T$ 上的 $r$-图,其边是包含 $S$ 或 $T$ 的 $r$-子集。我们研究其 Turán 密度中的缺陷 $q_{r,i}:=1-\pi(B_i^{(r)})$。Balogh、Bohman、Bollobás 和 Zhao 先前得到了这些缺陷的界,在序列 $B_i^{(r)}$ 的两端附近存在对数间隙,即当 $i=O(1)$ 或 $i=r-O(1)$ 时。我们通过证明以下结果填补了这些间隙:当 $r\to\infty$ 时,对于每个固定的整数 $a\ge1$,$q_{r,a+1}=\Theta_a(r^{-a})$,对于每个固定的整数 $b\ge2$,$q_{r,r-b}=\Theta_b(r^{-b}\log r)$。

英文摘要

Let $S$ and $T$ be disjoint sets with $|S|=i$ and $|T|=r-1$ for $2\le i\le r-1$, and let $B_i^{(r)}$ be the $r$-graph on $S\cup T$ whose edges are the $r$-subsets containing $S$ or $T$. We study the deficit $q_{r,i}:=1-\pi(B_i^{(r)})$ in its Turán density. Balogh, Bohman, Bollobás, and Zhao previously obtained bounds for these deficits with logarithmic gaps near both ends of the sequence $B_i^{(r)}$, namely, when $i=O(1)$ or $i=r-O(1)$. We close these gaps by showing that, as $r\to\infty$, for every fixed integer $a\ge1$, $q_{r,a+1}=\Theta_a(r^{-a})$, and for every fixed integer $b\ge2$, $q_{r,r-b}=\Theta_b(r^{-b}\log r)$.

2606.12131 2026-06-11 math.ST math.OC 新提交

A Discrete Cumulative Distribution Transform via Optimal Transport

通过最优传输的离散累积分布变换

Harbir Antil, Gustavo Rohde, Aryan Saxena

AI总结 针对实线上原子概率测度,提出基于单调分位数映射的离散累积分布变换,建立精确有限分辨率恢复的累积质量兼容性准则,并证明参考细化下的弱收敛性。

详情
AI中文摘要

本文针对实线上的原子概率测度,发展了一种完全离散的累积分布变换(CDT)。该变换通过单调分位数映射定义,并基于累积质量匹配,为前向变换和逆重建提供了显式的线性时间算法。与经典连续情形不同,原子测度之间的确定性传输通常不能分裂质量,因此在有限分辨率下精确重建可能失败。我们建立了精确有限分辨率恢复的累积质量兼容性准则,并证明了在参考细化下重建测度的弱收敛性。推导了离散CDT的若干结构性质,包括平移、复合和缩放律,并将该框架扩展到具有阈值稳定化的离散符号累积分布变换。通过避免连续插值,所提出的框架为离散数据提供了一种简单的固定参考传输表示。数值示例展示了平移线性化、兼容性控制重建、细化一致性以及符号变换的稳定化。

英文摘要

This paper develops a fully discrete cumulative distribution transform (CDT) for atomic probability measures on the real line. The transform is defined through monotone quantile maps and admits explicit linear-time algorithms for both forward transformation and inverse reconstruction based solely on cumulative mass matching. Unlike the classical continuous setting, deterministic transport between atomic measures cannot generally split masses, so exact reconstruction may fail at finite resolution. We establish a precise cumulative-mass compatibility criterion for exact finite-resolution recovery and prove weak convergence of reconstructed measures under reference refinement. Several structural properties of the discrete CDT are derived, including translation, composition, and scaling laws, and the framework is extended to a discrete signed cumulative distribution transform with thresholded stabilization near zero crossings. By avoiding continuous interpolation, the proposed framework provides a simple fixed-reference transport representation for discrete data. Numerical examples illustrate translation linearization, compatibility-controlled reconstruction, refinement consistency, and stabilization of the signed transform.

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

Middle orders: all distributive lattices between weak and Bruhat

中间序:弱序与Bruhat序之间的所有分配格

Ludovic Schwob

AI总结 本文研究Coxeter群中位于弱序与Bruhat序之间的分配格(称为中间序),在A型中通过二叉树构造了所有这样的格,并推广到其他Weyl群得到“极小中间序”。

详情
Comments
27 pages, 18 figures, 2 tables
AI中文摘要

对于给定的Coxeter群,我们研究称为中间序的分配格,它们细化弱序并被Bruhat序细化。在A型中,我们通过排列与根偏序集的一个特定划分(划分为矩形)的下集之间的直接双射,构造了由二叉树索引的此类格。当二叉树是左梳树时,我们恢复了Bouvel、Ferrari和Tenner(2025)定义的中间序。我们研究了这些格的组合性质,并证明它们是A型中弱序与Bruhat序之间仅有的分配格。对于一般Coxeter群,我们研究抛物商上的中间序,并利用这些将A型中的构造推广到其他Weyl群,得到所谓的“极小中间序”。我们证明它们是Armstrong(2009)定义的排序序的子集,并给出了所有非极小中间序的猜想性描述。

英文摘要

For a given Coxeter group, we study distributive lattices called middle orders refining the weak order and refined by the Bruhat order. In type $A$, we construct such lattices indexed by binary trees using a direct bijection between permutations and lower sets of a certain partition of the root poset into rectangles. When the binary tree is a left-comb tree, we recover the middle order defined by Bouvel, Ferrari, and Tenner (2025). We study combinatorial properties of these lattices, and show they are the only distributive lattices between the weak and Bruhat orders in type $A$. For general Coxeter groups, we study middle orders on parabolic quotients and use these to generalize our construction in type $A$ to other Weyl groups, obtaining so-called ``minuscule middle orders''. We show that they are a subset of sorting orders defined by Armstrong (2009), and we give conjectural descriptions of all middle orders that are not minuscule.

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

A Unified Zeroth-Order Approach for Decentralized Minimax Optimization

面向去中心化极小极大优化的统一零阶方法

Haoyuan Cai, Yike Zhao, Aleksandar Armacki, Jie Chen, Ali H. Sayed

AI总结 提出ZOMA框架,通过混合零阶估计器、偏差校正和加速技术的统一,实现多智能体非凸PL极小极大优化,达到与集中式方法匹配的收敛保证并具有线性加速。

详情
AI中文摘要

我们提出ZOMA,一个统一的零阶去中心化加速极小极大框架,用于多智能体非凸Polyak--Łojasiewicz极小极大优化。该框架仅需评估函数值,因此适用于梯度信息不可用或计算代价高昂的无梯度环境。我们的\textbf{ZOMA}框架的核心贡献在于多层次统一,具体包括:(i) \emph{估计器}——我们的框架采用混合零阶估计器,可容纳坐标式和随机均匀平滑估计器等多种形式;(ii) \emph{偏差校正}——我们的框架涵盖广泛的偏差校正策略,包括梯度跟踪(GT)、精确扩散(ED)和EXTRA;(iii) \emph{加速}——我们的框架支持多种加速技术,包括STORM、PAGE和L2S的零阶版本。\textbf{ZOMA}的通用性产生了许多新颖的去中心化零阶极小极大方法,并使我们能够建立统一的收敛保证,与最先进的集中式零阶极小极大方法性能匹配,同时提供用户数量线性加速等优势。该统一框架还通过将收敛速度特化为具体问题结构和方法设计,提供了一种系统评估算法适用性的方式。我们通过数值模拟验证了所提算法的性能。

英文摘要

We propose ZOMA, a unified Zeroth-Order decentralized accelerated MinimAx framework for multi-agent nonconvex Polyak--Łojasiewicz minimax optimization. The proposed framework only requires evaluating the function value and, as such, is tailored to gradient-free environments, where exact gradient information is either unavailable or computationally prohibitive to obtain. A central contribution of our \textbf{ZOMA} framework is a multi-level unification, along the following directions: (i) \emph{estimator} - our framework adopts a hybrid zeroth-order estimator, which accommodates, among others, both coordinate-wise and randomized uniform smoothing estimators; (ii) \emph{bias correction} - our framework subsumes a wide range of bias-correction strategies, including gradient tracking (GT), exact diffusion (ED), and EXTRA and (iii) \emph{acceleration} - our framework facilitates a broad class of acceleration techniques, including zeroth-order versions of STORM, PAGE, and L2S. The general nature of \textbf{ZOMA} leads to many novel decentralized zeroth-order minimax methods and allows us to establish unified convergence guarantees, matching the performance of state-of-the-art centralized zeroth-order minimax methods, while providing benefits, such as linear speed-up in the number of users. The unified framework also provides a systematic way to assess algorithmic suitability by specializing the convergence rates to specific problem structures and method designs. We validate the performance of the proposed algorithms via numerical simulations.