Displaying 121 – 140 of 388

Showing per page

Some Algebraic Properties of Machine Poset of Infinite Words

Aleksandrs Belovs (2008)

RAIRO - Theoretical Informatics and Applications

The complexity of infinite words is considered from the point of view of a transformation with a Mealy machine that is the simplest model of a finite automaton transducer. We are mostly interested in algebraic properties of the underlying partially ordered set. Results considered with the existence of supremum, infimum, antichains, chains and density aspects are investigated.

Some Algebraic Properties of Polynomial Rings

Christoph Schwarzweller, Artur Korniłowicz (2016)

Formalized Mathematics

In this article we extend the algebraic theory of polynomial rings, formalized in Mizar [1], based on [2], [3]. After introducing constant and monic polynomials we present the canonical embedding of R into R[X] and deal with both unit and irreducible elements. We also define polynomial GCDs and show that for fields F and irreducible polynomials p the field F[X]/ is isomorphic to the field of polynomials with degree smaller than the one of p.

Some applications of Sargsyan's equiconsistency method

Arthur W. Apter (2012)

Fundamenta Mathematicae

We apply techniques due to Sargsyan to reduce the consistency strength of the assumptions used to establish an indestructibility theorem for supercompactness. We then show how these and additional techniques due to Sargsyan may be employed to establish an equiconsistency for a related indestructibility theorem for strongness.

Some cardinal characteristics of ordered sets

Vítězslav Novák (1998)

Czechoslovak Mathematical Journal

For ordered (= partially ordered) sets we introduce certain cardinal characteristics of them (some of those are known). We show that these characteristics—with one exception—coincide.

Some combinatorial principles defined in terms of elementary submodels

Sakaé Fuchino, Stefan Geschke (2004)

Fundamenta Mathematicae

We give an equivalent, but simpler formulation of the axiom SEP, which was introduced in [9] in order to capture some of the combinatorial behaviour of models of set theory obtained by adding Cohen reals to a model of CH. Our formulation shows that many of the consequences of the weak Freese-Nation property of 𝒫(ω) studied in [6] already follow from SEP. We show that it is consistent that SEP holds while 𝒫(ω) fails to have the (ℵ₁,ℵ ₀)-ideal property introduced in [2]. This answers a question...

Some combinatorics involving ξ-large sets

Teresa Bigorajska, Henryk Kotlarski (2002)

Fundamenta Mathematicae

We prove a version of the Ramsey theorem for partitions of (increasing) n-tuples. We derive this result from a version of König's infinity lemma for ξ-large trees. Here ξ < ε₀ and the notion of largeness is in the sense of Hardy hierarchy.

Currently displaying 121 – 140 of 388