The stable regularity lemma revisited
Abstract
We prove a regularity lemma with respect to arbitrary Keisler measures mu on V, nu on W where the bipartite graph (V,W,R) is definable in a saturated structure M and the formula R(x,y) is stable. The proof is rather quick and uses local stability theory. The special case where (V,W,R) is pseudofinite, mu, nu are the counting measures and M is suitably chosen (for example a nonstandard model of set theory), yields the stable regularity theorem of Malliaris-Shelah (Transactions AMS, 366, 2014, 1551-1585), though without explicit bounds or equitability.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2015
- DOI:
- arXiv:
- arXiv:1504.06288
- Bibcode:
- 2015arXiv150406288M
- Keywords:
-
- Mathematics - Logic;
- Mathematics - Combinatorics;
- 05C75;
- 03C45;
- 03C98
- E-Print:
- 6 pages. This second version takes into account some comments of Sergei Starchenko that additional cases need to be handled in the proof of Lemma 2.1