惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Last Week in AI
Last Week in AI
GbyAI
GbyAI
Apple Machine Learning Research
Apple Machine Learning Research
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
N
Netflix TechBlog - Medium
量子位
aimingoo的专栏
aimingoo的专栏
D
Docker
F
Fortinet All Blogs
T
Tailwind CSS Blog
V
V2EX
D
DataBreaches.Net
Google DeepMind News
Google DeepMind News
MyScale Blog
MyScale Blog
G
Google Developers Blog
罗磊的独立博客
MongoDB | Blog
MongoDB | Blog
Microsoft Security Blog
Microsoft Security Blog
Microsoft Azure Blog
Microsoft Azure Blog
WordPress大学
WordPress大学
博客园 - 三生石上(FineUI控件)
小众软件
小众软件
A
About on SuperTechFans
IT之家
IT之家

math updates on arXiv.org

Coupling-Robust Accuracy in Multiphysics Physics Informed Neural Networks via Kronecker-Preconditioned Optimization Non-normal spectral signatures of instability in neural network training dynamics Optimization of randomized neural networks for transfer operator approximation Selective Ambulance Dispatch Under Contextual Travel-Time Uncertainty LLAMA LIMA: A Living Meta-Analysis on the Effects of Generative AI on Learning Mathematics Neural Flow Operators can Approximate any Operator: Abstract Frameworks and Universal Approximations LLMs as Noisy Channels: A Shannon Perspective on Model Capacity and Scaling Laws On the Stability of Spherical Hellinger-Kantorovich Flows and Their Implications for Differential Privacy Training-Free Looped Transformers Move on Muon : A Hamiltonian probability gradient flow perspective of Muon optimizer Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries Asymmetric Scaling Laws from Sparse Features Is Dimensionality a Barrier for Retrieval Models? RA-DCA: A Randomized Active-Set DCA for Directional Stationarity in Max-Structured DC Programs Commutator-Induced Uncertainty in VAEs Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them Sparse In-Network Learning via Shortest-Path Backpropagation and Finite-Rate Gating Instance-Optimal Estimation with Multiple LLM Judges on a Budget Entropy Equivalence Testing Expand More, Shrink Less: Shaping Effective-Rank Dynamics for Dense Scaling in Recommendation Any-Dimensional Invariant Universality Operationalizing Individual Fairness via Gradient Descent and Bradley-Terry Models Anytime Training with Schedule-Free Spectral Optimization Diffusion-based Denoising Beats Vanilla Score Matching in Parameter Estimation: A Theoretical Explanation Resilience Characterization of AI-Native Wireless Receivers via Persistent Homology The General Theory of Localization Methods Group-Algebraic Tensors: Provably-optimal Equivariant Learning and Physical Symmetry Discovery General Lower Bounds for Differentially Private Federated Learning with Arbitrary Public-Transcript Interactions PilotWiMAE: Pilot-Native Representation Learning for Wireless Channels Proximal basin hopping: global optimization with guarantees
On Dehn functions for infinite group presentations
[Submitted on 31 May 2026 (v1), last revised 3 Jun 2026 (this ve · 2026-06-02 · via math updates on arXiv.org

View PDF HTML (experimental)

Abstract:We study the behavior of Dehn functions of finitely presentable groups for presentations with finite generating sets and possibly infinite sets of defining relators. For the free abelian group $\mathbb Z^2$ of rank two on generators $a,b$, we prove that the infinite presentation $\langle a,b \mid [a^{2^k},b],\ k=0,1,2,\ldots\rangle$ has Dehn function of order $n\log n$. We also prove that, for every $0<\alpha<2$, the group $\mathbb Z^2$ admits an infinite presentation on the same two generators whose Dehn function satisfies a global upper bound $\delta(n) \le C n^\alpha + C$ and has matching $n_i^\alpha$-order lower-bound peaks along an infinite sequence of lengths $n_i$. We obtain a similar result, for all $0<\alpha<1$ for torsion-free groups $G$ admitting a finite $C'(1/6)$ small cancellation presentation on the given generators $X$. We also show that the same conclusion holds for an arbitrary finitely generated group $G$ and for some finite generating set $X$ of $G$ and for all $0<\alpha<1$. In particular, these produce continuum many distinct growth types of Dehn functions for presentations of $\mathbb Z^2$ on the standard generators $a,b$.

Submission history

From: Ilya Kapovich [view email]
[v1] Sun, 31 May 2026 15:20:23 UTC (29 KB)
[v2] Wed, 3 Jun 2026 17:03:55 UTC (28 KB)