Axiomatizing AECs and applications
Samson Leung

TL;DR
This paper develops axiomatization results for abstract elementary classes (AECs), extending prior work by providing new bounds, simplifying existing theorems, and applying these to broader classes including $$-AECs.
Contribution
It introduces new axiomatization theorems for AECs with improved bounds and extends Shelah's presentation theorem, also applying these results to broader classes.
Findings
AECs have axiomatizations in extended logics with game quantification.
Under certain conditions, AECs are axiomatizable in $L_{eth_ heta^+, heta^+}$.
Improved bounds on the number of types in Shelah's presentation theorem.
Abstract
For any abstract elementary class (AEC) with , the following holds: 1. has an axiomatization in , allowing game quantification. If has arbitrarily large models, the -amalgamation property and is categorical both in and , then it has an axiomatization in with game quantification. These extend Kueker's result which assumes finite character and . 2. If is universal and categorical in , then it is axiomatizable in . 3. Shelah's celebrated presentation theorem asserts that for any AEC there is a first-order theory in an expansion of , and a set of many -types such that . We provide a better bound on in terms of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Game Theory and Voting Systems · Logic, Reasoning, and Knowledge
