arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 2237
2606.10367 2026-06-10 math.QA 新提交

Chiral algebras with abelian conformal part

具有阿贝尔共形部分的 chiral 代数

I. V. Dudin, P. S. Kolesnikov

AI总结 研究 chiral 代数变体的范畴方法,证明共形部分为阿贝尔的 chiral 代数类等价于由 Var 与 Com 的 Manin 黑积定义的变体中的微分代数类。

详情
AI中文摘要

我们研究 chiral 代数变体概念的范畴方法。我们证明,由二元二次 operad Var 定义的变体中的 chiral 代数,其共形结构是阿贝尔的,该类等价于由 operad Var 与 Com 的 Manin 黑积定义的变体中的微分代数类,其中 Com 是结合交换代数的 operad。

英文摘要

We study a categorical approach to the concept of varieties of chiral algebras. We prove that the class of chiral algebras in the variety defined by a binary quadratic operad Var, whose conformal structure is abelian, coincides with the class of differential algebras in the variety defined by the Manin black product of the operads Var and Com, where Com is the operad of associative commutative algebras.

2606.10362 2026-06-10 math.GT 新提交

Coloring-allowed Invariants and the 4-phases Functions of Knotoids

允许着色的不变量与结环的4相函数

Haocong Chen, Jiacheng An, Fengling Li

AI总结 本文引入平面结环的允许着色不变量,基于着色数定义,并详细讨论4相函数的性质与不变性。

Comments 25 pages, 22 figures, comments are welcome!

详情
AI中文摘要

近年来,已构建了许多结环的多项式不变量,其中一些是用交叉点的符号定义的。本文引入了平面结环的允许着色不变量,这是一类用着色数定义的平面结环不变量。我们展示了着色数的几个基本性质以及一些允许着色不变量的例子,其中详细讨论了4相函数,包括它们的不变性和性质。

英文摘要

In recent years, numerous polynomial invariants of knotoids have been constructed, some of which are defined with the signs of the crossings. In this paper, the coloring-allowed invariants of planar knotoids, which is a class of planar knotoid invariants defined with the coloring number are introduced. We demonstrate several basic properties of the coloring number and some examples of coloring-allowed invariants, among which the 4-phases functions are discussed in detail, including their invariance and properties.

2606.10354 2026-06-10 math.DG 新提交

Long-time existence of some geometric flows with bounded scalar curvature

具有有界标量曲率的一些几何流的长时间存在性

Chuanhuan Li, Yi Li

AI总结 研究标量曲率在 Ricci 流、耦合 (1,1)-形式的 Kähler-Ricci 流和 Laplacian 流下的行为,证明在标量曲率有界条件下这些流长时间存在。

Comments 21 pages. This survey focuses on geometric flows with scalar curvature

详情
Journal ref
Surveys in Differential Geometry(2026)
AI中文摘要

标量曲率奇点的分析是一个经典问题。在这篇综述中,我们研究了标量曲率在几种几何流下的行为,重点关注三个具体情形:Ricci 流、耦合 (1,1)-形式的 Kähler-Ricci 流以及 Laplacian 流。

英文摘要

The analysis of singularities in scalar curvature is a classical problem. In this survey, we investigate the behavior of scalar curvature under several geometric flows, with a focus on three specific cases: the Ricci flow, the Kähler{-}Ricci flow coupled with $(1,1)$-forms, and the Laplacian flow.

2606.10353 2026-06-10 math.NA cs.NA math.ST stat.TH 新提交

Higher-order Diffusion Sampling via Chebyshev Interpolation and Gauss--Seidel Iterations

通过切比雪夫插值和高斯-赛德尔迭代的高阶扩散采样

Bingyuan Wei, Meng Huang

AI总结 提出切比雪夫-高斯-赛德尔高阶采样器,在精确分数条件下,仅需 d^{1+o_T(1)}ε^{-1/K_1} 次分数函数即可达到总变差距离 ε,且放宽了有界支撑假设,对分数和雅可比估计误差具有鲁棒性。

详情
AI中文摘要

高阶ODE求解器在通过概率流ODE加速扩散模型方面显示出强大的实证潜力,但此类加速的严格非渐近保证仍然有限。在本文中,我们开发了一种切比雪夫-高斯-赛德尔高阶采样器,并建立了非渐近收敛保证,允许近似阶数随外部迭代次数对数增长。在精确分数设置下,忽略对数因子,所提出的采样器最多需要 d^{1+o_T(1)}ε^{-1/K_1} 次分数函数,即可在总变差距离 ε 内逼近 ℝ^d 上的目标分布,其中 o_T(1)→0 当 T→∞,K_1>0 是一个足够大的常数。该分析仅假设目标分布具有多项式二阶矩界,从而放宽了现有高阶理论中施加的有界支撑条件。此外,该保证对分数和雅可比估计误差具有鲁棒性,并且不需要对分数估计施加高阶光滑性假设。在非各向同性高斯混合基准上的数值实验支持了在有限分数评估预算下精度-成本权衡的预期改进。

英文摘要

Higher-order ODE solvers have shown strong empirical promise for accelerating diffusion models through the probability flow ODE, but rigorous non-asymptotic guarantees for such acceleration remain limited. In this paper, we develop a Chebyshev--Gauss--Seidel higher-order sampler and establish a non-asymptotic convergence guarantee that allows the approximation order to grow logarithmically with the number of outer iterations. In the exact-score setting, up to logarithmic factors, the proposed sampler requires at most \[ d^{1+o_T(1)}\varepsilon^{-1/K_1} \] score functions to approximate the target distribution on \(\mathbb{R}^d\) within total variation distance \(\varepsilon\), where \(o_T(1)\to 0\) as \(T\to\infty\) and \(K_1>0\) is a sufficiently large constant. The analysis assumes only a polynomial second-moment bound on the target distribution, thereby relaxing the bounded-support condition imposed in existing higher-order theory. Moreover, the guarantee is robust to score and Jacobian estimation errors and does not require higher-order smoothness assumptions on the score estimates. Numerical experiments on anisotropic Gaussian mixture benchmarks support the predicted improvement in the accuracy--cost tradeoff under finite score-evaluation budgets.

2606.10351 2026-06-10 math.GT 新提交

The Ozsváth-Szabó tau-invariant of braided satellites

辫状卫星结的Ozsváth-Szabó tau不变量

Alex Eldridge

AI总结 本文给出了模式为辫状的卫星结的τ和ε不变量公式,定义了挤压模式类,并证明了所有辫状模式都是挤压的,且给出了挤压模式的τ公式,进而证明了缠绕数至少为2的挤压模式不诱导同调群同态。

Comments 14 pages, 8 figures

详情
AI中文摘要

我们给出了卫星结的$ \tau $和$ \varepsilon $协和不变量的公式,这些卫星结的模式是辫状的,意味着它们围绕实心环面缠绕而不反转。我们的方法引导我们定义了挤压模式类,类似于Feller-Lewark-Lobb定义的挤压结。我们证明了所有辫状模式都是挤压的,并且我们也给出了挤压模式的$ \tau $公式。针对Hedden的一个猜想,我们证明了没有挤压模式(因此也没有辫状模式)在缠绕数至少为2时诱导协和群上的同态。

英文摘要

We give formulas for the $ τ$ and $ \varepsilon $ concordance invariants of satellite knots whose patterns are braided, meaning they wind around the solid torus without reversing. Our methods lead us to define the class of squeezed patterns, analogous to squeezed knots as defined by Feller-Lewark-Lobb. We show that all braided patterns are squeezed, and we give a $ τ$ formula for squeezed patterns as well. Towards a conjecture of Hedden, we show that no squeezed pattern, and thus no braided pattern, with winding number at least 2 induces a homomorphism on the concordance group.

2606.10345 2026-06-10 math.OC 新提交

Supermodularity and Submodularity in Network Interdiction

网络阻断中的超模性和子模性

Bo Zhou, Ruiwei Jiang, Siqian Shen

AI总结 研究攻击者阻断网络组件时防御者最优目标函数的子模/超模性条件,通过利用这些性质生成有效不等式,实现大规模网络阻断问题数量级的计算加速。

详情
AI中文摘要

我们研究一个双层网络阻断问题,其中攻击者阻断(攻击)网络的某些组件,而防御者优化后续网络上的操作。我们研究防御者的最优目标函数相对于攻击者的阻断决策何时是子模或超模的,以便更高效地优化双层整数规划。我们首先考虑最小成本流(MinCF)阻断问题,并推导出在三种攻击类型(分别针对供应/需求、流量容量和成本系数)下超模性或子模性成立的充要条件。我们扩展到其他变体,包括带容量设施选址、最大流(MaxF)和最短路径(SP)阻断。这些条件在一般网络拓扑和参数设置下成立,且仅依赖于攻击的位置。我们进一步纳入额外的网络信息(例如,详细参数和特殊拓扑)以建立更宽松的条件。我们还推导了串并联网络中SP和MaxF阻断中超模性或子模性的充要条件。此外,我们探索更具挑战性的阻断问题,其中防御者可能做出额外的二元决策(例如,修复或加固网络),并识别保持子模性或恢复超模性的条件。通过针对多种攻击类型的大量数值研究,我们展示了利用这些性质并生成有效不等式,在解决大规模网络阻断问题时实现数量级的计算加速。

英文摘要

We study a bilevel network interdiction problem, with an attacker interdicting (attacking) certain components of a network and a defender optimizing operations over the ensuing network. We study when the defender's optimal objective is submodular or supermodular with respect to the attacker's interdiction decisions, for optimizing the bilevel integer program more efficiently. We first consider the min-cost flow (MinCF) interdiction problem and derive necessary and sufficient conditions for the supermodularity or submodularity to hold under three types of attacks, respectively on supplies/demands, flow capacities, and cost coefficients. We extend to other variants, including capacitated facility location, maximum flow (MaxF), and shortest path (SP) interdiction. The conditions hold under general network topologies and parameter settings, and depend solely on the locations of the attacks. We further incorporate additional network information (e.g., detailed parameters and special topologies) to establish less restrictive conditions. We also derive necessary and sufficient conditions for supermodularity or submodularity in SP and MaxF interdiction in series-parallel networks. Furthermore, we explore more challenging interdiction problems where the defender may make additional binary decisions (e.g., repairing or reinforcing the network) and identify conditions that preserve submodularity or recover supermodularity. Via extensive numerical studies with diverse types of attacks, we demonstrate an order-of-magnitude computational speedup achieved by exploiting these properties and generating valid inequalities, for solving network interdiction at scale.

2606.10344 2026-06-10 math.OC cs.SY eess.SY 新提交

Koopman Modeling and Stabilization of Discrete-Time Nonlinear Control Systems: Bilinearity on a Reproducing Kernel Hilbert Space

离散时间非线性控制系统的Koopman建模与镇定:再生核希尔伯特空间上的双线性性

Jarod Morris, Xiuzhen Ye, Wentao Tang

AI总结 本文证明满足光滑性和正则性条件的离散时间非线性系统,在将状态和输入变量分别提升到再生核希尔伯特空间后,可精确表示为双线性动力学,并基于核平方和形式的Lyapunov函数提出镇定控制方法。

Comments 7 pages, 3 figures, invited by the 62nd Allerton Conference on Communication, Control, and Computing

详情
AI中文摘要

尽管Koopman建模在非线性系统中很流行,但在存在输入变量的情况下,即使在无限维中也不存在完全线性时不变模型,这使得基于Koopman的控制至今仍是一个开放问题。本文专注于离散时间系统,避免了使用算子半群和无穷小生成元的概念,证明了如果满足适当的光滑性和正则性条件,当状态变量和输入变量分别提升到其再生核希尔伯特空间(RKHS)时,非线性系统可以精确地表示为双线性动力学。为了考虑原点处的平衡点,RKHS由线性-径向乘积核定义,因此属于该RKHS的函数由分量函数和Sobolev函数的乘积张成。镇定问题,即确定一个使Lyapunov函数(表示为核平方和形式)下降的反馈律,被表述为在输入空间上关于状态依赖条件概率测度的无限维优化问题,并通过离散化方案求解。

英文摘要

Despite the popularity of Koopman modeling for nonlinear systems, in the presence of input variables, the evident nonexistence of a fully linear time-invariant model even in infinite dimensions makes Koopman-based control largely an open problem to date. Focusing on discrete-time systems in this paper, which eschews from using operator semigroup and infinitesimal generator notions, it is proven that nonlinear systems, if satisfying appropriate smoothness and regularity conditions, can be expressed exactly as bilinear dynamics, when the state variables and input variables are separately lifted into their reproducing kernel Hilbert spaces (RKHSs). To account for the knowledge of an equilibrium point at the origin, the RKHS is defined by a linear--radial product kernel, and hence the functions belonging to this RKHS are spanned by the multiplications of component functions and Sobolev functions. The stabilization problem, namely the determination of a feedback law that causes a Lyapunov function (expressed as a kernel sum-of-squares form) to decrease, is then posed as an infinite-dimensional optimization problem over state-dependent conditional probability measures over the input space, solved via a discretization scheme.

2606.10336 2026-06-10 math.PR 新提交

From Pitman's local times representation to the Gorin-Shkolnikov identity and beyond

从Pitman局部时表示到Gorin-Shkolnikov恒等式及其推广

Wenpin Tang

AI总结 基于Pitman的布朗游程局部时随机微分方程表示,给出Gorin-Shkolnikov恒等式的新证明,并推广到一族高斯恒等式,涵盖Hariya恒等式,进一步扩展到反射布朗桥和布朗游荡。

Comments 4 pages

详情
AI中文摘要

我们基于Pitman的布朗游程局部时随机微分方程表示,给出了Gorin-Shkolnikov恒等式的一个新证明。更一般地,我们推导了游程局部时非线性泛函的一族高斯恒等式,其中包括Hariya恒等式。这些结果自然地扩展到以其局部时为条件的反射布朗桥以及布朗游荡。

英文摘要

We give a novel proof of the Gorin-Shkolnikov identity based on Pitman's SDE representation of Brownian excursion local times. More generally, we derive a family of Gaussian identities for nonlinear functionals of excursion local times, which includes Hariya's identity. These results extend naturally to reflected Brownian bridges conditioned on their local times and to Brownian meanders.

2606.10326 2026-06-10 math.CO 新提交

Domination in Johnson graphs J(n, 3) for odd n

奇数n的Johnson图J(n,3)中的支配数

Seung-ah Lee, Semin Oh

AI总结 本文证明了对于所有奇数n≥7,Johnson图J(n,3)的支配数等于偶数情形下的闭式φ_n,从而完成了对所有n≥6的J(n,3)支配数的确定。

Comments 16 pages

详情
AI中文摘要

2025年,Cornet、Dravec和Torres确定了每个偶数n≥6的Johnson图J(n,3)的支配数γ(J(n,3)),将其表示为关于Fort–Hedlund覆盖数的闭式φ_n,并猜想奇数n时该值相同。我们证明了这个猜想:对于每个奇数n≥7,γ(J(n,3)) = φ_n,从而完成了对所有n≥6的γ(J(n,3))的确定。

英文摘要

In 2025 Cornet, Dravec, and Torres determined the domination number $γ(J(n, 3))$ of the Johnson graph for every even $n \ge 6$, expressing it as a closed form $ϕ_n$ in terms of Fort\textendash{}Hedlund covering numbers, and conjectured the same value for odd $n$. We prove this conjecture: $γ(J(n, 3)) = ϕ_n$ for every odd $n \ge 7$, completing the determination of $γ(J(n, 3))$ for all $n \ge 6$.

2606.10313 2026-06-10 math.PR 新提交

Invariance principles for additive functionals of voter models

投票模型加性泛函的不变性原理

Xiaofeng Xue

AI总结 本文针对投票模型的加性泛函证明不变性原理,涵盖高维格点和正则树等情形,通过鞅分解方法结合Kolmogorov后向方程与对偶关系。

详情
AI中文摘要

本文证明了投票模型族加性泛函的不变性原理,其中包括$d$维格点($d\geq 5$)上的最近邻情形、度数至少为3的正则树上的情形以及格点上的某些长程情形作为特例。主要结果的证明扩展了鞅分解方法,其中Kolmogorov后向方程以及投票模型与合并随机游走之间的对偶关系起到了关键作用。

英文摘要

In this paper, we prove an invariance principle for the additive functionals of a family of voter models, which include the nearest-neighbor cases on $d$-dimensional lattices for $d$ at least $5$ or on regular trees with degree at least $3$ and some long-range cases on lattices as special examples. The proof of our main result extends a martingale decomposition method, where the Kolmogorov backward equation and the duality relationship between the voter model and the coalescing random walk play the key roles.

2606.10257 2026-06-10 math.PR 新提交

Downward conditional monotonicity gives survival and extinction for contact processes in random environments

向下条件单调性给出随机环境中接触过程的生存与灭绝

Joseph P. Stover

AI总结 引入马尔可夫调制泊松过程的向下条件单调性,通过标准泊松过程的最优随机占优,推导出接触过程在有限状态随机环境中的生存与灭绝条件。

详情
AI中文摘要

引入了马尔可夫调制泊松过程(MMPP)的向下条件单调性概念,并用于推导标准泊松点过程的最优随机占优。允许这种占优存在的泊松过程的最大到达率被证明与从MMPP的拟生灭(QBD)公式的生成矩阵中提取的特征值有关。这使得能够推导出一大类接触过程的生存和灭绝状态,这些接触过程的感染和恢复速率根据具有有限状态数的底层随机环境随时间变化。通过直接与从上方和下方占优的标准接触过程进行比较来实现这一点。

英文摘要

The concept of downward conditional monotonicity for the Markov-modulated Poisson process (MMPP) is introduced and used to derive the optimal stochastic domination of a standard Poisson point process. The maximum arrival rate for the Poisson process which allows this domination to exist is shown to be related to an eigenvalue extracted from the generator matrix of the quasi-birth--death (QBD) formulation of the MMPP. This allows derivation of survival and extinction regimes for a large family of contact processes whose infection and recovery rates vary over time according to an underlying random environment with a finite number of states. Direct comparison with standard contact processes which dominate from above and below accomplishes this.

2606.10248 2026-06-10 math.AC 新提交

Complexes of finite Gorenstein flat and injective dimensions

有限Gorenstein平坦和内射维数的复形

Kaito Kimura

AI总结 本文证明若交换Noetherian局部环上存在深度、Gorenstein平坦维数和Gorenstein内射维数均有限的复形,则该环为Gorenstein环,从而肯定回答了Christensen、Foxby和Holm的原始问题并将其推广到复形。

Comments 5 pages

详情
AI中文摘要

本文考虑Foxby关于Gorenstein环刻画的一个Gorenstein维数类比。我们证明,如果一个交换Noetherian局部环上存在一个复形,其深度、Gorenstein平坦维数和Gorenstein内射维数均有限,则该环是Gorenstein环。这肯定回答了Christensen、Foxby和Holm的原始问题,该问题即使对于模也一直未解决,同时建立了其到复形的自然推广。

英文摘要

In this paper, we consider a Gorenstein-dimensional analogue of Foxby's characterization of Gorenstein rings. We prove that a commutative Noetherian local ring is Gorenstein if it admits a complex whose depth, Gorenstein flat dimension, and Gorenstein injective dimension are all finite. This gives an affirmative answer to the original question of Christensen, Foxby, and Holm, which had remained open in this generality even for modules, and at the same time establishes its natural extension to complexes.

2606.10247 2026-06-10 math.AP 新提交

The partial data Calderón problem in dimension three

三维部分数据Calderón问题

Gunther Uhlmann, Yiran Wang

AI总结 针对三维稳态Schrödinger方程,证明边界点附近的局部Dirichlet-to-Neumann映射唯一确定该点邻域内的势函数,通过加权X射线变换将问题归结为积分几何。

详情
AI中文摘要

我们考虑三维稳态Schrödinger方程的反边界值问题。我们证明,在边界点附近定义的局部Dirichlet-to-Neumann映射唯一确定该边界点邻域内的势函数。特别地,我们表明唯一性问题可以归结为加权X射线变换的单射性,这建立了反边界值问题与积分几何之间的联系。

英文摘要

We consider an inverse boundary value problem for the time-independent Schrödinger equation in dimension three. We prove that the local Dirichlet-to-Neumann map defined near a boundary point uniquely determines the potential in a neighborhood of the boundary point in the interior. In particular, we show that the uniqueness question can be reduced to the injectivity of a weighted X-ray transform, which links inverse boundary value problems to integral geometry.

2606.10242 2026-06-10 math.NT math.PR 新提交

A Tsang-range high-moment bound for $\operatorname{Im}\log L(\tfrac12+it,χ)$ under GRH

在GRH下$\operatorname{Im}\log L(\tfrac12+it,\chi)$的Tsang范围高阶矩界

Scott D. Hughes

AI总结 在广义黎曼假设下,对固定平方自由奇导子q≥3和原始非主特征χ,证明了Selberg-Tsang高阶矩界,并得到高斯尺度尾界。

详情
AI中文摘要

在$L(s,\chi)$的广义黎曼假设下,我们证明了$X_\chi(t) = \operatorname{Im}\log L(\tfrac12+it,\chi)$在固定平方自由奇导子$q \ge 3$和原始非主特征$\chi$时的Selberg--Tsang高阶矩界。记$L_T = \log\log(qT)$:对每个$K > 0$,存在常数$C_K$和$T_0$,使得对所有$T \ge T_0$和每个整数$1 \le k \le K L_T$,有$\frac{1}{T}\int_T^{2T} |X_\chi(t)|^{2k}\\,dt \le (C_K\\,k\\,L_T)^k$。证明将Selberg关于$S(t)$的逐点近似公式移植到固定导子$L(s,\chi)$上(在GRH下),将其分解为三个素数幂Dirichlet多项式,并通过Soundararajan的均值引理评估它们的矩。作为推论,Markov不等式给出了$\sqrt{L_T} \ll V \ll L_T$时的高斯尺度尾界$\exp(-c V^2 / L_T)$——这是已知的$\log|\zeta(\tfrac12+it)|$的大偏差上界的GRH条件、固定导子、虚部类比。

英文摘要

Conditional on the Generalized Riemann Hypothesis for $L(s,χ)$, we prove the Selberg--Tsang high-moment bound for $X_χ(t) = \operatorname{Im}\log L(\tfrac12+it,χ)$ at fixed squarefree odd conductor $q \ge 3$ and primitive non-principal character $χ$. Writing $L_T = \log\log(qT)$: for every $K > 0$ there exist constants $C_K$ and $T_0$ such that $\frac{1}{T}\int_T^{2T} |X_χ(t)|^{2k}\,dt \le (C_K\,k\,L_T)^k$ for all $T \ge T_0$ and every integer $1 \le k \le K L_T$. The proof ports Selberg's pointwise approximate formula for $S(t)$ to $L(s,χ)$ at fixed conductor under GRH, splits it into three prime-power Dirichlet polynomials, and evaluates their moments via Soundararajan's mean-value lemma. As a corollary, Markov's inequality yields a Gaussian-scale tail $\exp(-c V^2 / L_T)$ for $\sqrt{L_T} \ll V \ll L_T$ -- a GRH-conditional, fixed-conductor, imaginary-part analogue of the large-deviation upper bounds known for $\log|ζ(\tfrac12+it)|$.

2606.10239 2026-06-10 math.AT math.GT 新提交

Smooth manifolds homotopy equivalent to products of spheres

同伦等价于球面乘积的光滑流形

Sagnik Biswas

AI总结 分类了同伦等价于特定球面乘积的光滑闭定向流形,通过球面丛、Milnor 管道连接和 Novikov 球面丛等显式构造实现了正常不变映射的像。

详情
AI中文摘要

我们分类了同伦等价于每个球面乘积 $S^{4k-1}\ imes S^{4k}$、$S^{4k}\ imes S^{4k}$ 和 $S^{4k}\ imes S^{4k+1}$ 的光滑闭定向流形,达到几乎微分同胚的程度。在每种情况下,我们通过显式的流形族实现了光滑手术正合序列中正常不变映射的像:$S^{4k}$ 上的球面丛;圆盘丛的收缩映射和 Milnor 管道连接;以及 Novikov 球面丛与同伦球面的连通和。

英文摘要

We classify, up to almost diffeomorphism, the smooth closed oriented manifolds homotopy equivalent to each of the sphere products $S^{4k-1}\times S^{4k}$, $S^{4k}\times S^{4k}$, and $S^{4k}\times S^{4k+1}$. In each case we realize the image of the normal-invariant map in the smooth surgery exact sequence by explicit families of manifolds: sphere bundles over $S^{4k}$; pinch maps and Milnor plumbings of disk bundles; and Novikov sphere bundles together with connected sums of homotopy spheres.

2606.10218 2026-06-10 math.NA cs.NA 新提交

A Virtual Element Method for elliptic problems on trimmed background meshes

裁剪背景网格上椭圆问题的虚拟元方法

L. Beirão da Veiga, C. Canuto, R. H. Nochetto, G. Vacca, M. Verani

AI总结 针对穿过准均匀多边形背景网格的二维区域,提出基于凸包的边界元素生成方法,并证明虚拟元方法在H1和L2范数下的最优阶误差估计。

详情
AI中文摘要

我们考虑一个二维分片$C^2$区域,该区域穿过一个准均匀固定的多边形背景网格,例如由四边形组成。基于凸包的简单过程产生少量各种形状的多边形边界元素,包括具有小边和大长宽比的元素;这是虚拟元方法(VEM)的计算网格,即裁剪背景网格。我们对所有可能的几何配置进行分类,并研究其稳定性和逼近性。这需要推导各向异性元素和小切割元素的鲁棒稳定机制和插值估计,以及增强虚拟元的弱极大值原理;这些贡献对VEM的几何灵活性理论具有内在价值。我们证明所得到的VEM在$H^1$中是一致稳定的,并展示了$H^1$和$L^2$中的最优阶正则性误差估计。有洞察力的数值实验证实并补充了我们的理论。所提出的方法适用于处理移动域中问题的ALE公式。

英文摘要

We consider a two-dimensional piecewise $C^2$ domain that cuts through a quasi-uniform fixed polygonal background mesh, for instance made of quadrilaterals. A simple procedure based on convex hulls gives rise to a rather small number of polygonal boundary elements of various shapes, including elements with small edges and large aspect ratios; this is the computational mesh for a virtual element method (VEM), a trimmed background mesh. We classify all possible geometric configurations and study their stability and approximability properties. This entails deriving robust stabilization mechanisms and interpolation estimates for anisotropic elements and elements with small cuts, as well as a weak maximum principle for enhanced virtual elements; these contributions have intrinsic interest for VEM theory on geometric flexibility. We prove that the resulting VEM is uniformly stable in $H^1$, and also show optimal order-regularity error estimates in $H^1$ and $L^2$. Insightful numerical experiments corroborate and complement our theory. The proposed method is suitable for treating ALE formulations of problems in moving domains.

2606.10214 2026-06-10 math.CO math.PR 新提交

Distribution of Sandpile groups of random directed bipartite graphs

随机有向二部图的沙堆群分布

Deepesh Singhal

AI总结 本文证明了Bhargava等人关于随机有向二部图沙堆群的p-Sylow子群极限分布的猜想,通过限制到高概率子集并应用Wood的普适性定理。

详情
AI中文摘要

固定一个素数 $p$ 和常数 $\frac{1}{p}<\alpha\leq 1$。考虑随机有向 Erdős–Rényi 二部图 $\vec G(n,\lceil\alpha n\rceil,v)$,其二分划分 $(V_1,V_2)$ 的大小为 $|V_1|=n$ 和 $|V_2|=\lceil\alpha n\rceil$,边概率为 $0<v<1$。Bhargava、DePascale 和 Koenig 猜想当 $n\to\infty$ 时 $\vec G(n,\lceil\alpha n\rceil,v)$ 的沙堆群的 $p$-Sylow 子群存在极限分布。我们证明了这一猜想。类似的结果先前通过计算从随机阿贝尔 $p$-群到每个有限阿贝尔 $p$-群 $H$ 的满射期望个数得到。然而,对于随机有向二部图沙堆群的 $p$-Sylow 子群,这些满射矩常常发散到无穷,尽管猜想的极限分布具有有限矩。我们通过限制到一个高概率的图子集(在该子集上满射矩表现良好)来解决这一问题,并丢弃一个罕见的例外图集(这些图对分布的贡献消失,但对满射矩的贡献常常发散)。计算好集合上的条件满射矩并应用 Wood 的普适性定理,得到了所需的分布收敛。

英文摘要

Fix a prime $p$ and a constant $\frac{1}{p}<α\leq 1$. Consider the random directed Erdős--Rényi bipartite graph $\vec G(n,\lceilαn\rceil ,v)$ with bipartition $(V_1,V_2)$ of sizes $|V_1|=n$ and $|V_2|=\lceilαn\rceil$, and edge probability $0<v<1$. Bhargava, DePascale and Koenig conjectured a limiting distribution for the $p$-Sylow subgroup of the sandpile group of $\vec G(n,\lceilαn\rceil,v)$ as $n\to\infty$. We prove this conjecture. Similar results have previously been proved by computing the expected number of surjections from the random abelian $p$-group onto $H$, for each finite abelian $p$-group $H$. However, in the case of $p$-Sylow subgroups of sandpile groups of random directed bipartite graphs, these surjective moments often diverge to infinity, despite the conjectured limiting distribution having finite moments. We resolve this by restricting to a high-probability subset of graphs on which the surjective moments are well-behaved, and discarding a rare exceptional set of graphs whose contribution to the distribution vanishes but whose contribution to the surjective moments often diverges. Computing the conditional surjective moments on the good set and applying Wood's universality theorem yields the desired convergence in distribution.

2606.10207 2026-06-10 math.AG 新提交

Galois self-covers of projective spaces and essential dimensions

射影空间的伽罗瓦自覆盖与本质维数

Yujie Luo, De-Qi Zhang

AI总结 分类射影空间的伽罗瓦自覆盖,并证明每个非平凡自覆盖的本质维数达到最大值n。

Comments 12 pages

详情
AI中文摘要

我们分类了伽罗瓦自覆盖 $f: \mathbf{P}^n \to \mathbf{P}^n$,并证明了每个这样的非平凡覆盖的本质维数达到其最大可能值 $n$。

英文摘要

We classify Galois self-covers $f: \mathbf{P}^n \to \mathbf{P}^n$ and show that the essential dimension of every such nontrivial cover attains its maximum possible value $n$.

2606.10205 2026-06-10 math.AP 新提交

Cell-cell adhesion and multiphase Hele-Shaw problem as the singular limit of a Keller-Segel system

细胞粘附与多相Hele-Shaw问题作为Keller-Segel系统的奇异极限

Jiwoong Jang, Antoine Mellet

AI总结 研究多物种Patlak-Keller-Segel系统的奇异极限,建立细胞分选的条件,证明能量泛函Γ-收敛到界面能,并证明解收敛到带表面张力的多相Hele-Shaw问题。

详情
AI中文摘要

我们研究了一个描述多个相互作用物种演化的Patlak-Keller-Segel (PKS)方程组的奇异极限。我们的主要动机是Malcolm Steinberg于1962年提出的差异粘附假说(DAH),该假说认为细胞群体通过最小化粘附能来自我组织,类似于流体最小化表面张力。我们的起点是一个描述$N$个不同物种(代表不同细胞类型)密度分布演化的连续模型。这些物种通过具有相似形式但不同强度的相互作用核(相互作用系数的$N\times N$矩阵编码了系统的关键性质)所控制的吸引性非局部力相互作用。这些吸引力与依赖于总密度且足够强以防止集中的非线性压力相平衡。在短程相互作用的极限下,我们建立了相互作用矩阵上足以发生细胞分选(即不同物种自发分离)的充分条件。然后,我们证明了相关能量泛函的一个一般性$\Gamma$-收敛结果,表明其收敛到一个界面能,其中表面张力系数由测地线问题确定。对该问题的详细分析使我们能够识别出包裹现象发生的参数区域(粘附性更强的物种聚集在一起并被粘附性较弱的物种包围),这是DAH的一个关键特征。在论文的第二部分,我们分析了在长时间和短程相互作用联合极限下PKS系统解的渐近行为。在标准能量收敛假设下,我们证明了收敛到带表面张力(以及三叉点处的接触角条件)的多相Hele-Shaw问题。

英文摘要

We investigate a singular limit of a system of Patlak-Keller-Segel (PKS) equations modeling the evolution of multiple interacting species. Our primary motivation is the Differential Adhesion Hypothesis (DAH), introduced by Malcolm Steinberg in 1962, which posits that cell populations self-organize by minimizing adhesion energy, in a manner analogous to fluids minimizing surface tension. Our starting point is a continuum model describing the evolution of the density distributions of $N$ distinct species, representing different cell types. These species interact through attractive nonlocal forces governed by interaction kernels of similar form but different strengths (the $N\times N$ matrix of interaction coefficients encodes the key properties of the system). These attractive forces are balanced by a nonlinear pressure, depending on the total density and strong enough to prevent concentration. In the limit of short-range interactions, we establish sufficient conditions on the interaction matrix for cell sorting to take place (i.e., the spontaneous separation of the different species). We then prove a general $Γ$-convergence result for the associated energy functional, showing convergence to an interfacial energy where the surface tension coefficients are determined by a geodesic problem. A detailed analysis of this problem allows us to identify regimes in which engulfment occurs (more adhesive species cluster together and are surrounded by less adhesive ones) which is a key feature of the DAH. In the second part of the paper, we analyze the asymptotic behavior of solutions to the PKS system in the combined long-time and short-range interaction limit. Under a standard energy convergence assumption, we prove the convergence to a multiphase Hele--Shaw problem with surface tension (and contact angle conditions at triple junctions).

2606.10204 2026-06-10 math.RT 新提交

Tilting modules for the Cummings construction

Cummings 构造的倾斜模

Jan Trlifaj, Mykyta Dubov

AI总结 利用右小 finitistic 维数有限等价于存在倾斜模 $T_f$ 这一事实,解释 Cummings 关于三角矩阵代数左右 finitistic 维数不对称的近期结果,并确定当 $A$ 有有限右整体维数时 $T_f$ 的结构。

详情
AI中文摘要

已知有限维代数 $\La$ 的右小 finitistic 维数有限等价于存在一个(可能无限维的)倾斜右 $\La$-模 $T_f$,其倾斜类为 $\{ T_f \}^{\perp_\infty} = (\mathcal P ^{< \infty})^{\perp}$,\cite{AT}。我们利用这一等价性来解释 Cummings \cite{C} 近期关于由任意基本有限维代数 $A$ 构造的三角矩阵代数 $\tilde{A}$ 的左右 finitistic 维数不对称的令人惊讶的结果。特别地,当代数 $A$ 具有有限右整体维数时,我们确定了倾斜右 $\tilde{A}$-模 $T_f$ 的结构。

英文摘要

Finiteness of the right little finitistic dimension of a finite dimensional algebra $\La$ is known to be equivalent to existence of a (possibly infinite dimensional) tilting right $\La$-module $T_f$ whose tilting class is $\{ T_f \}^{\perp_\infty} = (\mathcal P ^{< \infty})^{\perp}$, \cite{AT}. We use this equivalence to interpret the recent surprising results of Cummings \cite{C} concerning the asymmetry of left and right finitistic dimensions of the triangular matrix algebras $\tilde{A}$ built from arbitrary basic finite dimensional algebras $A$. In particular, we determine the structure of the tilting right $\tilde{A}$-module $T_f$ in the case when the algebra $A$ has finite right global dimension.

2606.10202 2026-06-10 math.LO math.FA 新提交

Strong truncations and Maximal Ideal Principles

强截断与极大理想原理

Karim Boulabiar

AI总结 本文比较了两种极大理想存在原理,一种针对具有强单位的向量格,另一种新引入的针对具有强截断的向量格,并证明在ZF集合论下两者等价。

Comments 4 pages

详情
AI中文摘要

我们比较了两种极大理想的存在原理,一种是经典的针对具有强单位的向量格的原理,另一种是新引入的针对具有强截断的向量格的原理。尽管后者严格推广了前者,但我们证明在ZF集合论下这两个陈述是等价的。

英文摘要

We compare two existence principles for maximal ideals, a classical one for vector lattices with a strong unit and a second, newly introduced one for vector lattices with a strong truncation. Although the latter strictly generalizes the former, we show that the two statements are equivalent over ZF set theory.

2606.10193 2026-06-10 math.DS 新提交

A Modular Structure Theorem for Minimal Periodic Decompositions and Periodicity of Configurations with $P_η(4,n) \leq 4n$

最小周期分解的模结构定理与满足 $P_\eta(4,n) \leq 4n$ 的构型的周期性

C. F. Colle, E. Garibaldi

AI总结 本文通过代数框架和周期分解的最新进展,将Cyr-Kra定理从$P_\eta(k,n) \leq kn$($k\leq 3$)推广到$P_\eta(4,n) \leq 4n$,证明满足该复杂度界的每个二维构型都是周期的。

Comments 26 pages

详情
AI中文摘要

Nivat猜想断言:每个二维构型 $\eta: \mathbb{Z}^2 \to \mathcal{A}$,若其矩形模式复杂度满足 $P_{\eta}(k,n) \leq kn$ 对某些 $k,n \in \mathbb{N}$,则它是周期的。Cyr和Kra的一个定理 \cite{CyrKra16} 在短矩形情况 $P_{\eta}(k,n) \leq kn$(其中 $k \leq 3$)下证明了该猜想。利用Kari-Szabados的代数框架 \cite{KariSzabados20} 以及关于周期分解和单侧非扩张方向的最新进展 \cite{Colle23,Colle22},我们将Cyr-Kra结果推广到 $P_{\eta}(4,n) \leq 4n$ 的情况:满足此复杂度界的每个构型都是周期的。关键的新要素是一个具有独立意义的中间结构定理:对于任何非周期构型,若其凸模式复杂度较低且字母表 $\mathcal{A}$ 为包含于 $\mathbb{Z}_+$ 的整数值,则存在 $\eta$ 轨道闭包中的一个构型 $\vartheta$、一个 $\mathbb{Z}$-最小周期分解 $\vartheta = \vartheta_1+\cdots+\vartheta_m$、一个素数 $p \in \mathbb{N}$ 满足 $\mathcal{A} \subset [[p]]$,以及成对的不相交半平面 $U_i,V_i \subset \mathbb{Z}^2$,使得每个分量 $\vartheta_i$ 模 $p$ 的约化同时在 $U_i$ 和 $V_i$ 上是完全周期的,对每个 $1 \leq i \leq m$。

英文摘要

Nivat's conjecture asserts that every two-dimensional configuration $η: \mathbb{Z}^2 \to \mathcal{A}$ whose rectangular pattern complexity satisfies $P_η(k,n) \leq kn$ for some $k,n \in \mathbb{N}$ is periodic. A theorem of Cyr and Kra \cite{CyrKra16} establishes the conjecture in the short-rectangle case $P_η(k,n) \leq kn$, with $k \leq 3$. Using the algebraic framework of Kari-Szabados \cite{KariSzabados20} and recent advances on periodic decompositions and one-sided nonexpansive directions \cite{Colle23,Colle22}, we extend the Cyr-Kra result to the case $P_η(4,n) \leq 4n$: every configuration satisfying this complexity bound is periodic. The key new ingredient is an intermediate structural theorem of independent interest: for any non-periodic configuration with low convex pattern complexity and integer-valued alphabet $\mathcal{A}$ contained in $\mathbb{Z}_+$, there exist a configuration $\vartheta$ in the orbit closure of $η$, a $\mathbb{Z}$-minimal periodic decomposition $\vartheta = \vartheta_1+\cdots+\vartheta_m$, a prime $p \in \mathbb{N}$ with $\mathcal{A} \subset [[p]]$, and pairs of disjoint half-planes $U_i,V_i \subset \mathbb{Z}^2$ such that the reductions modulo $p$ of the components $\vartheta_i$ are fully periodic on $U_i$ and on $V_i$ simultaneously, for each $1 \leq i \leq m$.

2606.10192 2026-06-10 math.OC cs.SY eess.SY 新提交

Submodular Optimization with Applications to Decision and Control

子模优化及其在决策与控制中的应用

Shamak Dutta, Bahman Gharesifard, Stephen L. Smith

AI总结 本文综述子模集函数的理论、算法及其在决策与控制中的应用,重点介绍基于贪心算法的近似保证和曲率、子模比等结构性质,并涵盖传感器调度、多智能体协调等应用场景。

详情
AI中文摘要

子模集函数具有边际收益递减的性质,为决策与控制中的许多子集选择问题提供了统一的组合优化框架。尽管精确最大化通常是NP难的,但子模函数的结构性质使得简单的贪心算法能够对单调目标实现常数因子近似保证,而基于随机贪心的变体将这种保证扩展到非单调情形。本综述回顾了子模优化的理论、算法和应用,重点关注系统与控制领域。我们涵盖子模函数的结构性质(包括曲率和子模比)、实践中出现的约束族(拟阵、背包和$p$-系统),以及单调和非单调子模最大化的主要近似算法,并给出最新的近似比和困难性结果。然后,我们综述了在传感器调度、多智能体协调、鲁棒子模优化、领导者-跟随者系统、分布式子模优化、博弈论、系统理论、资源分配、社交网络和信息路径规划中的应用。综述强调实际可实现的基于贪心的算法以及通过曲率和子模比实现的实例相关改进。最后,我们给出关于典型控制理论目标函数的观察:某些泛函是子模的(可控性格拉姆矩阵的对数行列式和秩,以及卡尔曼滤波信息矩阵的对数行列式),而密切相关的目标函数则不是子模或超模的(稳态卡尔曼滤波误差协方差,以及由逆格拉姆矩阵得到的平均控制能量)。我们还指出了跨领域的开放方向。

英文摘要

Submodular set functions, characterized by the diminishing-returns property, provide a unifying combinatorial framework for many subset-selection problems in decision and control. Although exact maximization is NP-hard in general, the structural properties of submodular functions enable simple greedy algorithms that achieve constant-factor approximation guarantees for monotone objectives, with randomized greedy-based variants extending such guarantees to the non-monotone case. This survey reviews the theory, algorithms, and applications of submodular optimization with a focus on systems and control. We cover the structural properties of submodular functions, including curvature and the submodularity ratio, the constraint families that arise in practice (matroids, knapsack, and $p$-systems), and the main approximation algorithms for monotone and non-monotone submodular maximization, with up-to-date approximation ratios and hardness results. We then survey applications across sensor scheduling, multi-agent coordination, robust submodular optimization, leader-follower systems, distributed submodular optimization, game theory, system theory, resource allocation, social networks, and informative path planning. The survey emphasizes practically implementable greedy-based algorithms and instance-dependent refinements via curvature and the submodularity ratio. We close with observations on canonical control-theoretic objectives: certain functionals are submodular (the log-determinant and rank of the controllability Gramian, and the log-determinant of the Kalman filter information matrix), whereas closely related objectives fail to be sub- or supermodular (the steady-state Kalman filter error covariance, and the average control energy obtained from the inverse Gramian). We also highlight the cross-cutting open directions that follow.

2606.10186 2026-06-10 math.CV 新提交

Sharp Coefficient Estimates for the Exponential Starlike class $\mathcal{S}_{ex}^{\ast}$

指数星形类 $\mathcal{S}_{ex}^{\ast}$ 的尖锐系数估计

Pradip Das, Nabadwip Sarkar

AI总结 研究指数星形函数子类的系数问题,获得逆对数系数、连续差、二阶逆对数Hankel行列式、三阶Hermitian-Toeplitz行列式及广义Fekete-Szegő泛函的尖锐界,并给出极值函数。

Comments 20 pages, 6 figures, one table

详情
AI中文摘要

本文研究了由从属条件 $\frac{zf'(z)}{f(z)} \prec e^{\alpha z}$ ($0 < \alpha \le 1$) 定义的规范化解析星形函数子类 $\mathcal{S}_{ex}^{\ast}$ 的几个系数问题。我们首先获得了初始逆对数系数 $\Gamma_1, \Gamma_2$ 和 $\Gamma_3$ 的尖锐上界。然后建立了连续差 $|\Gamma_2| - |\Gamma_1|$ 的尖锐上下界,并确定了二阶逆对数Hankel行列式 $H_{2,1}(F_{f^{-1}}/2)$ 的尖锐界。此外,推导了三阶Hermitian--Toeplitz行列式 $T_{3,1}(f)$ 的尖锐上下界。最后,我们提供了该类中广义Fekete--Szegő泛函 $|a_3 - \lambda a_2^2| - \mu |a_2|$ 的完整解。在每种情况下,这些界都被证明是尖锐的,并显式给出了相应的极值函数。

英文摘要

In this paper, we investigate several coefficient problems for the subclass $\mathcal{S}_{ex}^{\ast}$ of normalized analytic starlike functions defined by the subordination condition $\frac{zf'(z)}{f(z)} \prec e^{αz}$ ($0 < α\le 1$). We first obtain sharp upper bounds for the initial inverse logarithmic coefficients $Γ_1, Γ_2$, and $Γ_3$. We then establish sharp upper and lower bounds for the consecutive difference $|Γ_2| - |Γ_1|$ and determine the sharp bounds for the second-order inverse logarithmic Hankel determinant $H_{2,1}(F_{f^{-1}}/2)$. Furthermore, sharp upper and lower bounds for the third-order Hermitian--Toeplitz determinant $T_{3,1}(f)$ are derived. Finally, we provide a complete solution for the generalized Fekete--Szegő functional $|a_3 - λa_2^2| - μ|a_2|$ within this class. In each case, the bounds are shown to be sharp and the corresponding extremal functions are explicitly given.

2606.10185 2026-06-10 math.AP 新提交

Boundary Harnack estimates of optimal order for kinetic Fokker-Planck equations

动力学Fokker-Planck方程的最优阶边界Harnack估计

Kyeongbae Kim, Marvin Weidner

AI总结 针对吸收流入边界的动力学Fokker-Planck方程,建立了高阶边界Harnack估计,证明解之商在擦切集附近的最优正则性为C^{3/2}或C^{1,1}。

Comments 59 pages

详情
AI中文摘要

我们为具有吸收流入边界的动力学Fokker-Planck方程的解建立了高阶边界Harnack估计。与具有Dirichlet数据的经典椭圆和抛物方程不同,我们证明动力学方程的两个解之商在边界处不是$C^{\infty}$的。相反,我们发展了一个一般理论,表明在擦切集附近,如果区域和数据足够光滑,则两个解之商是$C^{3/2}$的,而在没有源项的情况下是$C^{1,1}$的。这些指数是最优的。

英文摘要

We establish higher order boundary Harnack estimates for solutions to kinetic Fokker-Planck equations with absorbing incoming boundaries. Unlike classical elliptic and parabolic equations with Dirichlet data, we show that the quotient of two solutions for kinetic equations is not $C^{\infty}$ up to the boundary. Instead, we develop a general theory showing that, near the grazing set, the quotient of two solutions is $C^{3/2}$ if the domain and data are sufficiently smooth, and $C^{1,1}$ in the absence of source terms. These exponents are optimal.

2606.10181 2026-06-10 math.AG math.RT 新提交

The crystalline cohomology of covers with a cyclic $p$-Sylow subgroup

具有循环 $p$-Sylow 子群的覆盖的晶体上同调

Jędrzej Garnek

AI总结 将 Chevalley-Weil 关于覆盖的 de Rham 上同调的 G-结构结果推广到晶体上同调,并显式描述 G=Z/p^n 时的结构,主要工具是 Yakovlev 图论。

Comments 26 pages

详情
AI中文摘要

设 $X$ 是域 $k$ 上的光滑射影曲线,具有有限群 $G$ 的作用。Chevalley 和 Weil 的一个著名结果描述了当 $k$ 的特征不整除 $\# G$ 时,$X$ 的上同调的 $k[G]$-模结构。当 $G$ 具有循环 $p$-Sylow 子群时,已知全纯微分模和 de Rham 上同调的 $G$-结构完全由覆盖 $X \to X/G$ 的分歧数据决定。在本文中,我们将此结果推广到 $X$ 的晶体上同调。此外,我们给出了当 $G = \mathbb Z/p^n$ 时晶体上同调结构的显式描述。主要使用的工具是 Yakovlev 图论——一种分类 Witt 向量上 $G$-模的代数对象。

英文摘要

Let $X$ be a smooth projective curve over a field $k$ with an action of a finite group $G$. A well-known result of Chevalley and Weil describes the $k[G]$-module structure of cohomologies of $X$ in the case when the characteristic of $k$ does not divide $\# G$. In case when $G$ has a cyclic $p$-Sylow subgroup, it is known that the $G$-structures of the module of holomorphic differentials and of de Rham cohomology of $X$ are completely determined by the ramification data of the cover $X \to X/G$. In this article we extend this result to the crystalline cohomology of $X$. Also, we provide an explicit description of the structure of the crystalline cohomology when $G = \mathbb Z/p^n$. The main used tool is the theory of Yakovlev diagrams - algebraic objects that classify the $G$-modules over Witt vectors.

2606.10176 2026-06-10 math.CO 新提交

$e$-positive partitions for chromatic symmetric functions

$e$-正划分在色对称函数中的应用

Noah Kravitz

AI总结 本文证明了有限图的色对称函数中总是以非负$e$-系数出现的划分恰好是钩子划分。

Comments (with the assistance of ChatGPT)

详情
AI中文摘要

我们证明了在有限图的色对称函数中,总是以非负$e$-系数出现的划分恰好是钩子划分。

英文摘要

We show that the partitions that always appear with nonnegative $e$-coefficients in chromatic symmetric functions of finite graphs are precisely the hook partitions.

2606.10168 2026-06-10 math.GR 新提交

Generalized torsion in triangular matrix groups

三角矩阵群中的广义挠元

Júlia Kato, Douglas V. P. Silva

AI总结 研究交换环上上三角矩阵群中广义挠元的刻画,并基于环的单位群的挠与指数性质确定这些群何时满足广义恒等式,构造了满足指定长度广义恒等式的无限有限生成可解群族,并给出Sherman问题的反例。

Comments 15 pages

详情
AI中文摘要

群中的一个元素称为广义挠元,如果其共轭的有限乘积等于单位元。我们刻画了交换环上上三角矩阵群的广义挠子集,并根据底环的单位群的挠与指数性质确定了这些群何时满足广义恒等式。作为应用,我们构造了满足指定长度广义恒等式的无限有限生成可解群的新族,并给出了Sherman问题的一个反例。

英文摘要

An element of a group is called generalized torsion if a finite product of its conjugates equals the identity. We characterize the generalized torsion subset of upper triangular matrix groups over commutative rings and determine when these groups satisfy generalized identities in terms of torsion and exponent properties of the unit group of the underlying ring. As applications, we construct new families of infinite finitely generated solvable groups satisfying generalized identities of prescribed lengths and provide a counterexample to a question of Sherman.

2606.10165 2026-06-10 math.PR 新提交

The frog model with death and drift on free products of complete graphs

完全图自由积上具有死亡和漂移的青蛙模型

Nancy Garcia, Élcio Lebensztayn, Jaime Utria

AI总结 研究完全图自由积上青蛙模型中,活跃粒子进行α偏向随机游走并在几何分布寿命后死亡,非活跃粒子被激活的条件,通过分支过程比较给出几乎必然消亡和正概率存活的参数条件。

详情
AI中文摘要

我们研究在$\mathbb{D}_{m,d}$($d+1$个$m$阶完全图的自由积)上具有死亡和漂移的青蛙模型。活跃和非活跃粒子位于$\mathbb{D}_{m,d}$的顶点上。每个活跃粒子向$\mathbb{D}_{m,d}$的根执行$\alpha$-偏向随机游走,并在参数为$1-p$的几何分布随机寿命后死亡。每个非活跃粒子保持休眠,直到活跃粒子访问其位置。我们给出了参数$\alpha$和$p$的条件,使得过程几乎必然消亡或以正概率存活。我们的证明基于将模型与简单和多类型分支过程进行比较。

英文摘要

We study the frog model with death and drift on $\mathbb{D}_{m,d}$, the free product of $d+1$ copies of the complete graph of order $m$. Active and inactive particles are located at the vertices of $\mathbb{D}_{m,d}$. Each active particle performs a $α$-biased random walk towards the root of $\mathbb{D}_{m,d}$, dying after a random lifetime with a geometric distribution of parameter $1-p$. Each inactive particle remains dormant until an active particle visits its location. We present conditions on the parameters $α$ and $p$ for the process to die out almost surely and to survive with positive probability. Our proofs are based on comparisons of the model with simple and multi-type branching processes.

2606.10161 2026-06-10 math.OC 新提交

Bidirectional SDDP with dimension-free complexity for solving strongly convex stochastic dynamic programming equations

双向随机对偶动态规划:求解强凸随机动态规划方程的无维度复杂度

Vincent Guigues, Pablo Barros

AI总结 针对强凸多阶段随机优化问题,提出双向随机对偶动态规划算法,其迭代复杂度与状态空间维度无关,且随强凸性增强而降低。

详情
AI中文摘要

我们分析了应用于具有强凸成本函数的多阶段随机优化问题的双向随机对偶动态规划(BSDDP)算法的复杂度。在标准正则性假设下且无折扣因子,我们建立了获得epsilon-最优策略所需期望迭代次数的显式复杂度界。该界依赖于各阶段成本函数的强凸常数和Lipschitz常数,但与状态空间的维度无关。这改进了(Lan, 2020)中针对凸问题的SDDP复杂度,特别是在阶段数适中且状态维度较大的情况下。分析进一步揭示,复杂度随成本函数强凸性的增加而降低,突显了算法在结构化问题实例中的效率。

英文摘要

We analyze the complexity of Bidirectional Stochastic Dual Dynamic Programming (BSDDP) algorithm applied to multistage stochastic optimization problems with strongly convex cost functions. Under standard regularity assumptions and without discount factor, we establish an explicit complexity bound on the expected number of iterations needed to obtain an epsilon-optimal policy. Our bound depends on the strong convexity constants and Lipschitz constants of the stagewise cost functions but is independent of the dimensionality of the state space. This improves upon the complexity of SDDP for convex problems from (Lan, 2020), particularly when the number of stages is moderate and the state dimension is large. The analysis further reveals that the complexity decreases as the strong convexity of the cost functions increases, highlighting the algorithm efficiency in structured problem instances.