Logic Colloquium: Free sets

Wann
Montag, 22. Mai 2023
15:15 bis 16:30 Uhr

Wo
F426

Veranstaltet von
Carolin Antos, Salma Kuhlmann

Vortragende Person/Vortragende Personen:
Philip Welch

A subset of an algebra, or of a structure more generally, is free if none of the elements can be defined over the structure from the rest of them. (Think of a linearly independent set of vectors in a vector space.) Several factors come into play when assessing whether a structure has free sets: the size of the domain, the cardinality of the signature of the structure & c., equivalently, the language being used to describe it. Set theorists are interested in infinite structures and sets, and in particular whether structures can have infinite free sets. We discuss these issues, and shall see that positing an infinite free set for all structures of a particular size is either false, or, depending on the size, requires axioms beyond the usual ones of set theory.