In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, Suslin's problem is a question about
totally ordered sets posed by and published posthumously.
It has been shown to be
independent of the standard
axiomatic system of
set theory
Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
known as
ZFC; showed that the statement can neither be proven nor disproven from those axioms, assuming ZF is consistent.
(Suslin is also sometimes written with the French transliteration as , from the Cyrillic .)
Formulation
Suslin's problem asks: Given a
non-empty totally ordered set ''R'' with the four properties
# ''R'' does not have a
least nor a greatest element;
# the order on ''R'' is
dense (between any two distinct elements there is another);
# the order on ''R'' is
complete, in the sense that every non-empty bounded subset has a
supremum and an
infimum; and
# every collection of mutually
disjoint non-empty
open interval
In mathematics, a real interval is the set (mathematics), set of all real numbers lying between two fixed endpoints with no "gaps". Each endpoint is either a real number or positive or negative infinity, indicating the interval extends without ...
s in ''R'' is
countable
In mathematics, a Set (mathematics), set is countable if either it is finite set, finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function fro ...
(this is the
countable chain condition for the
order topology of ''R''),
is ''R'' necessarily
order-isomorphic to the
real line
A number line is a graphical representation of a straight line that serves as spatial representation of numbers, usually graduated like a ruler with a particular origin (geometry), origin point representing the number zero and evenly spaced mark ...
R?
If the requirement for the countable chain condition is replaced with the requirement that ''R'' contains a countable dense subset (i.e., ''R'' is a
separable space), then the answer is indeed yes: any such set ''R'' is necessarily order-isomorphic to R (proved by
Cantor).
The condition for a
topological space
In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
that every collection of non-empty disjoint
open set
In mathematics, an open set is a generalization of an Interval (mathematics)#Definitions_and_terminology, open interval in the real line.
In a metric space (a Set (mathematics), set with a metric (mathematics), distance defined between every two ...
s is at most countable is called the Suslin property.
Implications
Any totally ordered set that is ''not'' isomorphic to R but satisfies properties 1–4 is known as a Suslin line. The Suslin hypothesis says that there are no Suslin lines: that every countable-chain-condition dense complete linear order without endpoints is isomorphic to the real line. An equivalent statement is that every
tree
In botany, a tree is a perennial plant with an elongated stem, or trunk, usually supporting branches and leaves. In some usages, the definition of a tree may be narrower, e.g., including only woody plants with secondary growth, only ...
of height ω
1 either has a branch of length ω
1 or an
antichain of
cardinality
The thumb is the first digit of the hand, next to the index finger. When a person is standing in the medical anatomical position (where the palm is facing to the front), the thumb is the outermost digit. The Medical Latin English noun for thum ...
ℵ
1.
The generalized Suslin hypothesis says that for every infinite
regular cardinal ''κ'' every tree of height ''κ'' either has a branch of length ''κ'' or an antichain of cardinality ''κ.'' The existence of Suslin lines is equivalent to the existence of
Suslin trees and to
Suslin algebras.
The Suslin hypothesis is independent of ZFC.
and independently used
forcing methods to construct models of ZFC in which Suslin lines exist.
Jensen later proved that Suslin lines exist if the
diamond principle, a consequence of the
axiom of constructibility V = L, is assumed. (Jensen's result was a surprise, as it had previously been
conjecture
In mathematics, a conjecture is a conclusion or a proposition that is proffered on a tentative basis without proof. Some conjectures, such as the Riemann hypothesis or Fermat's conjecture (now a theorem, proven in 1995 by Andrew Wiles), ha ...
d that V = L implies that no Suslin lines exist, on the grounds that V = L implies that there are "few" sets.) On the other hand, used forcing to construct a model of ZFC without Suslin lines; more precisely, they showed that
Martin's axiom plus the negation of the continuum hypothesis implies the Suslin hypothesis.
The Suslin hypothesis is also independent of both the
generalized continuum hypothesis (proved by
Ronald Jensen) and of the negation of the
continuum hypothesis. It is not known whether the generalized Suslin hypothesis is consistent with the generalized continuum hypothesis; however, since the combination implies the negation of the
square principle at a singular strong
limit cardinal—in fact, at all
singular cardinals and all regular
successor cardinals—it implies that the
axiom of determinacy holds in L(R) and is believed to imply the existence of an
inner model with a
superstrong cardinal.
See also
*
List of statements independent of ZFC
*
Continuum hypothesis
*
AD+
*
Cantor's isomorphism theorem
References
* K. Devlin and H. Johnsbråten, The Souslin Problem, Lecture Notes in Mathematics (405) Springer 1974.
*
*
*
*
*
{{Set theory
Independence results
Order theory