Skoro disjunktní zjemnění
Almost disjoint refinement
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/55453Identifiers
Study Information System: 78743
Collections
- Kvalifikační práce [10928]
Author
Advisor
Referee
Hušek, Miroslav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Mathematics
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
26. 6. 2013
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
úplně separabilní MAD systém, skoro disjunktní zjemněníKeywords (English)
completely separable MAD system, almost disjoint refinementKonstrukce úplně separabilního MAD systému za předpokladu $\mathfrak{s}\leq \mathfrak{a}$ a jeho vztah k disjunktním a skoro disjunktním zjemněním systémů podmnožin $\omega$ na jedné straně a k topologickým vlastnostem $\omega^{*}$ na druhé straně. Ukazuje se, že existence skoro disjunktního zjemnění pro některé velké systémy množin, přesněji pro doplňky hustých ideálů, je ekvivalentní s tím, že každá řídká množina v $\omega^{*}$ je $2^{\omega}$-množina. Existence úplně separabilního MAD systému implikuje tato dvě tvrzení. K jeho konstrukci jsou využity nekonečně-kombinatorické vlastnosti systémů množin definovaných na $\omega$.
Construction of completely separable MAD family under the assumption $\mathfrak{s}\leq \mathfrak{a}$ and its relationship with almost disjoint refinement of systems of subsets of $\omega$ on the one side and with topological properties of $\omega^{*}$ on the other. It is shown that the existence of almost disjoint refinement for complements of dense ideals of subsets of $\omega$ is equivalent with the assumption that every nowhere dense set in $\omega^{*}$ is $2^{\omega}$-set. The existence of completely separable MAD family implies these two assumptions. Its construction is proceeded by means of combinatorics properties of systems of sets defined on $\omega$.