Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Categorical theory
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==History and motivation== [[Oswald Veblen]] in 1904 defined a theory to be '''categorical''' if all of its models are isomorphic. It follows from the definition above and the [[Löwenheim–Skolem theorem]] that any [[first-order theory]] with a model of infinite [[cardinal number|cardinality]] cannot be categorical. One is then immediately led to the more subtle notion of {{math|''κ''}}-categoricity, which asks: for which cardinals {{math|''κ''}} is there exactly one model of cardinality {{math|''κ''}} of the given theory ''T'' up to isomorphism? This is a deep question and significant progress was only made in 1954 when [[Jerzy Łoś]] noticed that, at least for [[complete theory|complete theories]] ''T'' over countable [[formal language|languages]] with at least one infinite model, he could only find three ways for ''T'' to be {{math|''κ''}}-categorical at some {{math|''κ''}}: *''T'' is '''totally categorical''', ''i.e.'' ''T'' is {{math|''κ''}}-categorical for all infinite [[cardinal number|cardinal]]s {{math|''κ''}}. *''T'' is '''uncountably categorical''', ''i.e.'' ''T'' is {{math|''κ''}}-categorical if and only if {{math|''κ''}} is an [[countable|uncountable]] cardinal. *''T'' is [[Omega-categorical theory|'''countably categorical''']], ''i.e.'' ''T'' is {{math|''κ''}}-categorical if and only if {{math|''κ''}} is a countable cardinal. In other words, he observed that, in all the cases he could think of, {{math|''κ''}}-categoricity at any one uncountable cardinal implied {{math|''κ''}}-categoricity at all other uncountable cardinals. This observation spurred a great amount of research into the 1960s, eventually culminating in [[Michael D. Morley|Michael Morley]]'s famous result that these are in fact the only possibilities. The theory was subsequently extended and refined by [[Saharon Shelah]] in the 1970s and beyond, leading to [[Stability (model theory)|stability theory]] and Shelah's more general programme of [[spectrum of a theory|classification theory]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)