English

Continuous stable regularity

Logic 2024-10-21 v3 Combinatorics

Abstract

We prove an analytic version of the stable graph regularity lemma from \cite{MaSh}, which applies to stable functions f ⁣:V×W[0,1]f\colon V\times W\to [0,1]. Our methods involve continuous model theory and, in particular, results on the structure of local Keisler measures for stable continuous formulas. Along the way, we develop some basic tools around ultraproducts of metric structures and linear functionals on continuous formulas, and we also describe several concrete families of examples of stable functions.

Keywords

Cite

@article{arxiv.2111.05435,
  title  = {Continuous stable regularity},
  author = {Nicolas Chavarria and Gabriel Conant and Anand Pillay},
  journal= {arXiv preprint arXiv:2111.05435},
  year   = {2024}
}

Comments

32 pages, final version