Theory of relations [E-Book] / R. Fraisse ; [translated by P. Clote].
The first part of this book concerns the present state of the theory of chains (= total or linear orderings), in connection with some refinements of Ramsey's theorem, due to Galvin and Nash-Williams. This leads to the fundamental Laver's embeddability theorem for scattered chains, using Na...
Saved in:
Full text |
|
Personal Name(s): | Fraisse, Roland. |
Imprint: |
Amsterdam ; New York : New York, N.Y., U.S.A. :
North-Holland ;
1986
Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., |
Physical Description: |
1 online resource (xii, 397 p.) |
Note: |
englisch |
ISBN: |
0444878653 9780444878656 |
Series Title: |
/* Depending on the record driver, $field may either be an array with
"name" and "number" keys or a flat string containing only the series
name. We should account for both cases to maximize compatibility. */?>
Studies in logic and the foundations of mathematics ;
v. 118 |
Subject (LOC): |
The first part of this book concerns the present state of the theory of chains (= total or linear orderings), in connection with some refinements of Ramsey's theorem, due to Galvin and Nash-Williams. This leads to the fundamental Laver's embeddability theorem for scattered chains, using Nash-Williams' better quasi-orderings, barriers and forerunning. The second part (chapters 9 to 12) extends to general relations the main notions and results from order-type theory. An important connection appears with permutation theory (Cameron, Pouzet, Livingstone and Wagner) and with logics (existence criterion of Pouzet-Vaught for saturated relations). The notion of bound of a relation (due to the author) leads to important calculus of thresholds by Frasnay, Hodges, Lachlan and Shelah. The redaction systematically goes back to set-theoretic axioms and precise definitions (such as Tarski's definition for finite sets), so that for each statement it is mentioned either that ZF axioms suffice, or what other axioms are needed (choice, continuum, dependent choice, ultrafilter axiom, etc.). |