Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "dichotomy" wg kryterium: Wszystkie pola


Wyświetlanie 1-4 z 4
Tytuł:
A dichotomy for P-ideals of countable sets
Autorzy:
Todorčević, Stevo
Powiązania:
https://bibliotekanauki.pl/articles/1204966.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Opis:
A dichotomy concerning ideals of countable subsets of some set is introduced and proved compatible with the Continuum Hypothesis. The dichotomy has influence not only on the Suslin Hypothesis or the structure of Hausdorff gaps in the quotient algebra $P(\mathbb{N})$/fin but also on some higher order statements like for example the existence of Jensen square sequences.
Źródło:
Fundamenta Mathematicae; 2000, 166, 3; 251-267
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Two dichotomy theorems on colourability of non-analytic graphs
Autorzy:
Kanovei, Vladimir
Powiązania:
https://bibliotekanauki.pl/articles/1205419.pdf
Data publikacji:
1997
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Opis:
We prove:
 Theorem 1. Let κ be an uncountable cardinal. Every κ-Suslin graph G on reals satisfies one of the following two requirements: (I) G admits a κ-Borel colouring by ordinals below κ; (II) there exists a continuous homomorphism (in some cases an embedding) of a certain locally countable Borel graph $G_0$ into G.
 Theorem 2. In the Solovay model, every OD graph G on reals satisfies one of the following two requirements: (I) G admits an OD colouring by countable ordinals; (II) as above.
Źródło:
Fundamenta Mathematicae; 1997, 154, 2; 183-201
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A dichotomy theorem for mono-unary algebras
Autorzy:
Gao, Su
Powiązania:
https://bibliotekanauki.pl/articles/1205125.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
descriptive set theory
countable model theory
admissible set theory
Opis:
We study the isomorphism relation of invariant Borel classes of countable mono-unary algebras and prove a strong dichotomy theorem.
Źródło:
Fundamenta Mathematicae; 2000, 163, 1; 25-37
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dichotomies pour les espaces de suites réelles
Autorzy:
Casevitz, Pierre
Powiązania:
https://bibliotekanauki.pl/articles/1205009.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Borel complexity
subspaces of real sequences
topology of subspaces of real sequences
Polishable spaces
dichotomy theorems
Borel equivalence relations
Opis:
There is a general conjecture, the dichotomy (C) about Borel equivalence relations E: (i) E is Borel reducible to the equivalence relation $E^X_G$ where X is a Polish space, and a Polish group acting continuously on X; or (ii) a canonical relation $E_1$ is Borel reducible to E. (C) is only proved for special cases as in [So].
 In this paper we make a contribution to the study of (C): a stronger conjecture is true for hereditary subspaces of the Polish space $ℝ^ω$ of real sequences, i.e., subspaces such that $[y=(y_n)_n ∈ X$ and ∀n, $|x_n| ≤ |y_n|] ⇒ x=(x_n)_n ∈ X$. If such an X is analytic as a subset of $ℝ^ω$, then either X is Polishable as a vector subspace, or X admits a subspace strongly isomorphic to the space $c_{00}$ of finite sequences, or to the space $ℓ_∞$ of bounded sequences.
 When X is Polishable, the metrics have a very simple form as in the case studied in [So], which allows us to study precisely the properties of those X's
Źródło:
Fundamenta Mathematicae; 2000, 165, 3; 249-284
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-4 z 4

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies