We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: Mutual algebraicity and cellularity

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.
Comments: 18 pages; to appear in Archive for Mathematical Logic
Subjects: Logic (math.LO)
MSC classes: 03C15
Journal reference: Arch. Math. Logic 61, 841-857 (2022)
DOI: 10.1007/s00153-021-00804-4
Cite as: arXiv:1911.06303 [math.LO]
  (or arXiv:1911.06303v3 [math.LO] for this version)

Submission history

From: Samuel Braunfeld [view email]
[v1] Thu, 14 Nov 2019 18:43:51 GMT (8kb)
[v2] Thu, 20 Aug 2020 16:54:32 GMT (18kb)
[v3] Tue, 26 Oct 2021 19:24:43 GMT (19kb)

Link back to: arXiv, form interface, contact.