arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 2237
专题追踪
2606.17778 2026-06-17 math.CV 新提交

Third-Order Toeplitz Determinant for a Subclass of Starlike Mappings in Higher Dimensions

高维星形映射子类的三阶Toeplitz行列式

Surya Giri

AI总结 本文建立了复Banach空间单位球和C^n中有界星形圆形域上一类星形映射的三阶Toeplitz行列式的精确界。

详情
AI中文摘要

本文建立了复Banach空间单位球和$\mathbb{C}^n$中有界星形圆形域上一类星形映射的三阶Toeplitz行列式的精确界。

英文摘要

The manuscript establishes sharp bound of the third-order Toeplitz determinant for a subclass of starlike mappings defined on the unit ball in a complex Banach space and on bounded starlike circular domains in $\mathbb{C}^n.$

2606.17772 2026-06-17 math.NA cs.NA 新提交

Finite Difference Implementation of a High-order Space-Time Coupled Compact Gas-Kinetic Scheme

高阶时空耦合紧致气体动理学格式的有限差分实现

Fengxiang Zhao, Yibing Chen, Kun Xu

AI总结 提出一种高阶紧致有限差分气体动理学格式,通过双网格策略和GENO方法实现时空耦合的高精度重构,有效模拟从光滑多尺度到强间断的流动。

详情
AI中文摘要

本研究提出一种高阶紧致有限差分气体动理学格式(FD-CGKS),该格式引入了一种新颖的空间离散化策略,用于在结构化网格上高效实现时空耦合高阶格式。通过从节点和界面位置的物理通量构造数值通量,实现了保守的非线性紧致离散化。为了简化GKS通量评估所需的多维空间重构,我们提出了一种双网格方法,在主网格和与其偏移半个网格间距的相同对偶网格上同时更新守恒变量。利用气体动理学演化模型的时间精确界面解,该格式显式更新虚拟界面之间的平均空间导数,自然地实现了紧致高阶重构。此外,结合非线性GENO方法以高分辨率和鲁棒性捕捉流动间断,有效抑制了虚假振荡。所提出的框架也为基于时空解耦Riemann求解器设计格式提供了新视角,并得到了系统验证。对无粘和粘性流动的全面基准计算表明,该格式在解析从光滑多尺度结构到强激波间断的广泛流动特征方面具有高精度。

英文摘要

This study presents a high-order compact finite difference gas-kinetic scheme (FD-CGKS) that introduces a novel spatial discretization strategy for the efficient implementation of space-time coupled high-order schemes on structured grids. A conservative nonlinear compact discretization is achieved by formulating numerical fluxes from physical fluxes at both nodal and interfacial locations. To simplify the multidimensional spatial reconstruction required for the GKS flux evaluation, we propose a dual-grid approach that updates conservative variables on both a primary grid and an identical dual grid, offset by half the mesh spacing. By leveraging the time-accurate interface solutions from the gas-kinetic evolution model, the scheme explicitly updates averaged spatial derivatives between virtual interfaces, naturally enabling compact high-order reconstruction. Furthermore, a nonlinear GENO method is incorporated to capture flow discontinuities with high resolution and robustness, effectively suppressing spurious oscillations. The proposed framework, which also offers new perspectives for designing schemes based on space-time decoupled Riemann solvers, is systematically validated. Comprehensive benchmark computations of inviscid and viscous flows demonstrate the scheme's high accuracy in resolving a wide spectrum of flow features, from smooth multiscale structures to strong shock discontinuities.

2606.17770 2026-06-17 math.FA math.AP 新提交

Generalized Sobolev-Orlicz spaces based on the Riesz fractional gradient as interpolation and potential spaces

基于Riesz分数阶梯度的广义Sobolev-Orlicz空间作为插值和位势空间

Pedro Miguel Campos, Guillermo García-Sáez

AI总结 本文证明基于Riesz分数阶梯度的Musielak-Orlicz函数分数阶Sobolev空间与广义Orlicz框架下的Bessel位势空间一致,并识别为复插值空间,进而获得空间的结构性质。

详情
AI中文摘要

本文中,我们建立了由一位作者最近引入的基于Riesz分数阶梯度的Musielak-Orlicz函数的分数阶Sobolev空间,与这种广义Orlicz框架下的Bessel位势函数空间的一致性。此外,我们将它们识别为复插值空间,并利用算子插值的已知性质,获得了这些空间的若干结构性质。

英文摘要

In this work we establish that the recently introduced fractional Sobolev spaces based on the Riesz fractional gradient of Musielak-Orlicz functions by one of the authors, coincide with the space of Bessel potentials of functions on such generalized Orlicz setting. Moreover, we identify them as complex interpolation spaces, and exploiting the well known properties for interpolation of operators we obtain several structural properties for those spaces.

2606.17769 2026-06-17 math.OC 新提交

A Bilevel Optimization Model for Bottom-Up Coordination of Multiple Low-Voltage Energy Communities and the Medium-Voltage Network

一种用于多个低压能源社区与中压网络自下而上协调的双层优化模型

Fernando García-Muñoz, Sebastián Dávila, Luis Rojo-González, Cristian Duran-Mateluna

AI总结 提出一种Stackelberg双层优化模型,由本地市场运营商聚合多个低压社区作为领导者,中压网络作为跟随者,通过KKT条件精确单层重构和LDD-ADMM分布式算法实现协调,验证表明算法精度高但领导者决策可能增加跟随者成本。

详情
AI中文摘要

分布式能源(DER)的日益普及正在将低压(LV)网络转变为主动系统,包括能源社区,其发电、储能和能源交换活动需要与上游中压(MV)网络加强协调。在所提出的Stackelberg结构中,本地市场运营商聚合多个LV社区并作为单一领导者,确定DER运行和边界能量交换,而MV网络作为跟随者,通过包含常规发电和公用事业规模光伏发电的经济调度确保系统可行性。所提出的自下而上协调方案将离散的DER调度集中在LV层面,而MV层面保持凸连续形式,通过Karush-Kuhn-Tucker(KKT)条件实现精确的单层重构。此外,开发了一种结合拉格朗日对偶分解(LDD)和交替方向乘子法(ADMM)的分布式协调算法,以并行协调LV社区同时保护数据隐私。该框架使用MV层面的IEEE 33节点系统和六个欧洲206节点LV测试馈线进行验证。结果表明,LDD-ADMM算法与精确重构高度吻合,平均相对偏差为1.7e-4,偏差仅限于廉价资源稀缺的时段。此外,领导者的决策可能诱导运行条件,使跟随者的成本相对于其独立最优调度增加,这一模式通过与基于可行性的单层松弛(满足所需能量交换但未能实现MV资源的成本有效分配)的比较得到加强。

英文摘要

The increasing penetration of distributed energy resources (DERs) is transforming low-voltage (LV) networks into active systems, including energy communities, whose generation, storage, and energy exchange activities require enhanced coordination with upstream medium-voltage (MV) networks. In the proposed Stackelberg structure, a local market operator aggregates multiple LV communities and acts as a single leader, determining DER operations and boundary energy exchanges, while the MV network serves as the follower, ensuring efficient system feasibility through an economic dispatch that includes both conventional and utility-scale PV generation. The proposed bottom-up coordination scheme concentrates discrete DER scheduling at the LV level while the MV level retains a convex continuous formulation, enabling an exact single-level reformulation via the Karush-Kuhn-Tucker (KKT) conditions. In addition, a distributed coordination algorithm that combines Lagrangian Dual Decomposition (LDD) with the Alternating Direction Method of Multipliers (ADMM) is developed to coordinate LV communities in parallel while preserving data confidentiality. The framework is validated using the IEEE 33-bus system at the MV level and six European 206-bus LV test feeders. Results indicate that the LDD-ADMM algorithm closely matches the exact reformulation, with an average relative deviation of 1.7e-4, with deviations confined to periods of scarcity for the cheap resource. Furthermore, leaders' decisions can induce operating conditions that increase followers' costs relative to their independently optimal dispatch, a pattern reinforced by comparison with a feasibility-based single-level relaxation that satisfies the required energy exchanges but fails to achieve a cost-efficient allocation of MV resources.

2606.17768 2026-06-17 math.OC 新提交

Description of the set of admissible piecewise linear routes with n turns in the three dimensional case

三维情形下具有 n 个转弯的可行分段线性路径集合的描述

Nefedov V. N

AI总结 针对三维空间中连接两点、含 n 个转弯且转角受限的分段线性路径,描述了所有内部顶点所属的集合,并证明了该集合中任意点均可构造出满足参数的路径,进而得到所有角点序列的显式公式。

Comments 13 pages, 3 figures

详情
AI中文摘要

我们考虑连接给定两点 $A, B \in \mathbb{R}^3$ 且恰好由 $n+1$ 段组成(即具有 $n$ 个转折点)的分段线性多边形链。每个内点处的转弯角绝对值受给定数 $\varphi \in (0,\pi)$ 限制。在条件 $n\varphi \leq \pi$ 下,我们描述了此类多边形链的所有内部顶点所属的集合(定理1)。证明对于该集合中的任意点 $B^{(1)}$,存在具有指定参数的多边形链(引理1)。基于这些结果,我们得到了描述多边形链所有可行角点序列 $(B^{(1)}, \ldots, B^{(n)})$ 的显式公式。所获得的描述可作为构建枚举可行多边形链算法以及解决考虑段穿越成本和转弯成本的目标函数优化问题的基础。

英文摘要

We consider piecewise linear polygonal chains connecting two given points $A, B \in \mathbb{R}^3$ and consisting of exactly $n+1$ segments (i.e., having $n$ turning points). The absolute value of the turning angle at each interior point is bounded by a given number $φ\in (0,π)$. Under the condition $nφ\leq π$, we describe the set to which all interior vertices of such a polygonal chain belong (Theorem 1). It is proved that for any point $B^{(1)}$ from this set, there exists a polygonal chain with the specified parameters (Lemma 1). Based on these results, we obtain an explicit formula describing the set of all admissible sequences $(B^{(1)}, \ldots, B^{(n)})$ of the angular points of the polygonal chain. The obtained description can serve as a basis for constructing algorithms to enumerate admissible polygonal chains and to solve optimization problems for an objective function that accounts for the cost of traversing the segments and the cost of turns.

2606.17766 2026-06-17 math.OC 新提交

Operator Learning for PDE Backstepping Control of Parabolic Equations on Time-Varying Domains

时变域上抛物型方程PDE反步控制的算子学习

Jinrun Yan, Kai Liu, Zhong-Jie Han

AI总结 针对时变空间域上的抛物型方程,提出基于神经算子学习的边界控制框架,通过DeepONet学习时变反步核算子,避免在线重复求解核PDE,实现近三个数量级的加速和实时镇定。

详情
AI中文摘要

本文开发了一种基于学习的边界控制框架,用于镇定定义在时变空间域上的抛物型方程。尽管偏微分方程(PDE)反步法为此类移动边界系统提供了系统的理论框架,但其实时实现因需要在演化域上重复求解时变核PDE而受到阻碍。为克服这一限制,我们首先将时变反步设计表述为一个算子,该算子将移动边界轨迹映射到相应的反步核。通过将反步核方程的时变域映射到固定参考域,我们建立了核关于移动边界轨迹的连续依赖性,这为通过神经算子逼近反步设计算子提供了理论基础。基于近似核算子,我们构造相应的边界反馈控制器以镇定系统。结果表明,闭环系统在任何给定的有限时间区间上具有指数衰减估计。在数值实现中,采用DeepONet从离线生成的数值核解中学习时变核算子,随后在线部署以生成所需的时变核,而无需重复求解核PDE。数值基准测试表明,所提出的基于神经算子的实现避免了时变核PDE的在线重复求解,与传统数值核求解器相比实现了近三个数量级的显著加速,从而能够在时变空间域上实时镇定系统。

英文摘要

This paper develops a learning-based boundary control framework for stabilizing a parabolic equation defined on time-varying spatial domain. Although the partial differential equation (PDE) backstepping method provides a systematic theoretical framework for such moving-boundary systems, its real-time implementation is hindered by the need to repeatedly solve time-varying kernel PDEs on evolving domains. To overcome this limitation, we first formulate the time-varying backstepping design as an operator that maps the moving-boundary trajectory to the corresponding backstepping kernel. By mapping the time-varying domain of the backstepping kernel equation onto a fixed reference domain, we establish the continuous dependence of the kernel on the moving-boundary trajectory, which provides the theoretical basis for approximating the backstepping design operator by a neural operator. Based on the approximate kernel operator, we construct the corresponding boundary feedback controller to stabilize the system. It is shown that the closed-loop system admits an exponential decay estimate on any prescribed finite time interval. For numerical implementation, DeepONet is employed to learn the time-varying kernel operator from offline-generated numerical kernel solutions and is subsequently deployed online to generate the required time-varying kernels without repeatedly solving the kernel PDE. Numerical benchmarks demonstrate that the proposed neural-operator-based implementation bypasses repeated online solution of the time-varying kernel PDE, achieves a significant acceleration of close to three orders of magnitude compared with conventional numerical kernel solvers, and thus enables real-time stabilization of the system on time-varying spatial domain.

2606.17759 2026-06-17 math.NA cs.NA 新提交

Time integration as filtering: a space-time discretization-aware LES formulation

时间积分作为滤波:一种时空离散感知的大涡模拟公式

Syver Døving Agdestein

AI总结 提出一种时空离散感知的大涡模拟公式,通过将前向欧拉时间差分视为单边顶帽滤波,推导出包含时间项的通量分解,并利用Lax-Wendroff型扩散修正提高粗时间步下的精度。

Comments 6 pages, 2 figures, submitted to DLES 15 proceedings

详情
AI中文摘要

离散感知的大涡模拟通过认识到粗有限差分是顶帽滤波后的精确导数(“滤波-交换”性质),给出了有限体积大涡模拟中离散目标通量的精确表达式。该论证纯粹是空间上的;这里我们观察到前向欧拉时间差分本身就是一个(单边)顶帽滤波后的精确时间导数,并在时空中重复这一构造。由此产生的精确离散通量分解在空间分解的基础上增加了一个时间项:一个通量求积误差,该误差随着时间积分器的求积阶数增加而减小。在Burgers实验中,该项随CFL数增长而空间项不增长,并且用其主导项(Lax-Wendroff型扩散)增强的Smagorinsky封闭在粗时间步长下保持精度,而纯空间封闭则退化。

英文摘要

Discretization-aware LES yields an exact expression for the discrete target flux in finite-volume LES by recognizing that a coarse finite difference is a top-hat-filtered exact derivative (the "filter-swap" property). That argument is purely spatial; here we observe that the forward-Euler time difference is itself a (one-sided) top-hat-filtered exact time derivative, and repeat the construction in space-time. The resulting exact discrete flux decomposition extends the spatial one with a single temporal term: a flux-quadrature error that shrinks with the quadrature order of the time integrator. In a Burgers experiment this term grows with the CFL number while the spatial terms do not, and a Smagorinsky closure augmented with its leading order - a Lax-Wendroff-type diffusion - stays accurate at coarse time steps where space-only closures degrade.

2606.17757 2026-06-17 math.DS 新提交

On surjunctive and injunctive subshifts of finite type

关于有限型子转移的满射性和单射性

Tullio Ceccherini-Silberstein, Michel Coornaert, Ville Salo

AI总结 本文通过不可约分量和Cantor-Bendixson分解刻画了Z-有限型子转移的满射性和单射性,证明了满射性等价于Moore性质,且单射性蕴含满射性。

详情
AI中文摘要

如果一个动力系统的每个内射自同态都是满射的,则称该系统是满射的;如果每个满射自同态都是内射的,则称该系统是单射的。动力系统的自同态称为预内射的,如果它在相空间的每个同宿类上的限制是内射的。称一个动力系统具有Moore性质,如果它的每个满射自同态都是预内射的;称其具有Myhill性质,如果每个预内射自同态都是满射的。我们通过不可约分量和Cantor-Bendixson分解给出了Z-有限型子转移的满射性和单射性的刻画。我们还证明了Z-有限型子转移是满射的当且仅当它具有Moore性质,并且每个单射的Z-有限型子转移都是满射的。这特别地蕴含了当Z-有限型子转移具有Myhill性质时,它也具有Moore性质。

英文摘要

A dynamical system is said to be surjunctive if every injective endomorphism of the system is surjective and it is said to be injunctive if every surjective endomorphism is injective. An endomorphism of a dynamical system is called pre-injective if its restriction to every homoclinicity class of the phase space is injective. One says that a dynamical system has the Moore property if every surjective endomorphism of the system is pre-injective and that it has the Myhill property if every pre-injective endomorphism is surjective. We give characterisations of surjunctivity and injunctivity for $\Z$-subshifts of finite type in terms of their irreducible components and their Cantor-Bendixson decomposition. We also prove that a $\Z$-subshift of finite type is surjunctive if and only if it has the Moore property and that every injunctive $\Z$-subshift of finite type is surjunctive. This implies in particular that a $\Z$-subshift of finite type has the Moore property whenever it has the Myhill property.

2606.17755 2026-06-17 math.CO 新提交

Tridendriform algebras on hypergraph polytopes, the other way around

超图多面体上的三树形代数,另一种方式

Pierre-Louis Curien, Bérénice Delcroix-Oger, Jovana Obradović

AI总结 本文引入反严格性条件,在包括环面体在内的超图多面体上构造(-1)-三树形代数,扩展了此类代数结构的适用范围。

详情
AI中文摘要

超图多面体(或巢状体)是通过根据超图截断单纯形的面而获得的一类广泛的多面体。在早期工作中,作者在某些超图多面体族(包括结合体和置换体)的面集上构造了q-三树形代数。这些结构的良好定义依赖于所涉及超图的连通性性质,称为严格性。然而,超图多面体的显著例子,如环面体,却超出了这一设定。我们引入了一种新的连通性条件,称为反严格性,它与严格性相反,并捕获了另一类超图多面体,包括结合体、置换体和环面体。我们的主要结果在反严格框架下产生了自然的(-1)-三树形代数,这与先前在两个框架重叠部分引入的三树形代数相匹配,从而扩展了允许此类代数结构的超图多面体的范围。

英文摘要

Hypergraph polytopes (or nestohedra) form a broad class of polytopes obtained by truncating faces of a simplex according to a hypergraph. In earlier work, the authors constructed q-tridendriform algebras on the set of faces of certain families of hypergraph polytopes, including associahedra and permutohedra. The well-definedness of these structures relied on a connectedness property on the hypergraphs involved, called strictness. Nevertheless, notable examples of hypergraph polytopes such as cyclohedra fell outside this setting. We introduce a new connectedness condition, called anti-strictness, which goes opposite to strictness and captures a different class of hypergraph polytopes, including associahedra, permutohedra and cyclohedra. Our main result produces natural (-1)-tridendriform algebras in the anti-strict framework, which match previously introduced tridendriform algebras in the overlap of the two frameworks, thereby extending the range of hypergraph polytopes admitting such algebraic structures.

2606.17748 2026-06-17 math.NA cs.NA 新提交

Optimal placement and tuning of pointwise dampers for vibrating strings via a Lyapunov framework

基于Lyapunov框架的振动弦点式阻尼器最优布置与调谐

Josip Tambača, Ninoslav Truhar

AI总结 针对振动弦的少量点式粘性阻尼器,提出基于Lyapunov迹框架的最优布置与调谐方法,推导显式梯度公式,并利用单阻尼器公式生成初始猜测。

详情
AI中文摘要

我们研究了振动弦的少量点式粘性阻尼器的最优布置与调谐。从阻尼波动方程的有限元离散出发,系统被转化为一阶相空间形式,这实现了统一的Lyapunov迹框架。考虑了三个优化准则:平均总能量、平均总位移和固定初始状态的能量。对于所有准则,推导了关于阻尼器位置和粘性的显式梯度公式,仅需一次原Lyapunov求解和一次对偶Lyapunov求解。由于问题的强非凸性,提出了一种基于显式单阻尼器公式的简单启发式方法以生成有效的初始猜测。数值例子说明了谱选择和离散化对最优阻尼配置的影响。

英文摘要

We study the optimal placement and tuning of a small number of pointwise viscous dampers for a vibrating string. Starting from a finite element discretization of the damped wave equation, the system is transformed into a first-order phase-space formulation, which enables a unified Lyapunov trace framework. Three optimization criteria are considered: average total energy, average total displacement, and energy for a fixed initial state. For all criteria, explicit gradient formulas with respect to damper positions and viscosities are derived, requiring only one primal and one dual Lyapunov solve. Due to the strong non-convexity of the problem, a simple heuristic based on an explicit single-damper formula is proposed to generate effective initial guesses. Numerical examples illustrate the influence of spectral selection and discretization on the optimal damping configuration.

2606.17747 2026-06-17 math.DG 新提交

The volume of tubes in Lie groups

李群中管道的体积

Andreas Bernig, Dmitry Faifman, Jan Kotrbatý

AI总结 本文利用双不变度量,通过曲面面积测度的卷积幂展开管道体积的泰勒级数,并利用微分分次李代数和Gerstenhaber代数形式给出系数的自然描述。

Comments 54 pages

详情
AI中文摘要

计算黎曼流形中管道体积的问题可追溯到Weyl和Hotelling。本文找到了配备双不变度量的李群中管道体积的显式泰勒级数。系数是光滑的赋值,由曲面面积测度的卷积幂给出。我们证明了管道系数可以自然地描述为通过微分分次李代数和Gerstenhaber代数的形式体系由通用公式给出的唯一赋值;事实上,它们是由单生成元自由微分分次李代数中Maurer-Cartan锥上的规范作用生成的。此外,我们在相应的自由Gerstenhaber代数上引入了一个新的卷积积,它与赋值和微分形式的卷积兼容。为了完善这一图景,我们证明了李群(不一定连通)允许一个光滑的双不变赋值(除了欧拉示性数和Haar测度之外)当且仅当它允许一个双不变黎曼度量。

英文摘要

The problem of computing the volume of tubes in riemannian manifolds goes back to Weyl and Hotelling. Here we find explicit Taylor series for the volume of a tube in a Lie group equipped with a bi-invariant metric. The coefficients are smooth valuations, given by the convolution powers of the surface area valuation. We show that the tube coefficients can be naturally described as the unique valuations given by universal formulas through the formalism of differential graded Lie and Gerstenhaber algebras; in fact, they are generated by the gauge action on the Maurer--Cartan cone in the free differential graded Lie algebra on one generator. Moreover, we introduce a new convolution product on the corresponding free Gerstenhaber algebra which is compatible with the convolution of valuations and differential forms. To complete the picture, we show that a Lie group -- not necessarily connected -- admits a smooth bi-invariant valuation, beyond the Euler characteristic and the Haar measure, if and only if it admits a bi-invariant riemannian metric.

2606.17744 2026-06-17 math.NA cs.NA 新提交

On the Solution of Large-scale Non-autonomous Differential Riccati Equations: a Numerical Study

大规模非自治微分Riccati方程求解的数值研究

Eugenio Mancinelli, Davide Palitta, Jens Saak

AI总结 本文研究大规模非自治微分Riccati方程的数值解法,采用BDF离散化后,比较了不同方法求解每步广义代数Riccati方程的性能,包括零初始化和热启动策略。

Comments 14 pages, 11 figures, GAMM annual meeting 2026

详情
AI中文摘要

我们探索了大规模非自治微分Riccati方程(DRE)的数值解法。假设使用s阶向后微分公式(BDF)对微分算子进行离散化,我们通过不同的最先进方法求解每个时间步产生的广义代数Riccati方程(gARE)。特别地,我们比较了带线搜索的不精确Newton-Kleinman方法和低秩RADI迭代的性能,并考虑了两种不同的初始化策略:零初始化和热启动。全面的数值结果展示了这些方法在DRE求解的数值流程中的潜力和局限性,而非像现有文献中通常考虑的孤立求解单个gARE。

英文摘要

We explore the numerical solution of large-scale non-autonomous Differential Riccati Equations (DREs). While we assume to discretize the differential operator using a Backward Differentiation Formula (BDF) of order s, we solve the generalized Algebraic Riccati Equation (gARE) resulting at each time step by different state-of-the-art methods. In particular, we compare the performance of the inexact Newton- Kleinman method with line search and the low-rank RADI iteration, considering for both methods two different initialization strategies: zero initialization and warm-start. A comprehensive panel of numerical results illustrate the potential and limitations of these methods when employed within a numerical pipeline for the solution of DREs, rather than for the isolated solution of a single gARE, as commonly considered in the existing literature.

2606.17740 2026-06-17 math.CV math.CA math.FA 新提交

Uniqueness sets for functions of Dirichlet-type with restricted Taylor coefficients

具有受限泰勒系数的 Dirichlet 型函数的唯一性集

Nazar Miheisi, Daniel Seco

AI总结 研究 Dirichlet 型空间中由特定单项式张成的子空间的唯一性对,证明了若指数集包含足够长的等差序列则边界点快速趋近时无唯一性对,反之若指数集稀疏则可构造任意快速趋近边界的唯一性对。

详情
AI中文摘要

设 $H$ 是单位圆盘 $\mathbb{D}$ 上的再生核 Hilbert 空间,其中解析单项式张成稠密子集。给定 $\mathcal{N} \subseteq\mathbb{Z}_+$ 和 $\Lambda \subseteq \mathbb{D}$,若 $\Lambda$ 是 $H$ 中由 $\{z^n:\;n\in\mathcal{N}\}$ 张成的子空间的唯一性集,则称 $(\Lambda,\mathcal{N})$ 是 $H$ 的唯一性对。我们研究 Dirichlet 型空间 $\mathbb{D}_\alpha$($0\leq\alpha\leq1$)中的唯一性对。我们证明了两个互补的结果。首先,若 $\mathcal{N}$ 包含足够长的具有固定间隙大小的有限等差数列,则没有序列 $\Lambda$ 充分快速地趋向边界与 $\mathcal{N}$ 构成唯一性对。其次,若 $\mathcal{N}$ 满足适当的算术稀疏性条件,则可以构造唯一性对 $(\Lambda,\mathcal{N})$,其中 $\Lambda$ 的点任意快速地趋向边界。

英文摘要

Let $H$ be a reproducing kernel Hilbert space over the unit disk $\mathbb{D}$, where analytic monomials span a dense subset. Given $\mathcal{N} \subseteq\mathbb{Z}_+$ and $Λ\subseteq \mathbb{D}$ we say that $(Λ,\mathcal{N})$ is a uniqueness pair for $H$ if $Λ$ is a uniqueness set for the subspace of $H$ spanned by $\{z^n:\;n\in\mathcal{N}\}$. We examine uniqueness pairs in the Dirichlet-type spaces $\mathbb{D}_α$, $0\leqα\leq1$. We prove two complementary results. First, if $\mathcal{N}$ contains sufficiently long finite arithmetic progressions with fixed gap size, then no sequence $Λ$ tending sufficiently rapidly to the boundary forms a uniqueness pair with $\mathcal{N}$. Second, if $\mathcal{N}$ satisfies a suitable arithmetic sparsity condition then one can construct uniqueness pairs $(Λ,\mathcal{N})$ with the points of $Λ$ tending to the boundary arbitrarily fast.

2606.17738 2026-06-17 math.FA 新提交

Sobolev extensions, interpolation inequalities and consequences

Sobolev扩展、插值不等式及其推论

Rupert L. Frank, Pekka Koskela, Riddhi Mishra

AI总结 本文引入Lebesgue W^{1,p}扩展域概念,证明任何W^{1,p}扩展域(1<p<∞)都是Lebesgue W^{1,p}扩展域,并推导出类似全空间形式的Sobolev插值不等式,讨论其应用。

Comments 19 pages

详情
AI中文摘要

我们证明了在扩展域上的Sobolev插值不等式,其形式类似于相应的全空间不等式。这种形式在某些应用中至关重要,我们也将讨论这些应用。技术关键要素是我们在此引入的Lebesgue $W^{1,p}$-扩展域的概念,以及我们证明对于$1<p<\infty$,任何$W^{1,p}$-扩展域都是Lebesgue $W^{1,p}$-扩展域。

英文摘要

We prove Sobolev interpolation inequalities on extension domains that have a form reminiscent of the corresponding whole-space inequalities. This form is crucial in certain applications, which we discuss as well. The technical key ingredient is the notion of a Lebesgue $W^{1,p}$-extension domain, which we introduce here, and our proof that, for $1<p<\infty$, any $W^{1,p}$-extension domain is a Lebesgue $W^{1,p}$-extension domain.

2606.17726 2026-06-17 math.OC 新提交

Gray-Box Optimization using Optimism in the Face of Uncertainty

面对不确定性的乐观主义下的灰盒优化

Katrin Baumgärtner, Léo Simpson, Moritz Diehl

AI总结 针对目标函数为损失函数与参数模型复合的灰盒优化问题,提出一种利用已知结构(损失函数和参数先验集)的乐观方法,通过最小化真实目标函数的置信下界平衡探索与利用,并给出优于线性随机bandit最新结果的遗憾分析。

详情
AI中文摘要

本文考虑序贯灰盒优化,其中目标函数由损失函数和参数模型的复合给出。关键地,模型参数未知,需要从模型输出的含噪观测中迭代估计。该问题设置推广了被称为(上下文)随机线性bandit的参数化黑盒优化问题。为了解决序贯灰盒优化问题,我们提出了一种利用已知问题结构的方法,该结构由损失函数和先验可容许参数集给出。该方法基于面对不确定性的乐观主义原则,通过最小化真实目标函数的置信下界来权衡探索与利用。我们对该新方法进行了详细的遗憾分析,由于使用了最近发表的关于多输出线性最小二乘估计中参数置信集的界,在随机线性bandit的特殊情况下改进了最新结果。数值例子说明了利用结构的方法相比结构无关方法的优越性能。

英文摘要

This paper considers sequential gray-box optimization where the objective function is given as the composition of a loss function and a parametric model. Crucially, the parameters of the model are unknown and need to be iteratively estimated from noisy observations of the model outputs. This problem setup generalizes the parametric black-box optimization problem known as (contextual) stochastic linear bandit. To address the sequential gray-box optimization problem, we propose a structure-exploiting method that leverages known problem structure given in terms of the loss function and an a priori set of admissible parameters. The method is based on the principle of optimism in the face of uncertainty and trades off exploration and exploitation by minimizing a lower confidence bound on the true objective function. We provide a detailed regret analysis of the novel method, improving on state-of-the-art results for the special case of linear stochastic bandits due to the use of a recently published bound for the parameter confidence sets arising in multi-output linear least-squares estimation. Numerical examples illustrate the superior performance of structure-exploiting methods compared to structure-agnostic approaches.

2606.17725 2026-06-17 math.NT 新提交

Computing Hyperfibonacci Numbers by Means of Matrix Transformations and Jordan Forms

通过矩阵变换和若尔当标准型计算超斐波那契数

Petra Marija De Micheli Vitturi, Nevena Jakovčević Stor

AI总结 提出超斐波那契数的变换矩阵,利用若尔当标准型推导其幂次,得到用斐波那契数表示第r代超斐波那契数的简洁公式。

Comments 12 pages

详情
AI中文摘要

第r代超斐波那契序列是斐波那契数的推广,递归定义为每个项由前一代超斐波那契序列的项求和得到。我们引入了超斐波那契数的变换矩阵,该矩阵使我们能够确定给定一代中的下一项。我们探索了该矩阵的代数结构及其n次幂,这些矩阵之间的相似变换及其若尔当标准型。最后,我们利用这些矩阵的若尔当标准型分析其幂次,得到了用斐波那契数表示第r代超斐波那契数的紧凑而优雅的公式。

英文摘要

The Hyperfibonacci sequence of the $r$th generation is defined recursively as a generalization of Fibonacci numbers, where each term is obtained by summing the terms of the Hyperfibonacci sequence of the preceding generation. We introduce the transformation matrix for Hyperfibonacci numbers, which enables us to determine the next term in a given generation. We explore the algebraic structure of that matrix, and its power of $n$, similarity transformations between these matrices and their Jordan canonical forms. Finally, we analyze the powers of these matrices using their Jordan forms, obtaining compact and elegant formulas for expressing $r$-generation Hyperfibonacci numbers in terms of Fibonacci numbers.

2606.17720 2026-06-17 math.MG 新提交

Absolutely continuous curves in spaces of compatly supported densities

紧支撑密度空间中的绝对连续曲线

Pietro Aldrigo

AI总结 本文构造性地证明了在[1]引入的完备度量空间(PL_∞^p(R^n), 𝔡_∞^p)中,任意两点μ, ν之间存在绝对连续曲线,其中1≤p≤∞。

Comments Key words: Wasserstein spaces, absolute continuity, spaces of measures

详情
AI中文摘要

我们给出了一个构造性证明,证明对于每个$1\leq p\leq \infty$,在[1]中引入的完备度量空间$(\mathrm{PL}_\infty^p(\mathbb{R}^n),\mathfrak{d}_\infty^p)$(由密度在$L^p(\mathbb{R}^n)$中且具有有界支撑的绝对连续测度构成)中,连接每一对$\mu,\nu \in \mathrm{PL}_\infty^p(\mathbb{R}^n)$的绝对连续曲线存在。

英文摘要

We give a constructive proof for existence of absolutely continuous curves connecting each pair $μ,ν\in \mathrm{PL}_\infty^p(\mathbb{R}^n)$, for every $1\leq p\leq \infty$, where $(\mathrm{PL}_\infty^p(\mathbb{R}^n),\mathfrak{d}_\infty^p)$ is the complete metric space of absolutely continuous measures with density in $L^p(\mathbb{R}^n)$ and bounded support introduced in [1].

2606.17715 2026-06-17 math.CO math.AC 新提交

Duality of monoids up to symmetry

关于对称性下的幺半群对偶性

Dinh Van Le, Tim Römer, Nguyen Thi Vien

AI总结 研究无限对称群作用下不变幺半群的对偶性,证明了等变Minkowski-Weyl定理,并分析了稳定链中对偶幺半群的演化及其等变Hilbert基的最终行为。

Comments 30 pages

详情
AI中文摘要

我们研究了在无限对称群Sym作用下不变的无限维幺半群的对偶性。主要结果是幺半群的等变Minkowski-Weyl定理。更精确地说,我们分析了稳定Sym不变链中对偶幺半群的演化,并描述了其等变Hilbert基的最终行为。此外,我们系统研究了对称幺半群对偶的结构性质,包括正幺半群和非正幺半群对偶的表征。

英文摘要

We study duality for monoids in an infinite-dimensional setting that are invariant under the action of the infinite symmetric group Sym. Our main result is an equivariant Minkowski--Weyl theorem for monoids. More precisely, we analyze the evolution of dual monoids along stabilizing Sym-invariant chains and describe the eventual behavior of their equivariant Hilbert bases. In addition, we develop a systematic study of structural properties of dual symmetric monoids, including a characterization of the duals of positive and non-positive monoids.

2606.17714 2026-06-17 math.AC 新提交

Sequential 1-Cohen-Macaulayness for direct sums of modules

模直和的序列1-Cohen-Macaulay性

Nguyen Xuan Linh

AI总结 本文研究诺特局部环上有限生成模直和的序列1-Cohen-Macaulay性,给出充要条件:M是序列1-Cohen-Macaulay当且仅当每个Mi都是序列1-Cohen-Macaulay。

详情
AI中文摘要

设(R,m)为诺特局部环,M1,...,Mn为有限生成R-模。令M为Mi的直和。本文的主要目的是推广关于模直和的序列Cohen-Macaulay性(Taniguchi等人,2018)以及模直和的序列广义Cohen-Macaulay性(Cuong和Nhan,2003)的结果。我们首先通过其分量模的最大子模来描述M中维数小于dimM的最大子模。然后给出M为1-Cohen-Macaulay的充要条件。本文的目的是刻画直和M的序列1-Cohen-Macaulay性。我们证明M是序列1-Cohen-Macaulay当且仅当对所有i≤n,Mi是序列1-Cohen-Macaulay。我们提供一个例子来阐明结果。我们采用归纳法以及有限生成模的维数滤过。

英文摘要

Let (R,m) be a Noetherian local ring and M1,...,Mn finitely generated R-modules. Set M is the direct sum of Mi. The main purpose of this paper is to extend the results on the sequential Cohen-Macaulayness of the direct sum of modules (Taniguchi et al, 2018), the sequential generalized Cohen-Macaulayness of the direct sum of modules (Cuong and Nhan, 2003) We first describe the largest submodule of M of dimension less than dimM by using the largest submodule so f its component modules. Then we give a necessary and sufficient condition for M being 1-Cohen-Macaulay. The purpose of this paper is to characterize the sequential 1-Cohen-Macaulayness of the direct sum M. We show that M is sequentially 1-Cohen-Macaulay if and only if Mi is sequentially 1-Cohen-Macaulay for all i <=n. We provide an example to clarify the results. We employ inductive methods as well as the dimension filtration of a finitely generated module.

2606.17712 2026-06-17 cs.IT cs.DS math.IT 新提交

The 2026 Algorithmic Information Theory Data Compression Challenge

2026年算法信息论数据压缩挑战赛

André Ribeiro, Rúben Garrido, Violeta Ramos, António Alberto, Diogo Fernandes, João Varela, Eduardo Lopes, Rodrigo Abreu, Hugo Ribeiro, Tomás Brás, David Pelicano, Afonso Ferreira, Sebastião Teixeira, Maria Linhares, Martim Santos, Rui Machado, Duarte Santos, Gabriel Silva, Guilherme Rosa, João Roldão, Henrique Teixeira, Cláudia Seabra, Ricardo Fonseca, Richard Miranda, Hugo Castro, Ângela Ribeiro, Fouad Bellili, Luís Diogo, André Cardoso, Armando J. Pinho, Diogo Pratas

AI总结 提出2026年算法信息论数据压缩挑战赛,通过公共训练和隐藏测试数据集评估117个通用无损压缩器,发现性能强烈依赖优化标准,并验证了概率建模、隐藏测试和外部数据集的重要性。

详情
AI中文摘要

无损数据压缩仍然是计算机科学的核心,直接影响存储、通信带宽、计算成本和能耗。它与算法信息论密切相关,其中可压缩性提供了结构和非随机性的操作性度量。本文介绍了2026年算法信息论数据压缩挑战赛,这是一个在现实约束下评估通用无损压缩器的基准测试。鼓励提交使用算术或区间编码,内存限制最多8 GB,并且要求包含不大于1 MB的解压缩器。基准测试由16个异构文件组成,分为公共训练集和隐藏测试集。总共评估了117个有效的提交压缩器以及已建立的参考压缩器,使用压缩比、压缩和解压缩时间、Weissman分数和帕累托前沿分析。结果表明,性能强烈依赖于优化标准:快速压缩器在面向速度的得分上表现最佳,而建模密集型压缩器以更高的计算成本产生更小的输出。归一化压缩距离分析进一步揭示了相关提交的聚类,并将增量变体与更独立的实现区分开来。选定的提交因其方法新颖性或竞争性能而被描述,并在四个大型外部数据集上进一步测试,其中几个相对于已建立的压缩器取得了有竞争力或优越的结果。总体而言,挑战赛证实了概率建模、隐藏测试和外部数据集对于评估压缩性能和泛化能力的重要性。基准测试资源、排行榜数据、二进制文件和选定的源代码可在https://github.com/这个URL公开获取。

英文摘要

Lossless data compression remains central to computer science, with direct impact on storage, communication bandwidth, computational cost, and energy consumption. It is also closely related to Algorithmic Information Theory, where compressibility provides an operational measure of structure and non-randomness. This paper presents the 2026 Algorithmic Information Theory Data Compression Challenge, a benchmark for evaluating general-purpose lossless compressors under realistic constraints. Submissions were encouraged to use arithmetic or range coding, limited to at most 8 GB of memory, and required to include a decompressor no larger than 1 MB. The benchmark comprised sixteen heterogeneous files, split into public training and hidden testing datasets. In total, 117 valid submitted compressors were evaluated alongside established reference compressors using compression ratio, compression and decompression time, Weissman score, and Pareto-frontier analysis. The results show that performance depends strongly on the optimization criterion: fast compressors achieved the best speed-oriented scores, whereas modelling-intensive compressors produced smaller outputs at higher computational cost. A Normalized Compression Distance analysis further revealed clusters of related submissions and distinguished incremental variants from more independent implementations. Selected submissions were described for their methodological novelty or competitive performance and further tested on four large external datasets, where several achieved competitive or superior results relative to established compressors. Overall, the challenge confirms the importance of probabilistic modelling, hidden testing, and external datasets for assessing compression performance and generalization. Benchmark resources, leaderboard data, binaries, and selected source code are publicly available at https://aitdcc.github.io.

2606.17705 2026-06-17 cs.IT math.IT 新提交

A Hypothesis-Testing Analysis of Blind Recognition for Polar Codes

极化码盲识别的假设检验分析

Changwei Tu, Cheng Yang, Xianzhao Feng, Kai Niu

AI总结 从假设检验角度研究极化码盲识别,基于SC合成比特信道模型,推导位置级和序列级识别错误概率的上下界,并建立与Bhattacharyya参数的联系。

详情
AI中文摘要

极化码传输的盲识别是非合作无线取证和安全导向信号分析中的重要任务。当码长已知或已估计时,恢复冻结/信息比特位置模式是识别底层极化码结构并实现从截获观测中后续信息恢复的关键步骤。本文从假设检验角度,基于连续消除(SC)合成比特信道表示,研究极化码的盲识别。首先,在理想SC一致条件下,将位置级识别建模为冻结位置与信息位置模型之间的二元假设检验,为分析其内在可区分性提供理论基准。其次,我们证明所采用的软识别度量具有精确的移位对数似然比解释。这证明了在等先验和等代价下,ln 2作为中性阈值的合理性,而非等先验或等代价则导致相应的贝叶斯阈值偏移。第三,在理想SC一致模型和该中性设置下,我们推导了基于多个独立观测的位置级和序列级识别错误概率的上下界。所得的叠合系数进一步与经典Bhattacharyya参数相关联,建立了盲识别难度与极化合成信道可靠性之间的可解释联系。仿真结果表明,所推导的界刻画了理想SC一致模型下的识别性能,并捕捉了码长、截获观测数量和信噪比的影响。在测试设置中的进一步配对比较表明,SC一致递归在序列级上与实际的SC递归过程具有良好的匹配。

英文摘要

Blind recognition of polar-coded transmissions is an important task in non-cooperative wireless forensics and security-oriented signal analysis. When the code length is known or has been estimated, recovering the frozen/information bit-position pattern is a key step in identifying the underlying polar-code structure and enabling subsequent information recovery from intercepted observations. In this paper, blind recognition of polar codes is investigated from a hypothesis-testing perspective under the successive cancellation (SC)-based synthetic bit-channel representation. First, under an ideal SC-consistent condition, we formulate position-wise recognition as a binary hypothesis test between frozen-position and information-position models, which provides a theoretical benchmark for analyzing their intrinsic distinguishability. Second, we show that the adopted soft recognition metric admits an exact shifted log-likelihood-ratio interpretation. This justifies ln 2 as the neutral threshold under equal priors and costs, while unequal priors or costs lead to the corresponding Bayesian threshold shift. Third, under the ideal SC-consistent model and this neutral setting, we derive upper and lower bounds on the position-wise and sequence-level recognition error probabilities with multiple independent observations. The resulting overlap coefficient is further related to the classical Bhattacharyya parameter, establishing an interpretable link between blind-recognition difficulty and polar synthetic-channel reliability. Simulation results show that the derived bounds characterize the recognition performance under the ideal SC-consistent model and capture the effects of code length, the number of intercepted observations, and SNR. Further paired comparisons in the tested settings indicate that the SC-consistent recursion provides a good sequence-level match to the realistic SC-recursive procedure.

2606.17697 2026-06-17 math.DG math.AP 新提交

Sobolev and Michael-Simon inequalities via the ABP method beyond Euclidean volume growth

通过ABP方法在欧几里得体积增长条件之外的Sobolev和Michael-Simon不等式

Debora Impera, Michele Rimoldi, Giona Veronelli

AI总结 本文通过改进Brendle的接触集论证,在体积非坍塌假设下发展了ABP方法,证明了包含低阶项的Michael-Simon型不等式和Varopoulos的L1-Sobolev不等式,并给出了等周轮廓的下界。

Comments 24 pages

详情
AI中文摘要

我们在体积非坍塌假设下发展了Sobolev和Michael-Simon型不等式的ABP方法。主要新观察是对Brendle接触集论证的改进:ABP像包含以Neumann势的最小点为中心、半径为ABP参数的完整测地球。这使得我们可以利用测地球体积的下界(在固定尺度或规定的体积增长假设下),而不是正的渐近体积比。核心应用是对于浸入到具有非负截面曲率和体积非坍塌的流形中的子流形,得到一个Michael-Simon型不等式。所得不等式包含由非坍塌尺度确定的低阶项,并适用于具有受控平均曲率的子流形。在内在情形中,相同方法给出了带低阶项的Varopoulos L1-Sobolev不等式的ABP证明,确定了梯度项前的最优常数,以及根据测地球体积下界给出的等周轮廓的显式下界。进一步的几何应用包括涉及平均曲率L^{n-1}范数的子流形Topping型直径估计,以及极小情形下的各种热核和谱估计。

英文摘要

We develop an ABP approach to Sobolev and Michael-Simon type inequalities under volume noncollapsing assumptions. The main new observation is a refinement of Brendle's contact-set argument: the ABP image contains the full geodesic ball centered at the minimum point of the Neumann potential, with radius equal to the ABP parameter. This allows one to use lower bounds for the volumes of geodesic balls, either at a fixed scale or under prescribed volume-growth assumptions, rather than positive asymptotic volume ratio. The central application is a Michael-Simon type inequality for immersed submanifolds of ambient manifolds with nonnegative sectional curvature and volume noncollapsing. The resulting inequality contains a lower-order term determined by the noncollapsing scale and applies to submanifolds with controlled mean curvature. In the intrinsic case, the same method gives an ABP proof of Varopoulos' $L^{1}$-Sobolev inequality with lower-order term, identifying the optimal constant in front of the gradient term, as well as explicit lower bounds for the isoperimetric profile in terms of lower bounds on the volumes of geodesic balls. Further geometric applications include Topping-type diameter estimates for submanifolds involving the $L^{n-1}$-norm of the mean curvature and various heat kernel and spectral estimates in the minimal case.

2606.17695 2026-06-17 math.CO math.AC 新提交

On monoids up to symmetry

关于对称性下的幺半群

Dinh Van Le, Tim Römer, Nguyen Thi Vien

AI总结 研究无限对称群作用下不变的幺半群,建立局部-全局原理刻画其等变有限生成性,并分析正性、正规性等性质,获得对称幺半群的结构结果。

Comments Published in Journal of Pure and Applied Algebra

Journal ref Journal of Pure and Applied Algebra 230 (2026), no. 4, 108243

详情
AI中文摘要

我们在无限维背景下研究在无限对称群 Sym 作用下不变的幺半群。我们的主要结果建立了一个局部-全局原理,刻画了任意 Sym-不变幺半群的等变有限生成性,推广了之前需要额外假设的结果。我们进一步分析了其他基本性质的局部-全局现象,包括正性、正规性、半正规性和单纯性。此外,我们获得了对称幺半群的结构结果,包括正性和非正性的刻画、其单位群的描述,以及局部对称幺半群的秩和稳定的 Sym-不变链的显式公式。

英文摘要

We study monoids in an infinite-dimensional setting that are invariant under the action of the infinite symmetric group Sym. Our main result establishes a local--global principle characterizing equivariant finite generation for arbitrary Sym-invariant monoids, extending earlier results that required additional assumptions. We further analyze local--global phenomena for other fundamental properties, including positivity, normality, seminormality, and simplicity. In addition, we obtain structural results for symmetric monoids, including characterizations of positivity and non-positivity, a description of their groups of units, and explicit formulas for the ranks of local symmetric monoids and stabilizing Sym-invariant chains.

2606.17679 2026-06-17 math.CO 新提交

Typical intersecting families are trivial

典型相交族是平凡的

Yandong Bai, Haoyun Gu, Wenston J. T. Zang

AI总结 本文研究非均匀相交族的计数问题,证明当n≥2k+2+2√(k log k)且k→∞时,几乎所有大小为至多k的相交族共享一个公共固定元素。

详情
AI中文摘要

我们研究极值集合论中非均匀相交族的计数问题。令$J(n,k)$表示相交族$\mathcal{F}\subset 2^{[n]}$的个数,其中$\mathcal{F}$的每个成员大小至多为$k$。扩展了最近关于均匀相交族的计数结果,我们证明对于$n\ge 2k+2+2\sqrt{k \log k}$且$k \rightarrow +\infty$,有\[ J(n,k) =(n+o(1)) 2^{\sum_{i=1}^{k} \binom{n-1}{i-1}}. \]这一结果揭示了典型的有界大小非均匀相交族是平凡的,即几乎所有这样的族共享一个公共固定元素。

英文摘要

We study the counting problem for non-uniform intersecting families in extremal set theory. Let $J(n,k)$ denote the number of intersecting families $\mathcal{F}\subset 2^{[n]}$ such that every member of $\mathcal{F}$ has size at most $k$. Extending recent counting results for uniform intersecting families, we prove that for $n\ge 2k+2+2\sqrt{k \log k}$ and $k \rightarrow +\infty$, \[ J(n,k) =(n+o(1)) 2^{\sum_{i=1}^{k} \binom{n-1}{i-1}}. \] This result reveals that typical non-uniform intersecting families of bounded size are trivial, i.e., almost all such families share a common fixed element.

2606.17672 2026-06-17 math.NA cs.NA 新提交

When Rough Data Helps: A Phase Transition in Convergence Rates for Kernel Recovery in Integral Operators

当粗糙数据有帮助时:积分算子中核恢复收敛速率的相变

Jihong Wang, Fei Lu, Yue Yu

AI总结 研究输入数据粗糙度如何影响积分算子中核恢复的精度,通过谱衰减指数量化粗糙度,发现存在相变:在欠粗糙区,更粗糙的数据改善恢复;在过粗糙区,进一步粗糙化导致速率下降。

详情
AI中文摘要

从数据中学习算子中的核是非局部连续介质力学、算子学习和相互作用粒子系统中的基本任务。一个核心问题是输入数据的粗糙度如何影响核恢复的精度。我们通过输入数据的谱衰减指数量化其粗糙度,并分析它如何决定反问题的不适定程度,进而影响小噪声极限下Tikhonov正则化估计量的收敛速率。在此框架内,我们识别出一个相变:在欠粗糙区,更粗糙的数据改善恢复;在过粗糙区,进一步粗糙化导致速率下降。这些理论发现得到了从理想化设置到更现实配置的数值实验的支持,前者定量一致,后者主要趋势广泛一致。

英文摘要

Learning kernels in operators from data is a fundamental task that arises in nonlocal continuum mechanics, operator learning, and interacting particle systems. A central question is how the roughness of input data impacts the accuracy of kernel recovery. We quantify the roughness of the input data via its spectral decay exponent and analyze how it determines the degree of ill-posedness of the inverse problem and, consequently, the convergence rates of the Tikhonov-regularized estimator in the small-noise limit. Within this framework, we identify a phase transition between an under-rough regime, in which rougher data improves recovery, and an over-rough regime, in which further roughening leads to slower rates. These theoretical findings are supported by numerical experiments ranging from idealized settings to more realistic configurations, with quantitative agreement in the former and broad consistency of the main trends in the latter.

2606.17665 2026-06-17 math.ST math.PR stat.ML stat.TH 新提交

Non-asymptotic Tail Bounds for the Kostlan--Shub--Smale Field: Tensor PCA and Spherical $k$-Spin Complexity

Kostlan–Shub–Smale 场的非渐近尾部界:张量 PCA 和球面 $k$-自旋复杂度

Jean-Marc Azaïs, Federico Dalmao, Yohann De Castro

AI总结 本文为球面上KSS随机场的上确界建立显式非渐近尾部界层次结构,并应用于尖峰张量PCA和球面k-自旋模型景观,通过管方法和秩约简将估计误差归结为KSS场,利用Kac-Rice公式和Mehta-Fyodorov表示等得到显式尾部界。

详情
AI中文摘要

本文为球面上Kostlan–Shub–Smale (KSS) 随机场的上确界建立了一个显式非渐近尾部界的层次结构,并将其应用于两个问题:尖峰张量PCA和球面$k$-自旋模型的景观。对于张量PCA,我们研究了在信噪比$\lambda$下,通过\textit{轮廓最大似然估计}(即限制在相干性至少为$\kappa$的归一化秩-$R$张量上的MLE),从单个高斯观测中估计秩为$R$、阶数为$k\ge 3$、维度为$d\ge 3$的对称信号张量的非渐近统计极限。我们的分析使用了一个单一的简化:一个确定性几何不等式(管方法)和秩约简步骤将估计误差界定为典型KSS场的上确界,而Kac-Rice公式将其转化为一个高斯积分,该积分涉及平移高斯正交系综的期望绝对特征多项式,进而由我们层次结构中的四个显式尾部界(三个来自Mehta–Fyodorov表示,一个来自Ben Arous–Dembo–Guionnet大偏差)控制。相同的简化产生了两个结果,每个都带有显式常数。对于估计,一个有限$(k,d)$误差界恢复了Perry、Wein和Bandeira的渐近最优速率$\sqrt{d\log k}$,并显式依赖于秩$R$和相干性$\kappa$。对于景观,球面$k$-自旋哈密顿量的退火复杂度的双侧非渐近括号界恢复了高维极限下的Auffinger–Ben Arous–Černý复杂度函数。

英文摘要

This paper builds a hierarchy of explicit, non-asymptotic tail bounds for the supremum of the Kostlan--Shub--Smale (KSS) random field on the sphere, and applies it to two problems: Spiked Tensor PCA and the landscape of the spherical $k$-spin model. For Tensor PCA, we study the non-asymptotic statistical limits of estimating a rank-$R$ symmetric signal tensor of order~$k\ge 3$ and dimension~$d\ge 3$ from a single Gaussian observation at signal-to-noise ratio~$λ$, through the \emph{profile maximum likelihood estimator}, the MLE restricted to normalized rank-$R$ tensors of coherence at least~$κ$. Our analysis uses a single reduction: a deterministic geometric inequality (the Tube Method) and a rank-reduction step bound the estimation error by the supremum of the canonical KSS field, which the Kac--Rice formula turns into a Gaussian integral against the expected absolute characteristic polynomial of a shifted Gaussian Orthogonal Ensemble, controlled in turn by the four explicit tail bounds of our hierarchy (three from a Mehta--Fyodorov representation, one from a Ben Arous--Dembo--Guionnet large deviation). The same reduction yields two results, each with explicit constants. For estimation, a finite-$(k,d)$ error bound recovers the asymptotically optimal rate~$\sqrt{d\log k}$ of Perry, Wein and Bandeira, with explicit dependence on the rank~$R$ and the coherence~$κ$. For the landscape, a two-sided non-asymptotic bracketing of the annealed complexity of the spherical $k$-spin Hamiltonian recovers the Auffinger--Ben Arous--Černý complexity function in the high-dimensional limit.

2606.17651 2026-06-17 math.CO 新提交

A construction method for 2-phase and 4-phase Golay Complementary Sequences

二相和四相Golay互补序列的构造方法

Xu Wang

AI总结 受Golay互补阵列构造启发,将Fiedler和Jedwab的“三阶段构造”推广为更一般形式,统一构造了已知长度的二相和四相Golay互补序列,并给出了序列数量的闭式表达式。

详情
AI中文摘要

受近期Golay互补阵列(GCA)构造的启发,我们将Fiedler和Jedwab提出的“三阶段构造”推广到更一般的形式。所有已知长度为$2^a10^b26^c,a,b,c\ge 0$的二相Golay互补序列(GCS)以及长度为$2^{a+u}3^b5^c11^d13^e$(其中$a,b,c,d,e,u\ge0,b+c+d+e\le a+2u+1,u\le c+e$)的四相GCS,都可以通过五个长度为2,10,10,20,26的二相种子和五个长度为3,5,8,11,13的四相种子统一构造。此外,还生成了许多其他长度的额外二相和四相GCS,并给出了二相和四相GCS数量的闭式表达式。

英文摘要

Motivated by the recent constructions of Golay Complementary Array (GCA), we extend the "Three-stage construction" proposed by Fiedler and Jedwab to a more general form. All the known 2-phase Golay Complementary Sequences (GCSs) of length $2^a10^b26^c,a,b,c\ge 0$ and 4-phase GCSs of length $2^{a+u}3^b5^c11^d13^e$ where $a,b,c,d,e,u\ge0,b+c+d+e\le a+2u+1,u\le c+e$ can be constructed in a uniform method from five 2-phase seeds of length 2,10,10,20,26 and five 4-phase seeds of length 3,5,8,11,13. Furthermore, additional 2-phase and 4-phase GCSs of many lengths are produced and a closed form for numbers of 2-phase and 4-phase GCSs is given.

2606.17643 2026-06-17 math.OC 新提交

Robust Bayesian Portfolio Optimization with Discrepancy-based Posterior Ambiguity

基于差异的后验模糊性的鲁棒贝叶斯投资组合优化

Zongxia Liang, Yang Liu, Xingjian Ma

AI总结 针对风险资产漂移不确定性,提出基于Wasserstein和L^p距离的差异后验模糊集,通过反馈型模糊框架解决时间不一致性,导出修正HJBI方程,并利用指数效用获得半显式解。

详情
AI中文摘要

我们研究了在风险资产漂移不确定性下的连续时间鲁棒贝叶斯投资组合优化问题。投资者通过贝叶斯滤波学习未知的资产漂移,同时通过基于差异的模糊集(包括Wasserstein和$L^p$距离)考虑后验估计的不确定性。为了解决由此产生的时间不一致性,我们引入了一个反馈型模糊框架,该框架根据可观测状态条件性地重新表述模糊性。这导致了一个修正的Hamilton-Jacobi-Bellman-Isaacs (HJBI) 方程,该方程刻画了值函数和最优策略。作为一个半显式解的例子,我们使用指数效用推导出一个简化的半线性抛物型偏微分方程,并通过验证定理建立了经典解的存在性。

英文摘要

We study a continuous-time robust Bayesian portfolio optimization problem under drift uncertainty of risky assets. The investor learns unknown asset drifts through Bayesian filtering while considering uncertainty around posterior estimates via discrepancy-based ambiguity sets, including Wasserstein and $L^p$ distances. To address the resulting time inconsistency, we introduce a feedback-type ambiguity framework that reformulates ambiguity conditionally on observable states. This leads to a modified Hamilton--Jacobi--Bellman--Isaacs (HJBI) equation characterizing the value function and the optimal strategy. For a semi-explicit solution example, we use the exponential utility to derive a reduced semilinear parabolic PDE and establish existence of classical solutions via a verification theorem.

2606.17640 2026-06-17 math.OC 新提交

A Projection-Free Algorithm for Variational Inequalities in Hilbert Spaces with Strong Convergence

希尔伯特空间中具有强收敛性的变分不等式的无投影算法

Reinier Diaz Millan

AI总结 提出一种无投影算法,通过半空间投影和Slater修正处理变分不等式,实现强收敛到初始点在解集上的投影,并给出残差估计。

详情
AI中文摘要

我们研究由实希尔伯特空间中的点到集极大单调算子控制且受凸不等式约束的变分不等式,其中定义函数c连续且不一定可微。所提方法仅使用半空间交的投影,避免到C的度量投影。可行性通过次梯度割处理,当试验算子点不可行时,基于固定严格可行点进行Slater修正。变分不等式由算子可行图点生成的Minty型分离半空间表示,并添加Haugazeau半空间以获得最佳逼近收敛。在Slater修正的可行分离条件下,结合显式精确、近似和有限候选预言机实现,整个序列强收敛到初始点在解集上的投影。我们还导出了步残差、可行性违反和Minty间隙的最佳迭代O(N^{-1/2})残差估计。分析直接针对点到集极大单调算子,而具体预言机实现包括有限维单值模型。我们记录了点到集设置中强单调性的推论,并在非光滑和大规模约束上提供了数值比较,包括凸二次函数的最大值、离散最优控制问题、混合范数稀疏恢复、Cournot-Nash容量均衡以及一个真正的点到集ℓ1-次微分示例。

英文摘要

We study variational inequalities governed by a point-to-set maximal monotone operator in a real Hilbert space and constrained by a convex inequality \(C=\{x\in\Hi:c(x)\le0\}\), where the defining function \(c\) is continuous and not necessarily differentiable. The proposed method uses only projections onto intersections of half-spaces and avoids the metric projection onto \(C\). Feasibility is handled by subgradient cuts and, when a trial operator point is infeasible, by a Slater correction based on a fixed strictly feasible point. The variational inequality is represented by Minty-type separating half-spaces generated at feasible graph points of the operator, and a Haugazeau half-space is added to obtain best-approximation convergence. Under a Slater-corrected feasible-separation condition, together with explicit exact, approximate and finite-candidate oracle realisations, the whole sequence converges strongly to \(P_{S^*}(x^0)\), the projection of the initial point onto the solution set. We also derive best-iterate \(O(N^{-1/2})\) residual estimates for the step residual, feasibility violation and Minty gap. The analysis is stated directly for point-to-set maximal monotone operators, while the concrete oracle realisations include finite-dimensional single-valued models. We record the consequences of strong monotonicity in the point-to-set setting and provide numerical comparisons on nonsmooth and large-scale constraints, including maxima of convex quadratics, a discretised optimal-control problem, mixed-norm sparse recovery, a Cournot--Nash capacity equilibrium, and a genuine point-to-set \(\ell_1\)-subdifferential example.

2606.17632 2026-06-17 math.AT 新提交

Unveiling topology in imaging problems via quasi-isometry and persistent homology

通过拟等距和持续同调揭示成像问题中的拓扑结构

Elli Karvonen, Matti Lassas, Pekka Pankka

AI总结 本文利用拟等距和持续同调,从噪声间接测量中恢复未知对象的拓扑结构(如环、空洞),并给出尺寸界限,应用于X射线成像和EIT。

Comments 41 pages, 8 figures

详情
AI中文摘要

我们证明,未知对象(或时空中的对象流)的拓扑结构,如环、空洞和高维空洞,可以从有噪声的间接测量中恢复。更精确地说,我们描述了当原始空间与模拟间接测量的空间之间存在拟等距时,如何从易受噪声干扰的离散化模型空间中确定空间的持续同调的一部分。该结果不仅保证了结构的存在性,还提供了它们的尺寸界限。我们使用持续同调研究结构,结果假设模型空间与噪声测量之间存在拟等距。我们探讨了特别适合此框架的成像问题,特别是X射线成像和EIT。

英文摘要

We show that the topological structures, such as loops, voids, and higher-dimensional holes of unknown objects (of flow of an object in space-time) can be recovered from noisy and indirect measurements. More precisely, we describe how the part of the persistent homology of a space can be determined from a noise-prone and discretized model space when there is a quasi-isometry between the original space and the space modeling indirect measurements. The result not only guarantees the existence of the structures but also provides size bounds for them. The structure is studied using persistent homology, and the results assume the existence of a quasi-isometry between a model space and the noisy measurements. We explore imaging problems, particularly X-ray imaging and EIT, that are well-suited to this framework.