Page 1

Displaying 1 – 17 of 17

Showing per page

The globals of pseudovarieties of ordered semigroups containing B 2 and an application to a problem proposed by Pin

Jorge Almeida, Ana P. Escada (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup B 2 , under the natural order, it is shown that the same basis, over the most general graph over which it can be read, defines the global. This is used to show that the global of the pseudovariety of level 3 / 2 of Straubing-Thérien’s concatenation hierarchy has infinite vertex rank.

The globals of pseudovarieties of ordered semigroups containing B2 and an application to a problem proposed by Pin

Jorge Almeida, Ana P. Escada (2010)

RAIRO - Theoretical Informatics and Applications

Given a basis of pseudoidentities for a pseudovariety of ordered semigroups containing the 5-element aperiodic Brandt semigroup B2, under the natural order, it is shown that the same basis, over the most general graph over which it can be read, defines the global. This is used to show that the global of the pseudovariety of level 3/2 of Straubing-Thérien's concatenation hierarchy has infinite vertex rank.

The weak extension property and finite axiomatizability for quasivarieties

Wiesław Dziobiak, Miklós Maróti, Ralph McKenzie, Anvar Nurakunov (2009)

Fundamenta Mathematicae

We define and compare a selection of congruence properties of quasivarieties, including the relative congruence meet semi-distributivity, RSD(∧), and the weak extension property, WEP. We prove that if 𝒦 ⊆ ℒ ⊆ ℒ' are quasivarieties of finite signature, and ℒ' is finitely generated while 𝒦 ⊨ WEP, then 𝒦 is finitely axiomatizable relative to ℒ. We prove for any quasivariety 𝒦 that 𝒦 ⊨ RSD(∧) iff 𝒦 has pseudo-complemented congruence lattices and 𝒦 ⊨ WEP. Applying these results and other results...

Transferral of entailment in duality theory: dualisability

Maria Joao Gouveia, Miroslav Haviar (2011)

Czechoslovak Mathematical Journal

A number of new results that say how to transfer the entailment relation between two different finite generators of a quasi-variety of algebras is presented. As their consequence, a well-known result saying that dualisability of a quasi-variety is independent of the generating algebra is derived. The transferral of endodualisability is also considered and the results are illustrated by examples.

Transferral of entailment in duality theory II: strong dualisability

Maria João Gouveia, Miroslav Haviar (2011)

Czechoslovak Mathematical Journal

Results saying how to transfer the entailment in certain minimal and maximal ways and how to transfer strong dualisability between two different finite generators of a quasi-variety of algebras are presented. A new proof for a well-known result in the theory of natural dualities which says that strong dualisability of a quasi-variety is independent of the generating algebra is derived.

Currently displaying 1 – 17 of 17

Page 1