arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 1502
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.17743 2026-06-17 cs.IT cs.SY eess.SY math.IT math.OC 新提交

Information-Theoretic Meta Dynamic Programming for Signalling and Control of POMDPs

POMDP的通信与控制的信息论元动态规划

Charalambos D. Charalambous, Photios A. Stavrou

AI总结 针对部分可观测马尔可夫决策过程(POMDP)中的同时通信与控制问题,提出一种基于信息论的新颖动态规划框架,通过定义在条件概率分布空间上的状态,将最优策略分解为仅依赖于信息状态的分离随机策略。

Comments 8 pages, 1 Figure

详情
AI中文摘要

本文研究了由部分可观测马尔可夫决策过程(POMDP)建模的信道中同时通信与控制的信息论特征。该问题被表述为对随机控制策略的优化,在平均成本约束下最大化从动作到观测的有向信息。我们推导了一个新颖的动态规划框架,其中状态定义在条件概率分布的空间上,从而产生了一个高层次的“元”动态规划。具体来说,我们证明了两个耦合的信息状态,即系统状态的后验分布和这些后验上的分布,满足马尔可夫递归,并为最优控制提供了充分统计量。这种结构使得最优策略能够分解为仅依赖于这些信息状态的分离随机策略。我们的结果建立了最优性的必要和充分条件,并统一了经典随机控制与信息论公式。特别地,我们表明在没有通信的情况下,所提出的框架简化为POMDP的标准动态规划方程。所开发的方法为分析和设计具有内在信息约束的控制系统提供了原则性基础。

英文摘要

In this paper, we study the information-theoretic characterization of simultaneous signalling and control over channels modeled by partially observable Markov decision processes (POMDPs). The problem is formulated as an optimization over randomized control strategies that maximize the directed information from actions to observations, subject to an average-cost constraint. We derive a novel dynamic programming framework in which the state is defined on the space of conditional probability distributions, leading to a high-level ``meta'' dynamic program. Specifically, we show that two coupled information states, namely, the posterior distribution of the system state and a distribution over such posteriors, satisfy Markov recursions and provide sufficient statistics for optimal control. This structure enables the decomposition of optimal strategies into separated randomized policies that depend only on these information states. Our results establish necessary and sufficient conditions for optimality and unify classical stochastic control and information-theoretic formulations. In particular, we show that in the absence of signalling, the proposed framework reduces to the standard dynamic programming equations for POMDPs. The developed approach provides a principled foundation for analyzing and designing control systems with intrinsic information constraints.

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.

2606.17629 2026-06-17 math.AP 新提交

The Vanishing Viscosity Limit and Boundary Layers for Symmetric Fluid Flows with Anisotropic Viscosity

各向异性黏性对称流体流动的消失黏性极限与边界层

Valentina Galbiati, Anna Mazzucato, Riccardo Montalto

AI总结 研究有界域内各向异性黏性不可压缩Navier-Stokes方程的消失黏性极限,针对平面平行、管道平行和圆对称三类对称流,利用边界层理论和半群方法在能量范数下建立极限有效性并给出收敛率。

详情
AI中文摘要

我们研究有界域内具有各向异性黏性的不可压缩Navier-Stokes方程的消失黏性极限,分析特定类别的对称流:平面平行流、管道平行流和圆对称流。这里各向异性黏性指的是垂直于壁面方向的黏性系数与平行于壁面方向的黏性系数不同。利用边界层理论和半群技术,我们在能量范数(即空间$L^2$中时间一致)下为所有三类流建立了消失黏性极限的有效性,并给出了显式收敛率。进一步,在各向异性黏性系数的适当假设下,我们获得了高阶估计。特别地,我们考虑了切向黏性系数比法向黏性系数更快趋于零的情况,以及法向系数比切向系数更快消失的情况。我们的结果推广了先前关于各向同性黏性的工作,并为各向异性情形下消失黏性极限的严格证明提供了新例子。

英文摘要

We study the vanishing viscosity limit for the incompressible Navier-Stokes equations with anisotropic viscosity in bounded domains, analyzing certain classes of symmetric flows: plane parallel, pipe parallel and circularly symmetric. By anisotropic viscosity, it is meant here that the viscosity coefficient in the direction normal to the wall is different than that in the direction tangential to the wall. Using boundary layer theory and semigroup techniques, we establish the validity of the vanishing viscosity limit in the energy norm, that is, in $L^2$ in space uniformly in time, for all three classes of flows, with explicit convergence rates. We further obtain higher-order estimates under suitable assumptions on the anisotropic viscosity coefficients. In particular, we consider both the case in which the tangential viscosity coefficient goes to zero faster than the normal one and, conversely, the case when the normal coefficient vanishes faster then the tangential one. Our results extend previous works on isotropic viscosity and provide new examples where the vanishing viscosity limit can be rigorously justified in the anisotropic setting.

2606.17611 2026-06-17 math.AP 新提交

Asymptotic dynamics of inhibitory networks for the NNLIF Model in the large-delay limit

大延迟极限下NNLIF模型抑制性网络的渐近动力学

Clément Rieutord, Delphine Salort

AI总结 研究大突触延迟对抑制性神经网络周期性动力学的影响,证明在延迟趋于无穷时,充分抑制的网络在有限时间区间内在不同伪平衡之间振荡,并利用Doeblin-Harris方法建立Cesàro平均的局部收敛性。

详情
AI中文摘要

我们研究了大突触延迟对抑制性神经元网络中周期性动力学出现的影响,基于NNLIF模型框架。受[11]中引入并发展伪平衡概念的工作以及我们之前在[14]中的分析的启发,我们证明,当延迟趋于无穷时,充分抑制网络的解在任何有限时间区间内会在不同的伪平衡之间振荡。利用Doeblin-Harris方法,我们严格建立了Cesàro平均向一个仅由这些伪平衡确定的极限函数的局部收敛性。

英文摘要

We investigate the impact of large synaptic delays on the emergence of periodic dynamics in inhibitory neuronal networks, within the framework of the NNLIF model. Inspired by the work of [11] where the notion of pseudo-equilibria was introduced and developed, and by our earlier analysis in [14], we show that, as the delay tends to infinity, solutions of sufficitently inhibitory networks oscillate between distinct pseudo-equilibria over any finite time interval. Employing the Doeblin-Harris method, we rigorously establish a local convergence in the Ces{à}ro mean toward a limit function determined solely by these pseudo-equilibria.

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

Two-Echelon Delivery Vehicle Sharing and Repositioning in Hyperconnected Urban Logistic Networks

超连接城市物流网络中的两梯队配送车辆共享与重新定位

Xiaoyue Liu, Benoit Montreuil

AI总结 针对可持续高效城市配送需求,提出超连接物流系统中两梯队车辆共享与重新定位问题,利用物理互联网三层枢纽网络,通过整数规划与分解启发式方法,实现车辆共享与动态重定位,降低排放与成本。

详情
AI中文摘要

为应对日益增长的可持续高效城市配送需求,本研究引入了一个超连接城市物流系统中集装箱化配送作业的两梯队车辆共享与重新定位问题。我们利用物理互联网(PI)启用的三层物流枢纽网络,包括网关枢纽、本地枢纽和接入枢纽,以促进高效流动。通过采用集装箱化配送,车辆可以在枢纽快速交换标准化模块化集装箱,以减少处理时间。此外,受PI开放资源共享概念的启发,我们在两梯队结构内确定最优服务路线,该结构联合利用异构车队并实现跨枢纽的动态车辆重新定位。我们将该问题建模为一个多周期整数规划,该规划将基于路径的服务车辆规划与基于弧的集装箱路径规划相结合。为解决现实世界的大规模实例,我们提出了一种基于分解的启发式算法,具有容量感知的流量分配,将问题分解为按梯队和区域组织的子问题。对亚特兰大都市区的案例研究证明了所提模型和求解方法的有效性。实验结果表明,与传统单梯队替代方案相比,两梯队超连接配送系统在完全市场份额下减少了45.0%的二氧化碳当量排放和16.8%的总成本,而启用车辆重新定位进一步降低了高达17.7%的成本。

英文摘要

In response to the growing demand for sustainable and efficient urban deliveries, this study introduces a two-echelon vehicle sharing and repositioning problem for containerized delivery operations within a hyperconnected urban logistics system. We leverage a Physical Internet (PI)-enabled three-tier logistic hub network, comprising gateway, local, and access hubs, to facilitate efficient flows. By adopting containerized delivery, vehicles can rapidly swap standardized modular containers at hubs to reduce handling time. Moreover, inspired by the PI concept of open resource sharing, we determine optimal service routes within a two-echelon structure that jointly utilizes heterogeneous vehicle fleets and enables dynamic vehicle relocation across hubs. We formulate this problem as a multi-period integer program that integrates path-based service vehicle planning with arc-based container routing. To address real-world large-scale instances, we propose a decomposition-based heuristic with capacity-aware flow assignment, which partitions the problem into subproblems structured by echelons and regions. A case study on the Atlanta metropolitan area demonstrates the effectiveness of the proposed model and solution approach. Experimental results show that the two-echelon hyperconnected delivery system reduces CO2-eq emissions by 45.0% and total costs by 16.8% at full market share compared to a traditional single-echelon alternative, while enabling vehicle repositioning further lowers costs by up to 17.7%.

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

Generalized Frenet frames and frame sequences of singular space curves

广义Frenet标架与奇异空间曲线的标架序列

Shun'ichi Honda

AI总结 针对经典Frenet标架在奇异点和曲率零点失效的问题,基于球面前沿理论和Legendre对偶,引入奇异空间曲线的广义Frenet标架及标架序列,统一了Frenet、Bishop标架和球面前沿的渐屈线-渐伸线对应,并导出递推公式。

Comments 13 pages, 2 figures

详情
AI中文摘要

经典Frenet标架是通过正则空间曲线的切向量、主法向量和副法向量的具体构造定义的。然而,这种构造在奇异点以及曲率为零的点处失效。受此观察启发,我们从公理化的角度重新审视Frenet标架,并识别出独立于其经典构造的基本性质。基于单位球面上的前沿理论和Legendre对偶,我们引入了奇异空间曲线的广义Frenet标架。此外,我们引入了标架序列的概念,该概念产生了一个整数索引的Frenet标架族以及相应的曲率和挠率。这一观点提供了一个统一的框架,涵盖了空间曲线的Frenet和Bishop标架以及球面前沿的渐屈线-渐伸线对应。此外,推导出了显式的递推公式,揭示了每一层的曲率和挠率分别编码了前一层出现的不变量的幅度和旋转行为。

英文摘要

The classical Frenet frame is defined by a concrete construction from the tangent, principal normal, and binormal vectors of a regular space curve. However, this construction breaks down at singular points and at points where the curvature vanishes. Motivated by this observation, we reconsider the Frenet frame from an axiomatic viewpoint and identify the fundamental properties that characterize it independently of its classical construction. Based on the theory of frontals on the unit sphere and Legendre duality, we introduce a generalized Frenet frame for singular space curves. Furthermore, we introduce the notion of a frame sequence, which gives rise to an integer-indexed family of Frenet frames together with the corresponding curvatures and torsions. This viewpoint provides a unified framework encompassing both the Frenet and Bishop frames of space curves and the evolute-involute correspondence for spherical frontals. Moreover, explicit recursive formulas are derived, revealing that the curvatures and torsions at each level encode, respectively, the magnitude and rotational behavior of the invariants arising at the preceding level.

2606.17605 2026-06-17 math.CO math.GR math.MG 新提交

A coarse Menger theorem for hyperbolic graphs, finitely presented groups, and more

关于双曲图、有限表示群等的粗Menger定理

Sandra Albrechtsen

AI总结 针对粗Menger性质不普遍成立的反例,证明若图的圈空间由有界长度圈生成,则满足粗Menger性质,并推广到双曲图、有限表示群的Cayley图等。

详情
AI中文摘要

Menger定理是图论中最基本的结果之一。它指出,如果图$G$在给定的两个顶点集$X$和$Y$之间不包含$k$条不相交路径,那么存在一个大小至多为$k-1$的顶点集,它与$X$和$Y$之间的每条路径相交。Nguyen、Scott和Seymour给出了一个反例,反驳了所推测的自然粗变体,其中要求路径两两距离至少为$d$,并且反之,存在至多$k-1$个有界半径的球与$X$和$Y$之间的每条路径相交。换句话说,粗Menger性质一般不成立。我们证明,其圈空间由有界长度圈生成的图确实具有粗Menger性质。作为推论,我们表明许多自然图和测地度量空间具有粗Menger性质,包括双曲图、有限表示群的Cayley图、具有有界面大小的平面图以及完备黎曼平面。

英文摘要

Menger's theorem is one of the most fundamental results in graph theory. It states that if a graph $G$ does not contain $k$ disjoint paths between two given sets $X$ and $Y$ of vertices in $G$, then there is a set of at most $k-1$ vertices that intersects every path between $X$ and $Y$. Nguyen, Scott, and Seymour gave a counterexample to the conjectured natural coarse variant in which the paths are required to be pairwise at distance at least $d$, and, conversely, there is a set of at most $k-1$ bounded-radius balls intersecting every path between $X$ and $Y$. In other words, the coarse Menger property does not hold in general. We prove that graphs whose cycles space is generated by cycles of bounded length do have the coarse Menger property. As a corollary, we show that many natural graphs and geodesic metric spaces have the coarse Menger property. These include hyperbolic graphs, Cayley graphs of finitely presented groups, planar graphs with bounded face size, and complete Riemannian planes.

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

Projective Infinities and b-Calculus

射影无穷与b-微积分

Andreas Cap, A. Rod Gover

AI总结 本文提出射影预紧性概念,证明在弱曲率条件下边界诱导射影结构,并利用b-切丛和密度丛的扩展得到标准拖拉机丛,进而将伪黎曼度量与广义相对论中的渐近形式联系起来。

Comments 34 pages, comments are welcome

详情
AI中文摘要

对于带边界∂M和内部M的流形M̅,我们引入并研究M上无挠线性联络的射影紧性概念的弱化,称为射影预紧性。通过Levi-Civita联络,该概念适用于M上的伪黎曼度量。这一动机来自散射理论和广义相对论(GR),通过这些领域中使用的度量的渐近形式。在射影预紧联络∇的一般设置下,我们证明,假设Ricci曲率的弱渐近条件,边界上存在诱导的射影结构。在稍强的Ricci条件下,我们证明标准拖拉机丛及其正常拖拉机联络自然出现在该边界结构上。关键要素是∇作为Melrose的b-切丛与密度丛的张量积上的线性联络光滑延拓到边界,然后限制到边界拖拉机丛。然后证明,满足Ricci曲率条件的射影预紧伪黎曼度量诱导边界射影结构的完整约化到不定正交群。这赋予边界分解为所谓的弯曲轨道,它们要么是开的,要么是嵌入的超曲面,在GR背景下表示类空、类时和类光无穷远。我们引入并研究这种度量的一种新的渐近形式,它在任何边界点附近可用,并将其与广义相对论中使用的渐近形式联系起来,后者仅在开弯曲轨道中的边界点附近可用。我们证明,在该区域,射影预紧性本质上等价于GR中的渐近形式,而射影紧性等价于质量方面的消失。

英文摘要

For a manifold $\overline{M}$ with boundary $\partial M$ and interior $M$, we introduce and study a weakening of the concept of projective compactness for torsion-free linear connections on $M$, which we call projective pre-compactness. Via the Levi-Civita connection, this concept applies to pseudo-Riemannian metrics on $M$. This is motivated by scattering theory and general relativity (GR), via asymptotic forms of metrics used in these areas. In the general setting of a projectively pre-compact connection $\nabla$ we show that, assuming weak asymptotic conditions on the Ricci curvature, there is an induced projective structure on the boundary. Under a slightly stronger condition on Ricci, we show that the standard tractor bundle and its normal tractor connection arise naturally on this boundary structure. The key ingredient to this is that $\nabla$ admits a smooth extension to the boundary as a linear connection on the tensor product of Melrose's b-tangent bundle with a density bundle, which then restricts to the boundary tractor bundle. A projectively pre-compact pseudo-Riemannian metric (satisfying the conditions on the Ricci curvature) is then shown to induce a holonomy reduction of the boundary projective structure to an indefinite orthogonal group. This endows the boundary with a decomposition into so-called curved orbits, which are either open or embedded hypersurfaces, representing space-like, time-like and light-like infinities in a GR context. We introduce and study a new asymptotic form for such metrics which is available near any boundary point and relate it to an asymptotic form used in general relativity, which is only available near boundary points in the open curved orbits. We show that, in that region, projective pre-compactness essentially is equivalent to the asymptotic form from GR, and projective compactness is equivalent to vanishing of the mass aspect.