中文
相关论文

相关论文: An improved proof of the Almost Stability Theorem

200 篇论文

We introduce the notion of a random relaxed asymptotic contraction in the setting of random normed modules. The contraction condition employs two quasi-metrics that are built directly from the random operator: a lower quasi-metric which…

泛函分析 · 数学 2026-05-07 Jie Shi

In this work, a convergence lemma for function $f$ being finite compositions of analytic mappings and the maximum operator is proved. The lemma shows that the set of $\delta$-stationary points near an isolated local minimum point $x^*$ is…

计算机科学与博弈论 · 计算机科学 2022-08-12 Xiaotie Deng , Hanyu Li , Ningyuan Li

We prove homological stability for both general linear groups of modules over a ring with finite stable rank and unitary groups of quadratic modules over a ring with finite unitary stable rank. In particular, we do not assume the modules…

代数拓扑 · 数学 2017-03-29 Nina Friedrich

Takahasi's theorem on chains of subgroups of bounded rank in a free group is generalized to several classes of semigroups. As an application, it is proved that the subsemigroups of periodic points are finitely generated and periodic orbits…

群论 · 数学 2015-04-02 Mário J. J. Branco , Gracinda M. S. Gomes , Pedro V. Silva

This paper, and its companion [BCV24], are devoted to a negative resolution of the Aldous--Lyons Conjecture [AL07, Ald07]. This conjecture, originated in probability theory, is well known (cf. [Gel18]) to be equivalent to the statement that…

群论 · 数学 2024-08-02 Lewis Bowen , Michael Chapman , Alexander Lubotzky , Thomas Vidick

In the Steiner Forest problem, we are given a graph with edge lengths, and a collection of demand pairs; the goal is to find a subgraph of least total length such that each demand pair is connected in this subgraph. For over twenty years,…

数据结构与算法 · 计算机科学 2025-11-25 Anupam Gupta , Vera Traub

Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include the Bernstein, Hoeffding, and Chernoff inequalities and many…

离散数学 · 计算机科学 2017-04-25 Thomas Steinke , Jonathan Ullman

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

代数拓扑 · 数学 2020-01-22 Håvard Bakke Bjerkevik

We give new combinatorial proofs of known almost-periodicity results for sumsets of sets with small doubling in the spirit of Croot and Sisask, whose almost-periodicity lemma has had far-reaching implications in additive combinatorics. We…

离散数学 · 计算机科学 2019-06-14 Eli Ben-Sasson , Noga Ron-Zewi , Madhur Tulsiani , Julia Wolf

This paper provides answers to questions regarding the almost sure limiting behavior of rooted, binary tree-structured rules for regression. Examples show that questions raised by Gordon and Olshen in 1984 have negative answers. For these…

统计理论 · 数学 2007-08-07 Richard A. Olshen

For a finitely generated group $G$ and collection of subgroups $\mathcal{P}$ we prove that the relative Dehn function of a pair $(G,\mathcal{P})$ is invariant under quasi-isometry of pairs. Along the way we show quasi-isometries of pairs…

This paper is motivated by recent developments in group stability, high dimensional expansion, local testability of error correcting codes and topological property testing. In Part I, we formulate and motivate three stability problems: 1.…

群论 · 数学 2024-04-02 Michael Chapman , Alexander Lubotzky

We provide a honesty theory of substochastic evolution families in real abstract state space, extending to an non-autonomous setting the result obtained for $C_0$-semigroups in our recent contribution \textit{[On perturbed substochastic…

偏微分方程分析 · 数学 2013-03-29 Luisa Arlotti , Bertrand Lods , Mustapha Mokhtar-Kharroubi

On a finite graph, there is a natural family of Boltzmann probability measures on cycle-rooted spanning forests, parametrized by weights on cycles. For a certain subclass of those weights, we construct Gibbs measures in infinite volume, as…

概率论 · 数学 2023-08-21 Héloïse Constantin

Green, Tao and Ziegler prove ``Dense Model Theorems'' of the following form: if R is a (possibly very sparse) pseudorandom subset of set X, and D is a dense subset of R, then D may be modeled by a set M whose density inside X is…

组合数学 · 数学 2008-06-04 Omer Reingold , Luca Trevisan , Madhur Tulsiani , Salil Vadhan

Let M be an open, connected manifold. A classical theorem of McDuff and Segal states that the sequence of configuration spaces of n unordered, distinct points in M is homologically stable with coefficients in Z: in each degree, the integral…

代数拓扑 · 数学 2018-05-22 Martin Palmer

We consider stable minimal surfaces of genus 1 in Euclidean space and in Riemannian manifolds. Under the condition of covering stability (all finite covers are stable) we show that a genus 1 finite total curvature minimal surface in…

微分几何 · 数学 2023-03-15 Ailana Fraser , Richard Schoen

We find a condition on the acylindrical action of a finitely presented group on a simplicial tree which guarantees that this action will be dominated by an acylindrical action with finitely generated edge stabilisers, and find the first…

群论 · 数学 2026-01-16 William D. Cohen

The landscape of possible four-dimensional low-energy effective theories arising from compactifications of string/M-theory seems vast. This might lead one to believe that any consistent-looking effective field theory coupled to gravity can…

高能物理 - 理论 · 物理学 2021-12-30 Joel Karlsson

In this note we expose some surprising connections between string theory and statistical inference. We consider a large collective of agents sweeping out a family of nearby statistical models for an M-dimensional manifold of statistical…

高能物理 - 理论 · 物理学 2013-07-25 Jonathan J. Heckman