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 YearEngeler, Ryll-Nardzewski and Svenonius proved several of the equivalent conditions independently in 1959. Sources
1. Omega-categorical theory, Wikipedia
Equivalent conditions for omega-categoricityQuote, Equivalent conditions for omega-categoricity
In 1959 Erwin Engeler, Czesław Ryll-Nardzewski and Lars Svenonius, proved several independently.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.