arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 1970
专题追踪
2606.13442 2026-06-12 math.PR 新提交

Scaling limit of additive functionals for reversible non-gradient exclusion process: critical cases

可逆非梯度排除过程加性泛函的标度极限:临界情形

Chenlin Gu, Linzhi Yang, Linjie Zhao

AI总结 针对Z^d上可逆变速率排除过程,研究加性泛函的标度极限,填补了d=2的空白,并发展了高阶函数理论,通过定量均匀化克服非梯度模型中的关联函数障碍。

Comments 60 pages, 5 figures

详情
AI中文摘要

对于$\mathbb{Z}^d$中的可逆变速率排除过程$(\eta_t)_{t \geq 0}$,我们研究加性泛函${\Gamma_t(f) = \int_0^t f(\eta_s)\, \mathrm{d} s}$的标度极限。关于局部中心函数$f$,先前的工作[Commun. Math. Phys. 104, 1-19, 1986]由Kipnis和Varadhan以及[Comm. Pure Appl. Math., 66: 649-677, 2013]由Gonçalves和Jara分别覆盖了$d \geq 3$和$d=1$的情形。本文填补了缺失的$d=2$情形,并发展了高阶函数的理论。新颖之处在于对预解式进行定量均匀化,从而克服了非梯度模型中关联函数的障碍。

英文摘要

For the reversible speed-change exclusion process $(η_t)_{t \geq 0}$ in $\mathbb{Z}^d$, we study the scaling limit of additive functionals ${Γ_t(f) = \int_0^t f(η_s)\, \mathrm{d} s}$. Concerning the local centered function $f$, the previous work [Commun. Math. Phys. 104, 1-19, 1986] by Kipnis and Varadhan and [Comm. Pure Appl. Math., 66: 649-677, 2013] by Gon{ç}alves and Jara respectively covered the cases $d \geq 3$ and $d=1$. The present paper completes the missing part $d=2$, and also develops the theory for functions with higher degree. The novelty is a quantitative homogenization of the resolvent, which allows to overcome the obstacle of correlation function in non-gradient models.

2606.13430 2026-06-12 math.GR math.DS 新提交

On a family of non-coset 2-valued groups

关于一族非陪集二值群

Konstantin M. Posadskiy

AI总结 从多项式定义的一类离散时间二值动力系统中提取出二值群作用族,研究其与任意域上的类似结构,证明它们都是双陪集群,并给出非陪集性证明,首次构造了拓扑非陪集非离散拓扑二值群。

Comments 8 pages

详情
AI中文摘要

在由多项式定义的 $\mathbb{C}$ 上一类重要的离散时间二值动力系统中,我们提取出由二值群作用诱导的一族系统。我们研究这个二值群及其通过将 $\mathbb{C}$ 替换为任意域 $F$ 得到的类似结构。我们证明所有这些结构都是双陪集群。对于其中一些,我们证明了非陪集性。在 $F = \mathbb{C}$ 的情形下,这给出了第一个拓扑非陪集、非离散拓扑二值群的例子。

英文摘要

Within an important class of discrete-time 2-valued dynamical systems on $\mathbb{C}$ defined by polynomials, we extract a family of systems induced by the action of a 2-valued group. We study this 2-valued group and its analogues obtained by replacing $\mathbb{C}$ with an arbitrary field $F$. We establish that all of them are double coset groups. For some of them we prove non-cosetness. In the case $F = \mathbb{C}$, this yields the first example of a topologically non-coset, non-discrete topological 2-valued group.

2606.13429 2026-06-12 math.NA cs.NA 新提交

A Scalable Deflated Conjugate Gradient Solver for the Time-Dependent Pseudo-Stress Stokes Problem

一种可扩展的收缩共轭梯度求解器用于时间依赖的伪应力斯托克斯问题

Alessandra Cancrini, Gabriele Ciaramella, Paola F. Antonietti

AI总结 针对伪应力格式非定常斯托克斯方程,提出结合收缩共轭梯度法与W循环多重网格的求解框架,通过选择收缩子空间消除奇异模式,实现时间步长无关的鲁棒收敛。

详情
AI中文摘要

我们提出了一种新的迭代求解框架,用于伪应力格式的非定常斯托克斯方程。当使用隐式时间积分方案求解这类问题时,标准求解器在小时间步长下会出现收敛性恶化,这与空间离散方法无关。这是由于dev-dev算子的奇异模式所致。为此,我们引入了一个计算框架,通过将收缩共轭梯度法与采用限制加性Schwarz光滑子的W循环多重网格方案相结合。关键在于选择收缩子空间,使得收缩共轭梯度方案中需要求解的内部系统对应于原始dev-dev算子奇异模式上的拉普拉斯问题。这独立于空间离散方法,并允许使用高效的多重网格迭代求解器。数值实验表明,所提出的策略显著加速了共轭梯度的收敛,并在时间步长方面提供了稳定的性能,证实了其在伪应力框架下求解线性系统的鲁棒性。

英文摘要

We propose a novel iterative solution framework for the unsteady Stokes equations in the pseudo-stress formulation. When solving this class of problems by using implicit time-integration schemes, standard solvers suffer from deteriorating convergence properties for small time steps, independently of the chosen space discretisation method. This is due to the singular modes of the dev-dev operator. For this reason, we introduce a computational framework obtained by combining a deflated Conjugate Gradient method with a W-cycle multigrid scheme that employs a Restricted Additive Schwarz smoother. The key point is to choose the deflation subspace so that the inner system to be solved within a deflated Conjugate Gradient scheme corresponds to a Laplace problem defined on the singular modes of the original dev-dev operator. This results to be independent of the spatial discretisation method and allows one to use efficient multigrid iterative solvers. Numerical experiments show that the proposed strategy significantly accelerates the Conjugate Gradient convergence and provides stable performance with respect to the time step, confirming its robustness for solving linear systems in the pseudo-stress framework.

2606.13423 2026-06-12 math.GR 新提交

On the class-breadth conjecture for $p>2$ -groups

关于 $p>2$ 群的类-宽度猜想

Alexander Skutin

AI总结 本文研究Leedham-Green、Neumann和Wiegold提出的类-宽度猜想在$p>2$时的情形,通过提出并证明在附加条件下的推广版本,推进了该猜想的解决。

详情
AI中文摘要

Leedham-Green、Neumann和Wiegold的类-宽度猜想指出,任何$p$-群的幂零类至多为$b(G)+1$,其中$\displaystyle{b(G) = \max_{g\in G}\log_p[G:Z_G(g)]}$表示$G$的宽度。虽然对于$p=2$已发现若干反例,但对于$p>2$该猜想通常仍开放。本文致力于该猜想在$p>2$的一般情形。我们提出了$p>2$情形的一个推广,并在一些附加条件下证明了该推广。

英文摘要

The class-breadth conjecture of Leedham-Green, Neumann and Wiegold states that the nilpotency class of any $p$-group is at most $b(G) + 1$, where $\displaystyle{b(G) = \max_{g\in G}\log_p[G:Z_G(g)]}$ denotes the breadth of $G$. While several counter-examples to this conjecture have been found for $p = 2$, it is still open in general for $p>2$. This article is dedicated to the general case $p>2$ of the conjecture. We propose a generalization for the case $p>2$, which we prove under some additional conditions.

2606.13418 2026-06-12 math.OC 新提交

Coordinate-wise Polyhedral Method for Eliciting Multivariate Linear Utility and Univariate Nonlinear Utility Functions

坐标方式多面体方法用于引出多元线性效用和单变量非线性效用函数

Jiaxin Wei, Jia Liu, Huifu Xu

AI总结 提出坐标方式多面体方法(CPM),通过预定义坐标切割并求解线性方程组设计查询,实现线性收敛率,并扩展至单变量分段线性及一般Lipschitz连续效用函数。

详情
AI中文摘要

本文提出了一种坐标方式多面体方法(CPM),用于切割多面体并具有理论收敛保证。与现有的多面体方法不同,后者通过求解耦合优化问题设计成对比较查询并随后进行切割,CPM预先指定坐标切割,然后通过求解线性方程组设计相应的成对比较查询。在此框架下,我们证明CPM以线性收敛率减小多面体的直径。此外,我们将CPM扩展到单变量分段线性效用函数,通过其连续断点上的增量向量表示。我们证明,真实效用函数与CPM估计的效用函数之间的Kantorovich距离以线性收敛率减小。进一步,我们通过分段线性近似(PLA)将CPM推广到一般非递减Lipschitz连续效用函数。我们引入自适应断点策略以避免PLA引起的方向误差。我们证明,随着查询次数增加,与增量向量的模糊集对应的分段线性效用函数集合收敛到真实效用函数,并给出近似的显式界。最后,为了评估CPM的性能,我们进行了一系列数值实验。结果表明,在多元线性效用函数情况下,CPM与标准多面体方法具有相当的收敛性。对于非线性单变量效用函数,CPM实现了对真实效用函数的稳定收敛,与理论结果一致。

英文摘要

In this paper, we propose a coordinate-wise polyhedral method (CPM) for cutting polyhedra with theoretical guarantees of convergence. Unlike the existing polyhedral method, which designs pairwise comparison queries by solving coupled optimization problems and performs cuts subsequently, CPM specifies coordinate-wise cuts in advance and then designs corresponding pairwise comparison queries by solving a linear system of equations. Under this framework, we show that CPM reduces the diameter of the polyhedron at a linear convergence rate. Moreover, we extend CPM to a univariate piecewise-linear utility function by representing it with its increment vector over consecutive breakpoints. We show that the Kantorovich distance between the true utility function and the estimated one obtained by CPM decreases at a linear convergence rate. Further, we extend the CPM to general nondecreasing Lipschitz continuous utility functions by piecewise-linear approximation (PLA). We introduce an adaptive-breakpoint strategy to avoid direction errors caused by PLA. We prove that the set of piecewise-linear utility functions corresponding to the ambiguity set of increment vectors converges to the true utility function as the number of queries increases, and derive an explicit bound for the approximation. Finally, to evaluate the performance of CPM, we conduct a series of numerical experiments. The results demonstrate comparable convergence to the standard polyhedral method in the case of linear multivariate utility functions. For nonlinear univariate utility functions, CPM achieves stable convergence to the true utility function, in line with the theoretical findings.

2606.13384 2026-06-12 math.DS 新提交

Ledrappier-Young entropy formula for $C^1$ diffeomorphisms with dominated splitting Part 2: Entropy formulas and measure dimension

具有支配分裂的$C^1$微分同胚的Ledrappier-Young熵公式 第二部分:熵公式与测度维数

Yao Tong

AI总结 本文部分推广了Ledrappier-Young熵公式到具有支配分裂的C^1微分同胚的不变测度,证明了当第i个Lyapunov指数重数为1时横向熵等于指数与横向测度维数之积,并推导了测度维数理论的C^1版本。

详情
AI中文摘要

在本文中,我们将Ledrappier-Young熵公式部分推广到具有支配分裂的$C^1$微分同胚的不变测度。对于这样的测度,我们证明:每当第$i$个Lyapunov指数具有重数1时,第$i$个横向熵等于第$i$个Lyapunov指数与相应横向测度维数的乘积。此外,如果所有中间非负Lyapunov指数都具有重数1,则Ledrappier-Young熵公式成立。作为应用,我们推导了测度维数理论中许多结果的$C^1$版本,包括Ledrappier-Young、Barreira-Pesin-Schmeling和Ledrappier-Xie的著名工作。

英文摘要

In this paper, we partially extend the Ledrappier-Young entropy formula to invariant measures of $C^1$ diffeomorphisms with dominated splittings. For such measures, we show that whenever the $i$-th Lyapunov exponent has multiplicity one, the $i$-th transverse entropy equals the product of the $i$-th Lyapunov exponent and the corresponding transverse measure dimension. Furthermore, if all intermediate non-negative Lyapunov exponents have multiplicity one, then the Ledrappier-Young entropy formula holds. As applications, we derive $C^1$ versions of numerous results in measure dimension theory, including the famous works by Ledrappier-Young, Barreira-Pesin-Schmeling, and Ledrappier-Xie.

2606.13373 2026-06-12 math.DS math.CV math.DG 新提交

On the holomorphy of the curvature of planar webs along an invariant curve

关于平面叶状结构沿不变曲线的曲率全纯性

Samir Bedrouni

AI总结 研究平面d-叶状结构沿不变曲线C的曲率全纯性,证明曲率全纯等价于子叶状结构全纯,并给出判别条件。

Comments 12 pages. A first version of this paper appeared on HAL: https://hal.science/hal-05621001v1

详情
AI中文摘要

设 $\mathcal{W}=\mathcal{W}_{n}\boxtimes\mathcal{W}_{d-n}$ 是 $(\mathbb{C}^2,0)$ 上的 $d$-叶状结构,其中 $\mathcal{W}_n$ 是具有全不变不可约曲线 $C$ 的 $n$-叶状结构,$\mathcal{W}_{d-n}$ 是与 $C$ 横截的正则 $(d-n)$-叶状结构。我们证明 $\mathcal{W}$ 的曲率沿 $C$ 全纯当且仅当 $\mathcal{W}_n$ 的曲率沿 $C$ 全纯。当 $\mathcal{W}_n$ 沿 $C$ 非退化时,我们证明 $K(\mathcal{W}_n)$ 从而 $K(\mathcal{W})$ 沿 $C$ 全纯。我们推断,如果 $\mathcal{W}_n$ 不可约且 $\mathrm{mult}\left(\Delta(\mathcal{W}_n),C\right)<3(n-1),$ 则 $K(\mathcal{W})$ 沿 $C$ 全纯。这推广了 \textsc{Mar\\'ın} 和 \textsc{Pereira} 在 $C$ 在判别式 $\Delta(\mathcal{W}_n)$ 中具有最小重数 $n-1$ 的情形下得到的结果。如果 $n$ 是素数或 $n=4$,条件 $\mathrm{mult}\left(\Delta(\mathcal{W}_n),C\right)<3(n-1)$ 可以减弱为 $\mathrm{mult}\left(\Delta(\mathcal{W}_n),C\right)<n(n-1).$ 此外,我们描述了 $\mathcal{W}_n$ 的一个自然分解,即两个子叶状结构的乘积 $\mathcal{W}_n=\mathcal{W}_{n}^{\rm{str}}\boxtimes\mathcal{W}_{n}^{\rm{wk}}.$ 在假设 $\mathcal{W}_{n}^{\rm{wk}}$ 沿 $C$ 非退化的条件下,我们证明 $K(\mathcal{W})$ 在 $C$ 上的全纯性等价于 $K(\mathcal{W}_{n}^{\rm{str}})$ 的全纯性。

英文摘要

Let $\mathcal{W}=\mathcal{W}_{n}\boxtimes\mathcal{W}_{d-n}$ be a $d$-web on $(\mathbb{C}^2,0)$, where $\mathcal{W}_n$ is an $n$-web with a totally invariant irreducible curve~$C$, and $\mathcal{W}_{d-n}$ is a regular $(d-n)$-web transverse to $C$. We show that the curvature of $\mathcal{W}$ is holomorphic along $C$ if and only if the curvature of $\mathcal{W}_n$ is holomorphic along $C$. When $\mathcal{W}_n$ is non-degenerate along $C$, we prove that $K(\mathcal{W}_n)$, and hence $K(\mathcal{W})$, is holomorphic along $C.$ We deduce that, if $\mathcal{W}_n$ is irreducible and $\mathrm{mult}\left(Δ(\mathcal{W}_n),C\right)<3(n-1),$ then $K(\mathcal{W})$ is holomorphic along $C.$ This generalizes a result of \textsc{Mar\'ın} and \textsc{Pereira}, obtained in the case where $C$ has minimal multiplicity $n-1$ in the discriminant $Δ(\mathcal{W}_n).$ If $n$ is prime or $n=4$, the condition $\mathrm{mult}\left(Δ(\mathcal{W}_n),C\right)<3(n-1)$ can be weakened to $\mathrm{mult}\left(Δ(\mathcal{W}_n),C\right)<n(n-1).$ Moreover, we describe a natural decomposition of $\mathcal{W}_n$ as the product of two subwebs $\mathcal{W}_n=\mathcal{W}_{n}^{\rm{str}}\boxtimes\mathcal{W}_{n}^{\rm{wk}}.$ Under the assumption that $\mathcal{W}_{n}^{\rm{wk}}$ is non-degenerate along $C$, we show that the holomorphy of $K(\mathcal{W})$ on $C$ is equivalent to that of $K(\mathcal{W}_{n}^{\rm{str}}).$

2606.13372 2026-06-12 math.SG math.DS 新提交

Filtered Symplectic Homology and Closed Reeb Orbits

滤过辛同调与闭Reeb轨道

Erman Cineli, Viktor L. Ginzburg, Basak Z. Gurel

AI总结 研究高维星形区域上辛同调持久模与闭Reeb轨道性质的关联,证明正特征域上S^1-等变谱不变性有上界,并证明伪旋转流下滤过辛同调维数有界,以及非退化Reeb流若存在负平均指标闭轨道则有无穷多素闭轨道。

Comments 37 pages

详情
AI中文摘要

我们进一步探索了辛同调持久模与高维星形区域上闭Reeb轨道性质之间的联系。我们的第一个结果是,在正特征域上,$S^1$-等变谱不变序列有上界,这与特征零的情况形成对比。我们还证明了当流是伪旋转(即只有有限个素闭轨道)时,滤过辛同调的维数作为作用的函数是有界的。最后,我们证明了一个非退化的Reeb流如果有一个负平均指标的闭轨道,那么它有无穷多个素闭轨道。

英文摘要

We further explore connections between the symplectic homology persistence module and the properties of closed Reeb orbits for star-shaped domains in higher dimensions. Our first result is that the sequence of $S^1$-equivariant spectral invariants over a field of positive characteristic is bounded from above, in contrast with the case of characteristic zero. We also prove that the dimension of the filtered symplectic homology is bounded as a function of the action whenever the flow is a pseudo-rotation, i.e., it has finitely many prime closed orbits. Finally, we show that a non-degenerate Reeb flow has infinitely many prime closed orbits whenever it has one closed orbit with negative mean index.

2606.13367 2026-06-12 math.LO cs.CC 新提交

Extended Frege proofs, circuits and rewriting

扩展弗雷格证明、电路与重写

Jan Krajicek

AI总结 受Jain和Jin关于扩展弗雷格证明系统的启发,证明电路间存在p-时间二元关系≈蕴含逻辑等价,且等价证明可转化为多项式长度的重写链。

Comments 10 pp

详情
AI中文摘要

受Jain和Jin(FOCS 2022)关于扩展弗雷格证明系统的一个陈述启发,我们证明:- 存在一个p-时间二元关系$\approx$,它蕴含电路间的逻辑等价;- 关系$\approx$意味着两个电路中的每一个都可以通过可能删除一些门并添加至多七个新门重写为另一个;- 如果等价$C \equiv D$在扩展弗雷格或电路弗雷格证明系统中有一个大小为$s$的证明,则存在一个电路链$E_i$ $$ C = E_0 \approx \dots \approx E_t = D $$ 其中$t \le s^{O(1)}$。

英文摘要

Inspired by a statement about Extended Frege proof systems by Jain and Jin (FOCS 2022) we prove that: - there is a p-time binary relation $\approx$ between circuits that implies their logical equivalence, - the relation $\approx$ implies that each of the two circuits can be rewritten into the other one by possibly deleting some gates and adding at most seven new gates, - if the equivalence $C \equiv D$ has a size $s$ proof in an Extended Frege or a Circuit Frege proof system then there is a chain of circuits $E_i$ $$ C = E_0 \approx \dots \approx E_t = D $$ with $t \le s^{O(1)}$.

2606.13357 2026-06-12 math.NA cs.NA 新提交

Linear convergence of iterative contour integral-based eigensolvers for nonlinear eigenvalue problems

非线性特征值问题的迭代轮廓积分型特征求解器的线性收敛性

Daniel Kressner, Yuqi Liu, Jose E. Roman, Meiyue Shao, Nian Shao

AI总结 针对非线性特征值问题,提出包含NLFEAST的迭代轮廓积分方法通用框架,证明其在温和假设下线性收敛,数值实验显示NLFEAST用少量求积节点即可达到高精度。

详情
AI中文摘要

求解非线性特征值问题是科学计算中一项重要且具有挑战性的任务。基于轮廓积分的方法对此类特征值问题具有吸引力,因为它们能够可靠地定位指定区域内所有特征值。然而,与线性情况不同,许多此类传统方法(如Beyn方法)缺乏固有的迭代细化机制。因此,要实现高精度,需要高质量的求积规则来近似轮廓积分,这通常会导致计算成本过高。一个显著的例外是所谓的NLFEAST算法,它将轮廓积分技术与非线性Rayleigh-Ritz提取步骤相结合。在这项工作中,我们提出了一个包含NLFEAST的非线性特征值问题迭代轮廓积分方法的通用框架。这使我们能够在温和假设下证明NLFEAST的线性收敛性,并解释了为什么某些非线性特征求解器不能很好地与迭代方法结合。数值实验证实了我们的理论发现;特别是,即使使用有限数量的求积节点,NLFEAST也能达到高精度,在具有挑战性的问题上显著优于Beyn方法。

英文摘要

Solving nonlinear eigenvalue problems is an important and challenging task in scientific computing. Contour integral-based approaches are attractive for such eigenvalue problems because they reliably target all eigenvalues in a prescribed domain. However, unlike in the linear case, many traditional methods of this type, such as Beyn's method, lack an inherent iterative refinement mechanism. Consequently, achieving high accuracy requires high-quality quadrature rules for approximating the contour integral, which often leads to prohibitive computational costs. A notable exception is the so-called NLFEAST algorithm, which combines contour integral techniques with a nonlinear Rayleigh--Ritz extraction step. In this work, we propose a general framework of iterative contour integral-based methods for nonlinear eigenvalue problems that includes NLFEAST. This allows us to prove linear convergence of NLFEAST under mild assumptions and also explains why certain nonlinear eigensolvers do not combine well with iterative methods. Numerical experiments confirm our theoretical findings; in particular that NLFEAST can achieve high accuracy even with a limited number of quadrature nodes, significantly outperforming Beyn's method on challenging problems.

2606.13346 2026-06-12 math.DG math.MG 新提交

Finsler structure of Busemann G-spaces

Busemann G-空间的Finsler结构

Tadashi Fujioka, Shijie Gu

AI总结 从比较几何角度,给出Busemann G-空间存在具有连续Finsler度量的可微DC图册的两个充分条件,将先前关于Riemann曲率有界G-空间(Alexandrov和CAT条件)的结果推广到Finsler情形。

详情
AI中文摘要

我们从比较几何的角度,给出了Busemann G-空间允许具有连续Finsler度量的可微DC图册的两个充分条件。这些结果将先前关于具有Riemann曲率有界(即Alexandrov和CAT条件)的G-空间的工作推广到了Finsler情形。

英文摘要

We provide two sufficient conditions for a Busemann G-space to admit a differentiable DC atlas with a continuous Finsler metric, from the viewpoint of comparison geometry. These results generalize previous work on G-spaces with Riemannian curvature bounds, namely the Alexandrov and CAT conditions, to the Finsler setting.

2606.13343 2026-06-12 math.OC 新提交

A smoothing extended sequential quadratic method for difference-of-convex optimization over a convex composite inequality constraint

凸复合不等式约束下差凸优化的平滑扩展序列二次方法

Jiefeng Xu, Ting Kei Pong, Yongle Zhang

AI总结 提出一种平滑扩展序列二次方法求解差凸目标与凸复合不等式约束问题,通过平滑近似和参数更新实现O(ε^{-3})迭代复杂度,并证明凸情形下序列收敛及局部收敛率。

详情
AI中文摘要

我们考虑在凸复合不等式约束和紧凸集约束下最小化差凸目标函数的问题。为了解决这个问题,我们通过引入变量平滑方案扩展了文献[1]中的ESQM。本质上,在我们的算法的每次迭代中,我们对一个平滑惩罚函数应用一次近端梯度步,该惩罚函数基于凸复合约束函数的平滑近似构建;并设计显式规则来更新平滑和惩罚参数。在适当的约束条件下,我们建立了获得(ε,ε)-KKT点的O(ε^{-3})迭代复杂度。此外,在凸情形下,我们证明由算法生成的整个序列收敛,并在标准Hölderian增长条件下推导出其局部收敛速率。

英文摘要

We consider the problem of minimizing a difference-of-convex objective over a convex composite inequality constraint and a compact convex set constraint. To solve this problem, we extend the ESQM in [1] via incorporating a variable smoothing scheme. In essence, in each iteration of our algorithm, we apply one proximal gradient step to a smoothed penalty function, constructed based on a smooth approximation of the convex composite constraint function; and we design explicit rules to update the smoothing and penalty parameters. Under suitable constraint qualifications, we establish an iteration complexity of $O(ε^{-3})$ for obtaining an $(ε,ε)$-KKT point. Moreover, in the convex setting, we show that the whole sequence generated by our algorithm is convergent and derive its local convergence rate under a standard Hölderian growth condition.

2606.13339 2026-06-12 math.NA cs.NA 新提交

A Note About Algebraic $(s, t)$-Weak Tractability Of Linear Tensor Product Problems In The Worst-Case Setting

关于最坏情形下线性张量积问题的代数$(s, t)$-弱易处理性注记

Zirong Liu, Heping Wang

AI总结 本文研究最坏情形下线性张量积问题的代数$(s, t)$-弱易处理性,给出了在$\lambda_1>1$条件下绝对误差准则下ALG-$(s, t)$-WT的充要条件,填补了先前空白。

Comments 11 pages

详情
AI中文摘要

本文致力于讨论最坏情形下的线性张量积问题。我们考虑使用任意连续线性泛函的有限次求值的算法。我们研究了在${\lambda}_1 > 1$情形下绝对误差准则下的代数$(s, t)$-弱易处理性(ALG-$(s, t)$-WT),其中${\lambda}_1$是单变量最大奇异值的平方。我们通过给出ALG-$(s, t)$-WT关于单变量奇异值的充要条件解决了该问题,并填补了先前留下的空白。

英文摘要

This paper is devoted to discussing the linear tensor product problems in the worst case setting. We consider algorithms that use finitely many evaluations of arbitrary continuous linear functionals. We investigate algebraic $(s, t)$-weak tractability (ALG-$(s, t)$-WT) under the absolute error criterion in the case $λ_1 > 1$, where $λ_1$ is the square of the univariate maximal singular value. We solve the problem by giving the necessary and sufficient conditions for ALG-$(s, t)$-WT on univariate singular values and fill the gap left open.

2606.13337 2026-06-12 math.AP 新提交

Reconstruction for an inverse scattering problem with a Kerr type nonlinearity

具有Kerr型非线性的反散射问题的重建

Khaoula El Maddah, Matti Lassas, Tony Liimatainen, Valter Pohjola, Teemu Tyni

AI总结 针对Kerr非线性Helmholtz方程的反散射问题,通过显式重建势函数的傅里叶模式,实现了全数据和部分数据(包括背散射、固定角度和固定能量散射)的唯一性恢复,并提出了高效的数值方法。

Comments 23 pages, 4 figures

详情
AI中文摘要

我们研究了Kerr非线性Helmholtz方程的反散射问题:\\[ \Delta u + k^2(1+q(x)|u|^2)u = 0 \quad \text{在 }\mathbb{R}^n,\\; n\geq 2 \text{中} \\],目标是利用散射振幅恢复未知势函数$q$。我们获得了全数据和部分数据(背散射、固定角度散射和固定能量散射)情况下的唯一性。对于线性Helmholtz方程,背散射和固定角度情况下的唯一性是经典且大部分未解决的问题。我们能够显式地重建势函数的单个傅里叶模式,并且如果测量的方向和能量覆盖一个开子集,我们就能恢复$q$。该方法的简洁性导致了一种高效的数值方法,数值实验表明即使在有噪声的情况下也能实现准确重建。

英文摘要

We study the inverse scattering problem for the Kerr-nonlinear Helmholtz equation \[ Δu + k^2(1+q(x)|u|^2)u = 0 \quad \text{in }\mathbb{R}^n,\; n\geq 2, \] where the aim is to recover the unknown potential $q$ from the scattering amplitude. We obtain uniqueness for full data and partial data cases of backscattering, fixed angle scattering, and fixed energy scattering. For the linear Helmholtz equation, uniqueness in backscattering and fixed angle cases are classical and largely open problems. We are able to explicitly reconstruct individual Fourier modes of the potential, and if the measured directions and energies cover an open subset, we recover $q$. The simplicity of the approach leads to an efficient numerical method, and numerical experiments show accurate reconstructions, even in the presence of noise.

2606.13335 2026-06-12 math.DG math.AP 新提交

Sharp stability of Alexandrov's theorem for $C^1$ domains in the small-excess regime

小过剩区域中 $C^1$ 域上 Alexandrov 定理的尖锐稳定性

Alessio Figalli, Yi Ru-Ya Zhang

AI总结 针对有界 $C^1$ 开集在小过剩条件下,证明了 Alexandrov 定理的尖锐定量稳定性:过剩和与球的对称差由平均曲率的 $L^2$ 振荡控制。

Comments 59 Pages, 1 figure

详情
AI中文摘要

我们证明了在小过剩区域中任意维数有界 $C^1$ 开集的 Alexandrov 定理的尖锐定量稳定性结果。更精确地说,如果 $E\subset \mathbb R^n$ 是一个有界 $C^1$ 开集,具有与单位球 $B$ 相同的体积、小过剩以及标量分布平均曲率 $\mathcal H_{\partial E}\in L^2(\partial E)$,那么,在平移意义下,$$ \operatorname{Exc}(E)+|E\Delta B|^2+|\mu-(n-1)|^2 \le C(n)\\|\mathcal H_{\partial E}-\mu\\|_{L^2(\partial E)}^2 \qquad \forall\\,\mu\in \mathbb R. $$ 换句话说,过剩和与球的对称差都由平均曲率的最优 $L^2$ 振荡控制。这在一个真正的非参数区域中给出了尖锐的稳定性估计。证明结合了 Fuglede 谱间隙论证的 $BV$ 版本、有限周长集的星形重排、对包含在触手内的边界部分的定量估计以及非图形区域的多面体逼近论证。我们注意到 $C^1$ 正则性假设仅作为证明的定性技术要素,但最终估计中的所有常数仅依赖于维数。

英文摘要

We prove a sharp quantitative stability result for Alexandrov's theorem in arbitrary dimension for bounded $C^1$ open sets in a small-excess regime. More precisely, if $E\subset \mathbb R^n$ is a bounded $C^1$ open set with the same volume as the unit ball $B$, small excess, and scalar distributional mean curvature $\mathcal H_{\partial E}\in L^2(\partial E)$, then, up to a translation, $$ \operatorname{Exc}(E)+|EΔB|^2+|μ-(n-1)|^2 \le C(n)\|\mathcal H_{\partial E}-μ\|_{L^2(\partial E)}^2 \qquad \forall\,μ\in \mathbb R. $$ In other words, both the excess and the symmetric difference from the ball are controlled by the optimal $L^2$-oscillation of the mean curvature. This yields a sharp stability estimate in a genuinely non-parametric regime. The proof combines a $BV$ version of Fuglede's spectral-gap argument, a star-shaped rearrangement for sets of finite perimeter, quantitative estimates for the part of the boundary contained in the tentacles, and a polyhedral approximation argument for the non-graphical region. We note that the $C^1$ regularity assumption enters only as a qualitative technical ingredient of the proof, but all constants in the final estimate depend only on the dimension.

2606.13331 2026-06-12 math.CA math.FA math.PR 新提交

Pathwise integration beyond Young via Faber--Schauder energy spaces

超越Young的路径积分:基于Faber–Schauder能量空间

Donghan Kim

AI总结 提出基于Faber–Schauder能量空间的路径积分理论,通过二进可和性条件替代经典Young条件,证明积分存在性、有界双线性、可加性、分部积分及Young–Loève估计,并推广到经典Young积分不适用的例子。

详情
AI中文摘要

我们发展了一种基于Faber–Schauder能量空间的路径积分理论。该方法用Faber–Schauder系数表示的二进可和性条件替代了经典的Hölder–Young和有限变差Young条件。在归一化区间$[0,1]$上,这些条件定义了Banach空间$\mathcal{E}^p$,我们称之为Faber–Schauder能量空间。对于满足$1/p+1/q\ge1$的$p,q>1$,我们证明每一对$f\in\mathcal{E}^p$和$g\in\mathcal {E}^q$都允许一个由二进左Riemann和构造的连续路径积分$I_{f,g}$。我们将$I_{f,g}$称为Faber–Schauder积分,并证明它关于$(f,g)$在相应能量范数下有界且双线性。该积分满足可加性、分部积分以及一个二进Young–Loève估计。它也是有限Faber–Schauder逼近的经典Riemann–Stieltjes积分的一致极限。当经典Young积分可用时,Faber–Schauder积分与之一致,但同时也适用于无法验证Hölder–Young条件或有限变差Young条件的确定性和高斯例子。在这个意义上,它提供了基于Faber–Schauder系数的Young框架的推广。

英文摘要

We develop a pathwise integration theory based on Faber--Schauder energy spaces. The approach replaces the classical Hölder--Young and finite-variation Young conditions by dyadic summability conditions expressed in terms of Faber--Schauder coefficients. On the normalized interval $[0,1]$, these conditions define Banach spaces $\mathcal{E}^p$, which we call Faber--Schauder energy spaces. For $p,q>1$ satisfying $1/p+1/q\ge1$, we prove that every pair $f\in\mathcal{E}^p$ and $g\in\mathcal {E}^q$ admits a continuous pathwise integral $I_{f,g}$, constructed from dyadic left Riemann sums. We call $I_{f,g}$ the Faber--Schauder integral, and show that it depends boundedly and bilinearly on $(f,g)$ in the corresponding energy norms. The integral satisfies additivity, integration by parts, and a dyadic Young--Loève estimate. It is also the uniform limit of classical Riemann--Stieltjes integrals of finite Faber--Schauder approximations. The Faber--Schauder integral agrees with the classical Young integral whenever the latter is available, but also applies to deterministic and Gaussian examples for which neither the Hölder--Young condition nor the finite-variation Young condition can be verified. In this sense, it provides a Faber--Schauder coefficient-based extension of Young's framework.

2606.13330 2026-06-12 math.RA 新提交

Roots of polynomials over semirings and hyperfields

半环与超域上多项式的根

Louis Halle Rowen

AI总结 通过引入“超越关系”对和“超越可逆性”概念,研究半环与超域上多项式的根,得到代数基本定理、唯一线性分解以及积分多项式的根构造。

Comments 22 pages

详情
AI中文摘要

我们继续研究半环与超域上多项式的根,通过具有超越关系$\preceq$的“对”,并采用我们称之为$\preceq$-可逆性的方法。由此得到的结果包括对上的代数基本定理:具有足够多根的可触多项式在适当的有限扩对上(有时唯一地)“$\preceq$-分裂”为线性因子。我们还看到,在“几乎所有”零根上一致的多项式“几乎”相等。最后,我们得到了扩对上整多项式的根,并给出了超域和零和自由半环上的整闭对的构造。

英文摘要

We continue our investigation of roots of polynomials over semirings and hyperfields, via ``pairs'' with a surpassing relation $\preceq,$ employing a which we call $\preceq$-reversibility. The ensuing results include a fundamental theorem of algebra for pairs, that tangible polynomials with enough roots ``$\preceq$-split,'' at times uniquely, into linear factors over a suitable finite extension of pairs. We also see that polynomials that agree on ``almost'' all null roots are ``almost'' equal. Finally, we obtain roots of integral polynomials over extension pairs, providing a construction of integrally closed pairs over hyperfields and over zero sum free semirings.

2606.13313 2026-06-12 math.MG math.NT math.PR 新提交

Sphere Packings in Higher Dimension (after Boaz Klartag)

高维球体堆积(根据Boaz Klartag)

Guillaume Aubrun

AI总结 本文解释Boaz Klartag如何通过概率方法证明高维球体堆积密度下界δ_n^L ≥ c n^2 2^{-n},其中c>0为通用常数,显著改进了非格堆积的下界。

Comments This text is an English translation of the notes prepared (in French) for the Bourbaki seminar given by the author in June 2026

详情
AI中文摘要

设$\delta_n^L$为$n$维欧氏空间中格球体堆积的最大密度。我们解释Boaz Klartag如何证明不等式$\delta_n^L \geq c n^2 2^{-n}$,其中$c>0$是一个通用常数。在高维中,即使对于非格球体堆积,这个新下界也是一个实质性的改进。Klartag的证明以两种不同的方式使用了概率方法。第一种非常标准,依赖于均匀选择的随机格的统计性质。第二种是全新的,研究了一个椭球体的随机演化,该椭球体被约束为内部不包含非零格点。

英文摘要

Let $δ_n^L$ be the maximal density of a lattice sphere packing in the $n$-dimensional Euclidean space. We explain how Boaz Klartag proved the inequality $δ_n^L \geq c n^2 2^{-n}$ where $c>0$ is a universal constant. In higher dimension, even for non-lattice sphere packings, this new lower bound is a substantial improvement. Klartag's proof uses the probabilistic method in two different ways. The first, very standard, relies on the statistical properties of a uniformly chosen random lattice. The second, completely new, studies the stochastic evolution of an ellipsoid constrained to contain non nonzero lattice points in the interior.

2606.13307 2026-06-12 math.NT 新提交

Discrete Fourier Transform Approach to Cyclically Covering Subspaces of $\mathbb{F}^n_q$

循环覆盖 $\mathbb{F}^n_q$ 子空间的离散傅里叶变换方法

Yangcheng Li, Pingzhi Yuan

AI总结 本文利用离散傅里叶变换研究循环覆盖子空间的最大余维数 $h_q(n)$,给出其为零的充要条件,并刻画余维数为 $k$ 的循环覆盖子空间,在 $q$ 和 $n$ 为素数且 $n>q$、$q$ 为模 $n$ 原根时给出统一刻画,同时得到代数不等式和平均下界。

Comments 38 pages

详情
AI中文摘要

设 $q$ 为素幂,$n$ 为正整数。子空间 $U \subseteq \mathbb{F}_q^n$ 称为循环覆盖的,如果其所有循环移位的并集覆盖整个空间 $\mathbb{F}_q^n$。令 $h_q(n)$ 表示此类子空间的最大可能余维数。当 $\gcd(q,n)=1$ 时,我们通过离散傅里叶变换推导出 $h_q(n)=0$ 的充要条件,并证明该等式等价于 $\mathbb{F}_q^n$ 的循环码中存在全重码字。我们还刻画了余维数为 $k$ 的循环覆盖子空间。基于这些结果,我们在 $q$ 和 $n$ 为素数且 $n>q$、$q$ 为模 $n$ 原根的情况下给出了 $h_q(n)$ 的统一刻画。具体地,$h_2(n) \geq 2$,且对于 $q \neq 2$ 有 $h_q(n) = 0$。我们证明对于每个素数 $n > 3$ 且 $\operatorname{ord}_n(3)$ 为奇数时,$h_3(n) \ge 1$。此外,对于任何素数 $q > 3$,广义黎曼假设蕴涵存在无穷多个素数 $n > q$ 使得 $q$ 不是模 $n$ 的原根且 $h_q(n) = 0$。我们为不等式 $h_q(mn)\ge\max\{h_q(m),h_q(n)\}$ 和 $h_q(mn)\ge h_q(m)+h_q(n)$ 提供了代数解释。利用伽罗瓦下降,我们证明 $h_{q^m}(n)\le h_q(n)$。此外,我们推广了一类达到上界 $\lfloor\log_q(n)\rfloor$ 的构造。最后,在广义黎曼假设下,我们得到了 $q=2,3$ 时 $h_q(n)$ 的平均下界。

英文摘要

Let $q$ be a prime power and $n$ a positive integer. A subspace \( U \subseteq \mathbb{F}_q^n \) is called cyclically covering if the union of all its cyclic shifts covers the whole space \( \mathbb{F}_q^n \). Let \( h_q(n) \) denote the maximum possible codimension of such a subspace. When \(\gcd(q,n)=1\), we derive necessary and sufficient conditions for \(h_q(n)=0\) via Discrete Fourier Transforms, and prove this equality is equivalent to the existence of full-weight codewords in cyclic codes of \(\mathbb{F}_q^n\). We also characterize codimension-$k$ cyclically covering subspaces. Based on these results, we give a unified characterization of \(h_q(n)\) in the case where $q$ and $n$ are primes with \(n>q\) and $q$ being a primitive root modulo $n$. Specifically, \(h_2(n) \geq 2\) and \(h_q(n) = 0\) for \(q \neq 2\). We prove that \(h_3(n) \ge 1\) for every prime \(n > 3\) with odd \(\operatorname{ord}_n(3)\). Moreover, for any prime \(q > 3\), the Generalized Riemann Hypothesis implies the existence of infinitely many primes \(n > q\) such that $q$ is not a primitive root modulo $n$ and \(h_q(n) = 0\). We provide algebraic interpretations for the inequalities \(h_q(mn)\ge\max\{h_q(m),h_q(n)\}\) and \(h_q(mn)\ge h_q(m)+h_q(n)\). Using Galois descent, we prove \(h_{q^m}(n)\le h_q(n)\). Furthermore, we generalize a class of constructions that achieve the upper bound \(\lfloor\log_q(n)\rfloor\). Finally, under the Generalized Riemann Hypothesis, we obtain average lower bounds of \(h_q(n)\) for $q=2,3$.

2606.13301 2026-06-12 math.DG 新提交

Gromov-Hausdorff convergence of time-slices of singular Ricci flows in dimension three

三维奇异 Ricci 流时间片的 Gromov-Hausdorff 收敛性

Yu Li

AI总结 研究从闭可定向三维黎曼流形出发的奇异 Ricci 流在自然时空距离下的完备化,证明其时间片具有由共轭热核测度定义的规范内蕴度量,且这些时间片作为流正则部分的度量极限出现,并建立了完备化奇异集的结构理论。

详情
AI中文摘要

从闭可定向三维黎曼流形出发,我们考虑关联的奇异 Ricci 流在自然时空距离下的完备化。我们证明该完备化在其时间片上允许由共轭热核测度定义的规范内蕴度量,并且这些时间片作为流正则部分的度量极限出现。更精确地说,对任意 $t_0>0$ 和完备化时间片 $Z_{t_0}$ 的任意连通分支 $Z_{t_0}'$,我们证明 \[ (\overline{\mathcal R_t'},d_{g_t}) \xrightarrow[t\nearrow t_0]{\mathrm{Gromov\text{-}Hausdorff}} (Z_{t_0}',d_{t_0}^Z), \] 其中 $\mathcal R_t'$ 是正则部分的相应连通分支,$\overline{\mathcal R_t'}$ 表示其度量完备化。特别地,这给出了闭三维 Ricci 流在首次奇异时间处的 Gromov-Hausdorff 收敛性。我们还建立了完备化奇异集的精细结构理论。特别地,奇异集是水平抛物 $1$-可求长的,其时间像具有零 $1/2$ 维 Hausdorff 测度。此外,在每个时间片上,奇异集的 Minkowski 维数至多为 $1$。证明依赖于奇异 Ricci 流的热核估计以及非坍塌 Ricci 流极限空间结构理论的推广。

英文摘要

Starting from a closed, orientable three-dimensional Riemannian manifold, we consider the completion of the associated singular Ricci flow with respect to a natural spacetime distance. We show that this completion admits canonical intrinsic metrics on its time-slices, defined by conjugate heat kernel measures, and that these time-slices arise as metric limits of the regular part of the flow. More precisely, for any $t_0>0$ and any connected component $Z_{t_0}'$ of the time-slice $Z_{t_0}$ of the completion, we prove that \[ (\overline{\mathcal R_t'},d_{g_t}) \xrightarrow[t\nearrow t_0]{\mathrm{Gromov\text{-}Hausdorff}} (Z_{t_0}',d_{t_0}^Z), \] where $\mathcal R_t'$ is the corresponding connected component of the regular part and $\overline{\mathcal R_t'}$ denotes its metric completion. In particular, this yields the Gromov-Hausdorff convergence at the first singular time for closed three-dimensional Ricci flows. We also establish a refined structure theory for the singular set of the completion. In particular, the singular set is horizontally parabolic $1$-rectifiable, and its time image has vanishing $1/2$-dimensional Hausdorff measure. Moreover, on each time-slice, the singular set has Minkowski dimension at most $1$. The proof relies on heat kernel estimates for singular Ricci flows and the generalization of the structure theory of noncollapsed Ricci flow limit spaces.

2606.13299 2026-06-12 math.DG math.AP 新提交

The Sesquiharmonic Map Flow from Riemannian Surfaces

来自黎曼曲面的半调和映射流

Amirreza Harandi, Roger Moser

AI总结 研究从二维紧流形到紧流形的半调和映射流的L²梯度流,推广了Struwe关于调和映射的正则性结果。

Comments 20 pages

详情
AI中文摘要

设$M$为无边界二维紧流形,$N$为无边界紧流形。我们研究一个能量泛函的$L^2$-梯度流,该泛函在调和映射能量与内在双调和映射能量之间插值。该泛函的临界点称为半调和映射。我们研究该流的正则性性质,推广了Struwe关于调和映射的经典正则性结果。

英文摘要

Let $M$ be a two-dimensional compact manifold without boundary and let $N$ be a compact manifold without boundary. We study the $L^2$-gradient flow of an energy functional that interpolates between the harmonic map energy and the intrinsic biharmonic map energy. The critical points of this functional are called sesqui-harmonic maps. We investigate regularity properties of this flow, generalizing Struwe's classical regularity result for harmonic maps.

2606.13296 2026-06-12 math.GR 新提交

The dual Artin isomorphism for Artin groups of XXL type

XXL型Artin群的对偶Artin同构

Sean O'Brien

AI总结 本文证明XXL型Artin群(所有定义整数m_{ij}≥5)与任意Coxeter元素对应的对偶Artin群同构,通过Hurwitz词集Q的几何性质及Coxeter群词问题的解完成证明。

Comments 29 pages, 15 figures. All comments welcome!

详情
AI中文摘要

我们证明XXL型(所有定义整数满足$m_{ij}\geq 5$)的Artin群$A_\Gamma$与任意Coxeter元素对应的对偶Artin群同构。我们的证明涉及由自由群元素元组上的Hurwitz作用产生的Hurwitz词集$Q$。我们证明从$A_\Gamma$到对偶Artin群的典范满射是同构当且仅当从$A_\Gamma$到Coxeter群的投影在$Q$的像上是单射。然后,利用$Q$的几何性质和Coxeter群词问题的解,我们证明当所有$m_{ij} \geq 5$时这一条件成立。

英文摘要

We show that an Artin group $A_Γ$ of XXL type (with all defining integers satisfying $m_{ij}\geq 5$) is isomorphic to the corresponding dual Artin group for any choice of Coxeter element. Our proof involves the set of Hurwitz words $Q$ which arise from the Hurwitz action on tuples of elements of the free group. We show that the canonical epimorphism from $A_Γ$ to the dual Artin group is an isomorphism if and only if the projection from $A_Γ$ to the Coxeter group is injective on the image of $Q$. Then, using geometric properties of $Q$ and the solution to the word problem for Coxeter groups, we show this to be the case when all $m_{ij} \geq 5$.

2606.13294 2026-06-12 math.FA math.GN math.LO 新提交

A small Banach space $C(K)$ without nice renormings

一个小的 Banach 空间 $C(K)$ 没有好的重赋范

Todor Manev, Damian Sobota, Lyubomyr Zdomskyy

AI总结 在 $\omega_1<\mathfrak{c}$ 的一致假设下,构造了一个紧空间 $K$,使得连续函数空间 $C(K)$ 是 Grothendieck 空间、密度为 $\omega_1$,且不存在严格凸或序列 Kadets–Klee 重赋范。

详情
AI中文摘要

我们证明在一致假设 $\omega_1<\mathfrak{c}$ 下,存在一个紧空间 $K$,其上的连续实值函数 Banach 空间 $C(K)$ 是 Grothendieck 空间,具有密度 $\omega_1$,并且不允许任何严格凸或序列 Kadets–Klee 重赋范。

英文摘要

We prove that consistently $ω_1<\mathfrak{c}$ and there exists a compact space $K$ whose Banach space $C(K)$ of continuous real-valued functions is Grothendieck, has density $ω_1$, and admits no renorming which is strictly convex or sequentially Kadets--Klee.

2606.13286 2026-06-12 cs.IT math.IT 新提交

Error Probability Analysis of Quantum Communication with Phase-squeezed M-PSK

相位压缩M-PSK量子通信的误码概率分析

Nikos A. Mitsiou, Ioannis Krikidis

AI总结 本文分析相位压缩M-PSK的符号错误概率,基于Mark-II接收机相位测量,提出两种SEP计算方法,数值结果表明相位压缩可显著降低误码率并提高光子效率。

详情
AI中文摘要

本文研究了相位压缩M进制相移键控(M-PSK)的符号错误概率(SEP)。由于M-PSK检测的相关可观测量是光学相位,我们采用了自适应Mark-II接收机,这是一种物理上可实现的相位测量。首先,我们基于Fock基中Mark-II方案的相位概率算符测度(POM)进行了理论分析。然后,我们基于接收到的PSK符号的统计特性和Mark-II测量引入的误差,开发了两种SEP方法。第一种方法推导了由压缩态噪声引起的相位概率密度,并通过角度卷积引入了额外的Mark-II相位不确定性。由于该卷积没有简单的闭合形式,我们还引入了一个有效的切向方差模型,该模型以Owen's T函数的形式给出了闭合形式的SEP表达式。数值结果表明,与相干态传输相比,相位压缩显著降低了M-PSK的SEP,对于更高星座阶数,增益更大。值得注意的是,在所研究的场景中,随着平均传输光子数的增加,压缩几乎可以使M-PSK的光子效率翻倍。最后,所提出的近似与Mark-II POM分析紧密吻合,通常精度在2-4个光子以内,因此为分析相位压缩量子M-PSK通信提供了准确且计算高效的工具有效工具。

英文摘要

In this paper, we investigate the symbol error probability (SEP) of phase-squeezed M-ary phase-shift keying (M-PSK). Since the relevant observable for M-PSK detection is the optical phase, we adopt the adaptive Mark-II receiver which is a physically realizable phase measurement. First, we develop a theoretical analysis based on the phase probability operator measure (POM) of the Mark-II scheme in the Fock basis. Then, we develop two SEP methods based on the statistics of the received PSK symbol and the error introduced by the Mark-II measurement. The first method derives the phase probability density induced by the squeezed state noise and incorporates the additional Mark-II phase uncertainty through an angular convolution. Since this convolution does not admit a simple closed form, we also introduce an effective tangential-variance model, which yields a closed form SEP expression in terms of the Owen's T-function. Numerical results show that phase squeezing substantially reduces the SEP of M-PSK compared to coherent state transmission, with greater gains for higher constellation orders. Notably, for the investigated scenario, squeezing can almost double the photon efficiency of M-PSK as the mean number of transmitted photons increases. Finally, the proposed approximations closely follow the Mark-II POM analysis, typically within an accuracy of 2-4 photons, and therefore provide accurate and computationally efficient tools for analyzing phase squeezed quantum M-PSK communication.

2606.13280 2026-06-12 math.ST stat.TH 新提交

Generalization Bounds for Transformer-Based Next-Token Prediction in a Language Model

基于Transformer的语言模型中下一个词预测的泛化界

Insung Kong, Niklas Dexheimer, Johannes Schmidt-Hieber

AI总结 针对文本数据特性,提出基于对数双线性语言模型扩展的数据分布,推导深度Transformer架构的泛化界,揭示其对网络结构、词汇量、文档数和文档长度的依赖。

详情
AI中文摘要

对LLM预训练的精细统计理解需要分析针对封装文本数据关键特征的数据分布的Transformer架构。为此,我们基于自然语言处理文献中对数双线性语言模型的扩展,提出了一种文本数据分布。对于这一数据生成过程,我们推导了深度Transformer架构的泛化界,突出了对网络架构、词汇量、文档数量和文档长度的依赖性。

英文摘要

A refined statistical understanding of LLM pre-training requires the analysis of the transformer architecture for data distributions that encapsulate key characteristics of text data. To address this, we propose a text data distribution based on an extension of the log-bilinear language model from the natural language processing literature. For this data generating process, we derive generalization bounds for deep transformer architectures, highlighting the dependence on the network architecture, the vocabulary size, the number of documents and the document length.

2606.13274 2026-06-12 math.CO 新提交

Monotonicity of the rank functions for concave compositions

凹分拆的秩函数的单调性

Nian Hong Zhou

AI总结 本文通过构造刻画秩生成函数的差分系统,建立了强凹分拆和凹分拆的秩函数对于所有正整数n的单调性性质,并研究了固定中心部分时秩函数的单调性。

Comments 20 pages, first draft

详情
AI中文摘要

整数$n$的一个(强)凹分拆是一个正整数序列,它先(严格)递减到一个点,然后(严格)递增,且各项之和等于$n$。低点处的值称为中心部分。序列中低点之前与之后项数之差称为该(强)凹分拆的秩。秩函数$V_d(m,n)$和$V(m,n)$分别定义为$n$的秩为$m$的凹分拆和强凹分拆的个数。通过构造刻画秩生成函数的差分系统,我们建立了强凹分拆和凹分拆的秩函数对于所有正整数$n$的单调性性质。此外,我们还研究了固定中心部分的(强)凹分拆的秩函数的单调性性质。

英文摘要

A (strongly) concave composition of an integer $n$ is a sequence of positive integers that is (strictly) decreasing to a point and then (strictly) increasing thereafter, such that the sum of the entries equals $n$. The value at the low point is called the center part. The difference between the number of entries before and after the low point of the sequence is referred to as the rank of the (strongly) concave composition. The rank functions $V_d(m,n)$ and $V(m,n)$ are defined as the number of concave compositions and strongly concave compositions, respectively, of $n$ with rank $m$. By constructing the difference systems that characterize the rank generating functions, we establish monotonicity properties for the rank functions of both strongly concave compositions and concave compositions for all positive integers $n$. Moreover, we also study the monotonicity properties for the rank functions of (strongly) concave compositions with fixed center parts.

2606.13270 2026-06-12 math.DS 新提交

Metric mean dimension of amenable group actions: localization and non-uniformity

可数离散顺从群作用的度量平均维数:局部化与非均匀性

Xinyao He, Guohua Zhang, Ruifeng Zhang

AI总结 将度量平均维数的局部化公式推广到可数离散顺从群作用,通过点态ε-稳定集的渐近熵刻画全局度量平均维数,并构造反例解决均匀性问题。

详情
AI中文摘要

本文通过证明全局度量平均维数由点态ε-稳定集的渐近熵刻画(定理2.3),将Tsukamoto最近的度量平均维数局部化公式从仅适用于$\mathbb{R}^k$和$\mathbb{Z}^k$作用推广到可数离散顺从群作用。为实现这一推广,我们分别利用拓扑熵、填充拓扑熵和Bowen维数熵引入了该不变量的等价定义。一个关键技术贡献是用Lindenstrauss的组合覆盖引理替代了平铺论证,从而能够处理顺从群的一般结构。此外,通过构造反例(定理2.6和命题5.8),我们解决了杨、陈和周近期论文第6节中提出的关于均匀性的全部三个问题,证明了局部化公式中的上确界和上极限通常不能互换,从而揭示了收敛的异质性。这些结果澄清了均匀性问题,并提供了局部动力学与全局不变量之间联系的见解,同时我们的等价定义为具体情形下计算度量平均维数提供了灵活的工具。

英文摘要

In this paper, we extend Tsukamoto's recent localization formula for metric mean dimension to actions of countable discrete amenable groups, which previously applied only to $\mathbb{R}^k$- and $\mathbb{Z}^k$-actions -- by proving that the global metric mean dimension is characterized by the asymptotic entropy of pointwise $\varepsilon$-stable sets (Theorem 2.3). To achieve this generalization, we introduce equivalent definitions of the invariant using topological entropy, packing topological entropy, and Bowen's dimensional entropy, respectively. A key technical contribution is our replacement of tiling arguments with Lindenstrauss's combinatorial covering lemma, which enables us to handle the general structure of amenable groups. Furthermore, we resolve all three questions regarding uniformity raised in Section 6 of a recent paper by Yang, Chen, and Zhou by constructing counterexamples (Theorem 2.6 and Proposition 5.8), which demonstrates that the supremum and limit superior in the localization formula cannot generally be interchanged, thereby highlighting the heterogeneous nature of the convergence. These results clarify the uniformity issue and offer insights into the link between local dynamics and global invariants, while our equivalent definitions provide flexible tools for computing metric mean dimension in concrete settings.

2606.13269 2026-06-12 math.AG 新提交

Valuative criteria for adic spaces

adic 空间的赋值判据

Magdalena Bauer

AI总结 本文为 adic 空间的分离性、(部分) 紧性建立统一的赋值判据,同时考虑垂直和水平特化,通过结合 Huber 的垂直判据与水平判据得到完整刻画。

详情
AI中文摘要

我们为 adic 空间的态射建立了分离性和(部分)紧性的赋值判据,这些判据同时考虑了垂直和水平特化。Huber 的解析赋值判据中使用的提升测试图自然适用于垂直特化。在非解析情形下,必须额外包含水平特化的提升条件。将这些水平判据与 Huber 的垂直判据相结合,得到了任意 adic 空间的分离性、泛特化和(部分)紧性的统一赋值刻画。

英文摘要

We establish valuative criteria for separatedness and (partial) properness for morphisms of adic spaces, which account for both vertical and horizontal specializations. The lifting test diagrams used in Huber's analytic valuative criteria are naturally adapted to vertical specializations. In the non-analytic setting, one must additionally include lifting conditions for horizontal specializations. Combining these horizontal criteria with Huber's vertical criteria yields unified valuative characterizations of separatedness, universal specialization, and (partial) properness for arbitrary adic spaces.

2606.13268 2026-06-12 math.GT 新提交

On 3d Quantum Trace Maps

关于三维量子迹映射

Qingjing Chen, Andrew Kricker

AI总结 提出一种新的三维量子迹映射构造,与Garoufalidis-Yu的构造一致,并扩展到带理想三角剖分边界的流形,通过与Panitch-Park构造的细分比较给出精确关系。

Comments 87 pages, 28 figures

详情
AI中文摘要

三维量子迹映射是从理想三角剖分三维流形的 skein 模到其量子粘合模的同态,它量化了经典迹映射。目前有两种构造,一种由 Garoufalidis 和 Yu 在 [GY] 中给出,另一种由 Panitch 和 Park 在 [PP1] 中给出。然而,这两种构造之间的关系尚不清楚。我们提出第三种三维量子迹映射构造,它与 Garoufalidis 和 Yu 给出的构造一致,并扩展到某些具有理想三角剖分边界的流形。我们的三维量子迹映射可以通过将 [PP1] 的面悬挂和我们定义的理想四面体细分为基于面锥的共同细分,相对容易地与 [PP1] 的构造进行比较。这使我们能够给出定义之间的精确关系,部分解决了 [GY] 和 [PP1] 构造之间的等价性问题。

英文摘要

A 3d quantum trace map is a homomorphism from the skein module of an ideally triangulated 3-manifold to its quantum gluing module that quantizes the classical trace map. There are two constructions of such maps, one by Garoufalidis and Yu in [GY], and the other by Panitch and Park in [PP1]. However, the relationship between these two constructions was unknown. We propose a third construction of the 3d quantum trace map which agrees with the one given by Garoufalidis and Yu, and extends to certain types of manifolds with ideally triangulated boundaries. Our 3d quantum trace map can be compared with that of [PP1] relatively easily by subdividing the face suspensions of [PP1] and the ideal tetrahedra of our definition into a common subdivision based on face cones. This allows us to give an exact relation between the definitions, which partially addresses the equivalence between the constructions of [GY] and [PP1].

2606.13250 2026-06-12 math.LO cs.NA math.NA math.SP 新提交

Finite-Query Collapse and Modal Exact Bases in the SCI Hierarchy

SCI层次中的有限查询坍塌与模态精确基

Christopher Sorg

AI总结 研究SCI计算问题族的精确基问题,通过有限查询传输,发现原始预序下对角线谱源等价,而模态预序下存在两个最小精确源,提出用模态索引的精确基进行分类。

详情
AI中文摘要

我们通过有限查询传输研究可解性复杂度指数(SCI)计算问题族的精确基问题。原始有限查询归约允许任意编码和有限转录重构,仅需连续输出解码器。对于Colbrook-Hansen(CH23)单窗口谱/伪谱块,该原始预序坍塌了预期的双源结构:对角精确谱和固定ε伪谱源是原始和连续有限查询等价的,并且在评估名称表示下对于可计算ε是TTE有限查询等价的,因此六问题环境是原始主元的。然后我们引入模态有限查询预序,其可容许性条件可能限制编码、解码器、重构、一致性和几何自然性。我们还刻画了TTE有限查询传输为具有一致有限接口迹的可计算点传输;遗忘该迹后得到强Weihrauch可归约性,且蕴含是严格的。在由表示包含、酉和图表重标号以及中性稳定化生成的CH23几何模态下,同一环境恰好有两个最小精确源。这给出了精确基问题的校准重述:自然SCI族应通过模态索引的精确基和细化映射进行分类,而非仅靠一个原始预序。

英文摘要

We study the exact-basis problem for Solvability Complexity Index (SCI) computational problem families through finite-query transports. A raw finite-query reduction permits arbitrary encodings and finite transcript reconstructions, with only a continuous output decoder. For the Colbrook-Hansen (CH23) singleton-window spectral/pseudospectral block, this raw preorder collapses the expected two-source structure: the diagonal exact spectral and fixed-$\varepsilon$ pseudospectral sources are raw- and continuous-finite-query equivalent, and, for computable $\varepsilon$ under the evaluation-name representations, TTE-finite-query equivalent, so the six-problem ambient is raw-principal. We then introduce modal finite-query preorders, whose admissibility conditions may restrict encodings, decoders, reconstructions, uniformity, and geometric naturality. We also characterize TTE finite-query transport as computable point transport with a uniform finite interface trace; after forgetting the trace this gives strong Weihrauch reducibility, and the implication is strict. Under a CH23 geometric modality generated by representation inclusions, unitary and graph relabelings, and neutral stabilizations, the same ambient has exactly two minimal exact sources. This gives a calibrated reformulation of the exact-basis problem: natural SCI families should be classified by modality-indexed exact bases and refinement maps, not by one raw preorder alone.