Vector spaces with a union of independent subspaces
Alessandro Berarducci, Marcello Mamino, Rosario Mennuni

TL;DR
This paper investigates the model theory of vector spaces over infinite and finite fields with a predicate for a union of independent subspaces, establishing completeness, quantifier elimination, and near-model-completeness results.
Contribution
It introduces a new framework for analyzing vector spaces with union predicates, proving completeness and quantifier elimination for infinite fields and near-model-completeness for finite fields.
Findings
Complete theory for infinite fields with union of independent subspaces
Quantifier elimination in the expanded language for infinite fields
Near-model-completeness for finite fields with the union predicate
Abstract
Motivated by the theory of locally definable groups, we study the theory of -vector spaces with a predicate for the union of an infinite family of independent subspaces. We show that if is infinite then the theory is complete and admits quantifier elimination in the language of -vector spaces with predicates for the -fold sums of with itself. If is finite this is no longer true, but we still have that a natural completion is near-model-complete.
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 · Computability, Logic, AI Algorithms · Homotopy and Cohomology in Algebraic Topology
