Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

The stable regularity lemma revisited


Authors: Maryanthe Malliaris and Anand Pillay
Journal: Proc. Amer. Math. Soc. 144 (2016), 1761-1765
MSC (2010): Primary 03C45, 03C98, 05C75
DOI: https://doi.org/10.1090/proc/12870
Published electronically: September 9, 2015
MathSciNet review: 3451251
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 $ {\bar M}$ and the formula $ R(x,y)$ is stable. The proof is rather quick, making use of local stability theory. The special case where $ (V,W,R)$ is pseudofinite, $ \mu $, $ \nu $ are the counting measures, and $ {\bar M}$ is suitably chosen (for example a nonstandard model of set theory), yields the stable regularity theorem of a work by the first author and S. Shelah, though without explicit bounds or equitability.


References [Enhancements On Off] (What's this?)

  • [1] Ehud Hrushovski, Anand Pillay, and Pierre Simon, Generically stable and smooth measures in NIP theories, Trans. Amer. Math. Soc. 365 (2013), no. 5, 2341-2366. MR 3020101, https://doi.org/10.1090/S0002-9947-2012-05626-1
  • [2] H. Jerome Keisler, Measures and forking, Ann. Pure Appl. Logic 34 (1987), no. 2, 119-169. MR 890599 (88i:03052), https://doi.org/10.1016/0168-0072(87)90069-8
  • [3] M. Malliaris and S. Shelah, Regularity lemmas for stable graphs, Trans. Amer. Math. Soc. 366 (2014), no. 3, 1551-1585. MR 3145742, https://doi.org/10.1090/S0002-9947-2013-05820-5
  • [4] Anand Pillay, Geometric stability theory, Oxford Logic Guides, vol. 32, The Clarendon Press, Oxford University Press, New York, 1996. Oxford Science Publications. MR 1429864 (98a:03049)
  • [5] S. Shelah, Classification theory and the number of nonisomorphic models, 2nd ed., Studies in Logic and the Foundations of Mathematics, vol. 92, North-Holland Publishing Co., Amsterdam, 1990. MR 1083551 (91k:03085)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 03C45, 03C98, 05C75

Retrieve articles in all journals with MSC (2010): 03C45, 03C98, 05C75


Additional Information

Maryanthe Malliaris
Affiliation: Department of Mathematics, University of Chicago, 5734 University Avenue, Chicago, Illinois 60637
Email: mem@math.uchicago.edu

Anand Pillay
Affiliation: Department of Mathematics, University of Notre Dame, Notre Dame, Indiana 46556
Email: apilla@nd.edu

DOI: https://doi.org/10.1090/proc/12870
Received by editor(s): May 1, 2015
Published electronically: September 9, 2015
Additional Notes: The first author was partially supported by NSF grant DMS-1300634 and a Sloan fellowship
The second author was partially supported by NSF grant DMS-1360702
Communicated by: Mirna Džamonja
Article copyright: © Copyright 2015 American Mathematical Society

American Mathematical Society