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 is cellular if and only if is -categorical and mutually algebraic. Second, if a countable structure 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.
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