Variations on the Feferman-Vaught Theorem, with applications to Πp Fp

Abstract

Using the Feferman-Vaught Theorem, we prove that a definable subset of a product structure must be a Boolean combination of open sets, in the product topology induced by giving each factor structure the discrete topology. We prove a converse of the Feferman-Vaught theorem for families of structures with certain properties, including families of integral domains. We use these results to obtain characterizations of the definable subsets of Πp Fp -- in particular, every formula is equivalent to a Boolean combination of ∃ ∀ ∃ formulae.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…