arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 1708
2606.07022 2026-06-08 math.ST stat.TH 新提交

Integral stochastic orders of $m$-generalized order statistics from transform-ordered nonparametric families

来自变换有序非参数族的 $m$-广义次序统计量的积分随机序

Idir Arab, Tommaso Lando, Paulo Eduardo Oliveira, Tomasz Rychlik

AI总结 本文为 $m$-广义次序统计量在递增凹、递增凸和星形随机序下提供比较的充分条件,涵盖经典次序统计量、删失II型次序统计量和记录值,并采用非参数变换有序假设。

详情
AI中文摘要

我们提供了关于递增凹、递增凸和星形随机序下比较 $m$-广义次序统计量的充分条件。这些条件允许我们对经典次序统计量、选定的删失II型次序统计量和记录值进行排序。它们依赖于广义次序统计量的参数和潜在分布。我们采用非参数方法,假设某种随机变换有序性质,即某种合适的形状条件,而不是假设特定的参数形式。这个框架涵盖了许多通过变换序与广义和负广义帕累托分布相关的相关分布类。

英文摘要

We provide sufficient conditions for comparing $m$-generalized order statistics with respect to the increasing concave, increasing convex, and star-shaped stochastic orders. These conditions allow us to rank classical order statistics, selected censored type-II order statistics, and records. They depend on both the parameters of the generalized order statistics and the underlying distribution. Rather than assuming a specific parametric form, we adopt a nonparametric approach and assume some stochastic transform-ordered property, that is, some suitable shape condition. This framework encompasses many relevant classes of distributions that are related, via transform order, to the generalized and the negative generalized Pareto distribution.

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

Rogue waves for semilinear wave equations

半线性波动方程的流氓波

Julia Henninger

AI总结 通过变分方法,研究半线性波动方程在空间和时间上局部化的解(流氓波)的存在性,给出系数和椭圆算子的充分条件。

详情
AI中文摘要

我们研究在 $\mathbb{R}^N \times \mathbb{R}$ 上的半线性波动方程 $ V(x) \partial_t^2 u + d(t) M(x,\nabla_x) u=\tilde{V}(x) \tilde{d}(t) |u|^{p-1}u$,并通过变分方法证明存在空间和时间上局部化的解,称为流氓波。我们在合适的 Hilbert 空间上引入能量泛函,并给出系数 $V, \tilde{V}, d, \tilde{d}$、椭圆算子 $M$ 和 $p>1$ 的充分条件以确保临界点的存在。我们的方法基于对波动型算子的详细分析,特别是其谱性质。进一步的 regularity 考虑表明临界点是方程的弱解。此外,我们给出了满足假设的系数和椭圆算子的例子。

英文摘要

We study the semilinear wave equation $ V(x) \partial_t^2 u + d(t) M(x,\nabla_x) u=\tilde{V}(x) \tilde{d}(t) |u|^{p-1}u$ on $ \mathbb{R}^N \times \mathbb{R}$ and show the existence of solutions which are localized in space and in time, called rogue waves, by means of variational methods. We introduce an energy functional on a suitable Hilbert space, and provide sufficient conditions on the coefficients $V, \tilde{V}, d, \tilde{d}$, the elliptic operator $M$ and $p>1$ for the existence of a critical point. Our approach is based on a detailed analysis of the wave type operator and in particular its spectral properties. Further regularity considerations show that critical points are weak solutions to our equation. Moreover, we provide examples of the coefficients and the elliptic operator which satisfy our assumptions.

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

Gauge transforms, random averaging operator ansatz and improved probabilistic well-posedness for the radial NLS on the $3d$ ball

规范变换、随机平均算子ansatz及三维球上径向NLS的改进概率适定性

Nicolas Burq, Nicolas Camps, Chenmin Sun, Nikolay Tzvetkov

AI总结 通过不修改方程的规范变换和随机平均算子的精细调制分析,改进了Bourgain-Bulut的结果,在超临界概率尺度下构造了三维球上径向三次薛定谔方程的概率强解。

Comments 75 pages,

详情
AI中文摘要

我们在三维球上构造了具有径向初始数据的立方薛定谔方程的概率强解,这是对Bourgain--Bulut结果的显著改进。这些解相对于Deng--Nahmod--Yue引入的概率尺度处于超临界状态。我们通过不修改方程的规范变换,结合使用随机平均算子的精细调制分析,实现了这一结果。

英文摘要

We construct probabilistic strong solutions to the cubic Schrödinger equation on the three-dimensional ball with radial initial data, which is a significant improvement of a result by Bourgain--Bulut. These solutions lie in the supercritical regime with respect to the probabilistic scaling introduced by Deng--Nahmod--Yue. We achieve this result through gauge transformations that do not modify the equation, combined with a refined modulation analysis using random averaging operators.

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

Optimal Stochastic Krylov based Techniques for Large- Scale Log-Determinant Estimation

基于最优随机Krylov的大规模对数行列式估计技术

Verlon Roel Mbingui, Antoine Tambue, Issa Karambal

AI总结 提出两种高效大规模对数行列式估计方法:OSA-IOP和OSLQ,分别结合不完全正交化与随机Hutch++算法、Lanczos求积与受控正交化,理论推导误差界,实验验证精度与可扩展性。

详情
AI中文摘要

估计大型稀疏正定对称矩阵的行列式的对数,是数值线性代数、机器学习、高斯过程和不确定性量化中的重要任务。本文介绍了两种可扩展且高效的大规模对数行列式估计方法,称为最优随机Arnoldi不完全正交化过程(OSA-IOP)和最优随机Lanczos求积(OSLQ)。OSA-IOP方法将最初为指数时间步进积分器中的矩阵指数函数开发的不完全正交化过程(IOP)扩展到计算矩阵算法对向量的作用。我们观察到,将IOP与随机Hutch++算法结合,OSA-IOP显著降低了计算成本,同时保持高精度。OSLQ方法通过将Lanczos求积与Hutch++和受控正交化相结合来估计对数行列式,利用Krylov子空间作为有效的求积机制来逼近涉及矩阵对数的二次型。我们推导了两种方法的误差界。对来自实际应用的大规模稀疏矩阵进行的大量数值实验证明了所提出方法的准确性、鲁棒性和可扩展性。

英文摘要

Estimating the logarithm of the determinant of large sparse positive definite symmetric matrices is an important task in numerical linear algebra, machine learning, Gaussian processes, and uncertainty quantification. In this work, we introduce two scalable and efficient methods for large-scale log-determinant termed the Optimal Stochastic Arnoldi with Incomplete Orthogonalization Procedure (OSA-IOP) and the Optimal Stochastic Lanczos Quadrature (OSLQ). The OSA-IOP approach extends the Incomplete Orthogonalization Procedure (IOP), originally developed for matrix exponential functions for exponential time stepping integrators, to compute the action of the matrix algorithm on a vector. We observe that combining IOP with a randomized Hutch++ algorithm, the OSA-IOP significantly reduces computational cost while maintaining high accuracy. The OSLQ method estimates log-determinants by coupling Lanczos quadrature with Hutch++ and controlled orthogonalization, leveraging Krylov subspaces as efficient quadrature mechanisms to approximate quadratic forms involving the matrix logarithm. We derive error bounds for both methods. Extensive numerical experiments on large-scale sparse matrices from real-world applications demonstrate the accuracy, robustness, and scalability of the proposed approaches.

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

A Single-Loop Regularized Newton Method for Nonconvex-Strongly-Concave Minimax Optimization

非凸-强凹极小极大优化的单循环正则化牛顿方法

Bohao Ma, Nachuan Xiao, Junyu Zhang

AI总结 针对光滑非凸-强凹极小极大问题,提出一种基于等价正则化最小化重构的单循环框架,通过自适应三次-二次主化处理非Lipschitz Hessian分量,实现全局复杂度匹配双循环二阶方法,并自动获得局部超线性收敛率。

Comments 29 pages

详情
AI中文摘要

对于光滑非凸-强凹极小极大问题,现有的二阶方法共享一个共同的双循环结构,其中内部最大化问题在每次二阶步骤之前被求解到足够高的精度。为了可扩展性,内循环通常采用一阶方法,但这削弱了二阶方法对条件数不敏感的特性,将这些方法限制在条件温和的实例上。为解决此问题,我们提出了一种新颖的单循环框架,该框架基于原始问题的等价正则化最小化重构。通过推导一种新的自适应三次-二次主化来动态吸收重构Hessian的非Lipschitz分量,我们建立了一种正则化牛顿方法,在多种设置下具有稳健的理论保证。对于确定性问题,我们的单循环方法匹配了现有双循环二阶方法的$\mathcal{O}(\varepsilon^{-1.5})$全局迭代复杂度,同时自动实现了局部超线性收敛速度,而由于内循环瓶颈,现有工作中无法实现此速度。对于随机设置,通过集成递归方差缩减,我们实现了$\mathcal{O}(\varepsilon^{-3})$梯度和$\mathcal{O}(\varepsilon^{-2})$ Hessian复杂度,严格比双循环方法提升了$\mathcal{O}(\varepsilon^{-0.5})$因子。在确定性和随机实验中,我们的方法显著优于基准方法,即使在条件温和的实例下也比双循环方法提供了大幅加速。作为我们分析的副产品,我们填补了非凸最小化随机二阶方法中的一个空白,其中已知最佳结果存在一个非平凡的技术问题。

英文摘要

For smooth nonconvex-strongly-concave minimax problems, existing second-order methods share a common double-loop structure where the inner maximization is solved to sufficiently high accuracy before each second-order step. First-order methods are often adopted in the inner loops for scalability, but they also undermine the condition-insensitivity of second-order methods, limiting these methods to instances with mild conditioning. To resolve this issue, we propose a novel single-loop framework based on an equivalent regularized minimization reformulation of the original problem. By deriving a new adaptive cubic-quadratic majorization to dynamically absorb the non-Lipschitz components of the reformulated Hessian, we establish a regularized Newton method with robust theoretical guarantees across multiple settings. For deterministic problems, our single-loop method matches the $\mathcal{O}(\varepsilon^{-1.5})$ global iteration complexity of the existing double-loop second-order methods, while automatically achieving a local superlinear rate that is unavailable in existing works due to the inner-loop bottleneck. For the stochastic setting, we achieve $\mathcal{O}(\varepsilon^{-3})$ gradient and $\mathcal{O}(\varepsilon^{-2})$ Hessian complexities by integrating a recursive variance reduction, strictly improving those of the double-loop methods by $\mathcal{O}(\varepsilon^{-0.5})$ factors. In both deterministic and stochastic experiments, our methods significantly outperform the benchmarks, offering substantial speedups over the double-loop methods even under mildly conditioned instances. As a byproduct of our analysis, we close a gap in stochastic second-order methods for nonconvex minimization, where the best known result contains a nontrivial technical issue.

2606.06993 2026-06-08 math.NT 新提交

A mod $p$ determinant criterion for Cohen--Lenstra convergence of random $p$-adic matrices with prescribed zero patterns

具有指定零模式的随机 $p$-adic 矩阵的 Cohen--Lenstra 收敛性的模 $p$ 行列式判据

Hyungmin Jang, Nathan Kaplan, Jungin Lee, Myungjun Yu

AI总结 受 Cohen--Lenstra 启发,研究具有指定零模式的 Haar 随机 $p$-adic 矩阵的余核分布,证明其收敛于 Cohen--Lenstra 分布等价于模 $p$ 的渐近非奇异性条件。

Comments 15 pages

详情
AI中文摘要

我们研究具有指定零模式的 $p$-adic 整数上 Haar 随机矩阵的余核分布,受 Cohen--Lenstra 启发。我们方法的一个核心特征是,渐近余核分布由这些矩阵模 $p$ 的约化(视为有限域 $\mathbb{F}_p$ 上的随机矩阵)所控制。对于由阶梯形零区域产生的几种支撑模式族,包括一般阶梯形模式、带状矩阵和具有两个对称阶梯形零区域的矩阵,我们证明余核分布收敛于 Cohen--Lenstra 分布等价于 $\mathbb{F}_p$ 上的渐近非奇异性条件。我们进一步对一般支撑模式提出一个猜想,并给出例子表明对于 $r\ge 1$,类似的秩 $r$ 判据不成立。

英文摘要

We study the distribution of cokernels of Haar-random matrices over the $p$-adic integers with prescribed zero patterns, motivated by the Cohen--Lenstra heuristics. A central feature of our approach is that the asymptotic cokernel distribution is governed by the reductions modulo $p$ of these matrices, viewed as random matrices over the finite field $\mathbb{F}_p$. For several families of support patterns arising from stair-shaped zero regions, including general stair-shaped patterns, band matrices, and matrices with two symmetric stair-shaped zero regions, we show that convergence of the cokernel distribution to the Cohen--Lenstra distribution is equivalent to an asymptotic nonsingularity condition over $\mathbb{F}_p$. We further propose a conjecture for general support patterns and give examples showing that analogous rank-$r$ criteria fail for $r\ge 1$.

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

Tight Bound for Nikiforov's Spectral Even-Cycle Conjecture

Nikiforov谱偶环猜想的紧界

Peiru Kuang, Feng Liu, Shuang Sun, Yan Wang, Jiasheng Zeng

AI总结 针对Nikiforov关于不含偶环图谱半径极值的猜想,证明了对所有α<1,当n≥Ck时,唯一极图是S^+_{n,k},且阈值线性于k,解决了Li和Ning提出的指数问题。

Comments 21 pages, comments are welcome

详情
AI中文摘要

Nikiforov猜想:对于每个固定的$k\ge2$和所有足够大的$n$,唯一具有最大邻接谱半径的$n$顶点$C_{2k+2}$-自由图是$S^+_{n,k}$,其中$S_{n,k}=K_k\vee\overline K_{n-k}$,而$S^+_{n,k}$是通过在独立部分内添加一条边从$S_{n,k}$得到的。Cioabă、Desai和Tait证明了该猜想对$n\ge k^{O(k)}$成立。后来,Li和Ning提出了确定最优指数$\gamma=\gamma(k)$的问题,使得相同的结论对$n\ge \Omega(k^{\gamma(k)})$成立。我们证明了Nikiforov矩阵$A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G)$的一个更强的统一定理。更精确地说,对于每个$\epsilon>0$,存在常数$C_\epsilon$和$k_\epsilon$,使得对所有$0\le\alpha\le1-\epsilon$、$k\ge k_\epsilon$和$n\ge C_\epsilon k$,每个$n$顶点$C_{2k+2}$-自由图$G$满足$\rho_\alpha(G)\le\rho_\alpha(S^+_{n,k})$,等式成立当且仅当$G\cong S^+_{n,k}$。特别地,$\alpha=0$的情形在线性范围内回答了Li和Ning的问题,并且$A_\alpha$-谱偶环阈值关于$k$是线性的,对所有远离$1$的$\alpha$一致成立。我们的证明引入了一个带权有根的Erdős--Gallai型路径引理,该引理在谱极值图问题的Perron向量方法中可能具有独立意义。同样的方法还为两个局部禁止子图族,即$(K_1\vee P_\ell)$-自由图和$F_s$-自由图(其中$F_s$表示友谊图),给出了渐近紧的$A_\alpha$-谱界。

英文摘要

Nikiforov conjectured that, for every fixed $k\ge2$ and all sufficiently large $n$, the unique $n$-vertex $C_{2k+2}$-free graph with maximum adjacency spectral radius is $S^+_{n,k}$, where $S_{n,k}=K_k\vee\overline K_{n-k}$ and $S^+_{n,k}$ is obtained from $S_{n,k}$ by adding one edge inside the independent part. Cioabă, Desai and Tait proved this conjecture for $n\ge k^{O(k)}$. Later, Li and Ning raised the problem of determining the optimal exponent $γ=γ(k)$ such that the same conclusion holds for $n\ge Ω(k^{γ(k)})$. We prove a stronger uniform theorem for Nikiforov's matrices $A_α(G)=αD(G)+(1-α)A(G)$. More precisely, for every $ε>0$ there are constants $C_ε$ and $k_ε$ such that for all $0\leα\le1-ε$, $k\ge k_ε$ and $n\ge C_εk$, every $n$-vertex $C_{2k+2}$-free graph $G$ satisfies $ρ_α(G)\leρ_α(S^+_{n,k})$, with equality if and only if $G\cong S^+_{n,k}$. In particular, the case when $α=0$ answers the problem of Li and Ning in the linear range, and the $A_α$-spectral even-cycle threshold is linear in $k$, uniformly for all $α$ bounded away from $1$. Our proof introduces a weighted rooted Erdős--Gallai type path lemma, which may be of independent interest in Perron-vector methods for spectral extremal graph problems. The same method also yields asymptotically tight $A_α$-spectral bounds for two local forbidden-subgraph families, namely $(K_1\vee P_\ell)$-free graphs and $F_s$-free graphs, where $F_s$ denotes the friendship graph.

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

Mutual Information Optimization via K-Recursion and Automatic Differentiation for Linear Gaussian Wireless Networks

通过K-递归和自动微分优化线性高斯无线网络的互信息

Tadashi Wadayama, Na Siqi

AI总结 提出一种可微框架,通过K-递归解析传播协方差并利用自动微分计算梯度,在全局约束下优化线性高斯有向无环图的端到端互信息,适用于多种拓扑且无需拓扑特定梯度公式。

详情
AI中文摘要

我们提出了一种可微框架,用于在线性高斯有向无环图(DAG)上进行端到端互信息(MI)优化。该框架针对全局约束(如总发射功率预算)下的网络级设计,并在一个通用的线性高斯模型中涵盖了MIMO预编码、放大转发中继、RIS辅助信道以及分支/合并拓扑。其核心成分是\emph{K-递归},它沿着DAG按拓扑顺序解析地传播所有节点对协方差,包括正确处理分支和合并路径所需的非相邻交叉协方差。由此产生的协方差给出了端到端MI的闭式对数行列式表达式,作为可控因子的光滑函数。在此K-递归上应用复值反向模式自动微分,则在单次反向扫描中返回每个可控因子处的精确Wirtinger梯度,并使用投影梯度上升(PGA)在全局约束下最大化MI。由于不需要每个拓扑的闭式梯度表达式,相同的拓扑无关实现适用于任何线性高斯DAG。一个拓扑无关的实现被应用于四类代表性DAG:单链路MIMO、菱形DAG、两跳AF中继和输入协方差整形。相同的实现在可用设置中达到了经典注水最优,并在非单链路拓扑中实现了MI改进,而无需使用拓扑特定的梯度公式。在一个多层高斯网络(11个节点,5层)上的进一步实验说明了其对没有闭式梯度的非平凡多层拓扑的适用性。

英文摘要

We present a differentiable framework for end-to-end mutual information (MI) optimization over linear Gaussian directed acyclic graphs (DAGs). The framework targets network-wide design under global constraints, such as a total transmit power budget, and covers MIMO precoding, amplify-and-forward relays, RIS-aided channels, and branching/merging topologies within a common linear Gaussian model. Its core ingredient is a \emph{K-recursion} that analytically propagates all node-pair covariances along the DAG in topological order, including non-adjacent cross-covariances that are necessary for correctly handling branching and merging paths. The resulting covariances yield a closed-form log-determinant expression for the end-to-end MI as a smooth function of the controllable factors. Complex-valued reverse-mode automatic differentiation on this K-recursion then returns the exact Wirtinger gradient at every controllable factor in a single backward sweep, and projected gradient ascent (PGA) is used to maximize the MI under the global constraints. Because no closed-form gradient expression per topology is required, the same topology-agnostic implementation applies to any linear Gaussian DAG. A single topology-agnostic implementation is applied to four representative DAG classes: single-link MIMO, a diamond DAG, a two-hop AF relay, and input-covariance shaping. The same implementation reaches the classical water-filling optimum in the settings where it is available and yields MI improvements in non-single-link topologies without using topology-specific gradient formulas. A further experiment on a multi-layer Gaussian network (11 nodes, 5 layers) illustrates applicability to nontrivial multi-layer topologies for which no closed-form gradient is available.

2606.06965 2026-06-08 math.CO math.CA math.MG 新提交

Visible parts and lower bounds on point-ray incidences

可见部分与点射线关联的下界

Tuomas Orponen, Alex Rutar

AI总结 研究平面紧集在几乎所有方向上的可见部分的Hausdorff维数,利用改进的射线关联下界定理,将上界从11/6改进到3/2。

Comments 30 pages

详情
AI中文摘要

设 $K \subset \mathbb{R}^{2}$ 为紧集。对于 $\theta \in S^{1}$,令 $\mathrm{Vis}_{\theta}(K) \subset K$ 为 $K$ 在方向 $\theta$ 上的可见部分。我们证明对于 $\mathcal{H}^{1}$ 几乎所有的 $\theta \in S^{1}$,有 $\operatorname{dim}_{\mathrm{H}} \mathrm{Vis}_{\theta}(K) \leq \tfrac{3}{2}$。之前的记录是 $\operatorname{dim}_{\mathrm{H}}\mathrm{Vis}_{\theta}(K) \leq 11/6 \approx 1.833$,由 D. Dąbrowski 得到。我们的主要工具是 Cohen、Pohoata 和 Zakharov 最近的一个关联下界定理的变体,其中粗略地说,直线被替换为射线,$\delta^{\varepsilon}$-分离的关联被替换为 $1$-分离的关联。

英文摘要

Let $K \subset \mathbb{R}^{2}$ be a compact set. For $θ\in S^{1}$, let $\mathrm{Vis}_θ(K) \subset K$ be the visible part of $K$ in direction $θ$. We prove that $\operatorname{dim}_{\mathrm{H}} \mathrm{Vis}_θ(K) \leq \tfrac{3}{2}$ for $\mathcal{H}^{1}$ almost every $θ\in S^{1}$. The previous record was $\operatorname{dim}_{\mathrm{H}}\mathrm{Vis}_θ(K) \leq 11/6 \approx 1.833$, due to D. Dąbrowski. Our main tool is a variant of a recent incidence lower bound theorem due to Cohen, Pohoata, and Zakharov where, roughly speaking, lines have been replaced by rays, and $δ^{\varepsilon}$-separated incidences are replaced by $1$-separated incidences.

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

Widths of regular components for n-regular tree $T(n)$

n-正则树 $T(n)$ 的正则分支的宽度

Jie Liu

AI总结 研究广义Kronecker箭图覆盖的正则Auslander-Reiten分支的宽度与流模数,证明宽度不小于(流模数+1)/2,且所有正则分支的宽度构成自然数集。

详情
AI中文摘要

设 $(T(n),\Omega)$ 是广义 Kronecker 箭图 $K(n)$ 的覆盖,其中 $\Omega$ 是一个二分定向。给定 $\modd(T(n),\Omega)$ 的一个正则 Auslander--Reiten 分支 $\cD$,我们引入两个不变量:宽度 $\cW(\cD)$ 和流模数 $b(\cD)$。我们证明 $\cW(\cD)\geq \frac{b(\cD)+1}{2}$。特别地,我们得到 $\{\cW(\cD)| \cD \text{ 是正则分支}\}=\mathbb{N}$。

英文摘要

Let $(T(n),Ω)$ be the covering of the generalized Kronecker quiver $K(n)$, where $Ω$ is a bipartite orientation. Given a regular Auslander--Reiten component $\cD$ of $\modd(T(n),Ω)$, we introduce two invariants: the width $\cW(\cD)$ and the number of flow modules $b(\cD)$. We show that $\cW(\cD)\geq \frac{b(\cD)+1}{2}$. In particular, we get $\{\cW(\cD)| \cD \text{ is a regular component} \}=\mathbb{N}$.

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

Thermal Relaxation Effects on Stability Thresholds: A Comparative Analysis of Thermoelastic Timoshenko-Boltzmann Systems Under Fourier and Cattaneo Laws

热弛豫效应对稳定性阈值的影响:傅里叶和卡塔尼奥定律下热弹性Timoshenko-Boltzmann系统的比较分析

Zhou Jun, Mou SiRuo

AI总结 通过半群理论和谱分析,比较了傅里叶抛物型与卡塔尼奥双曲型热传导下具有记忆的热弹性Timoshenko-Boltzmann系统的稳定性,揭示了热弛豫改变指数稳定条件但保持多项式衰减。

Comments 36 pages, 0 figures

详情
AI中文摘要

本文探讨了具有记忆的热弹性Timoshenko-Boltzmann系统的稳定性二分法,通过半群理论和谱分析比较了傅里叶抛物型(无热弛豫)和卡塔尼奥双曲型(有热弛豫)热传导。傅里叶半群通过δ-条件加上特定参数条件实现指数稳定性,而仅δ-条件保证1/2阶多项式稳定性。卡塔尼奥半群保留了这种多项式稳定性,但需要包含热弛豫的修正参数条件来实现指数稳定性。当热弛豫时间趋近于零时,卡塔尼奥的修正参数收敛于傅里叶的参数,形式化了它们的渐近联系。结果表明,热弛豫改变了指数稳定判据,但保持了多项式衰减,支持了结构力学中随时间变化的热载荷下的稳定性分析。

英文摘要

This paper explores stability dichotomies of thermoelastic Timoshenko-Boltzmann systems with hereditary memory, comparing Fourier's parabolic (no thermal relaxation) and Cattaneo's hyperbolic (with thermal relaxation) heat conduction via semigroup theory and spectral analysis. The Fourier-semigroup achieves exponential stability through the $δ$-condition plus a specific parameter condition, while sole $δ$-condition ensures $1/2$-order polynomial stability. The Cattaneo-semigroup retains this polynomial stability but requires a thermal relaxation-included modified parameter condition for exponential stability. As thermal relaxation time approaches zero, Cattaneo's modified parameter converges to Fourier's, formalizing their asymptotic connection. Results show thermal relaxation alters exponential criteria but preserves polynomial decay, supporting stability analysis under time-dependent thermal loading in structural mechanics.

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.