arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 1755
2606.06949 2026-06-08 math.AC 新提交

The Non-Pure Dual Exchange Property in Low Dimensions

低维中的非纯对偶交换性质

Reza Abdolmaleki, Shinya Kumashiro

AI总结 研究满足非纯对偶交换性质的单项式理想,在二元变量中证明所有整闭单项式理想满足该性质,并刻画二元多项式环中的多拟阵理想;对三元变量中的强稳定(Borel)理想给出实用判定准则。

详情
AI中文摘要

我们研究满足非纯对偶交换性质的单项式理想,这一概念是在与分量多拟阵理想的联系中引入的。我们的贡献有两方面。首先,我们证明在二元变量中,每个整闭单项式理想都满足该性质;作为推论,我们刻画了二元变量中的多拟阵理想。其次,对于三元变量中的强稳定(Borel)理想,我们建立了一个实用准则:只需对Borel生成元验证定义条件,且该验证简化为涉及第二和第三变量次数的简单不等式。

英文摘要

We investigate monomial ideals satisfying the non-pure dual exchange property, a notion introduced in connection with componentwise polymatroidal ideals. Our contributions are twofold. First, we show that in two variables, every integrally closed monomial ideal satisfies this property; as a consequence, we characterize polymatroidal ideals in two variables. Second, for strongly stable (Borel) ideals in three variables, we establish a practical criterion: it suffices to verify the defining condition only for the Borel generators, and this verification reduces to simple inequalities involving the degrees in the second and third variables.

2606.06945 2026-06-08 math.CO 新提交

On a distance Laplacian analog of Brouwer's conjecture for several classes of graphs

关于几类图的Brouwer猜想的距离拉普拉斯模拟

Silin Huang

AI总结 本文证明了Zhou等人提出的距离拉普拉斯矩阵特征值部分和的Brouwer猜想对于直径有界图、直径2图(除少数例外)和最大度接近n的图成立。

详情
AI中文摘要

Zhou等人(2025)提出了关于拉普拉斯特征值部分和的Brouwer猜想的一个距离拉普拉斯模拟,断言对于任意连通图$G$,有$\sum_{i=1}^r \partial_i^L(G)\le W(G)+\binom{r+2}{3}$,其中$\partial_i^L(G)$是距离拉普拉斯矩阵的特征值,$W(G)$是Wiener指数。我们证明了该不等式对三大类图成立,从而改进并扩展了现有结果。首先,我们证明所有直径至多为$D$的连通图在阶数$n$满足$n\ge\lceil\frac49(D+1)^3\rceil$时满足该不等式。其次,我们证明该不等式对每个直径2的图成立,唯一的例外是$r=2$时的$K_{1,3}$和$r=3$时的$K_{1,4}$。第三,我们证明如果最大度为$\Delta(G)=n-k$,则对所有$n\ge N(k)$不等式成立,其中$N(2)=10$,且当$k\ge 3$时$N(k)=\lceil 5(k-1)^{3/2}\rceil$。我们的证明依赖于将距离拉普拉斯矩阵分解为辅助图的拉普拉斯矩阵(其边是距离至少为指定值的顶点对),并结合经典的特征值不等式。

英文摘要

Zhou et al. (2025) proposed a distance Laplacian analog of Brouwer's conjecture on partial sums of Laplacian eigenvalues, asserting that for any connected graph $G$, $\sum_{i=1}^r \partial_i^L(G)\le W(G)+\binom{r+2}{3},$ where $\partial_i^L(G)$ are the eigenvalues of the distance Laplacian matrix and $W(G)$ is the Wiener index. We prove this inequality for three broad classes of graphs, thereby improving and extending existing results. First, we prove that all connected graphs of diameter at most $D$ satisfy the inequality once the order $n$ satisfies $n\ge\lceil\frac49(D+1)^3\rceil$. Second, we show that the inequality holds for every diameter-$2$ graph with the only exceptions being $K_{1,3}$ at $r=2$ and $K_{1,4}$ at $r=3$. Third, we prove that if the maximum degree is $Δ(G)=n-k$, then the inequality holds for all $n\ge N(k)$, where $N(2)=10$ and $N(k)=\lceil 5(k-1)^{3/2}\rceil$ for $k\ge 3$. Our proofs rely on decomposing the distance Laplacian matrix into Laplacian matrices of auxiliary graphs whose edges are vertex pairs at distance at least a prescribed value, together with classical eigenvalue inequalities.

2606.06931 2026-06-08 math.RA 新提交

Derivations and local derivations on Euclidean Lie algebras

欧几里得李代数上的导子和局部导子

Lingen Ding

AI总结 本文研究欧几里得李代数 e(n) 的导子和局部导子,给出了 n≥4 时导子代数的完整描述,并证明了 e(n) 上的每个局部导子都是导子。

详情
AI中文摘要

本文致力于研究欧几里得李代数 $\mathfrak{e}(n)$ 上的导子和局部导子。我们给出了 $n\geq 4$ 时 $\mathfrak{e}(n)$ 的导子代数的完整描述。此外,我们证明了 $\mathfrak{e}(n)$ 上的每个局部导子都是导子。

英文摘要

The present paper is devoted to studying derivations and local derivations on the Euclidean Lie algebras $\mathfrak{e}(n)$. We give a complete desrciption of the derivation algebra of $\mathfrak{e}(n)$ for $n\geq 4$. Furthermore, we prove that every local derivations on the $\mathfrak{e}(n)$ is a derivation.

2606.06927 2026-06-08 math.OC 新提交

Scalable Finite Adaptability via Polyhedral Partition and Learning

基于多面体划分与学习的可扩展有限适应性

Zolykha Rezaei, Ningji Wei, Eojin Han

AI总结 针对不确定性决策中的有限适应性问题,提出基于多面体划分的显式策略框架,证明其收敛性,并开发近似-学习-并行框架提升可扩展性。

详情
AI中文摘要

我们研究不确定性决策中的有限适应性,其中预先准备一小组候选解,在不确定性实现后选择最佳响应。尽管现有方法在精确公式方面取得了显著进展,但由于(i)将决策分配给不确定性实现的组合性质,以及(ii)不确定性集划分与后续决策的联合优化,可扩展性仍然是一个持续的挑战。我们提出一个框架,使不确定性集的划分显式化,并使用多面体划分作为策略设计的基础。在温和的正则条件下,对于一般的风险度量,我们证明随着区域数量的增加,此类策略收敛到最优的完全可调整策略。基于这一结果,我们开发了一个参数化划分框架,该框架允许灵活的策略设计,并为鲁棒和随机有限适应性问题提供了易于处理的重新表述。为了提高可扩展性,我们引入了一个近似-学习-并行框架,该框架将划分学习与并行优化相结合,同时保持解的鲁棒性。在鲁棒和随机设置下的经典测试问题上的计算实验表明,所提出的方法可扩展到更大的实例,并产生具有竞争力的策略性能。

英文摘要

We study finite adaptability for decision-making under uncertainty, where a small set of candidate solutions is prepared in advance and the best response is selected after uncertainty is realized. While existing methods have made significant progress on exact formulations, scalability remains a persistent challenge due to (i) the combinatorial nature of assigning decisions to uncertainty realizations, and (ii) the joint optimization of uncertainty set partition and subsequent decisions. We propose a framework that makes the partition of the uncertainty set explicit and uses polyhedral partitions as the basis for policy design. Under mild regularity conditions and for general risk measures, we show that such policies converge to the optimal fully adjustable policy as the number of regions increases. Building on this result, we develop a parametric partition framework that allows flexible policy design with tractable reformulations for both robust and stochastic finite adaptability problems. To improve scalability, we introduce an approximate-learn-parallel framework that integrates partition learning with parallel optimization while preserving solution robustness. Computational experiments on classical testbeds in both robust and stochastic settings show that the proposed method scales to larger instances and yields competitive policy performance.

2606.06913 2026-06-08 math.RT 新提交

Whittaker Category and Finite W-superalgebras for Cartan Type Lie Superalgebras

Cartan型李超代数的Whittaker范畴与有限W-超代数

Priyanshu Chakraborty, Yuhui Shen, Bin Shu

AI总结 研究Cartan型李超代数W(n)的Whittaker范畴,通过极小抛物子代数引入与幂零元e相关的Whittaker范畴并分类单对象,进而建立有限W-超代数表示范畴与弱Whittaker模范畴间的广义Skryabin等价。

详情
AI中文摘要

设$W(n)$是Kac分类结果\cite{Kac77}中Cartan型系列的基本型有限维单李超代数,定义在特征$0$的代数闭域上。令$\mathbf{g}$为$W(n)$的零次部分,同构于$\mathfrak{gl}(n)$。本文第一部分,遵循\cite{DSY}中取“极小”抛物子代数$\mathsf{P}$作为工作平台的基本思想,我们引入与$\mathbf{g}_0$中幂零元$e$及$W(n)_{-1}$相关的$W(n)$表示的Whittaker范畴$\mscrw$。该Whittaker范畴接近于McDowell和Miličić-Soergel分别在\cite{Mc}和\cite{MS}(或见\cite{Back})中研究的经典Whittaker范畴。我们最终分类了$\mscrw$中的单对象。第二部分,我们引入与$e$相关的有限$W$-代数,然后建立有限$W$-超代数的表示范畴与$W(n)$上所谓弱Whittaker模的范畴$\mscrw'$之间的广义Skryabin等价。这里$\mscrw'$自然包含$\mscrw$作为全子范畴。

英文摘要

Let $W(n)$ be the finite-dimensional simple Lie superalgebra of fundamental type in the Cartan type series of Kac's classification result \cite{Kac77} over an algebraically closed field of characteristic $0$. Let $\mathbf{g}$ be the graded-zero part of $W(n)$ which is isomorphic to $\mathfrak{gl}(n)$. In the first part of this paper, following the basic idea of taking the ``minimal" parabolic subalgebra $\mathsf{P}$ as a working platform in \cite{DSY} we introduce the Whittaker category $\mscrw$ for representations of $W(n)$ associated with a nilpotent element $e$ in $\mathbf{g}_0$ and with $W(n)_{-1}$. This Whittaker category turns out to be close to the classical Whittaker category McDowell and Miličić-Soergel studied in \cite{Mc} and \cite{MS}, respectively (or see \cite{Back}). We finally classify the simple objects in $\mscrw$. In the second part, we introduce the finite $W$-algebra associated with $e$, we then establish a generalized Skryabin's equivalence between the representation category of the finite $W$-superalgebra and the category $\mscrw'$ of so-called weakened Whittaker modules over $W(n)$. Here $\mscrw'$ naturally contains $\mscrw$ as a full subcategory.

2606.06911 2026-06-08 math.AP 新提交

Area-preserving crystalline curvature flow in two dimensions

二维保面积晶体曲率流

Eric Kim

AI总结 研究保面积晶体曲率流下平面集的演化,证明规则初始数据的平流解与经典ODE演化一致,且任意初始数据的平流指数收敛到Wulff形状的不交并,并在非气泡假设下最终正则化。

Comments 42 pages, 6 figures

详情
AI中文摘要

我们研究保面积晶体曲率流下平面集的动力学。在关于$\phi$的温和假设下,我们证明了规则初始数据的平流解与经典ODE演化一致,将\cite{Almgren1995}的结果推广到保面积情形。我们还证明,对于任意初始数据,平流随时间指数收敛到Wulff形状的不交并,并且在非气泡假设下,流最终变得正则。这两个结果对于一般集合的保面积晶体流都是新颖的,即不假设凸性或星形等几何性质。一个独立兴趣的关键要素是平面几乎极小化子是Lipschitz $\phi$-正则的,我们通过利用显著线段上的尖锐极小性估计来证明这一点,而不是\cite{Ambrosio2002regularity}中给出的过剩衰减论证。我们方法的新颖之处在于将$\phi$-极小屏障应用于能量竞争论证,既用于离散平流流的几何刚性,也用于几乎极小化子的正则性。

英文摘要

We study the dynamics of planar sets under area-preserving crystalline curvature flow. We prove under mild assumptions on $ϕ$ that the flat flow solution from regular initial data coincides with a classical ODE evolution, extending the results of \cite{Almgren1995} to the area-preserving setting. We also show that for arbitrary initial data, the flat flow converges exponentially in time to a disjoint union of Wulff shapes, and under a non-bubbling assumption, the flow eventually becomes regular. Both of these results are novel for area-preserving crystalline flow of general sets, \emph{i.e.} without assuming geometric properties such as convexity or star-shapedness. A key ingredient of independent interest is that planar almost-minimizers are Lipschitz $ϕ$-regular, which we prove by exploiting a sharp minimality estimate for distinguished line segments, as opposed to the excess decay argument given in \cite{Ambrosio2002regularity}. The novelty of our approach lies in the application of $ϕ$-minimal barriers for energy competition arguments, both for the geometric rigidity of the discretized flat flow and for the regularity of almost-minimizers.

2606.06905 2026-06-08 math.CO 新提交

An Explicit $O(r\log r)$ Threshold for Attaining the Semple--Steel Bound with $r$-State Characters

实现 $r$-状态字符的 Semple--Steel 界的显式 $O(r\log r)$ 阈值

Peng Li, Yangjing Long

AI总结 研究定义二叉树所需的最小 $r$-状态字符数,证明阈值 $n_r$ 满足 $3r+1\leq n_r\leq \lceil 64(r-1)\log_2(r+1)\rceil+3$,并猜想下界为精确阈值。

详情
AI中文摘要

设 $d_r(n)$ 为在所有具有 $n$ 个叶子的二叉树中,定义该树所需的最小 $r$-状态字符数的最大值。Semple 和 Steel 证明了 $d_r(n)\geq\lceil(n-3)/(r-1)\rceil$,而 Bordewich 和 Semple 证明了对于每个固定的 $r$ 和所有足够大的 $n$,等号成立。我们研究相应的阈值 $n_r$,即使得对所有 $n\geq N$ 等号成立的最小 $N$。Bordewich--Semple 构造给出了该阈值的显式多项式上界 $O(r^5)$。我们证明了近线性估计 \\[ 3r+1\leq n_r\leq \ceil{64(r-1)\log_2(r+1)}+3\qquad(r\geq4). \\] 证明中,对于每个具有 $m=n-3$ 条内部边的二叉树,构造了一个链接四元组证书,其冲突图的最大度数不超过 $16\lceil\log_2(m+2)\rceil+4$。然后,当 $m\geq\lceil64(r-1)\log_2(r+1)\rceil$ 时,通过均衡着色将该证书打包到恰好 $\lceil m/(r-1)\rceil$ 个 $r$-状态字符中。我们还包含了由雪花障碍得到的下界 $n_r\geq3r+1$,并提出了一个自然猜想:对于所有 $r\geq4$,该下界即为精确阈值。该猜想端点与已知的小状态阈值一致:$n_4=13$ 和 $n_5=16$,而 $r=2,3$ 的情况也已明确分类。

英文摘要

Let $d_r(n)$ be the maximum, over all binary phylogenetic trees with $n$ leaves, of the minimum number of $r$-state characters required to define the tree. Semple and Steel proved that $d_r(n)\geq\lceil(n-3)/(r-1)\rceil$, and Bordewich and Semple proved that equality holds for each fixed $r$ and all sufficiently large $n$. We study the corresponding threshold $n_r$, the least $N$ for which equality holds for every $n\geq N$. The Bordewich--Semple construction yields an explicit polynomial upper bound of order $O(r^5)$ for this threshold. We prove the near-linear estimate \[ 3r+1\leq n_r\leq \ceil{64(r-1)\log_2(r+1)}+3\qquad(r\geq4). \] The proof constructs, for every binary phylogenetic tree with $m=n-3$ internal edges, a linked quartet certificate whose conflict graph has maximum degree at most $16\lceil\log_2(m+2)\rceil+4$. Equitable coloring then packs the certificate into exactly $\lceil m/(r-1)\rceil$ $r$-state characters once $m\geq\lceil64(r-1)\log_2(r+1)\rceil$. We also include the lower bound $n_r\geq3r+1$, obtained from the snowflake obstruction, and state the natural conjecture that this lower bound is the exact threshold for all $r\geq4$. The conjectural endpoint is consistent with the known small-state thresholds: $n_4=13$ and $n_5=16$, while the cases $r=2,3$ are also explicitly classified.

2606.06896 2026-06-08 math.OC 新提交

Successive Convexification for Trajectory Optimization with Continuous-time Satisfaction of Signal Temporal Logic Specifications

满足连续时间信号时序逻辑规范的轨迹优化的逐次凸化方法

Samet Uzun, Behçet Açıkmeşe

AI总结 提出基于广义均值鲁棒性的逐次凸化框架,将连续时间信号时序逻辑约束转化为可微形式,结合时间缩放、控制参数化、多重打靶离散化和收敛保证的序贯凸规划求解非凸轨迹优化问题。

详情
AI中文摘要

本文提出了一种用于连续时间信号时序逻辑(CT-STL)规范下轨迹优化的逐次凸化框架。该框架采用基于广义均值的鲁棒性(GMSR)——一种平滑且精确的离散时间STL参数化——作为在最优控制中构建可微CT-STL约束的逻辑基础。它与自由最终时间问题的时间缩放、有限维控制参数化、动力学多重打靶离散化以及一种具有收敛保证的序贯凸规划方法prox-convex相结合,以求解非凸规划。主要的CT-STL实现将时间聚合嵌入到增广的连续时间动力学中。这种基于增广的构建在很大程度上与转录无关,可以以最小的结构变化集成到现有的最优控制流程中,并实现平滑的CT-STL参数化,其精度由用户选择的正则化参数控制。我们还讨论了一种互补的密集时间实现,该实现直接在用于动力学离散化的积分子节点上评估CT-STL公式,从而在数值轨迹表示上产生平滑且精确的参数化,精度达到积分方案的精度。所提出的基于GMSR的公式减轻了标准定量语义的局部性和梯度掩蔽行为,因此为基于梯度的轨迹优化提供了有利的地形。通过具有连续时间\always{}、\eventually{}和\until{}规范的双积分器系统以及具有组合\always{}、\implication{}和\eventually{}型规范的六自由度四旋翼飞行问题的轨迹优化示例,展示了该框架。实现代码可从此网址获取:https://this https URL。

英文摘要

This paper presents a successive convexification framework for trajectory optimization under continuous-time Signal Temporal Logic (CT-STL) specifications. The framework employs generalized mean-based robustness (GMSR), a smooth and exact parameterization of discrete-time STL, as a logical building block for constructing differentiable CT-STL constraints in optimal control. It is integrated with time-dilation for free-final-time problems, finite-dimensional control parameterization, multiple-shooting discretization of the dynamics, and a convergence-guaranteed sequential convex programming method, prox-convex, to solve the nonconvex program. The main CT-STL realization embeds temporal aggregation into augmented continuous-time dynamics. This augmentation-based construction is largely transcription-independent, can be incorporated into existing optimal-control pipelines with minimal structural changes, and enables smooth CT-STL parameterizations with accuracy controlled by a user-selected regularization parameter. We also discuss a complementary dense-time realization that evaluates CT-STL formulas directly on the integration subnodes used for dynamics discretization, yielding a smooth and exact parameterization on the numerical trajectory representation, up to the accuracy of the integration scheme. The proposed GMSR-based formulations mitigate the locality and gradient-masking behavior of standard quantitative semantics and therefore provide a favorable landscape for gradient-based trajectory optimization. The framework is demonstrated through trajectory-optimization examples for a double-integrator system with continuous-time \always{}, \eventually{}, and \until{} specifications, and a 6-DoF quadrotor flight problem with combined \always{}, \implication{}, and \eventually{}-type specifications. The implementation is available at https://github.com/UW-ACL/TrajOpt_CT-STL.

2606.06859 2026-06-08 math.PR math.CO math.DS 新提交

The Rectangular Finite Free Heat Flow

矩形有限自由热流

Cesar Cuenca, Colin McSwiggen

AI总结 定义并研究矩形有限自由热流,一种在多项式上的动力系统,对应于矩形有限自由概率中的热方程,给出了多种等价刻画、基本性质及根渐近分布,并联系了Calogero-Moser系统和Dunkl过程。

Comments 28 pages, no figures

详情
AI中文摘要

我们定义并研究了矩形有限自由热流,这是一种在多项式上的动力系统,在矩形有限自由概率的设定中扮演热方程的角色。我们展示了该演化的几种等价刻画(包括PDE和梯度流公式),建立了动力学的基本性质,并确定了在长时间和高次极限下多项式根的渐近分布。我们还讨论了与Calogero-Moser系统和Dunkl过程的联系,并证明了矩形有限自由热流描述了一族紧李群轨道的平均曲率扩张。

英文摘要

We define and study the rectangular finite free heat flow, a dynamical system on polynomials that plays the role of the heat equation in the setting of rectangular finite free probability. We show several equivalent characterizations of the evolution (including PDE and gradient flow formulations), establish basic properties of the dynamics, and determine the asymptotic distributions of the polynomial roots in the long-time and high-degree limits. We also discuss connections with Calogero-Moser systems and Dunkl processes, and we show that the rectangular finite free heat flow describes the mean curvature expansion of a family of compact Lie group orbits.

2606.06852 2026-06-08 math.CO 新提交

The connected binary matroids with a pair of elements in no non-spanning circuits

具有一对元素不在非支撑圈中的连通二元拟阵

Wayne Ge, James Oxley, Jagdeep Singh

AI总结 研究连通二元拟阵中一对元素不在非支撑圈中的结构,证明此时规范树分解为路径,每个顶点标为圈、U_{1,3}或删去一个非尖端元素的二元尖点。

Comments 8 pages, 1 figure

详情
AI中文摘要

设 $M$ 是一个简单连通二元拟阵,$e$ 和 $f$ 是 $M$ 中不同的元素。众所周知,当仅包含 $e$ 的圈都是支撑圈时,$M$ 是一个至少有三个元素的圈。本文证明,如果每个包含 $\{e,f\}$ 的圈都是支撑圈,那么 $M$ 的规范树分解是一条路径,其中每个顶点标为一个圈、一个 $U_{1,3}$ 的副本,或一个删去了一个非尖端元素的二元尖点。

英文摘要

Let $M$ be a simple connected binary matroid, and let $e$ and $f$ be distinct elements of $M$. It is well known that, when the only circuits containing $e$ are spanning, $M$ is a circuit with at least three elements. This paper proves that if every circuit containing $\{e,f\}$ is spanning, then the canonical tree decomposition of $M$ is a path in which each vertex is labeled by a circuit, a copy of $U_{1,3}$, or a binary spike having one non-tip element deleted.

2606.06849 2026-06-08 math.AG 新提交

Parabolic second-order tangent sets of semialgebraic sets and applications to polynomial optimization

半代数集的抛物二阶切集及其在多项式优化中的应用

Cong Trinh Le

AI总结 研究半代数集的抛物二阶切集,通过方向秩稳定性和半代数抛物弧可实现性,建立代数二阶线性化模型,并给出光滑超曲面等情形下的精确公式,用于多项式优化中二次增长的可代数检验的二阶必要和充分条件。

Comments 21 pages

详情
AI中文摘要

我们研究半代数集的抛物二阶切集及其在局部多项式优化中的应用。对于一个基本闭半代数可行集,我们将真实的抛物切集与由有效约束的梯度和Hessian矩阵确定的代数二阶线性化集进行比较。在方向秩稳定性和半代数抛物弧可实现性下,外切集、内切集和弧生成切集与该代数模型一致。对于光滑超曲面、正则完全交、光滑不等式系统和分层半代数集,获得了精确公式。这些公式给出了多项式优化中二次增长的可代数检验的二阶必要条件和充分条件。示例展示了该理论如何检测曲率、平坦性、分支依赖性和普通二次缩放的失败。

英文摘要

We study parabolic second-order tangent sets of semialgebraic sets and their use in local polynomial optimization. For a basic closed semialgebraic feasible set, we compare the true parabolic tangent set with the algebraic second-order linearized set determined by gradients and Hessians of the active constraints. Under directional rank stability and semialgebraic parabolic arc-realizability, the outer, inner, and arc-generated tangent sets coincide with this algebraic model. Exact formulas are obtained for smooth hypersurfaces, regular complete intersections, smooth inequality systems, and stratified semialgebraic sets. These formulas yield algebraically checkable second-order necessary conditions and sufficient conditions for quadratic growth in polynomial optimization. Examples show how the theory detects curvature, flatness, branch dependence, and the failure of ordinary quadratic scaling.

2606.06845 2026-06-08 cs.IT math.IT 新提交

Weighted Sum-Rate Enhancement for Flexible Intelligent Metasurface-Assisted Multicell Systems

柔性智能超表面辅助多小区系统的加权和速率增强

Hanwen Hu, Jiancheng An, Lu Gan, Hongbin Li, Naofal Al-Dhahir, George K. Karagiannidis, Arumugam Nallanathan

AI总结 针对多小区MU-MISO系统,提出利用柔性智能超表面(FIM)联合优化基站发射波束、相移矩阵和表面形状以最大化加权和速率,采用交替优化框架结合WMMSE和BCD算法求解。

Comments 17 pages, 11 figures, published on IEEE TWC

详情
AI中文摘要

柔性智能超表面(FIM)技术通过动态重塑传播环境,已成为增强无线通信性能的一种有前景的技术。与传统的刚性可重构智能表面(RIS)相比,FIM由多个电磁(EM)散射单元组成,每个单元可灵活改变其垂直于表面的位移,从而协同改变整体表面形状。这一额外的自由度(DoF)能够改善波束赋形和干扰抑制,尤其是在复杂的多小区场景中。本文研究了在部署于小区边界的FIM辅助的多小区多用户多输入单输出(MU-MISO)系统中,最大化加权和速率(WSR)的优化问题。我们联合优化基站的发射波束赋形、相移矩阵和FIM表面形状,受限于发射功率预算、单位模反射系数和表面形状变形范围约束。由于目标函数非凸且变量高度耦合,求解所构建的优化问题具有挑战性。为应对这一挑战,我们提出了一种高效的交替优化框架,利用加权最小均方误差(WMMSE)方法重构问题,并采用块坐标下降(BCD)算法迭代更新变量。具体地,利用黎曼共轭梯度(RCG)算法优化相移矩阵,采用投影梯度下降(PGD)方法优化FIM的表面形状。此外,最优波束赋形向量以闭式形式获得。

英文摘要

Flexible intelligent metasurface (FIM) technology has emerged as a promising technology for enhancing wireless communication performance by dynamically reshaping the propagation environment. Compared with conventional rigid reconfigurable intelligent surfaces (RIS), an FIM is composed of multiple electromagnetic (EM) scattering units, each of which can flexibly modify its displacement in the direction normal to the surface, thereby cooperatively morphing the overall surface shape. This additional degree of freedom (DoF) enables improved beamforming and interference mitigation, particularly in complex multicell scenarios. In this paper, an optimization problem for maximizing the weighted sum-rate (WSR) in a multicell multi-user multiple-input single-output (MU-MISO) system assisted by an FIM deployed at the cell boundary is investigated. We jointly optimize the transmit beamforming at the base station (BS), the phase shift matrix, and the FIM surface shape, subject to constraints on the transmit power budget, unit-modulus reflection coefficients, and surface shape morphing range. Due to the non-convex objective function with highly coupled variables, solving the formulated optimization problem is challenging. To tackle this challenge, we propose an efficient alternating optimization framework that leverages the weighted minimum mean square error (WMMSE) method to reformulate the problem and the block coordinate descent (BCD) algorithm to iteratively update the variables. Specifically, the Riemannian conjugate gradient (RCG) algorithm is leveraged to optimize the phase shift matrix, while the projected gradient descent (PGD) method is adopted to optimize the surface shape of the FIM. Additionally, the optimal beamforming vectors are obtained in closed form.

2606.06831 2026-06-08 math.CO 新提交

Proper edge coloring with rainbow diamonds

具有彩虹菱形的正常边着色

Runze Wang

AI总结 受Gyárfás和Sárközy定义的B-着色启发,提出一种新的边着色D-着色,要求每个菱形子图是彩虹的,并给出D-色指数上界及猜想。

Comments 16 pages, 9 figures, comments are welcome

详情
AI中文摘要

受Gyárfás和Sárközy定义的B-着色启发,我们引入一种新的边着色,称为\emph{D-着色}。对于图$G$,$G$的D-着色是一种正常边着色,使得每个菱形子图都是彩虹的。$G$的\emph{D-色指数},记为$\chi'_D(G)$,是为$G$进行D-着色所需的最小颜色数。记$\Delta$为$G$的最大度。我们证明$\chi'_D(G)\le \frac{9}{16}\Delta^2+\frac{1}{2}\Delta$,猜想$\chi'_D(G)\le \frac{1}{2}\Delta^2+\frac{1}{2}\Delta$,并验证该猜想对$\Delta\le 5$成立。

英文摘要

Motivated by the B-coloring defined by Gyárfás and Sárközy, we introduce a new edge coloring called \emph{D-coloring}. For a graph $G$, a D-coloring of $G$ is a proper edge coloring such that every diamond subgraph is rainbow. The \emph{D-chromatic index} of $G$, denoted by $χ'_D(G)$, is the minimum number of colors needed for a D-coloring of $G$. Denote by $Δ$ the maximum degree of $G$. We prove that $χ'_D(G)\le \frac{9}{16}Δ^2+\frac{1}{2}Δ$, conjecture that $χ'_D(G)\le \frac{1}{2}Δ^2+\frac{1}{2}Δ$, and verify this conjecture for $Δ\le 5$.

2606.06817 2026-06-08 math.CO 新提交

C4-face-magic labeling on a 4x4 Klein bottle grid graph

4x4 Klein 瓶网格图上的 C4-面幻标号

Timothy Myers, Stephen J. Curran

AI总结 研究嵌入 Klein 瓶的 4x4 网格图的 C4-面幻标号,证明了在对称性下存在 192 种标号,并按水平或垂直成对平衡分类。

Comments 26 pages, 35 figures

详情
AI中文摘要

对于嵌入 Klein 瓶的图 G = (V, E),令 F(G) 表示 G 的面集。G 上的 C_4-面幻 Klein 瓶标号是一个双射 f: V(G) 到 {1, 2,..., |V(G)|},使得对于任意与 C_4 同构的面 F ∈ F(G),沿 C_4 的所有顶点标号之和为常数。我们称 4x4 Klein 瓶网格图上的 C_4-面幻标号 X={x_{i,j}: 0< i,j< 5} 是水平(或垂直)成对平衡的,如果对于 0< i <3 且 0< j <5(或 0< i <5 且 0< j <3)有 x_{2i-1,j} + x_{2i,j}=17(或 x_{i,2j-1} + x_{i,2j}=17)。我们证明了 4x4 Klein 瓶网格图在 Klein 瓶对称性下具有 192 个 C_4-面幻标号。我们将这些标号分为两类,取决于 C_4-面幻标号保持置换是水平成对平衡还是垂直成对平衡。这些结果推广了关于 m×n Klein 瓶网格图上 C_4-面幻标号的已知结果。

英文摘要

For a graph G = (V, E) embedded in the Klein bottle, let F(G) denote the set of faces of G. A C_4-face-magic Klein bottle labeling on G is a bijection f: V(G) to {1, 2,..., |V(G)|} such that for any F in F(G) with F isomorphic C_4, the sum of all the vertex labelings along C_4 is a constant. We say that a C_4-face-magic labeling X={x_{i,j} : 0< i,j< 5} on the 4x4 Klein bottle grid graph is horizontally (or vertically) pairwise balanced if x_{2i-1,j} + x_{2i,j}=17 for 0< i <3 and 0< j \le <5 (or x_{i,2j-1} + x_{i2,j}=17 for 0< i <5 and 0< j <3). We show that the 4x4 Klein bottle grid graph has 192 C_4-face-magic labelings up to symmetries on a Klein bottle. We classify these labelings into two categories depending on whether a C_4-face-magic label preserving permutation of the labeling is either horizontally pairwise balanced or vertically pairwise balanced. These results extend known results on C_4-face-magic labelings on an mxn Klein bottle grid graph.

2606.06816 2026-06-08 math.AG math.SG 新提交

Seshadri constants and Gromov widths of toric varieties associated with generalized permutohedra

与广义置换体相关的环面簇的Seshadri常数和Gromov宽度

Atsushi Ito

AI总结 本文研究极化的环面簇的Seshadri常数和Gromov宽度,其矩多面体为广义置换体,证明两个不变量等于矩多面体的格宽度,并给出基于定义子模函数的显式公式。

Comments 13 pages, 4 figures

详情
AI中文摘要

本文研究了极化的环面簇的Seshadri常数和Gromov宽度,其矩多面体为广义置换体。我们证明了这两个不变量与矩多面体的格宽度一致,并给出了它们关于定义子模函数的显式公式。

英文摘要

In this paper, we study the Seshadri constants and Gromov widths of polarized toric varieties whose moment polytopes are generalized permutohedra. We show that both invariants coincide with the lattice width of the moment polytope, and provide an explicit formula for them in terms of the defining submodular function.

2606.06809 2026-06-08 math.NA cs.NA physics.comp-ph 新提交

Multiscale Nudging: From Macroscopic Observations to Microscopic Dynamics

多尺度微推:从宏观观测到微观动力学

Liyao Lyu, Xinyue Yu, Hayden Schaeffer

AI总结 提出基于测度的微推框架,通过Wasserstein梯度修正解决宏观观测与微观粒子系统的表示不匹配问题,证明McKean-Vlasov动力学的适定性和混沌传播,数值实验验证了从密度观测恢复宏观结构的能力。

详情
AI中文摘要

我们引入了一个基于测度的微推框架,用于将宏观观测同化到微观平均场粒子动力学中。核心困难在于表示不匹配:预报是一个标记粒子系统,而观测仅指定了平滑的、置换不变的密度。为解决这一不匹配,我们将预报-观测差异定义为应用与观测过程相同的平滑算子后概率测度上的二次泛函。该泛函的Wasserstein梯度在状态空间上诱导出一个输运速度,从而在不构造粒子间匹配、不线性化动力学或不估计集合协方差的情况下产生粒子级别的修正。对于固定的观测尺度,我们证明了同化后的McKean-Vlasov动力学的适定性和相互作用粒子近似的混沌传播。在精确平滑观测和核尺度可观测性条件下,我们建立了$L^2$-稳定性估计,显示指数衰减至由模型误设控制的偏差下限。在线性、双峰、混沌、动力学和集体运动系统上的数值实验表明,该方法能够从不完整的密度级观测中恢复宏观结构。

英文摘要

We introduce a measure-based nudging framework for assimilating macroscopic observations into microscopic mean-field particle dynamics. The central difficulty is a representation mismatch: the forecast is a labeled particle system, while the observations specify only a smoothed, permutation-invariant density. To address this mismatch, we define the forecast-observation discrepancy as a quadratic functional on probability measures after applying the same smoothing operator used by the observation process. The Wasserstein gradient of this functional induces a transport velocity on state space, which yields a particle-level correction without constructing particle-to-particle matching, linearizing the dynamics, or estimating ensemble covariances. For a fixed observation scale, we prove well-posedness of the assimilated McKean-Vlasov dynamics and propagation of chaos for the interacting particle approximation. Under exact smoothed observations and an observability condition at the kernel scale, we establish an $L^2$-stability estimate showing exponential decay up to a bias floor controlled by model misspecification. Numerical experiments on linear, bimodal, chaotic, kinetic, and collective-motion systems demonstrate that the method can recover macroscopic structure from incomplete density-level observations.

2606.06808 2026-06-08 cs.IT math.IT 新提交

Information Rate Decomposition for Noisy Nanopore Channels with Geometric Duplication

具有几何重复的噪声纳米孔通道的信息率分解

Brendon McBain, Emanuele Viterbo

AI总结 针对纳米孔DNA测序中的噪声重复通道,提出将信息率分解为辅助ISI通道的内在记忆项和随机重复引起的边界不确定性项,并基于软对齐函数推导下界。

Comments 16 pages, 3 figures

详情
AI中文摘要

本文研究了具有记忆的噪声重复通道的信息率,受纳米孔DNA测序启发。在纳米孔测序中,测量信号受到由多个DNA碱基驻留在孔中引起的符号间干扰(ISI)以及随机样本重复(其中可变易位速度导致每个碱基产生随机数量的样本)的影响。这两种效应使得直接理论分析变得困难。为了解决这个问题,我们将信息率分解为两个可解释的项:一个与辅助ISI通道的内在记忆相关,另一个捕捉由随机重复引起的段边界的不确定性。这种分解分离了主要的通道失真,并将完整通道的直接分析替换为两个更易解释的组件。然后,我们通过与Soft-DTW密切相关的软对齐函数研究第二项,该函数实现了强大的AEP结果,并基于强信息稳定性提供了马尔可夫约束编码定理的另一种证明。最后,我们推导了信息率的下界,该下界取决于相邻纳米孔水平之间的跳跃距离分布。这个下界给出了通道同步性的简单几何解释,并为计算Oxford纳米孔测序仪的可达速率提供了一个易处理的框架。

英文摘要

This paper studies information rates of noisy duplication channels with memory, motivated by nanopore DNA sequencing. In nanopore sequencing, the measured signal is affected by both inter-symbol interference (ISI), caused by multiple DNA bases residing in the pore, and random sample duplications, where variable translocation speed causes each base to generate a random number of samples. These two effects make direct theoretical analysis difficult. To address this, we derive a new decomposition of the information rate into two interpretable terms: one associated with the intrinsic memory of an auxiliary ISI channel, and another that captures the uncertainty in the segment boundaries caused by random duplications. This decomposition separates the dominant channel distortions and replaces the direct analysis of the full channel with two more readily interpretable components. We then study the second term through a soft alignment functional closely related to Soft-DTW, which enables strong AEP results and an alternative proof of the Markov-constrained coding theorem based on strong information stability. Finally, we develop a lower bound on the information rate that depends on the distribution of jump distances between adjacent nanopore levels. This bound gives a simple geometric explanation of channel synchronisability and provides a tractable framework for computing achievable rates of Oxford nanopore sequencers.

2606.06807 2026-06-08 math.CO 新提交

Halving the original Kalton--Roberts upper bound for nearly additive set functions

将近乎可加集函数的原始Kalton-Roberts上界减半

Boon Suan Ho, Tomasz Kania

AI总结 通过精确有理区间算术和Lean形式化验证,将Kalton-Roberts常数上界从38.8降至约19.837,原始上界被减半以上。

Comments 14 pages

详情
AI中文摘要

令$K_\mathrm{KR}$表示代数上近似可加实值集函数的最优Kalton-Roberts常数。Kalton和Roberts证明了$K_\mathrm{KR}\le89/2$,Bondarenko、Prymak和Radchenko将上界改进为$38.8$。我们证明$$K_\mathrm{KR}\le\frac{694,198,146,664,396,294,486,127,753}{34,994,834,677,886,019,996,000,000}\\,\approx 19.837.$$因此原始Kalton-Roberts上界被减半以上。证明改变了输入到扩展器重组步骤的源集合,但仍然像其他证明一样使用扩展图。最终重组中使用的四个扩展器族通过精确有理区间算术认证,并且该证明已在Lean中形式化。

英文摘要

Let $K_\mathrm{KR}$ denote the optimal Kalton--Roberts constant for approximately additive real-valued set functions on algebras of sets. Kalton and Roberts proved $K_\mathrm{KR}\le89/2$, and Bondarenko, Prymak, and Radchenko improved the upper bound to $38.8$. We prove that $$K_\mathrm{KR}\le\frac{694,198,146,664,396,294,486,127,753}{34,994,834,677,886,019,996,000,000}\,\approx 19.837.$$ Thus the original Kalton--Roberts upper bound is more than halved. The proof changes the source collections fed into the expander-recombination step however still uses expander graphs as the other proofs do. The four expander families used in the final recombination are certified by exact rational interval arithmetic, and the proof has been formalised in Lean.

2606.06796 2026-06-08 math.DS math.CA 新提交

Dynamics and structure of pull-in and touchdown behavior in parallel-plate electrostatic MEMS actuators via geometric approaches

平行板静电MEMS执行器中吸合和触底行为的动力学与结构:几何方法

Yu Ichida, Kyoichi Kakuno, Daisuke Yamane

AI总结 通过庞加莱紧化、中心流形定理和爆破技术等几何方法,系统揭示了软、线性和硬弹簧平行板静电MEMS执行器中吸合与触底现象的全局动力学和结构。

详情
AI中文摘要

本文聚焦于平行板静电执行器,这是微机电系统(MEMS)中众多现代设备的基本结构。我们考虑了用于建模这些执行器的方程。特别地,我们研究了一个由二阶常微分方程表示的MEMS模型的解的行为,其中弹簧被表征为软、线性或硬。基于线性弹簧的行为,我们展示了构成包含软和硬弹簧的系统行为的吸合和触底现象背后的数学结构。吸合现象对应于模型方程解的退化。触底现象对应于解的有限时间奇异性。这些全局动力学和结构通过基于庞加莱型紧化、中心流形定理和爆破技术的几何方法系统地揭示。这些方法成功地引出并解决了无穷远处的动力学。

英文摘要

This paper focuses on parallel-plate electrostatic actuators, which are fundamental structures found in Micro-Electro-Mechanical Systems (MEMS) for numerous modern devices. It considers the equations used to model these actuators. In particular, we investigate the behavior of the solutions to a MEMS model that is represented by a second-order ordinary differential equation, where the spring is characterized as soft, linear, or hard. We present the mathematical structure underlying the pull-in and touchdown phenomena that characterize the behavior of systems incorporating soft and hard spring, based on the behavior of linear springs. The pull-in phenomenon corresponds to the degeneration of the solutions to the model equation. The touchdown phenomenon corresponds to the finite-time singularity of the solutions. These global dynamics and structures are systematically revealed through geometric approaches based on Poincaré-type compactification, the center manifold theorem, and blow-up technique. These methods successfully induce and resolve the dynamics at infinity.

2606.06783 2026-06-08 math.FA 新提交

Spectral and Essential Spectral Analysis of Finite-Rank Perturbations of Unbounded Diagonal Operators on Non-Archimedean Hilbert Spaces

非阿基米德希尔伯特空间上无界对角算子的有限秩扰动的谱与本质谱分析

Teylama Miabey

AI总结 研究非阿基米德希尔伯特空间上无界对角算子经有限秩扰动后的谱、点谱和本质谱,利用Fredholm算子理论描述其结构。

详情
AI中文摘要

我们研究非阿基米德希尔伯特空间 $E_{\omega}$ 上一类无界线性算子的谱性质。更确切地说,我们考虑形如 $T=D+F$,$F=\sum_{j=1}^{m} u_j\otimes v_j$ 的算子,其中 $D$ 是无界对角算子,$F$ 是有限秩扰动。本文将 Diagana 和 McNeal 关于对角算子的秩一扰动的谱分析推广到任意有限秩扰动的情形。主要目标是根据与 $D$ 相关的对角序列以及 $\lambda I-T$ 的 Fredholm 性质来描述此类算子的谱、点谱和本质谱。Fredholm 算子理论在本质谱的计算以及有限秩扰动下稳定性的研究中起着核心作用。

英文摘要

We study the spectral properties of a class of unbounded linear operators on a non-Archimedean Hilbert space $E_ω$. More precisely, we consider operators of the form \[ T=D+F,\qquad F=\sum_{j=1}^{m} u_j\otimes v_j, \] where $D$ is an unbounded diagonal operator and $F$ is a finite-rank perturbation. This work extends the spectral analysis of Diagana and McNeal for rank-one perturbations of diagonal operators to the case of arbitrary finite-rank perturbations. The main objective is to describe the spectrum, point spectrum, and essential spectrum of such operators in terms of the diagonal sequence associated with $D$ and the Fredholm properties of $λI-T$. The theory of Fredholm operators plays a central role, particularly in the computation of the essential spectrum and in the study of stability under finite-rank perturbations.

2606.06777 2026-06-08 math.GT 新提交

Systole, inradius and rigidity of cusped hyperbolic 3-manifolds

尖点双曲三维流形的 systole、内半径与刚性

Stephane Sabourau

AI总结 建立了有限体积双曲三维流形中 systole 和内半径与体积之间的最优不等式,并确定了极值流形,包括八之字结补及其姐妹流形、Weeks-Matveev-Fomenko 流形等。

详情
AI中文摘要

我们建立了有限体积双曲三维流形的 systole 和内半径与体积之间的最优不等式。在尖点可定向情形下,我们改进了 Gendulphe 的一个定理,证明了尖锐的 systole-体积不等式,其唯一极值流形是八之字结补。排除八之字结补后,我们得到了一个更强的不等式,其极值流形是八之字结补的姐妹流形。我们还为闭可定向双曲三维流形建立了类似的最优 systole-体积不等式,其中极值流形是 Weeks-Matveev-Fomenko 流形、Vol3 流形和 Meyerhoff 流形。在文章的第二部分,我们研究了内半径。我们证明了可定向和不可定向尖点双曲三维流形的最优内半径-体积不等式,分别确定了八之字结补的姐妹流形和 Gieseking 流形为极值情形。我们还证明了 Gieseking 流形是唯一具有最小内半径的尖点双曲三维流形,从而完成了 Gendulphe 先前建立相应下界的结果。

英文摘要

We establish optimal inequalities relating the systole and the inradius to the volume of finite-volume hyperbolic 3-manifolds. In the cusped orientable case, we refine a theorem of Gendulphe by proving a sharp systole-volume inequality whose unique extremal manifold is the figure-eight knot complement. Excluding the figure-eight knot complement, we obtain a stronger inequality whose extremal manifold is the sister of the figure-eight knot complement. We also establish analogous optimal systole-volume inequalities for closed orientable hyperbolic 3-manifolds, where the extremal manifolds are the Weeks-Matveev-Fomenko manifold, the manifold Vol3, and the Meyerhoff manifold. In the second part of the article, we study the inradius. We prove optimal inradius-volume inequalities for orientable and nonorientable cusped hyperbolic 3-manifolds, identifying respectively the sister of the figure-eight knot complement and the Gieseking manifold as the extremal cases. We also prove that the Gieseking manifold is the unique cusped hyperbolic 3-manifold of minimal inradius, thereby completing a result of Gendulphe, who had previously established the corresponding lower bound.

2606.06774 2026-06-08 math.CO 新提交

On $k$-th unitary Cayley graphs over finite commutative rings: structure and decompositions

关于有限交换环上的第$k$个酉Cayley图:结构与分解

Ricardo A. Podestá, Denis E. Videla

AI总结 研究有限交换环上第$k$个酉Cayley图及其对称版本的结构分解,通过局部环的膨胀分解和Artin分解的Kronecker积分解,将其归结为有限域上的广义Paley图,并分析图的有向性、二部性和连通性。

Comments 39 pages, 2 figures

详情
AI中文摘要

给定一个具有单位元的有限交换环$R$和$k \in \mathbb{N}$,我们考虑第$k$个酉Cayley图$G_R(k)=Cay(R,U_{R,k})$,其中$U_{R,k} = \{ x^k: x \in R^*\}$,以及它的对称版本$\mathcal{G}_R(k) = Cay(R,T_{R,k})$,其中$T_{R,k}=U_{R,k} \cup (-U_{R,k})$。如果$R$是极大理想为$\frak m$的局部环,我们给出图的膨胀分解:即对于任何满足$(k,|R|)=1$的$k$,有$G_R(k)= (G_{R/\frak m}(k))^{(|\frak m|)}$和$\mathcal{G}_R(k)= (\mathcal{G}_{R/\frak m}(k))^{(|\frak m|)}$。如果环$R$具有Artin分解$R=R_1 \times \cdots \times R_s$,其中$R_i$为局部环,我们给出Kronecker积分解$G_R(k) = G_{R_1}(k) \otimes \cdots \otimes G_{R_s}(k)$和$\mathcal{G}_R(k) = \mathcal{G}_{R_1}(k) \otimes \cdots \otimes \mathcal{G}_{R_s}(k)$。进一步,当$(k,|R|)=1$时,这些分解可以用有限域上的广义Paley (GP)图表示,即对于$i=1,\ldots,s$,有$G_{R_i}(k) = \Gamma(k_i,q_i)$,类似地对于$\mathcal{G}_{R_i}(k)$。此外,约化图对应于约化环的图,即$\big(G_{R}(k)\big)_{red}\simeq G_{R_{red}}(k)$和$\big(\mathcal{G}_{R}(k)\big)_{red} \simeq \mathcal{G}_{R_{red}}(k)$。通过使用这些GP图的分解,我们研究了图的一些基本结构性质,如有向性、二部性和连通性。

英文摘要

Given $R$ a finite commutative ring with identity and $k \in \mathbb{N}$, we consider the $k$-th unitary Cayley graph $G_R(k)=Cay(R,U_{R,k})$ with $U_{R,k} = \{ x^k: x \in R^*\}$, and its symmetrized version $\mathcal{G}_R(k) = Cay(R,T_{R,k})$, with $T_{R,k}=U_{R,k} \cup (-U_{R,k})$. If $R$ is a local ring with maximal ideal $\frak m$, we give the blow-up decompositions for the graphs: namely, we have $G_R(k)= (G_{R/\frak m}(k))^{(|\frak m|)}$ and $\mathcal{G}_R(k)= (\mathcal{G}_{R/\frak m}(k))^{(|\frak m|)}$ for any $k$ such that $(k,|R|)=1$. If the ring $R$ has Artin decomposition $R=R_1 \times \cdots \times R_s$ in local rings $R_i$, we give the Kronecker product decompositions $G_R(k) = G_{R_1}(k) \otimes \cdots \otimes G_{R_s}(k)$ and $\mathcal{G}_R(k) = \mathcal{G}_{R_1}(k) \otimes \cdots \otimes \mathcal{G}_{R_s}(k)$. In further $(k,|R|)=1$, these decompositions can be given in terms of generalized Paley (GP) graphs over finite fields, that is $G_{R_i}(k) = Γ(k_i,q_i)$ and similarly for $\mathcal{G}_{R_i}(k)$, for $i=1,\ldots,s$. Also, the reduced graphs correspond to the graphs of the reduced rings, i.e.\@ $\big(G_{R}(k)\big)_{red}\simeq G_{R_{red}}(k)$ and $\big(\mathcal{G}_{R}(k)\big)_{red} \simeq \mathcal{G}_{R_{red}}(k)$. By using these decompositions in terms of GP-graphs, we study some basic structural properties of the graphs such as directedness, bipartiteness and connectedness.

2606.06770 2026-06-08 cs.IT eess.SP math.IT 新提交

Degrees of Freedom of Over-the-Air Computation over a MIMO Gaussian Network with Two Transmitters and Two Receivers

两发两收MIMO高斯网络上空中计算的自由度

Yong Dong, Hua Sun, Syed A. Jafar

AI总结 研究两发两收MIMO高斯网络中空中计算的自由度,提出ACDoF度量,证明其几乎必然等于min{M1,M2,N1,N2,(1/3)max(M1+M2,N1+N2)},并扩展到SISO和有限SNR场景。

Comments 12 pages, 4 figures

详情
AI中文摘要

在两发两收MIMO高斯网络中探索了空中计算(AirComp)的基本极限,其中两个接收机都要求来自两个发射机的源符号的相同聚合。定义了一个受渐近均方误差阈值约束的空中计算自由度(ACDoF)度量。对于通用MIMO设置,其中两个发射机配备有$M_1, M_2$根天线,两个接收机配备有$N_1, N_2$根天线,AirComp DoF值被证明几乎必然等于$\min\{M_1,M_2,N_1,N_2,(1/3)\max\{M_1+M_2,N_1+N_2\}\}$。对于SISO设置,结果从通用信道扩展到任意信道实现。对于有限信噪比(SNR)设置,探索了一种迭代交替优化算法。

英文摘要

The fundamental limits of over-the-air computation (AirComp) are explored in a two-transmitter, two-receiver MIMO Gaussian network, where both receivers demand the same aggregation of source symbols originating at the two transmitters. An AirComp degrees of freedom (ACDoF) metric is defined, constrained by an asymptotic mean-squared error threshold. For a generic MIMO setting where the two transmitters are equipped with $M_1, M_2$ antennas, and the two receivers with $N_1, N_2$ antennas, the AirComp DoF value is shown to be almost surely equal to $\min\{M_1,M_2,N_1,N_2,(1/3)\max\{M_1+M_2,N_1+N_2\}\}$. For SISO settings results are extended beyond generic channels to arbitrary channel realizations. For finite signal-to-noise ratio(SNR) settings, an iterative alternating optimization algorithm is explored.

2606.06769 2026-06-08 math.ST stat.TH 新提交

Sequential testing of conditionally constrained hypotheses

条件约束假设的序贯检验

Eugenio Clerico

AI总结 针对有限条件约束定义的非参数假设,刻画了所有e过程的显式形式,证明每个e过程被仿射一步e变量的可预测积点点控制,从而可将任意e过程无损失地替换为检验超鞅。

详情
AI中文摘要

我们显式刻画了用于检验由有限个条件约束定义的条件非参数假设的全体e过程类。主要结果是一个完全类定理:此类假设的每个e过程都被仿射一步e变量的可预测积点点控制。因此,对于一大类条件检验问题,任意e过程可以无损失地替换为检验超鞅。这扩展了之前从单步约束检验和有界一维条件均值检验到更广泛的条件序贯设置的结果。

英文摘要

We explicitly characterise the full class of e-processes for testing conditional non-parametric hypotheses, defined by finitely many conditional constraints. Our main result is a complete-class theorem: every e-process for such a hypothesis is point-wise dominated by a predictable product of affine one-step e-variables. Therefore, for a broad class of conditional testing problems, arbitrary e-processes can be replaced without loss by test supermartingales. This extends previous complete-class results from single-step constrained testing and bounded one-dimensional conditional mean testing to a broader conditional sequential setting.

2606.06768 2026-06-08 math.CO 新提交

2-cell embeddings of cubic graphs I. The unstable dual

三次图的2-胞腔嵌入 I. 不稳定对偶

MacKenzie Carr, Bojan Mohar

AI总结 本文通过局部旋转引入描述三次图2-胞腔嵌入空间的新方法,定义不稳定对偶子图,并从不稳定对偶性质恢复嵌入亏格,刻画亏格≤2的3-连通平面三次图的不稳定对偶,用于生成亏格3且连通度≤2的嵌入。

Comments 27 pages, 19 figures

详情
AI中文摘要

本文是两部分系列中的第一部分,探讨三次图的2-胞腔嵌入,特别是那些具有小亏格的嵌入。利用局部旋转,我们引入了一种新的方式来描述任意固定(三次)图的2-胞腔嵌入空间及其相互关系。我们引入了三次图嵌入的不稳定对偶,即对偶图的一个子图,并描述了如何从不稳定对偶的性质恢复相应嵌入的亏格。最后,我们刻画了三次循环5-边连通平面图的亏格至多为2的嵌入的不稳定对偶,并利用这些来生成亏格为3且连通度至多为2的嵌入。

英文摘要

In this paper, the first of a two-part series, we explore 2-cell embeddings of cubic graphs, particularly those with small genus. Using local rotations, we introduce a new way of describing the space of 2-cell embeddings and their mutual relationship for any fixed (cubic) graph. We introduce the unstable dual of an embedding of a cubic graph, a subgraph of the dual graph, and describe how the genus of the corresponding embedding can be recovered from properties of the unstable dual. Finally, we characterize the unstable duals of embeddings with genus at most 2 of cubic cyclically 5-edge connected planar graphs and use these to generate those of genus 3 that have connectivity at most 2.

2606.06757 2026-06-08 math.PR math.OC 新提交

Path-Dependent Ergodic Optimal Control and Backward Stochastic Differential Equations

路径依赖遍历最优控制与倒向随机微分方程

Xuyang Lin, Mathieu Lise, Nizar Touzi

AI总结 研究一类无限时域倒向随机微分方程,用于处理时间和路径依赖的遍历最优控制问题,通过确定性函数的渐近行为刻画最优遍历成本,并推广了马尔可夫情形下的适定性、验证和稳定性结果。

Comments 33 pages

详情
AI中文摘要

我们研究了一类新的无限时域倒向随机微分方程,用于遍历最优控制,其中成本和状态动态是时间和路径依赖的。状态过程定义在无界底层域上,并满足扩展的耗散条件。与时间齐次马尔可夫设定相比,我们框架中的最优遍历成本由确定性函数的渐近行为刻画,而不是由单个实常数决定。我们获得了适定性、验证和稳定性性质,这些性质推广了文献中关于马尔可夫情形的先前结果。

英文摘要

We investigate a new class of infinite-horizon backward stochastic differential equations for ergodic optimal control where the cost and state dynamics are time and path-dependent. The state process is defined on an unbounded underlying domain and satisfies an extended dissipativity condition. In contrast with the time-homogeneous Markovian setting, the optimal ergodic cost in our framework is characterized by the asymptotic behavior of a deterministic function, rather than by a single real constant. We obtain well-posedness, verification and stability properties, which extend the previous results in the literature on the Markov case.

2606.06750 2026-06-08 math.NA cs.NA 新提交

Linear poroelasticity with solid incompressibility: consistent formulation and scalable numerical solution

固体不可压缩的线性孔隙弹性:一致公式与可扩展数值解法

Nicolás A. Barnafi, Andrés E. Rubiano, Ricardo Ruiz-Baier

AI总结 通过线性化全非线性孔隙弹性方程,提出固体相不可压缩的一致模型,并基于Schur补形式构建可扩展求解器,验证了低阶inf-sup稳定有限元空间。

详情
AI中文摘要

在这项工作中,我们通过线性化全非线性孔隙弹性方程,提出一个仅固体相不可压缩的一致模型。该重新公式化规避了标准原始形式非线性孔隙弹性中遇到的一些不一致性问题,同时保留了其关键的物理耦合机制。我们展示了一个适定且一致的离散化策略,并基于Schur补形式构建了可扩展求解器。该模型的一个显著特点是它允许使用最低阶、inf-sup稳定的有限元空间族。提供了二维和三维数值测试以验证所提出的方法和求解器框架。

英文摘要

In this work we propose, by linearizing the equations of fully nonlinear poroelasticity, a consistent model in which only the solid phase is incompressible. This reformulation circumvents some inconsistency issues encountered in standard primal formulations of nonlinear poroelasticity while still retaining its key physical coupling mechanisms. We show a well-posed and consistent discretization strategy and also formulate scalable solvers based on a Schur complement formalism. A distinctive feature of the model is that it allows for a lowest order, inf-sup stable family of Finite Elements (FE) spaces. Numerical tests in two and three dimensions are provided to validate the proposed method and solver framework.

2606.06739 2026-06-08 math.PR 新提交

The relationship between the transition functions of the labeled and unlabeled versions of the infinitely-many-neutral-alleles diffusion model

标记与未标记的无穷多中性等位基因扩散模型的转移函数之间的关系

S. N. Ethier

AI总结 本文从标记的无穷多中性等位基因扩散模型的转移函数出发,简化推导了未标记模型的转移函数。

Comments 10 pages

详情
AI中文摘要

Zhou (2015) 所表达的未标记无穷多中性等位基因扩散模型的转移函数,是从标记的无穷多中性等位基因扩散模型的转移函数推导出来的,本文略微简化了 Feng (2010) 的推导过程。

英文摘要

The transition function of the unlabeled infinitely-many-neutral-alleles diffusion model, as expressed by Zhou (2015), is derived from the transition function of the labeled infinitely-many-neutral-alleles diffusion model, slightly simplifying the derivation by Feng (2010).

2606.06736 2026-06-08 cs.IT math.IT 新提交

Quantum Hierarchical Locally Recoverable Codes

量子分层局部可恢复码

Venkatesan Guruswami, Rutuja Kshirsagar, Pranav Trivedi

AI总结 本文研究量子局部可恢复码(QLRC)的分层扩展,提出(r,δ) QLRC和h层QHLRC的随机与显式构造,并给出量子Tamo-Barg码的有效译码算法及Singleton-like界。

详情
AI中文摘要

量子局部可恢复码(QLRC)最近作为一种实现高效量子存储并具备局部恢复能力的框架受到关注。类似于经典对应物,QLRC允许仅使用少量其他量子位来重建丢失的量子位,从而减少恢复中的资源和操作开销。在这项工作中,我们通过考虑具有局部参数$r$和局部距离$\delta \geq 2$的$(r,\delta)$ QLRC来扩展QLRC的研究。我们提出了随机和显式$(r,\delta)$ QLRC的构造,包括基于量子Tamo-Barg构造的显式族。我们还为这些量子Tamo-Barg码提出了一种高效的译码算法。此外,我们引入了量子分层局部可恢复码(QHLRC),它将局部恢复扩展到多个分层级别。对于任意整数$h\geq 2$,我们构造了随机和显式的$h$层QHLRC,后者是$h$层量子Tamo-Barg码,并利用由对偶包含经典码构建的CSS框架为这些码建立了类似Singleton的界。这些结果推进了量子擦除恢复的理论基础,并为设计高效量子存储架构做出了贡献。

英文摘要

Quantum locally recoverable codes (QLRCs) have recently gained attention as a framework for achieving efficient quantum storage with local recovery capabilities. Analogous to their classical counterparts, QLRCs allow a lost qudit to be reconstructed using only a small subset of other qudits, thereby reducing the resource and operational overhead in recovery. In this work, we extend the study of QLRCs by considering $(r,δ)$ QLRCs characterized by locality parameter $r$ and local distance $δ\geq 2$. We present constructions of both random and explicit $(r,δ)$ QLRCs, including explicit families based on the quantum Tamo--Barg construction. We also present an efficient decoding algorithm for these quantum Tamo--Barg codes. Furthermore, we introduce quantum \emph{hierarchical} locally recoverable codes (QHLRCs), which extend local recovery to multiple hierarchical levels. For any integer $h\geq 2$, we construct both random and explicit $h$-level QHLRCs, the latter being $h$-level quantum Tamo--Barg codes, and establish a Singleton-like bound for these codes using a CSS framework built from dual-containing classical codes. These results advance the theoretical foundations of quantum erasure recovery and contribute to the design of efficient quantum storage architectures.

2606.06733 2026-06-08 math.AG hep-th math-ph math.MP 新提交

Compactified supermoduli space is almost never projected

紧致化超模空间几乎从不投射

Mauricio Corrêa, Simone Noja

AI总结 本文解决了所有亏格至少为2的紧致无孔超模堆的投射性问题,证明了在亏格2时奇分量分裂而偶分量非投射,在亏格≥3时两个奇偶分量均非投射。

Comments 24 pages, comments welcome!

详情
AI中文摘要

我们解决了每个亏格至少为2的紧致无孔超模堆的投射性问题。在亏格2时,奇分量是分裂的,而偶分量是非投射的。在每个亏格$g\geq 3$时,两个紧致奇偶分量都是非投射的。

英文摘要

We settle the projectedness problem for the compactified unpunctured supermoduli stack in every genus at least two. In genus two, the odd component is split, whereas the even component is non-projected. In every genus $g\geq 3$, both compactified parity components are non-projected.