Skip to main content
Notice removed Draw attention by CommunityBot
Bounty Ended with no winning answer by CommunityBot
Notice added Draw attention by Noah Schweber
Bounty Started worth 50 reputation by Noah Schweber
fixed the link to van den Berg's slides
Source Link
Ali Enayat
  • 17.7k
  • 2
  • 63
  • 105

One of the classical theorems of model theory is the Chang-Łos-Suszko preservation theorem that states that the theories formulated in FOL (first order logic) that are preserved under direct limits (generalized unions) are precisely those theories that are axiomatizable by a collection of $\Pi_2$-sentences, i.e., those of the form $\forall x_1, ...,\forall x_m \exists y_1,...,\exists y_n ~\delta$$\forall x_1 ...\forall x_m \exists y_1...\exists y_n ~\delta$, where $\delta$ is quantifier-free (see, e.g., these slidesthese slides of Benno van den Berg).

The above motivates the following question concerning inverse limits (of inverse systems). NB: category theorists commonly refer to inverse limits as limits and direct limits as colimits.

Question. Is there a characterization of FOL theories that are preserved under inverse limits?

One of the classical theorems of model theory is the Chang-Łos-Suszko preservation theorem that states that the theories formulated in FOL (first order logic) that are preserved under direct limits (generalized unions) are precisely those theories that are axiomatizable by a collection of $\Pi_2$-sentences, i.e., those of the form $\forall x_1, ...,\forall x_m \exists y_1,...,\exists y_n ~\delta$, where $\delta$ is quantifier-free (see, e.g., these slides of Benno van den Berg).

The above motivates the following question concerning inverse limits (of inverse systems). NB: category theorists commonly refer to inverse limits as limits and direct limits as colimits.

Question. Is there a characterization of FOL theories that are preserved under inverse limits?

One of the classical theorems of model theory is the Chang-Łos-Suszko preservation theorem that states that the theories formulated in FOL (first order logic) that are preserved under direct limits (generalized unions) are precisely those theories that are axiomatizable by a collection of $\Pi_2$-sentences, i.e., those of the form $\forall x_1 ...\forall x_m \exists y_1...\exists y_n ~\delta$, where $\delta$ is quantifier-free (see, e.g., these slides of Benno van den Berg).

The above motivates the following question concerning inverse limits (of inverse systems). NB: category theorists commonly refer to inverse limits as limits and direct limits as colimits.

Question. Is there a characterization of FOL theories that are preserved under inverse limits?

added 20 characters in body
Source Link
Ali Enayat
  • 17.7k
  • 2
  • 63
  • 105

One of the classical theorems of model theory is the Chang-Łos-Suszko preservation theorem that states that the theories formulated in FOL (first order logic) that are preserved under direct limits (generalized unions) are precisely those theories that are axiomatizable by a collection of $\Pi_2$-sentences, i.e., those of the form $\forall x_1, ...,\forall x_m \exists y_1,...,\exists y_n ~\delta$, where $\delta$ is quantifier-free (see, e.g., these slides of Benno van den Berg).

The above motivates the following question concerning inverse limits (NBof inverse systems). NB: category theorists commonly refer to inverse limits as limits and direct limits as colimits).

Question. Is there a characterization of FOL theories that are preserved under inverse limits?

One of the classical theorems of model theory is the Chang-Łos-Suszko preservation theorem that states that the theories formulated in FOL (first order logic) that are preserved under direct limits (generalized unions) are precisely those theories that are axiomatizable by a collection of $\Pi_2$-sentences, i.e., those of the form $\forall x_1, ...,\forall x_m \exists y_1,...,\exists y_n ~\delta$, where $\delta$ is quantifier-free (see, e.g., these slides of Benno van den Berg).

The above motivates the following question concerning inverse limits (NB: category theorists commonly refer to inverse limits as limits and direct limits as colimits).

Question. Is there a characterization of FOL theories that are preserved under inverse limits?

One of the classical theorems of model theory is the Chang-Łos-Suszko preservation theorem that states that the theories formulated in FOL (first order logic) that are preserved under direct limits (generalized unions) are precisely those theories that are axiomatizable by a collection of $\Pi_2$-sentences, i.e., those of the form $\forall x_1, ...,\forall x_m \exists y_1,...,\exists y_n ~\delta$, where $\delta$ is quantifier-free (see, e.g., these slides of Benno van den Berg).

The above motivates the following question concerning inverse limits (of inverse systems). NB: category theorists commonly refer to inverse limits as limits and direct limits as colimits.

Question. Is there a characterization of FOL theories that are preserved under inverse limits?

Source Link
Ali Enayat
  • 17.7k
  • 2
  • 63
  • 105

Sentences preserved under inverse limits

One of the classical theorems of model theory is the Chang-Łos-Suszko preservation theorem that states that the theories formulated in FOL (first order logic) that are preserved under direct limits (generalized unions) are precisely those theories that are axiomatizable by a collection of $\Pi_2$-sentences, i.e., those of the form $\forall x_1, ...,\forall x_m \exists y_1,...,\exists y_n ~\delta$, where $\delta$ is quantifier-free (see, e.g., these slides of Benno van den Berg).

The above motivates the following question concerning inverse limits (NB: category theorists commonly refer to inverse limits as limits and direct limits as colimits).

Question. Is there a characterization of FOL theories that are preserved under inverse limits?