English

Mutual algebraicity and cellularity

Logic 2022-08-11 v3

Abstract

We prove two results intended to streamline proofs about cellularity that pass through mutual algebraicity. First, we show that a countable structure MM is cellular if and only if MM is ω\omega-categorical and mutually algebraic. Second, if a countable structure MM 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.

Keywords

Cite

@article{arxiv.1911.06303,
  title  = {Mutual algebraicity and cellularity},
  author = {Samuel Braunfeld and Michael C. Laskowski},
  journal= {arXiv preprint arXiv:1911.06303},
  year   = {2022}
}

Comments

18 pages; to appear in Archive for Mathematical Logic

R2 v1 2026-06-23T12:16:22.045Z