arXivDaily arXiv每日学术速递 周一至周五更新
重置
math/9901049 2026-05-14 math.GR

Rigidity of Right-Angled Coxeter Groups

David G. Radcliffe

AI总结 本文研究了右角Coxeter群的刚性性质,探讨了在不同生成集下该群的Coxeter系统是否等价。作者证明了若两个有限生成集生成同一个右角Coxeter群,则对应的Coxeter系统是等价的。这一结果揭示了该类群结构的稳定性,为理解其代数与几何性质提供了重要依据。

详情
Comments
6 pages. Improved exposition and formatting
英文摘要

If S and S' are two finite sets of Coxeter generators for a right-angled Coxeter group W, then the Coxeter systems (W,S) and (W,S') are equivalent.

2605.13844 2026-05-14 math.NT

Fields where torsion forms decompose

M. Archita, Karim Johannes Becher

AI总结 本文研究了在特定实数域上挠二次型的分解问题,证明了在满足一定条件的实数域上,每个挠二次型都可以分解为若干个二维挠二次型的正交和。研究基于对赋值域和一变量函数域上弱各向同性形式的更一般性分析,为理解二次型的结构提供了新的视角和结果。

详情
Comments
10 pages
英文摘要

Over a real field which is an extension of transcendence degree 1 of a hereditarily pythagorean base field, every quadratic form which is torsion decomposes into an orthogonal sum of 2-dimensional torsion forms. This is obtained from a more general study of weakly isotropic forms over henselian valued fields and over function fields in one variable.

2605.13840 2026-05-14 stat.ML cs.DS cs.LG math.ST stat.CO stat.TH

What is Learnable in Valiant's Theory of the Learnable?

Steve Hanneke, Anay Mehrotra, Grigoris Velegkas, Manolis Zampetakis

AI总结 本文重新审视了Valiant在1984年提出的可学习性模型,探讨了其中哪些概念类是可以被学习的。研究发现,在有限域(包括布尔超立方体)中,一个类可学习当且仅当每个可实现的正样本可以通过多项式大小的自适应查询压缩方案进行认证。这一结果揭示了Valiant模型的学习能力严格介于PAC学习和无查询版本之间,并首次给出了在该模型中学习$d$维半空间的有效算法,展示了查询机制对可学习类的实质性影响。

详情
Comments
Abstract shortened for arXiv
英文摘要

Valiant's 1984 paper is widely credited with introducing the PAC learning model, but it, in fact, introduced a different model: unlike PAC learning, the learner receives only positives, may issue membership queries, and must output a hypothesis with no false positives. Prior work characterized variants, including the case without queries. We revisit Valiant's original model and ask: *Which classes are learnable in it?* For every finite domain, including Valiant's Boolean-hypercube setting, we show that a class is learnable if and only if every realizable positive sample can be certified by a poly-size adaptive query-compression scheme. This is a new variant of sample compression where the learner certifies samples via a short interaction with the membership oracle. Our characterization shows that learnability in Valiant's model is strictly sandwiched between learnability in the PAC model and the variant of Valiant's model without membership queries. This is one of the rare cases where introducing membership queries changes the set of learnable classes, and not just the sample or computational complexity. Next, we study the natural extension of the model to arbitrary domains. While we do not obtain an exact characterization, our techniques readily generalize and show that the same strict sandwiching persists. Finally, we show that $d$-dimensional halfspaces, which are not learnable without queries, are learnable with queries: we give a $\mathrm{poly}(d) \tilde{O}(1/ε)$ sample and $\mathrm{poly}(d) \mathrm{polylog}(1/ε)$ query algorithm, and prove that at least $Ω(d)$ samples or queries are necessary. To our knowledge, this is the first algorithm for halfspaces in Valiant's model. Together, these results uncover a surprisingly rich theory behind Valiant's original notion of learnability and introduce ideas that may be of independent interest in learning theory.

2605.13827 2026-05-14 math.AP

Finite-time blow-up in an elementary model of the 3D Navier-Stokes equations

Stan Palasek

AI总结 本文研究了一个简化且现实的三维纳维-斯托克斯方程壳层模型,证明了在具有“平滑”(即频率上快速衰减)初始数据和外力作用下,该模型在有限时间内会发生解的爆破现象。与以往模型不同,该模型既不依赖于正则化湍流级联,也不使用不透明的人为相互作用,更贴近真实的欧拉非线性结构。研究还分析了无粘性、无外力情形下的奇性形成,并探讨了该模型行为在欧拉方程和纳维-斯托克斯方程中的嵌入可能性。

详情
Comments
20 pages, 2 figures
英文摘要

We demonstrate finite-time blow-up in a simple, realistic shell model of the 3D Navier-Stokes equations, equipped with "smooth" (i.e., rapidly decaying in frequency) initial data and forcing. Previously studied models either exhibit a turbulent cascade that regularizes the three-dimensional viscous dynamics, or rely on highly artificial interactions not transparently realized in the true Euler nonlinearity. We also treat the inviscid, unforced case and obtain singularity formation just above the energy level. We conclude with a discussion of the prospects for embedding the behavior of the dyadic model into the full Euler and Navier-Stokes equations.

2605.13824 2026-05-14 math.AG math.NT math.RT

Graphs of Hecke operators in mixed ramification

Rudrendra Kashyap, Vladyslav Zveryk

AI总结 本文研究了在带有分支的 $G$-丛模空间上 Hecké 算子的作用,采用 Hecke 图的组合语言进行描述。作者引入了一种广义的 $\mathcal H$-分支概念,依赖于除子及除子上每一点的 $G$ 的子群选择。在一定正则性条件下,证明了在高度复杂分支情形下,Hecke 算子在深 cuspidal 区域的作用与简单分支情形类似,从而将研究简化为仅涉及至多两个点支撑的除子的情形,并通过计算 $\mathrm{PGL}_2$ 的例子展示了方法的有效性。

详情
Comments
32 pages, 10 figures. Comments welcome!
英文摘要

We study Hecke operators on moduli spaces of ramified $G$-bundles using the combinatorial language of Hecke graphs. We introduce a general notion of $\mathcal H$-ramification in the spirit of parahoric ramification, which depends on a choice of a divisor and subgroups of $G$ at every point of the divisor. Building on our previous work, we prove that, under mild regularity conditions, the action of a Hecke operator in the deep cusp of $\mathrm{Bun}_G$ in a highly complex ramification mimics an action in a much simpler ramification. This reduces the study to a smaller number of cases which, in particular, involve divisors supported at no more than two points. We demonstrate our methods by computing various examples for $G=\mathrm{PGL}_2$ and computing the dimensions of spaces of Hecke eigenforms for generic eigenvalues.

2605.13823 2026-05-14 math.DS

Stability analysis of Richardson models with delay for confrontation between two countries

Teresa Faria, Anatoliy A. Martynyuk

AI总结 本文提出了一种用于描述两国对抗的非自主时滞数学模型,并研究了其平衡状态的稳定性。研究考虑了国家间敌意因素对稳定性的影响,分析了自主系统在时滞跨越临界值时的Hopf分岔现象,并为非自主模型建立了保证线性和非线性系统全局渐近稳定性的条件。同时,应用了时滞微分方程特殊解的框架进行分析。

详情
Comments
26 pages; submitted
英文摘要

This article proposes a non-autonomous mathematical model with delay for confrontation between two countries, and examines the stability of its equilibrium state. Our criteria for stability take into account the influence of the factor of hostility between countries. For the autonomous case, the asymptotic stability is studied in a comprehensive way, and the Hopf bifurcations occurring as the delay crosses some critical values are described. For the non-autonomous model, conditions ensuring the global asymptotic stability for both the linear approximation and the nonlinear system are established. The framework of special solutions for delay differential equations is also applied.

2605.13820 2026-05-14 math.DG

On the Lie Foliation structure of Walker Manifolds

Ameth Ndiaye

AI总结 本文研究具有零平行分布的 Walker 流形,证明该分布总是能生成一个由结构李代数决定的 $G$-李叶层,其中 $G$ 是对应的单连通李群。文章还探讨了横截全纯群与基本群的关系,并在三维和四维情形下对结构代数的性质进行了分类,揭示了其在不同维度下的刚性与可变形性特征。

详情
英文摘要

We study Walker manifolds, that is, pseudo-Riemannian manifolds $(M^n,g)$ admitting a null parallel distribution $\D$ of rank $r\leq\frac{n}{2}$. We show that $\D$ always integrates to a $G$-Lie foliation $\F_\D$, where $G$ is the simply connected Lie group with Lie algebra equal to the structure algebra $\g_\D$ of $\D$. The transverse holonomy group of $(M,g)$ coincides with the image of the holonomy morphism $h:π_1(M)\to G$. We prove that $\mathrm{Ric}(X,\cdot)=0$ for all $X\inΓ(\D)$, and show that in dimension~$3$ the model group is always $\R$, while in dimension~$4$ with rank~$2$ the structure algebra is always abelian. A local classification distinguishes the abelian, nilpotent, and solvable cases, and a rigidity theorem shows that a minimal nilpotent Walker foliation of dimension~$4$ cannot be deformed into a non-nilpotent solvable one.

2605.13818 2026-05-14 math.DS

Load Identification in Bistable Spacecraft Booms via Parametric Data-Driven Modeling

Deven H. Mhadgut, Austin Phoenix, Serkan Gugercin, Samantha Parry Kenyon, Jonathan Black, Linus Balicki

AI总结 本文研究了如何通过参数化数据驱动建模方法,从动态响应测量中识别双稳态航天器展开臂所承受的载荷。传统有限元分析难以准确描述其高度非线性行为,而现有数据驱动方法因依赖具体载荷水平需反复测试。为此,作者提出了一种参数化数据驱动框架,利用力和速度测量构建复合展开臂的参数传递函数模型,并采用参数化自适应Antoulas-Anderson算法实现对载荷幅值非线性响应的建模。实验表明,该方法在多种激励信号下均能有效重构输入力,显著提升了载荷估计精度,为未来航天器在轨诊断提供了可行方案。

详情
英文摘要

Bistable tape spring booms are used on spacecraft for their ability to self-deploy using stored strain energy. However, their uncontrolled deployment can induce mechanical shocks that are variable as a function of material properties and temperature, and may damage sensitive satellite components and disrupt attitude control. Because traditional Finite Element Analysis (FEA) struggles to accurately capture this highly nonlinear behavior, we solve the inverse problem to estimate these loads from dynamic response measurements. Previous data-driven approaches using Vector Fitting required time-consuming retesting for every specific load level due to the boom's load-dependent dynamic behavior. To overcome this limitation, we introduce a parametric data-driven framework where a parametric transfer-function model of a composite tape spring boom is developed using force and velocity measurements. The parametric Adaptive Antoulas-Anderson algorithm (p-AAA) is used to construct a single parametric (multivariate) transfer function capable of capturing the nonlinear response of the boom to load amplitude. To evaluate the proposed framework, the boom is excited at its base at 15 distinct load levels using a single-axis reference input signal. Results demonstrate that the single parametric model outperformed the best discrete non-parametric case, reducing the total relative force estimation error for the reference signal by nearly 38\%. For experimental validation, the boom is subjected to sinusoidal, triangular and square signals. The cross validation results further supported this generalized performance. Collectively, these results show that the proposed parametric model accurately reconstructs input forces from velocity measurements alone, offering a solution for onboard diagnostics in future space missions.

2605.13812 2026-05-14 math.GT math.SG

Brieskorn spheres and rational homology ball symplectic fillings

Antonio Alfieri, Alberto Cavallo, Irena Matkovič

AI总结 本文研究了正则定向的Brieskorn球面与其有理同调球体辛填充之间的关系,确认了Gompf提出的若干猜想。作者证明了当$n=3$时,$-Y$上的任何接触结构都不具有有理同调球体辛填充,并在$n>3$且无半凸Giroux扭转的情况下也得到了类似结论。此外,对于Milnor可填充结构,除了少数几个特例外,结果同样成立。研究过程中还确定了所有具有零修正项的正则定向Brieskorn球面,其可填充结构最多仅有两种,相差同伦。

详情
英文摘要

Given a canonically oriented Brieskorn sphere $Y=Σ(a_1,...,a_n)$, we confirm some statements conjectured by Gompf. More specifically, we obstruct the existence of rational homology ball symplectic fillings for any contact structure on $-Y$ if $n=3$, and when there is no half convex Giroux torsion for $n>3$. Furthermore, we show that the same result holds for the Milnor fillable structure on $Y$ with the possible exception of $Σ(3,4,5),$ $Σ(2,5,7)$ and $Σ(2,3,6k+1)$ for $k\geq1$. Along the way, we determine every canonically oriented Brieskorn sphere with vanishing correction term carrying at most two fillable structures, up to isotopy.

2605.13808 2026-05-14 math.AG

Tilt-stability on singular schemes and Bogomolov-Gieseker-type inequalities

Zhiyu Liu, Tianle Mao

AI总结 本文将倾斜稳定性框架推广到奇异概形,并提出了适用于奇异三维流形的博戈莫洛夫-吉泽克尔型不等式猜想。通过发展相对版本的构造,作者验证了该猜想在具有典范戈伦斯坦 $\mathbb{Q}$-因子奇异性的所有法诺三维流形及一系列奇异卡拉比-丘三维流形上的成立,并构造了与奇异法诺三维流形族相关的库兹涅茨组件上的稳定性条件,从而证明了库兹涅茨-欣德猜想的奇异情形。

详情
Comments
114 pages. Comments are very welcome!
英文摘要

We generalize the framework of tilt-stability to singular schemes and formulate the generalized Bogomolov-Gieseker inequality conjecture of Bayer-Macrì-Toda for singular threefolds. We also develop relative versions of these constructions, generalizing corresponding results in [BLM+21]. Along the way, we establish Bogomolov-Gieseker-type inequalities for semistable sheaves on any projective scheme. By extending previous techniques, we verify the conjecture for all Fano threefolds with canonical Gorenstein $\mathbb{Q}$-factorial singularities and a series of singular Calabi-Yau threefolds. Furthermore, we construct stability conditions on the relative Kuznetsov components associated with families of singular Fano threefolds, thereby proving a singular analogue of a conjecture of Kuznetsov-Shinder.

2605.13806 2026-05-14 cs.DS cs.CC cs.GT cs.LG math.OC

Min-Max Optimization Requires Exponentially Many Queries

Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Alexandros Hollender

AI总结 本文研究了在单位超立方体上对非凸非凹函数进行最小最大优化的查询复杂度,证明了任何能够找到ε近似平稳点的算法,其查询次数必须指数级依赖于1/ε或维度d。这一结果揭示了此类优化问题在计算上的本质困难,为相关算法设计提供了理论界限。

详情
英文摘要

We study the query complexity of min-max optimization of a nonconvex-nonconcave function $f$ over $[0,1]^d \times [0,1]^d$. We show that, given oracle access to $f$ and to its gradient $\nabla f$, any algorithm that finds an $\varepsilon$-approximate stationary point must make a number of queries that is exponential in $1/\varepsilon$ or $d$.

2605.13802 2026-05-14 math-ph math.MP math.PR

Irregular SLE(4) martingales and isomonodromic deformations

Harini Desiraju, Aleksandra Korzhenkova, Eveliina Peltola

AI总结 本文研究了黎曼球面上非福克斯型单值性保持变形,考虑了包含不规则奇点的变形参数,包括奇点位置和Birkhoff不变量。通过推导这些变形参数的Loewner演化,构造了在存在双重极点情形下SLE(4)过程的鞅可观测量,并利用共形场论中中心电荷为1的 confluent BPZ 方程唯一地刻画了这些可观测量。

详情
Comments
36 pages, 1 figure
英文摘要

We consider non-Fuchsian monodromy preserving deformations on a Riemann sphere. The associated isomonodromic deformation parameters on this surface comprise the positions of the singularities, together with the Birkhoff (spectral) invariants owing to the presence of irregular singularities. Our first main result is the derivation of the Loewner evolution of these isomonodromic deformation parameters. Using this result, we construct martingale observables for Schramm-Loewner evolution (SLE(4)) processes in the presence of double poles. Geometrically, the expressions contain the pre-Schwarzian and Schwarzian of the Loewner evolution, arising from conformal covariance of the observable. Furthermore, we characterize these SLE(4) observables uniquely in terms of confluent BPZ equations of a CFT with central charge c=1.

2605.13795 2026-05-14 math.MG

The Symmetric Mahler Inequality in Dimension Three via Admissible Shadow Systems

Shibing Chen, Yuanyuan Li, Dongmeng Xi, Zhefeng Xu

AI总结 本文给出了三维对称马勒不等式的一个全新几何证明,该不等式断言每个关于原点对称的凸体 $K$ 满足体积与其极体体积乘积不小于 $32/3$。作者采用了一种称为对称可接受阴影系统的新方法,该方法是对之前用于非对称马勒猜想证明技术的自然推广。该证明纯几何化,避开了代数拓扑的复杂工具,为理解马勒不等式提供了新的视角。

详情
英文摘要

The three-dimensional symmetric Mahler inequality states that, for every origin-symmetric convex body \(K=-K\subset \mathbb{R}^3\), \[ \VP(K)= |K|\,|K^\circ|\geq \frac{32}{3}. \] It was recently proved by Iriyeh--Shibata \cite{IS2020}, and a shorter proof was later given by Fradelizi--Hubard--Meyer--Roldán-Pensado--Zvavitch \cite{FHMRZ}. Both proofs combine ingenious equipartition arguments of algebraic-topological origin with delicate geometric estimates inspired by Meyer's argument for unconditional bodies. In this paper, we give a new proof of this inequality using a purely geometric approach, based on what we call symmetric admissible shadow systems. This is a natural extension of the new techniques developed in our proof of the three-dimensional non-symmetric Mahler conjecture \cite{CLXX-Mahler}.

2605.13787 2026-05-14 math.FA math.CA

Superharmonically Weighted Dirichlet Spaces

H. Bahajji-El Idrissi, O. El-Fallah, Y. Elmadani, A. Hanine

AI总结 本文研究了以单位圆上正超调和权重函数为参数的加权Dirichlet空间$\cD_ω$,这类空间包含了标准的$\cD_α$空间,并在描述其不变子空间中具有重要作用。作者通过发展一系列适用于超调和权重的工具,如外函数的Dirichlet积分公式、再生核范数估计以及容量性质,给出了在特定测度条件下不变子空间的结构刻画,并证明了满足一定条件的光滑外函数在$\cD_α$空间中是循环的充要条件。

详情
英文摘要

In this paper, we consider weighted Dirichlet spaces $\cD_ω$, where $ω$ is a positive superharmonic weight on the unit disc $\DD$. These spaces include the standard weighted Dirichlet spaces $\cD_α$ and appear in the description of their invariant subspaces. Our goal is to study the spaces $\cD_ω$. We show that an explicit description of invariant subspaces reduces to the description of those generated by a bounded outer function, and then to the problem of describing cyclic functions, known as the Brown--Shields conjecture. We develop tools, analogous to those used in the harmonic case, that are needed to treat this problem for superharmonically weighted Dirichlet spaces $\cD_ω$. In particular, we obtain a formula for the Dirichlet integral of outer functions of Carleson--Richter--Sundberg type, estimates for the norm of the reproducing kernel of $\cD_ω$, and several properties on the capacity associated with $\cD_ω$. Using these tools, we provide a description of invariant subspaces when the measure $Δω$ is finite measure or if the $\supp(Δω)\cap \TT$ is countable, where $\TT$ denotes the unit circle. Finally, we prove that a smooth outer function $f \in \cD_α$ such that $\cZ (f) $ is "regular" is cyclic in $\cD_α$ if and only if $c_{α}(\cZ(f))= 0$.

2605.13783 2026-05-14 math.AP math.OC

Uniqueness of synchronized stationary equilibria in the Kuramoto mean field game

Sebastian Munoz

AI总结 本文研究了 Kuramoto 平均场博弈中同步平稳均衡的唯一性问题,证明在临界耦合强度以上,同步分支是唯一从均匀状态分叉出来的光滑 Nash 均衡族,并且随着耦合参数趋近临界值时,该均衡会平滑地收敛到均匀分布。研究的核心技术结果是证明了自洽映射的严格凹性,从而解决了 Carmona 等人提出的猜想,并通过分解二阶导数为两个矩量并结合精确的形状估计和几何单调性分析,严格控制了这些矩量的符号。

详情
Comments
16 pages
英文摘要

The stationary Kuramoto mean field game models a population of phase oscillators that form synchronized Nash equilibria above a critical interaction strength. We prove that the synchronized branch is a unique smooth family of Nash equilibria emerging from the uniform state at the bifurcation: at each supercritical interaction strength the synchronized equilibrium is unique up to rotation of the torus, and converges smoothly to the uniform distribution as the interaction parameter decreases to the critical threshold. Both follow from our main technical result: the scalar self-consistency map is strictly concave, settling a conjecture of Carmona, Cormier, and Soner. The proof decomposes the second derivative of the self-consistency map into two sign-indefinite moments of the equilibrium--a cubic moment and a gradient moment--and controls their signs through sharp shape estimates for the value function, a pointwise geometric-mean monotonicity that determines the sign of the cubic moment via a cosine-skewness inequality, and a reflection argument combined with a correlation inequality for the gradient moment.

2605.13774 2026-05-14 math.OC math.DS math.OA quant-ph

Affiliated operators for classical and quantum control

Dimitrios Giannakis, Gage Hoefer

AI总结 本文提出了一种基于冯·诺依曼代数理论的框架,用于研究无限维希尔伯特空间上双线性控制系统的可控性问题。该框架假设漂移项和控制项都隶属于同一希尔伯特空间上的有限型冯·诺依曼代数,并在控制项满足基本范数约束的条件下,证明了时间最优控制的存在性。此外,即使在算子可能无界的情况下,文中也展示了如何定义系统的动力学李代数并用于判断近似可控性,并将该方法应用于经典动力系统,通过Koopman算子形式拓展了其适用范围。

详情
Comments
30 pages, no figures
英文摘要

Using techniques from the theory of von Neumann algebras, we propose a framework for addressing questions of controllability of bilinear systems on infinite dimensional Hilbert spaces. In the setup, we assume only that the drift and control terms arising in a bilinear control system are affiliated with a von Neumann algebra of finite type acting on the same Hilbert space. When the control terms satisfy basic norm bound conditions, we prove existence of time-optimal controls. In the more general setting where all operators may be unbounded, we show how the dynamical Lie algebra for the system is still well-defined and may be used to check approximate controllability of the system in question. We discuss how this approach can be applied to classical dynamical systems through the Koopman operator formalism, and investigate potential candidates for the von Neumann algebra which may guide the choice of controls. We illustrate how an affiliation relation naturally arises in both classical and quantum control systems with a few examples.

2605.13771 2026-05-14 cs.CC math.PR

Upper Bounds for Symmetric Approximate Bounded Indistinguishability

Christopher Williamson

AI总结 本文研究了对称近似有界不可区分性问题,即在给定两个概率分布时,如何通过观察少量比特来判断它们是否可区分。作者提出了一种基于超几何平滑和哈恩多项式的方法,得到了适用于更广泛参数范围的新上界,改进了已有结果。该方法解决了之前遗留的问题,证明了在某些条件下,高阶边缘分布之间的统计距离必须指数级接近,从而为相关理论提供了更精确的界限。

详情
英文摘要

A pair of probability distributions over $\{0,1\}^n$ is said to be $(k,δ)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $δ$. Previous works introduced this concept and study when and how well one can distinguish between such a pair of symmetric distributions by observing $t$ bits. We use a simple hypergeometric smoothing approach and Hahn polynomials to obtain new upper bounds that apply across a wider range of parameters and improve previously available bounds in several regimes. In particular, prior works left open the basic question of whether there exist constants $0<c_1<c_2<1$ and a pair of $(c_1n,0)$-wise indistinguishable distributions such that the $c_2n$-wise marginals have statistical distance $Ω(1)$. One application of our new bounds is to rule this out for all $c_1,c_2$ and to show that the $c_2n$-wise marginals must in fact be exponentially close. Another application in this setting is to show that the $c_2n$-wise marginals must be super-polynomially close even if the $c_1n$-wise marginals are allowed to have statistical distance $δ$ for any $δ\leq\exp\left({-ω(\sqrt{n\log{n}})}\right)$. Our bounds also yield new results in other regimes, for example when $k$ is sublinear or when $t/n$ tends to 1.

2605.13770 2026-05-14 math.CO

A combinatorial model for the canonical join complex of alt $ν$-Tamari lattices

Matthias Müller

AI总结 本文研究了一类广义的格结构——alt $ν$-Tamari 格的规范联接复形的组合模型。作者提出了一种新的组合模型,用于刻画这类格的规范联接复形,从而为系统研究其结构特性提供了工具。该模型不仅证明了复形的顶点可分解性,还建立了显式的壳化序,并揭示了其同调结构,为理解这类格的拓扑性质提供了重要进展。

详情
Comments
28 pages, 26 figures
英文摘要

Alt $ν$-Tamari lattices constitute a remarkable family of lattices associated with lattice paths that broadly generalize the Dyck and Tamari lattices. To systematically study the structural properties of this family, we introduce a combinatorial model that realizes the canonical join complex of alt $ν$-Tamari lattices. Serving as a universal tool, this model allows us to prove vertex decomposability, establish an explicit shelling order, and reveal the underlying homology of the canonical join complex of alt $ν$-Tamari lattices.

2605.13758 2026-05-14 quant-ph math.OC

Phase Matching for a Generalized Grover's Algorithm

Chris Cardullo, Min Kang

AI总结 本文研究了一种广义的Grover算法,旨在为每次迭代步骤寻找最优的相位变化,以最大化目标态的观测概率,并考虑相位匹配的条件。研究发现,当目标概率接近1时,传统Grover算法和相位匹配策略不再最优,此时最优相位变化偏离π且不再满足相位匹配。文章提出了一个优化框架,用于根据当前振幅向量和集合规模确定最优相位变化,并通过数值和解析方法进行分析,最后以一个5量子比特系统为例,展示了在最后一次迭代中,最优相位变化不同于传统算法且不满足相位匹配,但仍能提升目标态的概率。

详情
Comments
8 pages, 3 figures
英文摘要

We study the fully generalized Grover's algorithm to find the optimal phase changes for each step of the iteration to maximize gain in probability of observation of the target, and when phase matching is required. We find that classical Grover's algorithm and phase matching remains to be optimal till the target probability gets close 1. However, as the probability of observation approaches 1, the optimal phase changes differ from $π$ and no longer observe phase matching. We provide the optimization statement to find the optimal phase changes given the current amplitude vector and the size of the set. To analyze this formula, we approach it from a numerical and analytical perspective, with the analytical perspective focusing on special cases that simplify the optimization and allow for general statements about its behavior. Finally, we provide an example of a 5 qubit system and show that for the final iteration the optimal phase changes differ from traditional Grover's algorithm and do not observe phase matching, but lead to an increase in the probability of the target.

2605.13749 2026-05-14 cs.PF math.PR

SPLIT: SymPathy for Large jobs Improves Tail latency

Zhouzi Li, Mor Harchol-Balter, Alan Scheller-Wolf

AI总结 本文研究了在具有重尾任务大小的M/G/n多服务器队列中,响应时间尾部的渐进行为,这一场景反映了现代计算工作负载的特点。与单服务器系统中优先处理短任务的最优策略不同,本文发现多服务器系统中需对大任务给予一定“同情”以实现强尾部最优。作者提出了首个针对该场景的强尾部最优调度策略,并在全稳定性区域内证明了其有效性,无论是否了解任务大小信息。

详情
英文摘要

We study the asymptotic response time tail in the M/G/n multi-server queue with heavy-tailed (regularly varying) job sizes, a setting representative of modern computing workloads. For single-server systems, tail optimization is well understood: under heavy-tailed job sizes, policies such as SRPT that strictly prioritize short jobs are strongly tail optimal, and giving any priority to large jobs is harmful. For multi-server systems, the question has been almost entirely open. This paper gives the first strongly tail-optimal scheduling policies for the M/G/n queue with heavy-tailed job sizes. Our central finding is that the multi-server case is intrinsically different from the single-server case: giving a small amount of ``sympathy'' to large jobs is essential for strong tail optimality. We establish strong (or arbitrarily close to strong) tail optimality across the full stability region, both with and without knowledge of job sizes.

2605.13733 2026-05-14 math.CO

Helmholzian Spectra of Graphs: Novel Properties

Lu Lu, Yongtang Shi, Zoran Stanić, Jianfeng Wang, Yi Wang

AI总结 本文研究图的Helmholtzian矩阵的谱性质,该矩阵是图梯度和旋度算子的组合表示。作者给出了Helmholtzian矩阵的新图论证明,并探讨了其谱特性,包括具有两个不同Helmholtzian特征值的图分类、Helmholtzian矩阵的零度以及Helmholtzian多项式系数的组合解释。此外,还分析了特定图乘积的Helmholtzian谱,并提出了若干有待进一步研究的问题。

详情
英文摘要

Let $\grad$, $\curl$, and $\dv$ be the graph-theoretic analogues of the gradient, curl, and divergence operators from multivariate calculus. The graph Laplacian $-\dv \grad$ gives rise to the celebrated Laplacian matrix, while the matrix representation of the graph Helmholtzian $\grad \grad^* + \curl^* \curl$ is called the Helmholtzian matrix. In this paper, we present a new graph-theoretic proof that the Helmholtzian matrix indeed represents the graph Helmholtzian. We then investigate the spectral properties of this matrix. Our main results are as follows: (i) a classification of graphs having exactly two distinct Helmholtzian eigenvalues; (ii) the nullity of the Helmholtzian matrix; and (iii) a combinatorial interpretation of the coefficients of the Helmholtzian polynomial. Furthermore, we determine the Helmholtzian spectrum for certain graph products and characterize Helmholtzian integral graphs, as well as derive bounds for the smallest Helmholtzian eigenvalue. Meanwhile, we pose some open problems for future research.

2605.13727 2026-05-14 math.PR

Stochastic evolution equations driven by arbitrary cylindrical Lévy processes

Gergely Bodó, Sonja Cox, Adam Jakubowski, Markus Riedle

AI总结 本文研究了由任意圆柱型Lévy过程驱动的抽象随机演化方程的温和解的存在性与唯一性问题。针对此类方程,作者在希尔伯特空间中提出了首个存在性与唯一性结果,其系数满足全局利普希茨条件,且不对驱动噪声施加矩条件限制。为克服圆柱型Lévy过程缺乏半鞅分解的困难,作者构建了一种基于噪声依赖停时和固定点形式的路径自适应欧拉-皮亚诺逼近方法,从而提供了一种无需依赖半鞅分解的稳健解法框架。

详情
英文摘要

We establish the first existence and uniqueness result for mild solutions of abstract stochastic evolution equations driven by arbitrary cylindrical Lévy processes in Hilbert spaces. The coefficients are assumed to satisfy global Lipschitz conditions, and no moment assumptions are imposed on the driving noise. The principal difficulty arises from the fact that cylindrical Lévy processes exist solely in a generalised sense and typically admit no semimartingale or Lévy-Itô decomposition, which precludes the use of classical existence methods. To overcome these obstacles, we develop a pathwise adaptive Euler-Peano approximation scheme based on noise-dependent stopping times and a fixed-point formulation of the mild solution operator. The resulting approach avoids stochastic calculus techniques relying on semimartingale decompositions and provides a robust and flexible framework for treating multiplicative cylindrical Lévy noise in infinite-dimensional systems.

2605.13726 2026-05-14 math.AG math.AT

Euclidean distance degree defect of singular projective varieties

Laurenţiu G. Maxim, Jose Israel Rodriguez, Botong Wang

AI总结 本文研究了奇异复射影簇的欧几里得距离度(ED度)缺陷,即其单位ED度与泛ED度之间的差异。作者提出了一个构造性的增强方法,并给出了该缺陷的拓扑公式,扩展了之前在光滑情形下的结果。该方法利用泛ED度的易计算性,为广泛情形下的ED度计算提供了新途径。

详情
Comments
Comments are very welcome
英文摘要

The unit Euclidean distance degree and the generic Euclidean distance degree are two well-studied invariants of projective varieties. These quantities measure the algebraic complexity of nearest-point problems on a variety, and in many examples arising in optimization, engineering, statistics, and data science, there is a significant gap between them. We refer to this difference as the defect of the Euclidean distance (ED) degree. In this paper, we provide a constructible enhancement and a topological formula for the defect of the ED degree of an arbitrary complex projective variety, extending our previous results from the smooth setting. Since the generic Euclidean distance degree is typically more tractable, our approach offers a new method for computing ED degrees in broad generality.

2605.13718 2026-05-14 math.NA cs.NA

A multigrid and neural network approach to reduce the computational cost of phi-FEM

Raphaël Bulle, Michel Duprez, Vanessa Lleras, Killian Vuillemot

AI总结 本文提出了一种结合多网格方法与phi-FEM浸入边界有限元方法的策略,旨在在保持计算精度的同时降低计算成本。为进一步减少计算开销,还引入了神经网络方法与前述技术相结合。通过二维和三维的数值实验,验证了这两种方法的有效性。

详情
英文摘要

In this work, we present a combination of a multigrid approach and the phi-FEM immersed boundary finite element method to reduce its computational cost while preserving its accuracy. To further reduce the numerical cost of the approach, we also propose the combination of the previous technique with some neural network methods. We illustrate the efficiency of these two approaches with numerical test cases in 2D and 3D.

2605.13715 2026-05-14 math.NT math.CA

Large values of shifted mixed character sums

Néo Tardy

AI总结 本文研究了一类形如 $F_χ(α,β;θ) := \sum_{αp<n\leβp}χ(n)e(nθ)$ 的移位混合特征和,其中 $χ$ 是模素数 $p$ 的非主Dirichlet特征。作者证明了该和在 $θ$ 的最大绝对值满足 $\sqrt{p} \log \log p \ll \max_{0 \le θ< 1}|F_χ(α,β;θ)| \ll \sqrt{p}\log p$,推广了Montgomery的古老结果和Iggidr的近期成果,适用于一般的非主特征以及不完全混合特征和的情形。

详情
英文摘要

We consider sums of the form $$F_χ(α,β;θ) := \sum_{αp<n\leβp}χ(n)e(nθ),$$ where $χ$ is a non-principal Dirichlet character modulo a prime number $p$. We prove that $$ \sqrt p \log \log p \ll \max_{0 \le θ< 1}{\left|F_χ(α,β;θ)\right|} \ll \sqrt{p}\log p, $$ generalizing an old result of Montgomery as well as a recent result of Iggidr in two aspects: we allow general non-principal characters $χ$, and we consider incomplete mixed character sums.

2605.13710 2026-05-14 math.ST stat.TH

Pattern-based tests for two-dimensional copulas

L. Baringhaus, R. Grübel

AI总结 本文研究了基于模式频率的二维Copula检验方法,提出了适用于二维随机样本的模式频率函数型中心极限定理,并以此为基础构建了非参数 goodness-of-fit 检验、两样本检验和对称性检验方法。研究还探讨了参数情形下的应用,并通过仿真研究验证了方法的有效性。

详情
Journal ref
Bernoulli 31 (2025) 3034-3059
英文摘要

In statistics permutations typically arise in the context of rank plots for two-dimensional data. Such plots can also be interpreted as discrete copulas. In discrete mathematics, typically in the context of the description of large (non-random) objects, two-dimensional copulas appear as limits of permutations and are then known as permutons if the topology refers to the convergence of pattern frequencies. We obtain a functional central limit theorem for such pattern frequencies in the context of two-dimensional random samples. The result serves as the basis for nonparametric goodness-of-fit tests, for two-sample tests, and for tests of symmetry. This includes a suitable variant of the bootstrap for obtaining critical values. Pattern-based procedures are also of interest in a parametric context. We consider two examples, the Farlie-Gumbel-Morgenstern class and a family of delay copulas. We discuss implementation aspects of the resulting procedures and we provide a simulation study that supplements the theoretical results in the nonparametric case.

2605.13704 2026-05-14 math.AP

Lax-Oleinik formula for nonautonomous Hamilton-Jacobi equations on networks

Marco Pozza

AI总结 本文研究了在具有复杂几何结构的网络上非自洽哈密顿-雅可比方程的解的Lax-Oleinik型表示公式。通过引入一个综合拉格朗日量,该公式考虑了各弧段的动力学行为以及基于顶点的流量限制条件,从而保证了问题的适定性。作者证明了相应的动作泛函存在连续的极小化器,并且即使在流量限制超出标准上界的情况下,该公式仍能给出问题的唯一解。

详情
英文摘要

We provide a Lax-Oleinik-type representation formula for solutions to nonautonomous Hamilton-Jacobi equations posed on networks with a rather general geometry. The networks may possess countably many arcs and allow for the presence of loops. We consider Hamiltonians that are convex and superlinear in the momentum variable, and satisfy a Lipschitz-type condition in the time variable. The representation formula is constructed via an overall Lagrangian that accounts for both the arc-specific dynamics and vertex-based constraints, called flux limiters, which ensure the well-posedness of the problem. We prove that the corresponding action functional admits Lipschitz continuous minimizers without needing to rule out the Zeno phenomenon. Furthermore, we demonstrate that the formula yields the unique solution to the problem even when the flux limiters exceed standard upper bounds.

2605.13700 2026-05-14 math.LO math.RA

On p-Lie algebras of finite Morley rank

Samuel Zamour

AI总结 本文研究有限莫雷秩p-李代数的理论,重点探讨了可解情形下的完整刻画。作者建立了相关理论框架,并给出了在可解条件下p-李代数的详细结构描述,为该领域的进一步研究提供了重要基础。

详情
英文摘要

We develop the theory of p-Lie algebras of finite Morley rank. In particular, we obtain a quite complete characterization in the soluble case

2605.13685 2026-05-14 quant-ph cond-mat.stat-mech math-ph math.MP

Berry-Phase-Induced Chirality in Thermodynamics

Zhaoyu Fei, Yu-Han Ma

AI总结 本文研究了几何相位在开放量子系统热力学中的作用,提出了一种耗散绝热微扰展开方法,揭示了由贝里相位引起的 chirality 工作差异,并发现该 chirality 在退相干条件下仍能保持。研究通过两能级系统展示了这一框架,并评估了其实验可行性,阐明了量子几何在热力学几何形式化中的重要作用。

详情
Comments
4+2 pages; Comments are welcome!
英文摘要

Geometric phases are foundational to isolated quantum systems, yet their thermodynamic role in open systems remains unrevealed Developing a dissipative adiabatic perturbation expansion, we discover a Berry-phase-induced chiral work difference that survives decoherence. This chirality evolves from an interferometric thermodynamic Aharonov-Bohm effect in the unitary regime to a fringe-free signal in the dissipative regime. We illustrate this framework in a two-level system and assess its experimental feasibility. Our findings clarify the role of quantum geometry in the geometric formulation of thermodynamics.

2605.13684 2026-05-14 cs.LG cs.IT math.IT

Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale

Shashaank Aiyer, Yishay Mansour, Shay Moran, Han Shao, Tom Waknine

AI总结 本文研究了实值函数类在最优尺度下表现出一致收敛和可学习性的条件。通过建立一个尺度敏感的PAC学习基本定理,作者证明了统一收敛、可学习性以及fat-shattering维数的有限性在特定尺度下是等价的,解决了关于学习性尺度的长期疑问,并改进了已有上界结果。研究还给出了关于fat-shattering尺度的精确度量熵界,并应用于积分概率度量的估计问题,揭示了其可估性与弱可评估性的二元性。

详情
Comments
32 pages, 1 figure
英文摘要

We study the optimal scale at which real-valued function classes exhibit uniform convergence and learnability. Our main result establishes a scale-sensitive generalization of the fundamental theorem of PAC learning: for every bounded real-valued class and every $γ>0$, uniform convergence at scale $γ$, agnostic learnability at scale $γ/2$, and finiteness of the fat-shattering dimension at every scale $γ'>γ$ are equivalent. This resolves a question by Anthony and Bartlett (Cambridge Univ. Press 1999) on the precise scales governing learnability, refuting a conjecture attributed there to Phil Long that a multiplicative 2-factor gap is unavoidable, and improves the upper bounds of Bartlett and Long (JCSS 1998), which incur such a loss. The key technical ingredient is a direct bound on empirical $\ell_\infty$ covering numbers, avoiding the standard detour through packing numbers. As a consequence, we obtain sharp asymptotic metric-entropy bounds in terms of the fat-shattering scale $γ$: an $O(\log^2 n)$ bound holds already at scale $γ/2$, while an $O(\log n)$ bound holds at scale $2γ$. We further show that the $O(\log^2 n)$ bound is sometimes tight. These results resolve open questions by Alon et al. (JACM 1997) and Rudelson and Vershynin (Ann. of Math. 2006). As an application, we establish a sharp dichotomy for bounded integral probability metrics: every such IPM is either estimable or cannot be weakly evaluated within any multiplicative factor $c<3$, while $3$-weak evaluability always holds, resolving an open question from Aiyer et al. (ICML 2026). We also highlight several open questions on quantitative sample complexity and evaluability.