Schröder–Bernstein Property
   HOME

TheInfoList



OR:

A Schröder–Bernstein property is any mathematical property that matches the following pattern : If, for some mathematical objects ''X'' and ''Y'', both ''X'' is similar to a part of ''Y'' and ''Y'' is similar to a part of ''X'' then ''X'' and ''Y'' are similar (to each other). The name Schröder–Bernstein (or Cantor–Schröder–Bernstein, or Cantor–Bernstein) property is in analogy to the
theorem In mathematics, a theorem is a statement that has been proved, or can be proved. The ''proof'' of a theorem is a logical argument that uses the inference rules of a deductive system to establish that the theorem is a logical consequence of th ...
of the same name (from set theory).


Schröder–Bernstein properties

In order to define a specific Schröder–Bernstein property one should decide * what kind of mathematical objects are ''X'' and ''Y'', * what is meant by "a part", * what is meant by "similar". In the classical (Cantor–)Schröder–Bernstein theorem, * objects are sets (maybe
infinite Infinite may refer to: Mathematics *Infinite set, a set that is not a finite set *Infinity, an abstract concept describing something without any limit Music * Infinite (group), a South Korean boy band *''Infinite'' (EP), debut EP of American m ...
), * "a part" is interpreted as a
subset In mathematics, Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are ...
, * "similar" is interpreted as
equinumerous In mathematics, two sets or classes ''A'' and ''B'' are equinumerous if there exists a one-to-one correspondence (or bijection) between them, that is, if there exists a function from ''A'' to ''B'' such that for every element ''y'' of ''B'', ther ...
. Not all statements of this form are true. For example, assume that * objects are
triangle A triangle is a polygon with three Edge (geometry), edges and three Vertex (geometry), vertices. It is one of the basic shapes in geometry. A triangle with vertices ''A'', ''B'', and ''C'' is denoted \triangle ABC. In Euclidean geometry, an ...
s, * "a part" means a triangle inside the given triangle, * "similar" is interpreted as usual in elementary geometry: triangles related by a dilation (in other words, "triangles with the same shape up to a scale factor", or equivalently "triangles with the same angles"). Then the statement fails badly: every triangle ''X'' evidently is similar to some triangle inside ''Y'', and the other way round; however, ''X'' and ''Y'' need not be similar. A Schröder–Bernstein property is a joint property of * a class of objects, * a
binary relation In mathematics, a binary relation associates elements of one set, called the ''domain'', with elements of another set, called the ''codomain''. A binary relation over Set (mathematics), sets and is a new set of ordered pairs consisting of ele ...
"be a part of", * a binary relation "be similar to" (similarity). Instead of the relation "be a part of" one may use a binary relation "be embeddable into" (embeddability) interpreted as "be similar to some part of". Then a Schröder–Bernstein property takes the following form. :If ''X'' is embeddable into ''Y'' and ''Y'' is embeddable into ''X'' then ''X'' and ''Y'' are similar. The same in the language of
category theory Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, cate ...
: :If objects ''X'', ''Y'' are such that ''X'' injects into ''Y'' (more formally, there exists a monomorphism from ''X'' to ''Y'') and also ''Y'' injects into ''X'' then ''X'' and ''Y'' are isomorphic (more formally, there exists an isomorphism from ''X'' to ''Y''). The relation "injects into" is a
preorder In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive and transitive. Preorders are more general than equivalence relations and (non-strict) partial orders, both of which are special c ...
(that is, a reflexive and transitive relation), and "be isomorphic" is an
equivalence relation In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive. The equipollence relation between line segments in geometry is a common example of an equivalence relation. Each equivalence relation ...
. Also embeddability is usually a preorder, and similarity is usually an equivalence relation (which is natural, but not provable in the absence of formal definitions). Generally, a preorder leads to an equivalence relation and a
partial order In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set. A poset consists of a set together with a binary ...
between the corresponding
equivalence classes In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set S into equivalence classes. These equivalence classes are constructed so that elements ...
. The Schröder–Bernstein property claims that the embeddability preorder (assuming that it is a preorder) leads to the similarity equivalence relation, and a partial order (not just preorder) between classes of similar objects.


Schröder–Bernstein problems and Schröder–Bernstein theorems

The problem of deciding whether a Schröder–Bernstein property (for a given class and two relations) holds or not, is called a Schröder–Bernstein problem. A theorem that states a Schröder–Bernstein property (for a given class and two relations), thus solving the Schröder–Bernstein problem in the affirmative, is called a Schröder–Bernstein theorem (for the given class and two relations), not to be confused with the classical (Cantor–)Schröder–Bernstein theorem mentioned above. The
Schröder–Bernstein theorem for measurable spaces The Cantor–Bernstein–Schroeder theorem of set theory has a counterpart for measurable spaces, sometimes called the Borel Schroeder–Bernstein theorem, since measurable spaces are also called Borel spaces. This theorem, whose proof is quite ea ...
states the Schröder–Bernstein property for the following case: * objects are measurable spaces, * "a part" is interpreted as a measurable subset treated as a measurable space, * "similar" is interpreted as isomorphic. In the Schröder–Bernstein theorem for operator algebras, * objects are projections in a given von Neumann algebra; * "a part" is interpreted as a subprojection (that is, ''E'' is a part of ''F'' if ''F'' – ''E'' is a projection); * "''E'' is similar to ''F''" means that ''E'' and ''F'' are the initial and final projections of some partial isometry in the algebra (that is, ''E'' = ''V*V'' and ''F'' = ''VV*'' for some ''V'' in the algebra). Taking into account that commutative von Neumann algebras are closely related to measurable spaces, one may say that the Schröder–Bernstein theorem for operator algebras is in some sense a noncommutative counterpart of the Schröder–Bernstein theorem for measurable spaces. The
Myhill isomorphism theorem In computability theory the Myhill isomorphism theorem, named after John Myhill, provides a characterization for two numberings to induce the same notion of computability on a set. Myhill isomorphism theorem Sets ''A'' and ''B'' of natural nu ...
can be viewed as a Schröder–Bernstein theorem in
computability theory Computability theory, also known as recursion theory, is a branch of mathematical logic, computer science, and the theory of computation that originated in the 1930s with the study of computable functions and Turing degrees. The field has since e ...
. There is also a Schröder–Bernstein theorem for
Borel sets In mathematics, a Borel set is any set in a topological space that can be formed from open sets (or, equivalently, from closed sets) through the operations of countable union, countable intersection, and relative complement. Borel sets are named a ...
.H. Friedman
''Boolean Relation Theory''
(June 13 2011 draft), p.233. Accessed 20 January 2023.
Banach space In mathematics, more specifically in functional analysis, a Banach space (pronounced ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vector ...
s violate the Schröder–Bernstein property; here * objects are Banach spaces, * "a part" is interpreted as a subspace or a complemented subspace, * "similar" is interpreted as linearly homeomorphic. Many other Schröder–Bernstein problems related to various
spaces Spaces may refer to: * Google Spaces (app), a cross-platform application for group messaging and sharing * Windows Live Spaces, the next generation of MSN Spaces * Spaces (software), a virtual desktop manager implemented in Mac OS X Leopard * Spac ...
and algebraic structures (groups, rings, fields etc.) are discussed by informal groups of mathematicians (see External Links below).


Notes


See also

* Commutative von Neumann algebras


References

: *. *. *. *.


External links


Theme and variations: Schroeder-Bernstein
- Various Schröder–Bernstein problems are discussed in a group blog by 8 recent Berkeley mathematics Ph.D.
When does Cantor Bernstein hold?
- "Mathoverflow" discusses the question in terms of category theory: "Can we characterize Cantor-Bernsteiness in terms of other categorical properties?" {{DEFAULTSORT:Schroder-Bernstein property Mathematical logic Set theory