Displaying 321 – 340 of 425

Showing per page

Thickness, and a categoric view of type-space functors

Itay Ben-Yaacov (2003)

Fundamenta Mathematicae

We define the class of thick cats (compact abstract theories, which contains in particular semi-Hausdorff, Hausdorff and first order cats), and prove that in this class simplicity behaves as in first order theories. We consider well-known first order notions, such as interpretability or stable dividing/reduct, and propose analogous notions that can be naturally expressed in terms of maps between type-space functors. We prove several desirable properties of the new notions and show the connection...

Three generators for minimal writing-space computations

Serge Burckel, Marianne Morillon (2010)

RAIRO - Theoretical Informatics and Applications

We construct, for each integer n, three functions from {0,1}n to {0,1} such that any boolean mapping from {0,1}n to {0,1}n can be computed with a finite sequence of assignations only using the n input variables and those three functions.

Three notes on the complexity of model checking fixpoint logic with chop

Martin Lange (2007)

RAIRO - Theoretical Informatics and Applications

This paper analyses the complexity of model checking fixpoint logic with Chop – an extension of the modal μ-calculus with a sequential composition operator. It uses two known game-based characterisations to derive the following results: the combined model checking complexity as well as the data complexity of FLC are EXPTIME-complete. This is already the case for its alternation-free fragment. The expression complexity of FLC is trivially P-hard and limited from above by the complexity of solving...

Three-quantifier sentences

Harvey M. Friedman (2003)

Fundamenta Mathematicae

We give a complete proof that all 3-quantifier sentences in the primitive notation of set theory (∈, =), are decided in ZFC, and in fact in a weak fragment of ZF without the power set axiom. We obtain information concerning witnesses of 2-quantifier formulas with one free variable. There is a 5-quantifier sentence that is not decided in ZFC (see [2]).

Tietze Extension Theorem for n-dimensional Spaces

Karol Pąk (2014)

Formalized Mathematics

In this article we prove the Tietze extension theorem for an arbitrary convex compact subset of εn with a non-empty interior. This theorem states that, if T is a normal topological space, X is a closed subset of T, and A is a convex compact subset of εn with a non-empty interior, then a continuous function f : X → A can be extended to a continuous function g : T → εn. Additionally we show that a subset A is replaceable by an arbitrary subset of a topological space that is homeomorphic with a convex...

Tietze extension theorem for pairwise ordered fuzzy extremally disconnected spaces

Mallasamudram Kuppusamy Uma, Elango Roja, Ganesan Balasubramanian (2008)

Mathematica Bohemica

In this paper a new class of fuzzy topological spaces called pairwise ordered fuzzy extremally disconnected spaces is introduced. Tietze extension theorem for pairwise ordered fuzzy extremally disconnected spaces has been discussed as in the paper of Kubiak (1987) besides proving several other propositions and lemmas.

Todorcevic orderings as examples of ccc forcings without adding random reals

Teruyuki Yorioka (2015)

Commentationes Mathematicae Universitatis Carolinae

In [Two examples of Borel partially ordered sets with the countable chain condition, Proc. Amer. Math. Soc. 112 (1991), no. 4, 1125–1128], Todorcevic introduced a ccc forcing which is Borel definable in a separable metric space. In [On Todorcevic orderings, Fund. Math., to appear], Balcar, Pazák and Thümmel applied it to more general topological spaces and called such forcings Todorcevic orderings. There they analyze Todorcevic orderings quite deeply. A significant remark is that Thümmel solved...

Toeplitz matrices and convergence

Heike Mildenberger (2000)

Fundamenta Mathematicae

We investigate | | χ 𝔸 , 2 | | , the minimum cardinality of a subset of 2 ω that cannot be made convergent by multiplication with a single matrix taken from 𝔸 , for different sets 𝔸 of Toeplitz matrices, and show that for some sets 𝔸 it coincides with the splitting number. We show that there is no Galois-Tukey connection from the chaos relation on the diagonal matrices to the chaos relation on the Toeplitz matrices with the identity on 2 ω as first component. With Suslin c.c.c. forcing we show that | | χ 𝕄 , 2 | | < is consistent...

Currently displaying 321 – 340 of 425