Zawartość
Pełne teksty:
Warianty tytułu
Abstrakty
TABLE DES MATIÈRES
Introduction.................................................................................................................................................................................................... 5
I. Relation impartible.................................................................................................................................................................................... 6
I-1. Définition.................................................................................................................................................................................... 6
I-2. Exemples et contrexemples........................................................................................................................................................... 7
I-3. Rapport avec la notion d'indécomposabilité............................................................................................................................... 8
II. Une conjecture sur les relations impartibles et sa solution pour les relations dénombrables............................................... 8
II-1. Énoncé de la conjecture......................................................................................................................................................... 8
II-2. Cas des chaînes.............................................................................................................................................................................. 8
II-3. Cas relations dénombrables........................................................................................................................................................ 9
II-4. Quelques problèmes concernant les relations impartibles et leurs généralisations....................................................... 13
III. Impartibilité relative........................................................................................................................................................................... 20
III-1. Impartibilité d'une relation par rapport à une famille de relations ou par rapport à une autre relation................. 20
III-2. Une méthode élémentaire de construction de relations impartibles................................................................................... 21
III-3. Somme et produit ordinal.............................................................................................................................................................. 22
III-4. Applications...................................................................................................................................................................................... 24
III-5. Impartibilité et répétabilité relatives............................................................................................................................................. 27
III-6. Cas particulier des relations de bases finies......................................................................................................................... 29
IV. Age impartible. Age inépuisable.......................................................................................................................................................... 31
IV-1. Age impartible......................................................................................................................................................................... 31
IV-2. Age inépuisable.............................................................................................................................................................................. 35
IV-3. Existence de relation impartible pour un âge impartible et de relation inépuisable pour un âge inépuisable........... 36
Références.................................................................................................................................................................................................... 43
Introduction.................................................................................................................................................................................................... 5
I. Relation impartible.................................................................................................................................................................................... 6
I-1. Définition.................................................................................................................................................................................... 6
I-2. Exemples et contrexemples........................................................................................................................................................... 7
I-3. Rapport avec la notion d'indécomposabilité............................................................................................................................... 8
II. Une conjecture sur les relations impartibles et sa solution pour les relations dénombrables............................................... 8
II-1. Énoncé de la conjecture......................................................................................................................................................... 8
II-2. Cas des chaînes.............................................................................................................................................................................. 8
II-3. Cas relations dénombrables........................................................................................................................................................ 9
II-4. Quelques problèmes concernant les relations impartibles et leurs généralisations....................................................... 13
III. Impartibilité relative........................................................................................................................................................................... 20
III-1. Impartibilité d'une relation par rapport à une famille de relations ou par rapport à une autre relation................. 20
III-2. Une méthode élémentaire de construction de relations impartibles................................................................................... 21
III-3. Somme et produit ordinal.............................................................................................................................................................. 22
III-4. Applications...................................................................................................................................................................................... 24
III-5. Impartibilité et répétabilité relatives............................................................................................................................................. 27
III-6. Cas particulier des relations de bases finies......................................................................................................................... 29
IV. Age impartible. Age inépuisable.......................................................................................................................................................... 31
IV-1. Age impartible......................................................................................................................................................................... 31
IV-2. Age inépuisable.............................................................................................................................................................................. 35
IV-3. Existence de relation impartible pour un âge impartible et de relation inépuisable pour un âge inépuisable........... 36
Références.................................................................................................................................................................................................... 43
Słowa kluczowe
Tematy
Miejsce publikacji
Warszawa
Copyright
Seria
Rozprawy Matematyczne
tom/nr w serii:
193
Liczba stron
43
Liczba rozdzia³ów
Opis fizyczny
Dissertationes Mathematicae, Tom CXCIII
Daty
wydano
1981
Twórcy
autor
Bibliografia
- [1] C. Berge, Graphes et Hypergraphes, Paris 1970.
- [2] R. Bonnet, Catégorie et α-catégorie des ensembles ordonnés, Pub. Dépt. Math. Lyon 8, 1 (1971).
- [3] W. Deuber, Generalisations of Ramsey's theorem (Infinite and finite sets), Colloq. Math. Soc. J. Bolyai 10 (1) (1975), pp. 323-331.
- [4] R. Fraîssé, Sur la comparaison des types de relations, Comptes Rendus Acad. Sci Paris, Série A, 226 (1948), pp. 987-988.
- [5] R. Fraîssé, Sur rextension aux relations de quelques propriétés des ordres. Annales ENS 71 (1954), pp. 363-388.
- [6] R. Fraîssé, Abritement entre relations et spécialement entre chaînes, Symposia Math. 5 (Indam Rome 1969/1970) (1971), pp. 203-251.
- [7] R. Fraîssé, Present problems about intervals in relation theory and in logic, Proc. 3rd. Latin Amer. Symposia Campinas (1976), Studies in Logic 89, pp. 179-200.
- [8] R. Fraîssé, Cours de Théorie des Relations, Polycopie Marseille 1968 (nouvelle version 1976).
- [9] R. Fraîssé, Cours de Logique Mathématique, T. 1 — Relation et formule logique, Paris 1971.
- [10] J. G. Hagendorf, Invariance et Impartibilité, Thèse 3° Cycle, Marseille 1971.
- [11] J. G. Hagendorf, Impartibilité et algébricité des relations, Comptes Rendus Acad. Sci. Paris, Série A, 277 (1973), p. 869-871.
- [12] B. Jonson, Universal relational systems, Math. Scand. 4 (1956), pp. 193-208.
- [13] C. Kuratowski, Topologie, Vol. 1, Warszawa 1958.
- [14] R. Laver, On Fraissé's order type conjecture, Ann. of Math. 93 (1971), pp. 89-111.
- [15] R. Laver, An order type decomposition theorem, Ann. of Math. 38 (1) (1973), pp. 96-119.
- [16] M. Morley and R. L. Vaught, Homogeneous universal models. Math. Scand. 11 (1962), pp. 37-57.
- [17] J. Nesetril and Rodl, Partitions of finite relational and sets systems, J. of Comb. Theory (A) 22 (1977), pp. 289-312.
- [18] M. Pouzet, Modèle universel d'une théorie n-complète, Comptes Rendus Acad. Sci. Paris, Série A, 274 (1972), pp. 433-436.
- [19] M. Pouzet, Relation minimale, pour son âge, Zeitschr. Math. Logik und Grund. Math. 25 (1979), pp. 315-344.
Języki publikacji
EN |
Uwagi
Identyfikator YADDA
bwmeta1.element.zamlynska-ec96e03b-eb20-4b7d-9302-2234ec66ab20
Identyfikatory
ISBN
83-01-01255-2
ISSN
0012-3862
Kolekcja
DML-PL
