Externally definable quotients and NIP expansions of the real ordered additive group
HTML articles powered by AMS MathViewer
- by Erik Walsberg PDF
- Trans. Amer. Math. Soc. 375 (2022), 1551-1578 Request permission
Abstract:
Let $\mathscr {R}$ be an $\mathrm {NIP}$ expansion of $(\mathbb {R},<,+)$ by closed subsets of $\mathbb {R}^n$ and continuous functions $f : \mathbb {R}^m \to \mathbb {R}^n$. Then $\mathscr {R}$ is generically locally o-minimal. This follows from a more general theorem on $\mathrm {NIP}$ expansions of locally compact groups, which itself follows from a result on quotients of definable sets in $\aleph _1$-saturated $\mathrm {NIP}$ structures by equivalence relations which are both externally definable and $\bigwedge$-definable. We also show that $\mathscr {R}$ is strongly dependent if and only if $\mathscr {R}$ is either o-minimal or $(\mathbb {R},<,+,\alpha \mathbb {Z})$-minimal for some $\alpha > 0$.References
- Oleg Belegradek, Viktor Verbovskiy, and Frank O. Wagner, Coset-minimal groups, Ann. Pure Appl. Logic 121 (2003), no. 2-3, 113–143. MR 1982944, DOI 10.1016/S0168-0072(02)00084-2
- A. Bès and C. Choffrut. Theories of real addition with and without a predicate for integers. Preprint, arXiv:2002.04282, 2020.
- Bernard Boigelot, Julien Brusten, and Jérôme Leroux, A generalization of Semenov’s theorem to automata over real numbers, Automated deduction—CADE-22, Lecture Notes in Comput. Sci., vol. 5663, Springer, Berlin, 2009, pp. 469–484. MR 2550354, DOI 10.1007/978-3-642-02959-2_{3}4
- F. Bouchy, A. Finkel, and J. Leroux. Decomposition of decidable first-order logics over integers and reals. In 2008 15th International Symposium on Temporal Representation and Reasoning. IEEE, June 2008.
- Artem Chernikov and Pierre Simon, Externally definable sets and dependent pairs, Israel J. Math. 194 (2013), no. 1, 409–425. MR 3047077, DOI 10.1007/s11856-012-0061-9
- Artem Chernikov and Pierre Simon, Externally definable sets and dependent pairs II, Trans. Amer. Math. Soc. 367 (2015), no. 7, 5217–5235. MR 3335415, DOI 10.1090/S0002-9947-2015-06210-2
- Alfred Dolich and John Goodrick, Strong theories of ordered Abelian groups, Fund. Math. 236 (2017), no. 3, 269–296. MR 3600762, DOI 10.4064/fm256-5-2016
- Alfred Dolich, Chris Miller, and Charles Steinhorn, Structures having o-minimal open core, Trans. Amer. Math. Soc. 362 (2010), no. 3, 1371–1411. MR 2563733, DOI 10.1090/S0002-9947-09-04908-3
- Randall Dougherty and Chris Miller, Definable Boolean combinations of open sets are Boolean combinations of open definable sets, Illinois J. Math. 45 (2001), no. 4, 1347–1350. MR 1895461
- O. Dovgoshey, O. Martio, V. Ryazanov, and M. Vuorinen, The Cantor function, Expo. Math. 24 (2006), no. 1, 1–37. MR 2195181, DOI 10.1016/j.exmath.2005.05.002
- Mario J. Edmundo, Structure theorems for o-minimal expansions of groups, Ann. Pure Appl. Logic 102 (2000), no. 1-2, 159–181. MR 1732059, DOI 10.1016/S0168-0072(99)00043-3
- Pantelis E. Eleftheriou, Assaf Hasson, and Gil Keren, On definable Skolem functions in weakly o-minimal nonvaluational structures, J. Symb. Log. 82 (2017), no. 4, 1482–1495. MR 3743619, DOI 10.1017/jsl.2017.28
- Ryszard Engelking, Dimension theory, North-Holland Mathematical Library, vol. 19, North-Holland Publishing Co., Amsterdam-Oxford-New York; PWN—Polish Scientific Publishers, Warsaw, 1978. Translated from the Polish and revised by the author. MR 0482697
- Antonio J. Engler and Alexander Prestel, Valued fields, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2005. MR 2183496
- Antongiulio Fornasiero, Philipp Hieronymi, and Erik Walsberg, How to avoid a compact set, Adv. Math. 317 (2017), 758–785. MR 3682683, DOI 10.1016/j.aim.2017.07.011
- Yatir Halevi, Assaf Hasson, and Franziska Jahnke, A conjectural classification of strongly dependent fields, Bull. Symb. Log. 25 (2019), no. 2, 182–195. MR 3984972, DOI 10.1017/bsl.2019.13
- Philipp Hieronymi, Defining the set of integers in expansions of the real field by a closed discrete set, Proc. Amer. Math. Soc. 138 (2010), no. 6, 2163–2168. MR 2596055, DOI 10.1090/S0002-9939-10-10268-8
- Tomohiro Kawakami, Kota Takeuchi, Hiroshi Tanaka, and Akito Tsuboi, Locally o-minimal structures, J. Math. Soc. Japan 64 (2012), no. 3, 783–797. MR 2965427, DOI 10.2969/jmsj/06430783
- G. Keren. Definable compactness in weakly o-minimal structures. Master’s thesis, Ben Gurion University of the Negev, 2014.
- Michael C. Laskowski and Charles Steinhorn, On o-minimal expansions of Archimedean ordered groups, J. Symbolic Logic 60 (1995), no. 3, 817–831. MR 1348995, DOI 10.2307/2275758
- Dugald Macpherson, David Marker, and Charles Steinhorn, Weakly o-minimal structures and real closed fields, Trans. Amer. Math. Soc. 352 (2000), no. 12, 5435–5483. MR 1781273, DOI 10.1090/S0002-9947-00-02633-7
- David Marker and Charles I. Steinhorn, Definable types in $\scr O$-minimal theories, J. Symbolic Logic 59 (1994), no. 1, 185–198. MR 1264974, DOI 10.2307/2275260
- Christian Michaux and Roger Villemaire, Presburger arithmetic and recognizability of sets of natural numbers by automata: new proofs of Cobham’s and Semenov’s theorems, Ann. Pure Appl. Logic 77 (1996), no. 3, 251–277. MR 1370990, DOI 10.1016/0168-0072(95)00022-4
- Chris Miller, Tameness in expansions of the real field, Logic Colloquium ’01, Lect. Notes Log., vol. 20, Assoc. Symbol. Logic, Urbana, IL, 2005, pp. 281–316. MR 2143901
- Chris Miller and Patrick Speissegger, Expansions of the real field by canonical products, Canad. Math. Bull. 63 (2020), no. 3, 506–521. MR 4148115, DOI 10.4153/s0008439519000572
- Saharon Shelah, Dependent first order theories, continued, Israel J. Math. 173 (2009), 1–60. MR 2570659, DOI 10.1007/s11856-009-0082-1
- Pierre Simon, On dp-minimal ordered structures, J. Symbolic Logic 76 (2011), no. 2, 448–460. MR 2830411, DOI 10.2178/jsl/1305810758
- Pierre Simon, A guide to NIP theories, Lecture Notes in Logic, vol. 44, Association for Symbolic Logic, Chicago, IL; Cambridge Scientific Publishers, Cambridge, 2015. MR 3560428, DOI 10.1017/CBO9781107415133
- Pierre Simon, VC-sets and generic compact domination, Israel J. Math. 218 (2017), no. 1, 27–41. MR 3625123, DOI 10.1007/s11856-017-1457-3
- Pierre Simon and Erik Walsberg, Tame topology over dp-minimal structures, Notre Dame J. Form. Log. 60 (2019), no. 1, 61–76. MR 3911106, DOI 10.1215/00294527-2018-0019
- Carlo Toffalori and Kathryn Vozoris, Notes on local o-minimality, MLQ Math. Log. Q. 55 (2009), no. 6, 617–632. MR 2582162, DOI 10.1002/malq.200810016
- Volker Weispfenning, Elimination of quantifiers for certain ordered and lattice-ordered abelian groups, Bull. Soc. Math. Belg. Sér. B 33 (1981), no. 1, 131–155. MR 620968
- Roman Wencel, Weakly o-minimal nonvaluational structures, Ann. Pure Appl. Logic 154 (2008), no. 3, 139–162. MR 2428068, DOI 10.1016/j.apal.2008.01.009
- Roman Wencel, On the strong cell decomposition property for weakly o-minimal structures, MLQ Math. Log. Q. 59 (2013), no. 6, 452–470. MR 3144062, DOI 10.1002/malq.201200016
Additional Information
- Erik Walsberg
- Affiliation: Department of Mathematics, Statistics, and Computer Science, University of California, Irvine, 340 Rowland Hall (Bldg.# 400), Irvine, California 92697-3875
- MR Author ID: 1004168
- Email: ewalsber@uci.edu
- Received by editor(s): October 18, 2020
- Received by editor(s) in revised form: April 23, 2021
- Published electronically: December 23, 2021
- © Copyright 2021 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 375 (2022), 1551-1578
- MSC (2020): Primary 03C45, 03C64
- DOI: https://doi.org/10.1090/tran/8499
- MathSciNet review: 4378070