中文
相关论文

相关论文: An Abstract Regularity Lemma

200 篇论文

Some personal recollections on the introduction of `abstract proof systems' as a framework for formulating syntax-independent, general results about rule derivability and admissibility. With a particular eye on the inspiration I owe to Roel…

计算机科学中的逻辑 · 计算机科学 2013-02-26 Clemens Grabmayer

We extend a positive Ricci curvature gluing theorem of Perelman to a range of positive intermediate curvature conditions, ranging from positive scalar curvature up to (and including) positive sectional curvature. As an application of this,…

微分几何 · 数学 2024-01-18 Philipp Reiser , David J. Wraith

We prove a global uniform Artin-Rees lemma type theorem for sections of ample line bundles over smooth projective varieties. This result is used to prove an Artin-Rees lemma for the polynomial ring with uniform degree bounds. The proof is…

复变函数 · 数学 2013-06-26 Johannes Lundqvist

There are several extensions of the classical Banach Fixed Point Theorem in technical literature. A branch of generalizations replaces usual contractivity by weaker but still effective assumptions. Our note follows this stream, presenting…

泛函分析 · 数学 2016-05-13 Mihály Bessenyei

We state and prove a Lemma in 1 variable Calculus, that justifies some arguments previously used to ilustrate non-uniqueness of some generalized physical quantities.

综合数学 · 数学 2007-05-23 P. G. A. Braz e Silva , A. R. R. Papa

We present a short proof of Szemer\'edi's Theorem using a dynamical system enriched by ideas from model theory. The resulting proof contains features reminiscent of proofs based on both ergodic theory and on hypergraph regularity.

逻辑 · 数学 2011-01-27 Henry Towsner

We prove a quantitative averaging lemma for spatially dependent vector fields. Our proof is based on an iteration of the regularizing operator and some elementary considerations about the local inversion theorem.

偏微分方程分析 · 数学 2026-04-20 Paul Alphonse , Billel Guelmame , Julien Vovelle

The main purpose of this paper is a wide generalization of one of the results abstract algebraic geometry begins with, namely of the fact that the prime spectrum $\mathrm{Spec}(R)$ of a unital commutative ring $R$ is always a spectral…

We have formalised Szemer\'edi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions, two major results in extremal graph theory and additive combinatorics, using the proof assistant Isabelle/HOL. For the latter formalisation, we…

计算机科学中的逻辑 · 计算机科学 2022-10-14 Chelsea Edmonds , Angeliki Koutsoukou-Argyraki , Lawrence C. Paulson

We prove analogues for hypergraphs of Szemer\'edi's regularity lemma and the associated counting lemma for graphs. As an application, we give the first combinatorial proof of the multidimensional Szemer\'edi theorem of Furstenberg and…

组合数学 · 数学 2007-10-17 W. T. Gowers

We present a generalization of a technical lemma due to Boccardo and Orsina, and then give an application to regularity of minima for integral functionals noncoercive in the energy space.

偏微分方程分析 · 数学 2022-12-09 Hongya Gao , Meng Gao , Siyu Gao

We prove an analog of the Szemer\'edi-Trotter theorem in the plane for definable curves and points in any o-minimal structure over an arbitrary real closed field $\mathrm{R}$. One new ingredient in the proof is an extension of the well…

逻辑 · 数学 2017-07-14 Saugata Basu , Orit E. Raz

Let T be a bounded linear operator acting on a complex Banach space X and (\lambda_n) a sequence of complex numbers. Our main result is that if |\lambda_n|/|\lambda_{n+1}| \to 1 and the sequence (\lambda_n T^n) is frequently universal then…

泛函分析 · 数学 2013-10-14 George Costakis , Ioannis Parissis

This is a short expository account of the regularity lemma for stable graphs proved by the authors, with some comments on the model theoretic context, written for a general logical audience.

逻辑 · 数学 2021-07-06 M. Malliaris , S. Shelah

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified…

代数拓扑 · 数学 2013-03-21 Frederic Chazal , Vin de Silva , Marc Glisse , Steve Oudot

In this paper we establish a general framework in which the verification of support theorems for generalized convex functions acting between an algebraic structure and an ordered algebraic structure is still possible. As for the domain…

泛函分析 · 数学 2020-12-07 Andrzej Olbryś , Zsolt Páles

We extend the validity domain of the conjecture about the average generalized integral means spectrum of whole-plane SLE introduced in [7, 8]. Thence we improve the results obtained in [7, 8] on the average generalized integral means…

概率论 · 数学 2022-03-22 Xuan Ho

We introduce the notion of Amitsur--Small extensions to generalize a key lemma underlying the Amitsur--Small Theorem to the skew setting. Building on this framework, we establish a skew version of the Amitsur--Small Theorem.

环与代数 · 数学 2025-11-07 Masood Aryapoor

Regular resolution is a refinement of the resolution proof system requiring that no variable be resolved on more than once along any path in the proof. It is known that there exist sequences of formulas that require exponential-size proofs…

计算机科学中的逻辑 · 计算机科学 2024-02-27 Sam Buss , Emre Yolcu

We study measures, finitely additive measures, regular measures, and $\sigma$-additive measures that can attain even infinite values on the quantum logic of a Hilbert space. We show when particular classes of non-negative measures can be…

数学物理 · 物理学 2015-06-22 Anatolij Dvurečenskij , Jiří Janda