English
Related papers

Related papers: Notes on the stable regularity lemma

200 papers

We develop foundational aspects of stability theory in affine logic. On the one hand, we prove appropriate affine versions of many classical results, including definability of types, existence of non-forking extensions, and other…

Logic · Mathematics 2026-03-11 Itaï Ben Yaacov , Tomás Ibarlucía

We develop a comprehensive theory of the stable representation categories of several sequences of groups, including the classical and symmetric groups, and their relation to the unstable categories. An important component of this theory is…

Representation Theory · Mathematics 2015-06-17 Steven V Sam , Andrew Snowden

This work is concerned with the stable norm in word hyperbolic groups as defined by Gromov. We give a short elementary proof of one of its basic property, that is existence of a computable uniform non null lower bound for stable norm in a…

Group Theory · Mathematics 2007-05-23 Jean-Philippe Preaux

The geometry of the moduli space of stable spin curves is studied, with emphasis on its combinatorial properties. In this context, the standard graph theoretic framework is not just a book-keeping device: some purely combinatorial results…

Algebraic Geometry · Mathematics 2007-05-23 Lucia Caporaso , Cinzia Casagrande

We describe the notion of stability of coherent systems as a framework to deal with redundancy. We define stable coherent systems and show how this notion can help the design of reliable systems. We demonstrate that the reliability of…

In this paper we explore the representation property over sets. This property generalizes constructibility, however is weak enough to enable us to prove that the class of theories $T$ whose models are representable is exactly the class of…

Logic · Mathematics 2009-06-18 Moran Cohen , Saharon Shelah

We study the graphs formed from instances of the stable matching problem by connecting pairs of elements with an edge when there exists a stable matching in which they are matched. Our results include the NP-completeness of recognizing…

Discrete Mathematics · Computer Science 2020-10-20 David Eppstein

A short review of recent renormalization group analyses of the self-consistence of the Standard Model is presented.

High Energy Physics - Phenomenology · Physics 2014-12-16 Fred Jegerlehner , Mikhail Yu. Kalmykov , Bernd A. Kniehl

In this article we consider resistance matrix of a connected graph. For unweighted graph we study some necessary and sufficient conditions for resistance regular graphs. Also we find some relationship between Laplacian matrix and resistance…

Combinatorics · Mathematics 2018-03-28 Deepak Sarma

We provide explicit conditions for uniform stability, global asymptotic stability and uniform exponential stability for dynamic equations with a single delay and a nonnegative coefficient. Some examples on nonstandard time scales are also…

Dynamical Systems · Mathematics 2019-02-21 Elena Braverman , Basak Karpuz

We investigate the stability of the holographic description of the universe. By treating the perturbation globally, we discover that this description is stable, which is support for the holographic description of the universe.

High Energy Physics - Theory · Physics 2013-04-02 Peng Huang , Yong-chang Huang

There are several proofs now for the stability of Toom's example of a two-dimensional stable cellular automaton and its application to fault-tolerant computation. Simon and Berman simplified and strengthened Toom's original proof: the…

Formal Languages and Automata Theory · Computer Science 2021-05-14 Peter Gacs

We investigate the standard stable manifold theorem in the context of a partially hyperbolic singu-larity of a vector field depending on a parameter. We prove some estimates on the size of the neighbourhood where the local stable manifold…

Dynamical Systems · Mathematics 2018-04-18 Tom Dutilleul

In this paper homology stability for unitary groups over a ring with finite unitary stable rank is established. Homology stability of symplectic groups and orthogonal groups appears as a special case of our results.

K-Theory and Homology · Mathematics 2007-05-23 Behrooz Mirzaii , Wilberd van der Kallen

Stability plays a central role in arithmetic. In this article, we explain some basic ideas and present certain constructions for such studies. There are two aspects: namely, general Class Field Theories for Riemann surfaces using…

Algebraic Geometry · Mathematics 2009-11-04 Lin Weng

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.

Logic · Mathematics 2011-01-27 Henry Towsner

Representation stability is a phenomenon whereby the structure of certain sequences $X_n$ of spaces can be seen to stabilize when viewed through the lens of representation theory. In this paper I describe this phenomenon and sketch a…

Geometric Topology · Mathematics 2014-04-17 Benson Farb

Extensively evaluating the capabilities of (large) language models is difficult. Rapid development of state-of-the-art models induce benchmark saturation, while creating more challenging datasets is labor-intensive. Inspired by the recent…

Computation and Language · Computer Science 2025-06-02 Alan Sun

Simplifications of a result from a prior paper concerning the electric resistance between points in a distance-regular graph are given. In particular, we prove that the maximal resistance between points is bounded by twice the resistance…

Combinatorics · Mathematics 2013-03-22 Jacobus Koolen , Greg Markowsky

Advancing the sparse regularity method, we prove one-sided and two-sided regularity inheritance lemmas for subgraphs of bijumbled graphs, improving on results of Conlon, Fox and Zhao [Adv. Math. 256 (2014), 206--290]. These inheritance…

Combinatorics · Mathematics 2019-02-08 Peter Allen , Julia Böttcher , Jozef Skokan , Maya Stein