Comptes Rendus
Logique mathématique
Positive families and Boolean chains of copies of ultrahomogeneous structures
Comptes Rendus. Mathématique, Volume 358 (2020) no. 7, pp. 791-796.

A family of infinite subsets of a countable set X is called positive iff it is closed under supersets and finite changes and contains a co-infinite set. We show that a countable ultrahomogeneous relational structure 𝕏 has the strong amalgamation property iff the set (𝕏)={AX:𝔸𝕏} contains a positive family. In that case the family of large copies of 𝕏 (i.e. copies having infinite intersection with each orbit) is the largest positive family in (𝕏), and for each -embeddable Boolean linear order 𝕃 whose minimum is non-isolated there is a maximal chain isomorphic to 𝕃{min𝕃} in (𝕏),.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/crmath.82
Classification : 03C15, 03C50, 20M20, 06A06, 06A05

Miloš S. Kurilić 1 ; Boriša Kuzeljević 1

1 Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovića 4, 21000 Novi Sad
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits
@article{CRMATH_2020__358_7_791_0,
     author = {Milo\v{s} S. Kurili\'c and Bori\v{s}a Kuzeljevi\'c},
     title = {Positive families and {Boolean} chains of copies of ultrahomogeneous structures},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {791--796},
     publisher = {Acad\'emie des sciences, Paris},
     volume = {358},
     number = {7},
     year = {2020},
     doi = {10.5802/crmath.82},
     language = {en},
}
TY  - JOUR
AU  - Miloš S. Kurilić
AU  - Boriša Kuzeljević
TI  - Positive families and Boolean chains of copies of ultrahomogeneous structures
JO  - Comptes Rendus. Mathématique
PY  - 2020
SP  - 791
EP  - 796
VL  - 358
IS  - 7
PB  - Académie des sciences, Paris
DO  - 10.5802/crmath.82
LA  - en
ID  - CRMATH_2020__358_7_791_0
ER  - 
%0 Journal Article
%A Miloš S. Kurilić
%A Boriša Kuzeljević
%T Positive families and Boolean chains of copies of ultrahomogeneous structures
%J Comptes Rendus. Mathématique
%D 2020
%P 791-796
%V 358
%N 7
%I Académie des sciences, Paris
%R 10.5802/crmath.82
%G en
%F CRMATH_2020__358_7_791_0
Miloš S. Kurilić; Boriša Kuzeljević. Positive families and Boolean chains of copies of ultrahomogeneous structures. Comptes Rendus. Mathématique, Volume 358 (2020) no. 7, pp. 791-796. doi : 10.5802/crmath.82. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.82/

[1] Nathanael Ackerman; Cameron Freer; Rehana Patel Invariant measures concentrated on countable structures, Forum Math. Sigma, Volume 4 (2016), e17, 59 pages | DOI | MR | Zbl

[2] Peter J. Cameron Oligomorphic permutation groups, London Mathematical Society Lecture Note Series, 152, Cambridge University Press, 1990, viii+160 pages | DOI | MR | Zbl

[3] Gregory L. Cherlin The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments, Mem. Am. Math. Soc., Volume 131 (1998) no. 621, p. xiv+161 | DOI | MR | Zbl

[4] Mohamed El-Zahar; Norbert W. Sauer Ramsey-type properties of relational structures, Discrete Math., Volume 94 (1991) no. 1, pp. 1-10 | DOI | MR | Zbl

[5] Roland Fraïssé Sur certaines relations qui généralisent l’ordre des nombres rationnels, C. R. Math. Acad. Sci. Paris, Volume 237 (1953), pp. 540-542 | MR | Zbl

[6] Roland Fraïssé Sur l’extension aux relations de quelques propriétés connues des ordres, C. R. Math. Acad. Sci. Paris, Volume 237 (1953), pp. 508-510 | MR | Zbl

[7] Roland Fraïssé Sur l’extension aux relations de quelques propriétés des ordres, Ann. Sci. Éc. Norm. Supér., Volume 71 (1954), pp. 363-388 | DOI | MR | Zbl

[8] Roland Fraïssé Theory of relations, Studies in Logic and the Foundations of Mathematics, 145, North-Holland, 2000, ii+451 pages (With an appendix by Norbert Sauer) | MR | Zbl

[9] Kazimierz Kuratowski Topology. Vol. I, Academic Press Inc.; Państwowe Wydawnictwo Naukowe, 1966, xx+560 pages (New edition, revised and augmented. Translated from the French by J. Jaworowski) | MR

[10] Miloš S. Kurilić Maximal chains in positive subfamilies of P(ω), Order, Volume 29 (2012) no. 1, pp. 119-129 | DOI | MR | Zbl

[11] Miloš S. Kurilić Maximal chains of copies of the rational line, Order, Volume 30 (2013) no. 3, pp. 737-748 | DOI | MR | Zbl

[12] Miloš S. Kurilić; Boriša Kuzeljević Maximal chains of isomorphic subgraphs of countable ultrahomogeneous graphs, Adv. Math., Volume 264 (2014), pp. 762-775 | DOI | MR | Zbl

[13] Miloš S. Kurilić; Boriša Kuzeljević Maximal chains of isomorphic suborders of countable ultrahomogeneous partial orders, Order, Volume 32 (2015) no. 1, pp. 83-99 | DOI | MR | Zbl

[14] Miloš S. Kurilić; Boriša Kuzeljević Antichains of Copies of Ultrahomogeneous Structures, 2019 | arXiv

[15] Dugald Macpherson A survey of homogeneous structures, Discrete Math., Volume 311 (2011) no. 15, pp. 1599-1634 | DOI | MR | Zbl

Cité par Sources :

Commentaires - Politique