Theory of relations /
Relation theory originates with Hausdorff (Mengenlehre 1914) and Sierpinski (Nombres transfinis, 1928) with the study of order types, specially among chains = total orders = linear orders. One of its first important problems was partially solved by Dushnik, Miller 1940 who, starting from the chain o...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English French |
| Published: |
Amsterdam ; New York :
Elsevier,
2000.
|
| Edition: | Rev. ed. |
| Series: | Studies in logic and the foundations of mathematics ;
v. 145. |
| Subjects: | |
| Online Access: | CONNECT |
Table of Contents:
- Review of axiomatic set theory, relation
- Coherence lemma, cofinality, tree, ideal
- Ramsey theorem, partition, incidence matrix
- Good, bad sequence, well partial ordering
- Embeddability between relations and chains
- Scattered chain, right or left indecomposable chain, scattered poset, topology on initial intervals
- Barrier, forerunning, well quasi-ordering of scattered chains, better partial ordering
- Faithful extension of a relation, bivalent tableau, faithful augmentation, Szpilrajn chain
- Local isomorphism, free operator, chainable and monomorphic relations, relational or strong interval
- Age, rich relation, alpha-morphism, finitist and almost chainable relation, back-and-forth notions
- Relative isomorphism, saturated relation, existence criterion, solid or fragil family, interval-closure
- Homogeneous relation, orbit, connection with permutation groups
- Bound of a relation, well relation, compatibility and chainability theorems, indicative group.
