Year: 2018
Type: article
Abstract: We prove there is no sentence in the monadic second-order language M S 0 MS_{0} that characterises when a matroid is representable over at least one field, and no sentence that characterises when a matroid is K \mathbb {K} -representable, for any infinite field K \mathbb {K} . By way of contrast, because Rota’s Conjecture is true, there is a sentence that characterises F \mathbb {F} -representable matroids, for any finite field F \mathbb {F} .
DOI: 10.1090/tran/7408
Authors: Dillon Mayhew, Mike Newman, Geoff Whittle
Institutions: Victoria University of Wellington, University of Ottawa
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2139210144
