Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Theorem

Ryll-Nardzewski Theorem

Logic and Foundations

The Ryll-Nardzewski Theorem, discovered independently in 1959 by Erwin Engeler, Czeslaw Ryll-Nardzewski and Lars Svenonius, characterizes when a complete first-order theory in a countable language is omega-categorical, meaning it has exactly one countably infinite model up to isomorphism. It gives several equivalent conditions for this property, including that the automorphism group of the model has only finitely many orbits on each finite power of the model's domain, and that the theory has only finitely many complete types in each finite number of free variables.

Facts
Proof Year
1959 1
Engeler, Ryll-Nardzewski and Svenonius proved several of the equivalent conditions independently in 1959.
Sources
1. Omega-categorical theory, Wikipedia
Equivalent conditions for omega-categoricity
Quote, Equivalent conditions for omega-categoricity
In 1959 Erwin Engeler, Czesław Ryll-Nardzewski and Lars Svenonius, proved several independently.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.