Abstract
We prove two results intended to streamline proofs about cellularity that pass through mutual algebraicity. First, we show that a countable structure M is cellular if and only if M is \(\omega \)-categorical and mutually algebraic. Second, if a countable structure M in a finite relational language is mutually algebraic non-cellular, we show it admits an elementary extension adding infinitely many infinite MA-connected components. Towards these results, we introduce MA-presentations of a mutually algebraic structure, in which every atomic formula is mutually algebraic. This allows for an improved quantifier elimination and a decomposition of the structure into independent pieces. We also show this decomposition is largely independent of the MA-presentation chosen.
Similar content being viewed by others
References
Braunfeld, S., Laskowski, M.C.: Counting siblings in universal theories. J. Symb. Logic (to appear) arXiv preprint (2019)
Braunfeld, S., Laskowski, M.C.: Worst case expansions of complete theories. arXiv preprint (2021)
Lachlan, A.H.: Two conjectures regarding the stability of \(\omega \)-categorical theories. Fundamenta Mathematicae 81(2), 133–145 (1974)
Laskowski, M.C.: The elementary diagram of a trivial, weakly minimal structure is near model complete. Arch. Math. Logic 48(1), 15–24 (2009)
Laskowski, M.C.: Mutually algebraic structures and expansions by predicates. J. Symb. Logic 78(1), 185–194 (2013)
Laskowski, M.C., Mayer, L.L.: Stable structures with few substructures. J. Symb. Logic 61(3), 985–1005 (1996)
Laskowski, M.C., Terry, C.A.: Jumps in speeds of hereditary properties in finite relational languages. J. Combin. Theory Ser. B 154, 93–135 (2022)
Laskowski, M.C., Terry, C.A.: Uniformly bounded arrays and mutually algebraic structures. Notre Dame J. Formal Logic 61(2), 265–282 (2020)
Macpherson, H., Pouzet, M., Woodrow, R.E.: Countable structures of given age. J. Symb. Logic 57(3), 992–1010 (1992)
Pillay, A.: Geometric Stability Theory, Clarendon Press, Oxford (1996)
Schmerl, J.H.: Coinductive \(\aleph _0\)-categorical theories. J. Symb. Logic 55(3), 1130–1137 (1990)
Tent, K., Ziegler, M.: A Course in Model Theory. Lecture Notes in Logic, vol. 40. Cambridge University Press, Cambridge (2012)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Availability of data and code
The manuscript has no associated data or code.
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Second author partially supported by NSF Grant DMS-1855789.
Rights and permissions
About this article
Cite this article
Braunfeld, S., Laskowski, M.C. Mutual algebraicity and cellularity. Arch. Math. Logic 61, 841–857 (2022). https://doi.org/10.1007/s00153-021-00804-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-021-00804-4