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

Convergence of an IP DG Method for the Quad-Curl Problem

四旋度问题的内罚间断伽辽金方法的收敛性

Xianhao Zeng

AI总结 针对非凸多面体域上带分段常数系数矩阵的四旋度问题,分析内罚间断伽辽金方法的收敛性,证明在最小正则性假设下数值解强收敛,并在稍高正则性下建立最优收敛速率估计。

Comments 33 pages

详情
AI中文摘要

本文分析并修正了Chen, G., Qiu, W., & Xu, L. (2021) 在《IMA Journal of Numerical Analysis》中针对非凸多面体域上四旋度问题提出的内罚(IP)间断伽辽金(DG)方法,同时引入分段常数系数矩阵。我们得到两个主要结果:在最小正则性假设下,我们证明数值解在$ H(\text{curl}) \times H^1(\Omega)$范数下强收敛于真解。在稍高正则性下,我们建立了依赖于解正则性的最优收敛速率估计。这两个结果作为现有文献的补充,完全回答了所关注的IP DG方法在低正则性四旋度问题上的表现。

英文摘要

This work analyzes revises the interior penalty (IP) discontinuous Galerkin (DG) method imposed in [Chen, G., Qiu, W., \& Xu, L. (2021). Analysis of an interior penalty DG method for the quad-curl problem. IMA Journal of Numerical Analysis, 41(4), 2990-3023.] for the quad-curl problem in a nonconvex polyhedral domain, while introducing a piecewise constant coefficient matrix. We derive two main results: Under minimal regularity assumptions, we prove that the numerical solutions converge strongly to the true solution in the $ H(\text{curl}) \times H^1(Ω)$ norm. Under slightly higher regularity, we establish the optimal estimate of the convergence rate depending on the regularity of the solution. These two results, serving as a complement to the existing literature, completely answer how the concerned IP DG method performs on quad-curl problems with low regularity.

2606.17425 2026-06-17 math.PR 新提交

Order statistics for edge eigenvectors of Wigner matrices

Wigner矩阵边特征向量的次序统计量

Zhigang Bao, Teodor Bucht, Kevin Schnelli

AI总结 针对广义Wigner矩阵,建立边特征向量次序统计量的一般比较定理,导出最大分量的Gumbel分布,证明中间区域次序统计量高斯涨落的普适性,并给出中等小次序统计量的一阶定量估计。

Comments 35 pages

详情
AI中文摘要

本文针对广义Wigner矩阵的边特征向量的次序统计量,建立了一个一般的比较定理。由此,我们推导出最大边特征向量分量的Gumbel分布,并证明了在接近最大值的中间区域中,次序统计量的高斯涨落的普适性。此外,我们的比较结果还隐含了中等小次序统计量的定量一阶估计。

英文摘要

In this paper, we establish a general comparison theorem for the order statistics of the edge eigenvectors for generalized Wigner matrices. Consequently, we derive the Gumbel law for the maximal edge eigenvector component and prove the universality of the Gaussian fluctuations of the order statistics in an intermediate regime close to the maximum. In addition, our comparison result also implies a quantitative first order estimate for moderately small order statistics.

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

Convergence of Scalar Curvature of Long Time Kähler-Ricci Flow on Kähler Manifold

Kähler流形上长时间Kähler-Ricci流标量曲率的收敛性

Lei Zhang, Zhenlei Zhang

AI总结 研究紧Kähler流形上长时间Kähler-Ricci流,证明沿规范化Kähler-Ricci流的一致μ-熵或一致Sobolev不等式,并推出标量曲率收敛到负Kodaira维数。

Comments 20 pages, all comments are welcome

详情
AI中文摘要

本文关注紧Kähler流形上一类长时间Kähler-Ricci流。证明了沿具有半丰富典范丛的规范化Kähler-Ricci流的一致μ-熵或一致Sobolev不等式。作为推论,我们证明了沿规范化Kähler-Ricci流的Kähler度量的标量曲率收敛到紧Kähler流形的负Kodaira维数。

英文摘要

This paper is concerned with a class of the long time Kähler-Ricci flow on a compact Kähler manifold. It is shown that the uniform $μ$-entropy or uniform Sobolev inequality along the normalized Kähler-Ricci flow with semiample canonical bundle. As a consequence, we prove that the scalar curvature of the Kähler metrics along the normalized Kähler-Ricci flow converge to negative Kodaira dimension of the compact Kähler manifold.

2606.17400 2026-06-17 math.OC cs.GT econ.TH 新提交

Coarse Preference Reporting in the Bottleneck Model: Approximate Strategyproofness and Efficiency

瓶颈模型中的粗粒度偏好报告:近似策略证明性与效率

Takara Sakai, Riki Kawase

AI总结 针对瓶颈通行时间调度问题,设计基于时间槽的粗粒度报告机制,证明策略操纵收益和效率损失随槽宽二次衰减,并揭示收费对真实报告的关键作用。

Comments 40 pages, 9 figures

详情
AI中文摘要

一个中心运营商调度每辆车通过瓶颈的时间,以实现动态系统最优(DSO)。分配取决于每辆车的偏好到达时间,该时间是私有的,必须从每辆车中 elicite。 elicite 精确偏好的机制,如 Vickrey-Clarke-Groves(VCG)机制,可以实现策略证明性,但涉及相对复杂的规则和运营商的计算负担。我们转而关注粗粒度报告,其中每辆车从有限个公共宽度的时间槽菜单中选择。这种离散接口已经结构化了实践中的预约和调度系统,包括自动驾驶车辆的管理车道、机场时隙分配和配送预约窗口。我们在此粗粒度接口上设计了一个基于槽的DSO机制,其中运营商根据报告的槽实现DSO分配,并收取容量影子价格作为通行费,并评估其性能。我们证明,最坏情况下的误报收益和预期效率损失都随槽宽二次衰减。在容量约束下,效率损失以这种方式衰减,而最坏情况下的误报收益需要关于偏好到达时间分布和调度成本函数的额外条件。分析无收费情况,我们发现无论槽细化到何种程度,误报激励仍然存在,表明收费也用于 elicite 真实报告。数值实验支持这些理论结果,并表明它们在充分条件之外的参数区域仍然成立。

英文摘要

A central operator schedules each vehicle's passage time through a bottleneck to achieve a dynamic system optimum (DSO). The assignment depends on each vehicle's preferred arrival time, which is private and must be elicited from each vehicle. Mechanisms that elicit exact preferences, such as the Vickrey-Clarke-Groves (VCG) mechanism, can achieve strategyproofness but involve relatively complex rules and a computational burden on the operator. We focus instead on coarse reporting, in which each vehicle selects from a finite menu of time slots of a common width. This discrete interface already structures reservation and appointment systems in practice, including managed lanes for automated vehicles, airport slot allocation, and delivery appointment windows. We design a slot-based DSO mechanism on this coarse interface, in which the operator implements DSO assignment based on the reported slots and charges a capacity shadow price as a toll, and evaluate its performance. We prove that both the worst-case misreporting gain and the expected efficiency loss decrease quadratically in the slot width. The efficiency loss decays in this way under binding capacity, while the worst-case misreporting gain requires an additional condition on the preferred arrival time distribution and the schedule cost function. Analyzing the no-toll case, we find that the misreporting incentive persists, however finely the slots are refined, indicating that the toll also serves to elicit truthful reports. Numerical experiments support these theoretical results and show that they continue to hold in parameter regions outside the sufficient conditions.

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

Perfect matchings, Fano planes, and orthogonal bases of type $E_8$

完美匹配、Fano平面与$E_8$型正交基

R. M. Green, Tianyuan Xu

AI总结 利用完美匹配和标记Fano平面构造并研究$E_8$根系中的2025个正交基,这些基构成一个Bruhat型偏序集,通过广义Rothe图的基数计算秩函数,并给出组合刻画与秩生成函数。

Comments 30 pages, 6 figures, 4 tables

详情
AI中文摘要

我们使用完美匹配和标记Fano平面来构造和研究$E_8$根系中的$2025$个正交基。这些基的集合形成一个高度结构化的、类似Bruhat的偏序集$(\Omega, \leq_Q)$,其秩函数可以通过所谓的广义Rothe图的基数来计算。我们给出了这些图在匹配和Fano平面方面的组合刻画,并解释了如何使用合适的组合统计量(如完美匹配的权重)来计算$\Omega$中元素的秩。我们建立了$\Omega$及其在自然序同余关系下的50个同余类的秩生成函数的简单公式。我们的生成函数推导包含了一些关于一般完美匹配和标记Fano平面的中间结果,这些结果可以不提及根系而陈述,并且可能具有独立的意义。

英文摘要

We use perfect matchings and labelled Fano planes to construct and study the $2025$ orthogonal bases of positive roots in the $E_8$ root system. The set of these bases forms a highly structured, Bruhat-like graded poset $(Ω, \leq_Q)$ whose rank function can be computed from the cardinalities of so-called generalized Rothe diagrams. We give combinatorial characterizations of these diagrams in terms of matchings and Fano planes, and we explain how to compute the ranks of the elements of $Ω$ using suitable combinatorial statistics such as the weights of perfect matchings. We establish simple formulas for the rank generating functions of $Ω$ and of its 50 congruence classes under a natural order congruence relation. Our derivation of the generating functions contains some intermediate results on general perfect matchings and labelled Fano planes that can be stated without mentioning root systems and may be of independent interest.

2606.17381 2026-06-17 math.PR 新提交

Large deviation principle for friendship-biases in Galton--Watson trees

Galton-Watson树中友谊偏差的大偏差原理

Frank den Hollander, Azadeh Parvaneh

AI总结 本文研究无限有根Galton-Watson树中顶点友谊偏差的大偏差原理,通过变分公式最小化相对熵得到速率函数,并针对二元分支情况给出数值计算。

详情
AI中文摘要

本文考虑无限有根Galton-Watson树中顶点的友谊偏差。顶点的友谊偏差定义为该顶点邻居的平均度与该顶点本身的度之差。当友谊偏差分别为严格负、零或严格正时,顶点被称为类型$\chi \in S$,其中$S = \{-,0,+\}$。我们考虑沿随机向下路径至分支深度$l \in \mathbb{N}$时,类型$\chi \in S$的顶点比例$f_l^\chi$,并推导出当$l\to\infty$时三元组$(f_l^\chi)_{\chi \in S}$的大偏差原理(LDP)。分支深度计算连接顶点与树根的路径上发生的分支次数。LDP中的速率为$l$,而速率函数通过在线性约束下最小化相对熵的变分公式确定。我们重点研究二元分支情况,其速率函数已经相当复杂。我们确定了速率函数的定性性质,并展示了如何数值计算。我们简要说明了如何处理更一般的分支以及由有限条随机向下路径组成的树上的顶点类型。本文是首次考虑顶点类型的大偏差。

英文摘要

In this paper we consider the friendship-bias of the vertices in an infinite rooted Galton--Watson tree. The friendship-bias of a vertex is the difference between the average degree of the neighbours of the vertex and the degree of the vertex itself. A vertex is said to be of type $χ\in S$, with $S = \{-,0,+\}$, when its friendship-bias is, respectively, strictly negative, zero or strictly positive. We consider the fractions $f_l^χ$ of vertices of type $χ\in S$ along a random downward path up to branching depth $l \in \mathbb{N}$ and derive a large deviation principle (LDP) for the triple $(f_l^χ)_{χ\in S}$ as $l\to\infty$. The branching depth of a vertex counts the number of branchings that occur along the path that connects the vertex to the root of the tree. The rate in the LDP is $l$, while the rate function in the LDP is identified in terms of a variational formula minimising a relative entropy under a linear constraint. We focus on the case of binary branching, for which the rate function is already quite involved. We identify the qualitative properties of the rate function and show how it can be computed numerically. We briefly indicate how to proceed for more general branching and for vertex types along a tree consisting of a finite number of random downward paths. Our paper is the first to consider large deviations of vertex types.

2606.17370 2026-06-17 math.SG 新提交

Relative symplectic cohomology in complex projective spaces

复射影空间中的相对辛上同调

Adi Dickstein, Yaniv Ganor

AI总结 本文通过级联的Morse-Bott设置下J型哈密顿量的Floer复形显式描述,计算了复射影空间中球体及其补集在Novikov环上的相对辛上同调,并推导出球边界稳定位移能的新估计。

Comments 302 pages, 12 figures. Comments welcome!

详情
AI中文摘要

相对辛上同调是由Varolgunes引入的闭辛流形紧子集的不变量。在Novikov域上已有许多该不变量的计算实例,但在Novikov环上的计算实例仍然相当有限。原因之一是此类计算需要确定不一定为$C^2$-小Morse函数的哈密顿量的相关Floer复形。本文中,我们给出了$\mathbb{C}P^n$中球体及其补集在Novikov环上的相对辛上同调的计算。我们的计算依赖于级联的Morse-Bott设置下$\mathbb{C}P^n$上J型哈密顿量的Floer复形的显式描述。这使我们能够推导出$\mathbb{C}P^n$中球边界稳定位移能的新估计。

英文摘要

Relative symplectic cohomology is an invariant of compact subsets of a closed symplectic manifold, introduced by Varolgunes. There are many examples of computations of this invariant over the Novikov field, but the collection of computed examples over the Novikov ring is still quite limited. One reason for this is that such computations require determining the relevant Floer complexes for Hamiltonians that are not necessarily $C^2$-small Morse functions. In this work, we present a computation of relative symplectic cohomology over the Novikov ring for balls and their complements in $\mathbb{C}P^n$. Our computation relies on explicit descriptions of Floer complexes, in the Morse--Bott setting with cascades, for J-shaped Hamiltonians on $\mathbb{C}P^n$. This allows us to deduce new estimates for the stable displacement energy of the boundaries of balls in $\mathbb{C}P^n$.

2606.17369 2026-06-17 math.ST stat.ME stat.TH 新提交

Inference Optimal Long Run Variance Estimation with Lugsail Kernels

使用Lugsail核的推断最优长程方差估计

Rebecca P. Kurtz-Garcia, James M. Flegal

AI总结 针对具有平稳序列依赖的数据,提出基于非标准固定平滑极限分布的Lugsail估计器最优带宽规则,改善偏差校正并优化推断。

详情
AI中文摘要

对于具有未知但平稳序列依赖的数据集,鲁棒的长程方差估计器对于处理各种场景至关重要。谱方差估计器常用,但在存在正相关时往往表现出显著的负偏差。为了克服这一点,引入了零lugsail估计器,无论相关结构如何,都能提供零渐近偏差。然而,目前尚无选择lugsail估计器最优带宽的指南,而这是估计过程中的关键组成部分。我们基于研究中发展的非标准固定平滑极限分布,提出了lugsail估计器的推断最优带宽规则。该方法显著改善了偏差校正,考虑了变异性,并提供了针对鲁棒推断优化的估计器。我们的理论发现得到了模拟研究的支持。

英文摘要

For datasets with unknown but stationary serial dependence, a robust long run variance estimator is essential to handle diverse scenarios. Spectral variance estimators are commonly used but tend to exhibit significant negative bias in the presence of positive correlation. To overcome this, zero lugsail estimators have been introduced, offering zero asymptotic bias regardless of the correlation structure. However, there are currently no guidelines for selecting the optimal bandwidth for lugsail estimators, a critical component in the estimation process. We propose an inference optimal bandwidth rule for lugsail estimators, based on nonstandard fixed-smoothing limiting distributions developed in our study. This approach significantly improves bias correction, accounts for variability, and provides an estimator optimized for robust inference. Our theoretical findings are supported by a simulation study.

2606.17366 2026-06-17 math.AT math.GT q-bio.BM 新提交

A Persistent Homology Signature of Knotting

打结的持续同调签名

Aurelie Jodelle Kemme, Collins A. Agyingi, Colleen Farrelly, Agnese Barbensi

AI总结 研究通过持续同调识别打结,提出基于超图曲率的评分方法,在蛋白质家族和合成例子中区分打结与未打结结构。

Comments Comments are welcome

详情
AI中文摘要

我们询问是否可以使用持续同调识别打结。从曲线的点云表示开始,我们计算一维持续同调,提取循环代表,并为这些循环分配基于超图曲率的分数。受蛋白质启发但在更广泛范围内测试,该方法揭示了蛋白质家族和合成例子中打结与未打结结构之间的系统性差异。这表明打结留下了可检测的基于持续同调的签名。

英文摘要

We ask whether knotting can be recognised using persistent homology. Starting from a point-cloud representation of a curve, we compute one-dimensional persistent homology, extract cycle representatives, and assign a hypergraph curvature-based score to these cycles. Motivated by proteins but tested more broadly, the method reveals systematic differences between knotted and unknotted structures in both protein families and synthetic examples. This suggests that knotting leaves a detectable persistent-homology-based signature.

2606.17364 2026-06-17 math.ST math.OC stat.ML stat.TH 新提交

A Polyak-Ruppert Central Limit Theorem for SA-Adam with Momentum and Non-Convergent Adaptive Preconditioning

带动量与非收敛自适应预条件化的SA-Adam的Polyak-Ruppert中心极限定理

Sunyoung An, Xiaoming Huo

AI总结 证明在动量和非收敛预条件化下,Polyak-Ruppert平均的Adam迭代仍满足经典中心极限定理,渐近协方差与SGD相同。

Comments 44 pages, 3 figures

详情
AI中文摘要

结合预条件化、动量和权重衰减的自适应优化器(Adam和AdamW),在Polyak-Ruppert平均下,是单次推断的候选引擎。在动量和非收敛预条件化下,平均迭代是否保持经典的Polyak-Ruppert中心极限定理(CLT),具有三明治协方差$H^{-1}SH^{-1}$(Hessian $H$,梯度协方差$S$)?仅预条件化的分析不适用:带动量时,规范分解退化为同义反复。将增广状态(迭代、动量缓冲区)视为时变线性随机逼近(SA),我们证明了(在局部稳定化下)正漂移稳定性、非自治Polyak-Ruppert CLT和投影恒等式。结论:迭代边际协方差恰好是普通随机梯度下降(SGD)的三明治$H^{-1}SH^{-1}$,因此自适应在渐近意义下不可见。这适用于SA-Adam(次线性衰减动量增益,$\gamma\in(\alpha,1)$;次线性区间是关键),而非恒定$\beta$的Adam。耦合$L_2$权重衰减产生岭惩罚三明治,将单次推断扩展到正则化问题。

英文摘要

Adaptive optimizers combining preconditioning, momentum, and weight decay (Adam and AdamW) are, under Polyak-Ruppert averaging, candidate engines for one-pass inference. Does the averaged iterate keep the classical Polyak-Ruppert central limit theorem (CLT), with sandwich covariance $H^{-1}SH^{-1}$ (Hessian $H$, gradient covariance $S$), under momentum and non-convergent preconditioning? The preconditioner-only analysis does not carry over: with momentum the canonical decomposition collapses to a tautology. Treating the augmented state (iterate, momentum buffer) as a time-varying linear stochastic approximation (SA), we prove (under local stabilization) positive drift stability, a non-autonomous Polyak-Ruppert CLT, and a projection identity. The upshot: the iterate-marginal covariance is exactly the plain stochastic gradient descent (SGD) sandwich $H^{-1}SH^{-1}$, so the adaptivity is asymptotically invisible. This holds for SA-Adam (sub-linearly vanishing momentum gain, $γ\in(α,1)$; the sub-linear regime is essential), not constant-$β$ deployed Adam. Coupled $L_2$ weight decay yields the ridge-penalized sandwich, extending one-pass inference to regularized problems.

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

Domain decomposition methods for the Stokes-Biot model of fluid-poroelastic structure interaction

流体-多孔弹性结构相互作用的Stokes-Biot模型的区域分解方法

Manraj Ghumman, Manu Jayadharan, Ivan Yotov

AI总结 针对流体-多孔弹性结构相互作用的Stokes-Biot模型,提出一种非重叠区域分解方法,通过拉格朗日乘子处理界面条件,利用Schur补和GMRES求解,并证明界面算子正定。

Comments 32 pages, 11 figures

详情
AI中文摘要

我们开发了一种非重叠区域分解方法,用于求解混合形式的流体-多孔弹性结构相互作用的Stokes-Biot模型的数值解。该模型基于自由流体的速度-压力公式、具有弱对称应力的固体变形的三场应力-位移-旋转公式,以及多孔弹性介质中流体的达西速度-压力公式。界面上施加质量守恒、应力平衡和具有摩擦条件的Beavers-Joseph-Saffman滑移条件。界面条件通过拉格朗日乘子(模拟位移和达西压力的迹)纳入。系统使用稳定的混合有限元空间离散Stokes流、弹性体和达西流。区域被分解为Stokes或Biot类型的子域并集,具有三种界面类型:Stokes-Stokes、Biot-Biot和Stokes-Biot。在Stokes-Stokes界面上,引入法向应力拉格朗日乘子以弱施加速度连续性,而Biot-Biot和Stokes-Biot界面则配备位移和压力拉格朗日乘子,以分别弱施加法向应力和法向速度的连续性。全局问题通过Schur补简化为拉格朗日乘子的界面问题,并由GMRES求解。每次迭代需要求解局部Stokes或Biot问题,这些可以并行执行。我们证明了所得界面算子是正定的,并通过值域分析分析了GMRES迭代的收敛性。数值实验展示了该方法的性能。

英文摘要

We develop a non-overlapping domain decomposition method for the numerical solution of the Stokes-Biot model of fluid-poroelastic structure interaction in a mixed form. The model is based on a velocity-pressure formulation for the free fluid, a three-field stress-displacement-rotation formulation with weakly symmetric stress for the solid deformation, and a Darcy velocity-pressure formulation for the fluid in the poroelastic media. Mass conservation, balance of stress, and the Beavers-Joseph-Saffman slip with friction condition are imposed on the interface. The interface conditions are incorporated through Lagrange multipliers modeling the traces of the displacement and the Darcy pressure. The system is discretized using stable mixed finite element spaces for Stokes flow, elasticity, and Darcy flow. The domain is decomposed into a union of subdomains of either Stokes or Biot type with three types of interfaces: Stokes-Stokes, Biot-Biot, and Stokes-Biot. On the Stokes-Stokes interfaces, a normal stress Lagrange multiplier is introduced to impose weakly velocity continuity, while the Biot-Biot and Stokes-Biot interfaces are equipped with displacement and pressure Lagrange multipliers to impose weakly continuity of normal stress and normal velocity, respectively. The global problem is reduced via Schur complement to an interface problem for the Lagrange multipliers, which is solved by GMRES. Each iteration requires the solution of local Stokes or Biot problems, which can be performed in parallel. We show that the resulting interface operator is positive definite and analyze the convergence of the GMRES iteration through fields-of-value analysis. Numerical experiments are presented to illustrate the performance of the method.

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

A general framework for inequalities on simple graphs

简单图上不等式的一个通用框架

Ludovick Bouthat, Ángel Chávez, Sam Sheng

AI总结 基于优超和Schur凸性建立简单图上尖锐不等式的通用框架,通过图谱的优超关系将不等式证明转化为选择合适Schur凸函数的问题,并利用随机向量范数导出新结果并统一经典不等式。

详情
AI中文摘要

建立了一个通用框架,用于从优超和Schur凸性推导简单图上的尖锐不等式。在建立了任意图的谱与完全图、完全二部图和匹配图的谱之间的优超关系后,证明了每个正Schur凸谱泛函产生几个关于$\lambda_1$、$|\lambda_n|$和$\\|G\\|_\ast$的尖锐不等式。这将证明图不等式的问题简化为选择合适的Schur凸函数。然后,在随机向量范数族中研究这个优化问题,其矩和累积量展开将该框架与闭游走的数量联系起来。这产生了新的尖锐结果,从统一的角度恢复了经典不等式,并在三角形自由和正方形自由图等设置中产生了进一步的界。

英文摘要

A general framework is developed for deriving sharp inequalities on simple graphs from majorization and Schur-convexity. After establishing majorization relations between the spectrum of an arbitrary graph and the spectra of the complete, complete bipartite, and matching graphs, it is shown that every positive Schur-convex spectral functional yields several sharp inequalities relating $λ_1$, $|λ_n|$, and $\|G\|_\ast$. This reduces the problem of proving graph inequalities to the choice of a suitable Schur-convex function. This optimization problem is then studied within the family of random vector norms, whose moment and cumulant expansions connect the framework to the numbers of closed walks. This yields new sharp results, recovers classical inequalities from a unified viewpoint, and produces further bounds in settings such as triangle-free and square-free graphs.

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

Free boundary flow through cylindrical singularities

通过圆柱奇点的自由边界流

Yueheng Bao, Robert Haslhofer

AI总结 研究自由边界平均曲率流通过圆柱或半圆柱奇点的行为,证明这些奇点具有平均凸邻域,并推广Hershkovits-White结果,表明自由边界水平集流不增厚,从而确保流通过奇点的适定性。

Comments 20 pages

详情
AI中文摘要

我们考虑通过圆柱或半圆柱奇点的自由边界平均曲率流,即类型为 $\mathbb{R}^k\times S^{n-k}$、$\mathbb{R}^k_+\times S^{n-k}$ 或 $\mathbb{R}^k\times S^{n-k}_+$ 的奇点。利用Edelen和第一作者关于自由边界Brakke流的基础结果,以及Bamler-Lai最近对古代渐近圆柱流的分类,我们证明所有这些奇点都具有平均凸邻域。此外,将Hershkovits-White的工作推广到自由边界情形,我们表明只要所有奇点都具有平均凸邻域,自由边界水平集流就不增厚。我们得出结论:只要所有奇点都是圆柱或半圆柱类型,通过奇点的自由边界流就是适定的。

英文摘要

We consider mean curvature flow with free boundary through cylindrical or half-cylindrical singularities, namely singularities of the types $\mathbb{R}^k\times S^{n-k}$, $\mathbb{R}^k_+\times S^{n-k}$ or $\mathbb{R}^k\times S^{n-k}_+$. Using the foundational results for free boundary Brakke flows by Edelen and the first author, and the recent classification of ancient asymptotically cylindrical flows by Bamler-Lai, we prove that all these singularities have a mean-convex neighborhood. Moreover, generalizing work of Hershkovits-White to the free boundary setting we show that the free boundary level set flow is nonfattening provided all singularities have a mean-convex neighborhood. We conclude that free boundary flow through singularities is well-posed as long as all singularities are of cylindrical or half-cylindrical type.

2606.17346 2026-06-17 math.GR math.FA math.MG 新提交

$L_1$ Actions and Embeddings of Property A Spaces

$L_1$ 作用与性质 A 空间的嵌入

Chris Gartland, Ignacio Vergara, Tianyi Zheng

AI总结 本文通过 Lipschitz 自由空间刻画有界度图的性质 A,证明性质 A 等价于存在适当规范使 Lipschitz 自由空间同构于 ℓ₁,并由此得到性质 A 群在 ℓ₁ 上的仿射作用,以及有限 Nagata 维数群具有压缩指数 1 的作用。

Comments 34 pages

详情
AI中文摘要

我们给出了有界度图的性质 A 的几个新刻画。特别地,我们证明 $(X,d)$ 具有性质 A 当且仅当存在一个适当的规范 $\omega$ 使得 Lipschitz 自由空间 $\operatorname{LF}(X,\omega\circ d)$ 同构于 $\ell_1$。作为推论,所有具有性质 A 的有限生成群允许在 $\ell_1$ 上的真的一致 Lipschitz 仿射作用。此外,对于具有有限 Nagata 维数的群,我们得到了压缩指数为 1 的作用。这一结果适用于高秩格,例如 $\operatorname{SL}(3,\mathbb{Z})$。我们还证明了一个可数离散群粗嵌入到 $L_1$ 中当且仅当它允许在 $L_1$ 的一个子空间上的真的一致 Lipschitz 仿射作用。

英文摘要

We provide several new characterizations of Property A for bounded degree graphs. In particular, we show that $(X,d)$ has Property A if and only if there is a proper gauge $ω$ such that the Lipschitz free space $\operatorname{LF}(X,ω\circ d)$ is isomorphic to $\ell_1$. As a consequence, all finitely generated groups with Property A admit proper uniformly Lipschitz affine actions on $\ell_1$. Moreover, for groups with finite Nagata dimension, we obtain actions with compression exponent 1. This result applies to higher rank lattices, such as $\operatorname{SL}(3,\mathbb{Z})$. We also show that a countable discrete group coarsely embeds into $L_1$ if and only if it admits a proper uniformly Lipschitz affine action on a subspace of $L_1$.

2606.17335 2026-06-17 math.GT 新提交

Mazur's knot and the Octahedron

Mazur 的纽结与八面体

Jack S. Calcut, Yangyang Du

AI总结 利用单个正则理想八面体描述 Mazur 纽结外部,通过双曲几何和 Dehn 填充证明所有 Mazur 和 Jester 流形的边界互不同胚,进而对应的紧可缩 4-流形也互不同胚。

Comments 14 pages, 13 figures

详情
AI中文摘要

Mazur 纽结在 $S^1\ imes S^2$ 中的外部可以通过单个正则理想八面体进行几何描述。由此得到的双曲结构与 Whitehead 链环外部通过 Adams 关于三穿孔球面的定理密切相关。同样的八面体框架适用于 Sparks 引入的 Jester 流形族。利用双曲几何、双曲 Dehn 填充以及关于收缩测地线的最新结果,我们证明了所有 Mazur 和 Jester 流形的边界是两两不同胚的,无论定向如何。因此,相应的紧可缩 $4$-流形也是两两不同胚的。

英文摘要

Mazur's knot exterior in $S^1\times S^2$ admits a geometric description using a single regular ideal octahedron. The resulting hyperbolic structure is closely related to the Whitehead link exterior through Adams' theorem on thrice-punctured spheres. The same octahedral framework applies to the family of Jester manifolds introduced by Sparks. Using hyperbolic geometry, hyperbolic Dehn filling, and recent results on systolic geodesics, we prove that the boundaries of all Mazur and Jester manifolds are pairwise nonhomeomorphic, regardless of orientation. Consequently, the corresponding compact, contractible $4$-manifolds are pairwise nonhomeomorphic.

2606.17324 2026-06-17 math.GR 新提交

Finite-Orbit Actions and Exact Reconstruction

有限轨道作用与精确重构

Nikolaos Marmaridis

AI总结 对每个具有有限轨道的群作用,构造一个射影有限群Γ_Ω,证明其自然作用且拓扑同构于G在Sym(Ω)中的闭包,引入有限层精确性(FLEP)条件,并应用于Galois群的重构。

Comments 18 pages

详情
AI中文摘要

对于每个作用在集合Ω上且具有有限轨道的群G,我们关联一个射影有限群。对于每个有限G-稳定子集A⊆Ω,令G_A≤Sym(A)为诱导的有限置换群。群G_A连同自然限制映射构成一个逆向系统,我们定义Γ_Ω:=lim←_A G_A。我们证明Γ_Ω自然作用在Ω上,并且典范拓扑同构于G在Sym(Ω)中的像的闭包,其中Sym(Ω)赋予逐点收敛拓扑。我们引入有限层精确性性质FLEP,在该性质下,Γ_Ω的子群可由其不动点集恢复至闭包,且闭子群可精确恢复。我们证明FLEP的若干等价表述。在此条件下,不动点集构造给出了Γ_Ω的闭子群与由闭子群产生的Ω的不动子集之间的反序双射。我们将该理论应用于两个方向。首先,每个射影有限群Γ可由其在∐_N Γ/N上的正规有限商作用恢复,其中N取遍Γ的开正规子群。对于该作用,FLEP成立当且仅当每个有限商Γ/N(N开正规)是Dedekind群。其次,若G≤Aut(E)作用在域E上且具有有限轨道,且F=E^G,则E/F是Galois的,且该构造给出典范拓扑同构Γ_E ≅_{top} Gal(E/F),其中Gal(E/F)具有Krull拓扑。因此,Krull Galois群可由有限轨道数据恢复。

英文摘要

We associate a profinite group to every group \(G\) acting on a set \(Ω\) with finite orbits. For each finite \(G\)-stable subset \(A\subseteqΩ\), let \(G_A\leq\operatorname{Sym}(A)\) be the induced finite permutation group. The groups \(G_A\), with the natural restriction maps, form an inverse system, and we define $Γ_Ω:=\varprojlim_A G_A$. We show that \(Γ_Ω\) acts naturally on \(Ω\) and is canonically topologically isomorphic to the closure of the image of \(G\) in \(\operatorname{Sym}(Ω)\), endowed with the topology of pointwise convergence. We introduce the finite-level exactness property \(\textup{FLEP}\), under which subgroups of \(Γ_Ω\) are recovered up to closure from their fixed-point sets, and closed subgroups are recovered exactly. We prove several equivalent formulations of \(\textup{FLEP}\). Under this condition, the fixed-point set construction gives an inclusion-reversing bijection between closed subgroups of \(Γ_Ω\) and the fixed subsets of \(Ω\) arising from closed subgroups. We apply the theory in two directions. First, every profinite group \(Γ\) is recovered from its normal finite-quotient action on $\coprod_{N}Γ/N$, where \(N\) ranges over the open normal subgroups of \(Γ\). For this action, \(\textup{FLEP}\) holds precisely when every finite quotient \(Γ/N\), with \(N\) open and normal, is a Dedekind group. Second, if \(G\leq\Aut(E)\) acts on a field \(E\) with finite orbits and \(F=E^G\), then \(E/F\) is Galois and the construction yields a canonical topological isomorphism $Γ_E \cong_{\mathrm{top}} \operatorname{Gal}(E/F)$, where \(\operatorname{Gal}(E/F)\) has the Krull topology. Thus the Krull Galois group is recovered from finite-orbit data.

2606.17318 2026-06-17 math.AG 新提交

Schubert varieties for the super affine Grassmannian of $GL_{n|m}$

关于$GL_{n|m}$的超仿射格拉斯曼型的舒伯特簇

Vladimir Stukopin, Sofia Gureva

AI总结 研究一般线性超群$GL_{n|m}$的仿射格拉斯曼型的舒伯特簇,通过低维情形($n|m=1|1$和$2|1$)的显式计算,描述超簇结构、坐标、方程和态射。

详情
AI中文摘要

我们研究了一般线性超群$GL_{n|m}$的仿射格拉斯曼型的舒伯特簇。在低维情形,即维数$n|m = 1|1$和$2|1$下进行了显式计算研究。我们描述了这些情形中出现的超簇结构,提供了坐标描述、方程和态射。

英文摘要

We study Schubert varieties of the affine Grassmannian for the general linear supergroup $GL_{n|m}$. An explicit computational study is conducted in low-dimensional cases, namely for dimensions $n|m = 1|1$ and $2|1$. We describe the supervariety structures that arise in these settings, providing coordinate descriptions, equations, and morphisms.

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

A characterization of the spectral Lie operad

谱Lie operad的一个刻画

Max Blans, Gijs Heuts

AI总结 本文通过自由Lie函子的对称幺半性质刻画了谱Lie operad,并利用Goodwillie微积分从空间类比推导谱Lie代数的结构。

Comments 44 pages

详情
AI中文摘要

本文研究谱Lie代数的$\infty$-范畴的结构。我们证明该$\infty$-范畴具有一个有趣的对称幺半结构,由点态空间的smash积的类比定义,并且自由Lie函子$\mathrm{Sp} \to \mathrm{Lie}(\mathrm{Sp})$关于该结构是对称幺半的。此外,自由函子的这一性质本质上刻画了谱Lie operad(在谱的非幺半operad中)。这一结果可视为更熟悉的自由交换代数函子将直和变为张量积的Koszul对偶。关键思想之一是谱Lie代数的$\infty$-范畴在许多方面类似于点态空间的$\infty$-范畴。更精确地说,我们通过Goodwillie微积分意义上的微分,从空间的熟悉陈述推导出谱Lie代数的结构事实。实现这一点的工具是Blans-Blom建立的Arone-Ching链法则的高度结构化推广。谱Lie代数的许多其他性质也随之而来,例如Mather第二立方引理的版本、James构造与环路-悬垂之间的关系、Hilton-Milnor分裂以及EHP序列的版本。

英文摘要

In this paper we study the structure of the $\infty$-category of spectral Lie algebras. We show that this $\infty$-category admits an interesting symmetric monoidal structure, defined by an analog of the smash product of pointed spaces, and that the free Lie algebra functor $\mathrm{Sp} \to \mathrm{Lie}(\mathrm{Sp})$ is symmetric monoidal with respect to it. Moreover, this property of the free functor essentially characterizes the spectral Lie operad (among nonunital operads in spectra). This result may be thought of as Koszul dual to the more familiar fact that the free commutative algebra functor takes direct sums to tensor products. One of the key ideas is that the $\infty$-category of spectral Lie algebras behaves in many ways like the $\infty$-category of pointed spaces. More precisely, we deduce structural facts about spectral Lie algebras from familiar statements about spaces by differentiating, in the sense of Goodwillie calculus. The tool to do this is the highly structured generalization of Arone-Ching's chain rule established by Blans-Blom. Numerous other features of spectral Lie algebras follow as well, such as a version of Mather's second cube lemma, the relation between the James construction and loop-suspensions, the Hilton-Milnor splitting, and a version of the EHP sequence.

2606.17303 2026-06-17 math.GM 新提交

Tail Criteria, No-Go Audits, and Apéry-Type Certificate Obstructions for the Irrationality of e+π

e+π的无理性:尾部准则、不可行审计与Apéry型证书障碍

Runlong Yu

AI总结 本文从有限无理性证书角度研究e+π的无理性问题,通过等价准则和Apéry型证书框架,对低复杂度构造进行审计,发现无循环Apéry型机制。

详情
AI中文摘要

尽管e和π各自超越,但e+π的无理性仍未解决。本文从有限无理性证书的角度研究该问题,并给出了低复杂度Apéry型证明机制的有界不可行审计。首先,我们证明了假设e+π∈Q与最终阶乘算术现象之间的精确等价:一个天花板递归、一个阶乘-康托尔数字条件和一个可整除性准则。这些准则确定了理性会迫使什么,同时说明了为什么尾部条件不是有限障碍。其次,我们基于整数线性形式L_n = A_n(e+π)+B_n(其中A_n,B_n∈Z,L_n非零,且|L_n|趋于零)构建了一个Apéry型证书框架。一个混合分部积分恒等式从整数多项式产生此类形式。然后,我们审计了几种低复杂度构造,包括混合Padé逼近、e和π的交叉分离逼近、简单J-分数、全纯ansatzes、Rodrigues型族以及一个整数核-格搜索。主要贡献是一个刚性边界探测:不可行滤波器标记了一个测试区域,在该区域中,解析小量被分母清除、系数增长、本原约化或连分数阴影破坏。在最终的核-格审计中,145个原始候选减少到133个本原记录;最佳信号被连分数阴影主导,而非连分数候选不构成一个度连续族。因此,在测试的低复杂度族内,未发现e+π的非循环Apéry型机制。

英文摘要

The irrationality of e+pi remains open, despite the separate transcendence of e and pi. This paper studies the problem from the viewpoint of finite irrationality certificates and gives a bounded no-go audit for low-complexity Apéry-type proof mechanisms. First, we prove exact equivalences between the hypothesis e+pi in Q and eventual factorial-arithmetic phenomena: a ceiling recurrence, a factorial-Cantor digit condition, and a divisibility criterion. These criteria identify what rationality would force, while showing why tail conditions are not finite obstructions. Second, we formulate an Apéry-type certificate framework based on integer linear forms L_n = A_n(e+pi)+B_n with A_n,B_n in Z, L_n nonzero, and |L_n| tending to zero. A mixed integration-by-parts identity produces such forms from integer polynomials. We then audit several low-complexity constructions, including mixed Padé approximation, crossed separate approximations to e and pi, simple J-fractions, holonomic ansatzes, Rodrigues-type families, and an integer kernel-lattice search. The main contribution is a rigid boundary probe: no-go filters marking a tested zone where analytic smallness is destroyed by denominator clearing, coefficient growth, primitive reduction, or continued-fraction shadows. In the final kernel-lattice audit, 145 raw candidates reduce to 133 primitive records; the best signals are dominated by continued-fraction shadows, while non-CF candidates do not form a degree-continuing family. Thus, within the tested low-complexity families, no non-circular Apéry-type mechanism for e+pi is found.

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

Construction of codes over a commutative non-unital ring from simplicial complexes and their applications

基于单纯复形的交换非幺环上码的构造及其应用

Vidya Sagar, Shikha Patel, Sanjay Kumar Singh

AI总结 本文通过定义集方法,利用一般单纯复形在有限环S(p^2阶交换非幺环I的扩张)上构造线性码,确定参数并研究Gray像和子域码,得到可分码族,并建立码为极小、最优和自正交的充分条件,应用于构造投影少权码、局部可恢复码、秘密共享方案和强正则图。

详情
AI中文摘要

本文研究了在有限环$\mathcal{S}$上构造线性码,其中$\mathcal{S}$取为$p^2$阶交换非幺环$I$的扩张。我们的方法基于定义集方法。本文考虑的定义集来源于可能包含多个极大元素的一般单纯复形。我们确定了这些码在$\mathcal{S}$上的参数,并研究了它们的Gray像。我们还研究了相应的子域码。我们证明了这些Gray像码和子域码产生若干族可分码。此外,我们建立了这些码为极小、最优和自正交的充分条件。作为我们结果的应用,我们得到了若干族投影少权码和具有小局部性的局部可恢复码。我们还研究了与这些极小码的对偶相关的秘密共享方案的最小访问结构。此外,我们从投影二权码构造了若干族强正则图,并显式确定了它们的参数。

英文摘要

In this article, we investigate the construction of linear codes over a finite ring $\mathcal{S}$, where $\mathcal{S}$ is taken to be an extension of a commutative non-unital ring $I$ of order $p^2$. Our approach is based on the defining set method. The defining sets considered in this work are derived from general simplicial complexes that may contain multiple maximal elements. We determine the parameters of these codes over $\mathcal{S}$ and study their Gray images. We also study the corresponding subfield-like codes. We show that these Gray image codes and subfield-like codes produce several families of divisible codes. Furthermore, we establish sufficient conditions under which these codes are minimal, optimal, and self-orthogonal. As applications of our results, we obtain several families of projective few-weight codes, and locally recoverable codes with small locality. We also study the minimal access structures of secret-sharing schemes associated with the duals of these minimal codes. Moreover, we construct several families of strongly regular graphs from projective two-weight codes and determine their parameters explicitly.

2606.17285 2026-06-17 math.OC cs.DS 新提交

Adaptive Proximal Methods for Weakly Convex Optimization with Unknown Parameter: Deterministic and Stochastic Guarantees

弱凸优化中参数未知的自适应近端方法:确定性与随机性保证

Miaolan Xie

AI总结 针对弱凸参数未知的优化问题,提出自适应近端引导方案(APS),通过在线双向调整近端参数,在确定性和随机性设置下均达到O(ε^{-2})迭代复杂度。

详情
AI中文摘要

许多学习和信号恢复中的非光滑、非凸目标函数是ρ-弱凸的。我们在弱凸参数ρ未知的确定性和随机性设置下最小化此类函数。目标函数不需要全局Lipschitz连续或光滑。我们提出自适应近端引导方案(APS),这是一种一次试验的近端算法,通过下降测试在线双向调整近端参数,使其能够利用有利的局部结构。在确定性设置中,APS获得O(ε^{-2})迭代复杂度以产生ε-次梯度稳定点。在随机性设置中,APS实现高概率O(ε^{-2})迭代界,将Moreau包络梯度驱动到ε以下。该结果在故意较弱的预言机假设下成立:函数差估计可能有偏且重尾,并且当近端参数低于1/(2ρ)(算法未知)时,随机近端预言机只需以恒定概率足够精确,否则可以是任意的。

英文摘要

Many nonsmooth, nonconvex objectives in learning and signal recovery are $ρ$-weakly convex. We minimize such a function in deterministic and stochastic settings when the weak-convexity parameter $ρ$ is unknown. The objective is not required to be globally Lipschitz continuous or smooth. We propose the Adaptive Prox-Guided Scheme (APS), a one-trial proximal algorithm that adapts the proximal parameter online and bidirectionally through a descent test, allowing it to exploit favorable local structure. In the deterministic setting, APS obtains an $O(\varepsilon^{-2})$ iteration complexity for producing an $\varepsilon$-subgradient stationary point. In the stochastic setting, APS achieves a high-probability $O(\varepsilon^{-2})$ iteration bound for driving the Moreau-envelope gradient below $\varepsilon$. This result holds under deliberately weak oracle assumptions: the function-difference estimates may be biased and heavy-tailed, and the stochastic proximal oracle need only be sufficiently accurate with constant probability when the proximal parameter lies below $1/(2ρ)$ (unknown to the algorithm), and can be arbitrary otherwise.

2606.17282 2026-06-17 math.RA math.RT 新提交

Non-isomorphic restricted Lie algebras with isomorphic restricted enveloping algebras

具有同构限制包络代数的非同构限制李代数

Xabier García-Martínez

AI总结 对于特征p的域F,构造了非同构的有限维p-幂零限制李代数对,其限制包络代数同构,否定回答了限制同构问题。

详情
AI中文摘要

设$p$为素数。对于每个特征为$p$的域$F$,我们构造了$F$上非同构的有限维$p$-幂零限制李代数$L$和$H$对,使得它们的限制包络代数$u(L)$和$u(H)$作为$F$-代数同构。这样的对存在于每个维数至少为$p+5$的情形,且$\dim L'=p$,$\dim H'=p+1$。因此,限制同构问题在每个正特征域上都有否定答案,即使对于完美域上的$p$-幂零代数也是如此。

英文摘要

Let $p$ be a prime. For every field $F$ of characteristic $p$ we exhibit pairs of non-isomorphic finite-dimensional $p$-nilpotent restricted Lie algebras $L$ and $H$ over $F$ whose restricted enveloping algebras $u(L)$ and $u(H)$ are isomorphic as $F$-algebras. Such pairs exist in every dimension at least $p+5$, with $\dim L'=p$ and $\dim H'=p+1$. Thus, the restricted isomorphism problem has a negative answer over every field of positive characteristic, even for $p$-nilpotent algebras over perfect fields.

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

On some posets and lattices with the same height

关于一些具有相同高度的偏序集和格

Hoan La

AI总结 研究两个格具有相同高度函数时,通过长骨架偏序集和高度格推广alt-Tamari格,并枚举区间和讨论Kneser图。

Comments 33 pages, 38 figures. Preliminary version of two upcoming works, comments welcome!

详情
AI中文摘要

对于有限偏序集 $\mathcal{P}$,其高度 $h(\mathcal{P})$ 是其最长链中的覆盖关系数。当 $\mathcal{P}$ 是格 $\mathcal{L}$ 时,我们用 $h(x_\downarrow) = h([\hat{0},x])$ 标记其元素 $x$,并用 $h(y_\downarrow) - h(x_\downarrow)$ 标记其覆盖关系 $x \lessdot y$。当格 $\mathcal{L}'$ 扩展 $\mathcal{L}$ 时,有 $h(x_\downarrow)_\mathcal{L} \leq h(x_\downarrow)_{\mathcal{L}'}$。我们研究满足 $h(x_\downarrow)_\mathcal{L} = h(x_\downarrow)_{\mathcal{L}'}$ 的格 $\mathcal{L}$ 和 $\mathcal{L}'$。在 $\mathcal{L}$ 中标记为 $1$ 的覆盖关系诱导出一个偏序集,我们称之为(长)骨架偏序集 $\mathrm{SK}(\mathcal{L})$。其 Hasse 图是 $\mathcal{L}$ 和 $\mathcal{L}'$ 的 Hasse 图共有的最大生成子图。格 $\mathcal{L}$ 和 $\mathcal{L}'$ 的一个例子是由 Chenevière 引入的 alt-Tamari 格,其中每个 alt-Tamari 格 $\mathrm{alt}\text{-}\mathrm{Tam}_n$ 扩展了 Tamari 格 $\mathrm{Tam}_n$ / 细化 Dyck 格 $\mathrm{Dyck}_n$,使得 $h(x_\downarrow)_{\mathrm{Tam}_n} = h(x_\downarrow)_{\mathrm{alt}\text{-}\mathrm{Tam}_n}$。我们研究 $\mathrm{SK}(\mathrm{Tam}_n)$ 以及我们引入的另一个偏序集。我们枚举这些偏序集中的区间。对于一个精心选择的分配格,我们引入其高度格,它推广了 alt-Tamari 格 $\mathrm{alt}\text{-}\mathrm{Tam}_n$。一个族内的高度格具有相同数量的线性区间。它们通过某些骨架偏序集的扩展、细化和嵌入相互关联。对于带有 $\hat{0}$ 的偏序集 $\mathcal{P}$,我们定义其 Kneser 图 $KG(k):= (V(k),E)$,其中 $V(k):= \{x: h(x_\downarrow) = k, 1 \leq k \leq h(\mathcal{P})\}$ 且 $E:= \{(x,y): x_\downarrow \cap y_\downarrow =\hat{0}\}$。我们在重构背景下给出关于它们的一些观察。

英文摘要

For a finite poset $\mathcal{P}$, its height $h(\mathcal{P})$ is the number of cover relations in its longest chain. When $\mathcal{P}$ is a lattice $\mathcal{L}$, we label its elements $x$ with $h(x_\downarrow) = h([\hat{0},x])$ and its cover relations $x \lessdot y$ with $h(y_\downarrow) - h(x_\downarrow)$. When a lattice $\mathcal{L}'$ extends $\mathcal{L}$, $h(x_\downarrow)_\mathcal{L} \leq h(x_\downarrow)_{\mathcal{L}'}$. We study lattices $\mathcal{L}$ and $\mathcal{L}'$ such that $h(x_\downarrow)_\mathcal{L} = h(x_\downarrow)_{\mathcal{L}'}$. Cover relations labeled $1$ in $\mathcal{L}$ induce a poset that we call the (long) skeletal poset $\mathrm{SK}(\mathcal{L})$. Its Hasse diagram is the largest spanning subgraph that the Hasse diagrams of $\mathcal{L}$ and $\mathcal{L}'$ have in common. An example of lattices $\mathcal{L}$ and $\mathcal{L}'$ is the alt-Tamari lattices introduced by Chenevière, where every alt-Tamari lattice $\mathrm{alt}\text{-}\mathrm{Tam}_n$ extends the Tamari lattice $\mathrm{Tam}_n$/refines the Dyck lattice $\mathrm{Dyck}_n$ such that $h(x_\downarrow)_{\mathrm{Tam}_n} = h(x_\downarrow)_{\mathrm{alt}\text{-}\mathrm{Tam}_n}$. We study $\mathrm{SK}(\mathrm{Tam}_n)$ with another poset we introduce. We enumerate intervals in these posets. For a well-chosen distributive lattice, we introduce its altitude lattices, which generalize the alt-Tamari lattices $\mathrm{alt}\text{-}\mathrm{Tam}_n$. Altitude lattices within a family have the same number of linear intervals. They are related to each other via extensions, refinements, and embeddings of some skeletal posets. For a poset $\mathcal{P}$ with $\hat{0}$, we define its Kneser graphs $KG(k) := (V(k),E)$, where $V(k) := \{x: h(x_\downarrow) = k, 1 \leq k \leq h(\mathcal{P})\}$ and $E := \{(x,y): x_\downarrow \cap y_\downarrow =\hat{0}\}$. We give some observations about them in a reconstruction setting.

2606.17243 2026-06-17 math.RA 新提交

A note on the image of graded multilinear polynomials on upper triangular matrices

关于上三角矩阵上分次多元多项式像的注记

Adison Timótio Silva, Felipe Yukihide Yasumura

AI总结 研究上三角矩阵代数上分次变量多元多项式的像,证明在恒等分量交换时像总是子空间,并推广到逆极限和直极限。

详情
AI中文摘要

我们研究了在具有群分次的上三角矩阵代数上,分次变量多元多项式的像。我们证明,一般情况下,这样的像不一定是向量子空间。然而,在分次的恒等分量是交换的附加假设下,我们证明像总是向量子空间。我们进一步研究了在代数的逆极限和直极限上多项式的像。作为推论,我们证明在恒等分量交换的上三角矩阵代数的直极限上,多项式的像总是向量子空间。

英文摘要

We investigate the image of polynomials multilinear in graded variables evaluated on the algebra of upper triangular matrices endowed with a group grading. We show that, in general, such an image need not be a vector subspace. However, under the additional assumption that the identity component of the grading is commutative, we prove that the image is always a vector subspace. We further investigate the image of polynomials evaluated on inverse and direct limits of algebras. As a consequence, we prove that the image of a polynomial evaluated on a direct limit of upper triangular matrix algebras whose identity component is commutative is always a vector subspace.

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

Hybrid Digital-Analog Approximate Inverse Preconditioning for Krylov Methods

Krylov方法的混合数模近似逆预条件

Shikhar Shah, Rui Peng Li, Tayfun Gokmen, Vassilis Kalantzis, Lior Horesh, Yuanzhe Xi

AI总结 研究混合数模环境下Krylov子空间方法的近似逆预条件,采用灵活GMRES处理模拟预条件的不精确性,通过模拟感知的块大小、阻尼等设计实现稳健收敛。

Comments 25 pages; 12 figures

详情
AI中文摘要

模拟内存计算能够实现高度并行的矩阵-向量乘法,减少数据移动,但产生的操作存在噪声、量化,并受器件和电路级非理想性影响。本文研究混合数模设置下Krylov子空间方法的近似逆预条件。数字主机执行与系数矩阵的稀疏乘积以及精度敏感的Krylov操作,而预条件应用通过模拟交叉矩阵-向量乘法实现。由于实现的预条件是不精确且与应用相关的,外层迭代被表述为灵活GMRES方法。我们表明,模拟执行改变了通常的预条件设计问题,即在考虑模拟缩放、写入噪声、输入/输出扰动、量化和裁剪后,更强的数字预条件可能效果较差。我们比较了各种块Jacobi预条件方案,包括精确块逆、稀疏近似逆、蒙特卡洛近似逆(MCAI)、阻尼和嵌套块Jacobi方案。使用真实模拟矩阵-向量模拟的数值实验表明,模拟感知的块大小、阻尼、MCAI构建精度和嵌套选择对于稳健收敛至关重要。

英文摘要

Analog in-memory computing enables highly parallel matrix-vector multiplications with reduced data movement, but the resulting operations are noisy, quantized, and affected by device- and circuit-level non-idealities. This paper studies approximate inverse preconditioning for Krylov subspace methods in a hybrid digital-analog setting. The digital host performs sparse products with the coefficient matrix and the precision-sensitive Krylov operations, while preconditioner applications are performed through analog crossbar matrix-vector multiplications. Since the realized preconditioner is inexact and application-dependent, the outer iteration is formulated as the flexible GMRES method. We show that analog execution changes the usual preconditioner design problem in the sense that a stronger digital preconditioner may be less effective after analog scaling, write noise, input/output perturbations, quantization, and clipping are taken into account. We compare various block Jacobi preconditioning schemes including exact block inverses, sparse approximate inverses, Monte Carlo approximate inverses (MCAI), damping, and nested block Jacobi schemes. Numerical experiments with realistic analog matrix-vector simulations show that analog-aware choices of block size, damping, MCAI construction accuracy, and nesting are important for robust convergence.

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

Strong-Winning Target Avoidance for Manneville--Pomeau Maps

Manneville-Pomeau映射的强赢目标回避

Jason Duvall

AI总结 证明Manneville-Pomeau映射的目标回避集在Schmidt博弈中是强赢的,通过有限分支扩张映射逼近无限分支诱导映射并传递策略。

Comments 10 pages

详情
AI中文摘要

我们证明了Manneville-Pomeau映射的目标回避集在Schmidt博弈中是强赢的。更精确地说,对于这里考虑的非均匀扩张区间映射类,存在一个单一参数$\alpha>0$,使得对于每个目标$p\in[0,1]$,其正向轨道不积累于$p$的点集是$\alpha$-强赢的。证明归纳到均匀扩张区域$[r_1,1]$上。由此产生的首次返回映射具有无穷多分支,因此我们通过有限分支扩张映射来逼近它,将Hu-Li-Yu的一个定理应用于这些有限逼近,然后将所得策略首先传递到诱导映射,再传递到原始Manneville-Pomeau映射。

英文摘要

We prove that target-avoidance sets for Manneville--Pomeau maps are strong winning for Schmidt's game. More precisely, for the class of nonuniformly expanding interval maps considered here, there exists a single parameter $α>0$ such that for every target $p\in[0,1]$, the set of points whose forward orbit does not accumulate on $p$ is $α$-strong winning. The proof induces on the uniformly expanding region $[r_1,1]$. The resulting first-return map has infinitely many branches, so we approximate it by finite-branch expanding maps, apply a theorem of Hu--Li--Yu to those finite approximants, and then transfer the resulting strategies first to the induced map and then to the original Manneville--Pomeau map.

2606.17211 2026-06-17 math.AG 新提交

On the analytic equivalence of branches in (n+1)-space

关于 (n+1) 空间中分支的解析等价性

Marcelo Escudeiro Hernandes, Welinton Anderson Rocha, Maria Elenice Rodrigues Hernandes

AI总结 研究在固定半群下,Mather A 群作用时 (n+1) 空间中不可约曲线的 Newton-Puiseux 参数化,建立保持 Newton-Puiseux 形式的参数消去准则,推广平面曲线已知结果。

Comments 23 pages

详情
AI中文摘要

本文考虑 (n+1) 空间(n ≥ 1)中不可约曲线在 Mather 群 A 作用下、固定半群内的 Newton-Puiseux 参数化。我们建立了在保持 Newton-Puiseux 形式的同时消去参数的准则,推广了平面曲线的已知结果。

英文摘要

In this paper, we consider Newton-Puiseux parametrizations of irreducible curves in (n+1)-space, n greater or equal to 1, within a fixed semigroup under the action of Mather's group A. We establish criteria for eliminating parameters while preserving the Newton-Puiseux form, extending known results for plane curves.

2606.17208 2026-06-17 math.OC cs.SY eess.SY 新提交

On the Strong Duality in Continuous-time and Discrete-time Linear Quadratic Regulators

连续时间和离散时间线性二次型调节器中的强对偶性

Yuto Watanabe, Yang Zheng

AI总结 本文通过秩约束半定规划松弛建立连续和离散时间LQR的强对偶性,并揭示其与经典代数Riccati方程和最优反馈增益的联系。

Comments 8 pages. Accepted for publication in the IEEE Control Systems Letters (L-CSS)

详情
AI中文摘要

本文重新审视了连续时间和离散时间系统线性二次型调节器(LQR)中的强对偶性,并探讨了其与典型假设以及原始-对偶解唯一性的内在联系。通过使用线性算子 $\Psi$,我们构建了一个统一的非凸LQR问题,该问题涵盖了两种时间域。然后,我们推导了其拉格朗日对偶问题,并通过秩约束的紧半定规划(SDP)松弛建立了强对偶性。进一步,我们证明了在去掉秩约束后,SDP松弛的原始-对偶最优解以构造性的方式恢复了经典的代数Riccati方程和最优反馈增益。对偶推导和强对偶性分析依赖于温和的标准假设,并利用了线性算子及其伴随算子的性质,揭示了两时间域之间的结构对称性。

英文摘要

This paper revisits the strong duality in the linear quadratic regulator (LQR) for continuous-time and discrete-time systems, and explores its interconnection with typical assumptions and the uniqueness of primal-dual solutions. Using a linear operator $Ψ$, we formulate a common nonconvex LQR problem that captures both time domains. We then derive its Lagrange dual problem and establish the strong duality via a rank-constrained tight semidefinite program (SDP) relaxation. Further, we show that the primal-dual optimal solutions to the SDP relaxation, after dropping the rank constraint, recover the classical algebraic Riccati equations and optimal feedback gains in a constructive manner. The dual derivation and strong duality analysis rely on mild standard assumptions and exploit the properties of the linear operator and its adjoint, revealing a structural symmetry between the two time domains.

2606.17206 2026-06-17 math.RA 新提交

Finite basis property for finite graded algebras

有限分次代数的有限基性质

Yuri Bahturin, Daniela Martinez Correa, Diogo Diniz

AI总结 证明有限域上有限维群分次结合代数的分次多项式恒等式具有有限基。

Comments 11 pages

详情
AI中文摘要

设 $G$ 为有限群,$\F$ 为有限域。我们证明 $\F$ 上任何有限维 $G$-分次结合代数 $A$ 的 $G$-分次多项式恒等式具有有限基。

英文摘要

Let $G$ be a finite group and let $\F$ be a finite field. We prove that any finite-dimensional $G$-graded associative algebra $A$ over $\F$ has a finite basis for its $G$-graded polynomial identities.

2606.17201 2026-06-17 math.CO math.LO 新提交

Describing ends and tangles (and their edge variants) through Boolean algebras and functors

通过布尔代数和函子描述端和缠结(及其边变体)

Violeta Mar, Gustavo Boska

AI总结 本文通过布尔代数和Stone对偶,统一了无限图的端空间、缠结空间和边方向空间,并给出了缠结的边类比定义,证明了它们等价于边方向。

详情
AI中文摘要

无限图的端空间在许多上下文中自然出现,作为一个重要的不变量和有趣的构造。它紧化了一个局部有限图,而Diestel展示了如何将端空间扩展到一个更大的空间,称为缠结空间,该空间能够紧化任何无限图。在端和缠结中,研究的是图的顶点连通性结构。如果我们将注意力转向边连通性,可以类似地定义边端。有一个称为边方向空间的空间,它在与端空间的关系中扮演着类似于缠结空间的角色:边方向空间提供了一个更大的紧空间,其中不一定紧的边端空间存在于其中。在本文中,我们精确化了这种类比,提供了缠结的自然边类比定义,并证明它们恰好产生边方向。我们还描述了某些布尔代数的组合构造,这些构造通过Stone对偶产生缠结和边方向空间。最后,我们追求本文中使用的组合构造的函子定义,受到Stone对偶著名的函子性质以及作者之一及其同事关于试图将端空间构造函子化的先前工作的启发。我们希望我们的工作将为无限图理论的进一步研究提供基础和灵感,这些研究充分利用了范畴论和强大的代数构造,如布尔代数和Stone对偶。

英文摘要

The end space of an infinite graph arises naturally in many contexts as an important invariant and an interesting construction. It compactifies a locally finite graph and Diestel shows how to extend the end space to a larger space, called the tangle space, which is able to compactify any infinite graph. In both ends and tangles, it is the vertex-connectivity structure of the graph that is being studied. If we switch our attention to edge-connectivity, we can analogously define edge-ends. There is a space known as the edge-direction space which turns out to play an analogous role as the tangle space in its relationship with the end space: the edge-direction space provides a larger compact space in which the not necessarily compact space of edge-ends lives in. In this paper, we make this analogy precise, providing a natural edge analogue definition of tangles and proving they result in exactly the edge-directions. We also describe a combinatorial construction of certain Boolean algebras which give rise, via Stone duality, to the tangle and the edge-direction spaces. Finally, we pursue functorial definitions of the combinatorial constructions used in the paper, inspired by the famously functorial nature of Stone duality and by previous work by one of the authors and colleagues on trying to functorialize the end space construction. We hope our work will provide foundation and inspiration for further work on infinite graph theory that makes ample use of category theory and powerful algebraic constructions such as Boolean algebras and Stone duality.