{ "id": "1310.3527", "version": "v1", "published": "2013-10-13T23:07:21.000Z", "updated": "2013-10-13T23:07:21.000Z", "title": "Enrichments of Boolean Algebras: a uniform treatment of some classical and some novel examples", "authors": [ "Jamshid Derakhshan", "Angus Macintyre" ], "categories": [ "math.LO" ], "abstract": "We give a unified treatment of the model theory of various enrichments of infinite atomic Boolean algebras, with special attention to quantifier-eliminations, complete axiomatizations and decidability. A classical example is the enrichment by a predicate for the ideal of finite sets, and a novel one involves predicates giving congruence conditions on the cardinality of finite sets. We focus on three examples, and classify them by expressive power.", "revisions": [ { "version": "v1", "updated": "2013-10-13T23:07:21.000Z" } ], "analyses": { "subjects": [ "06E05", "06E25", "03C60", "03C10" ], "keywords": [ "uniform treatment", "novel examples", "enrichment", "infinite atomic boolean algebras", "finite sets" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1310.3527D" } } }