Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

The weak extension property and finite axiomatizability for quasivarieties

100%
EN
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 proved by M. Maróti and R. McKenzie [Studia Logica 78 (2004)] we prove that a finitely generated quasivariety ℒ of finite signature is finitely axiomatizable provided that ℒ satisfies RSD(∧), or that ℒ is relatively congruence modular and is included in a residually small congruence modular variety. This yields as a corollary the full version of R. Willard's theorem for quasivarieties and partially proves a conjecture of D. Pigozzi. Finally, we provide a quasi-Maltsev type characterization for RSD(∧) quasivarieties and supply an algorithm for recognizing when the quasivariety generated by a finite set of finite algebras satisfies RSD(∧).
2
Content available remote

Quasivarieties of pseudocomplemented semilattices

100%
EN
Two properties of the lattice of quasivarieties of pseudocomplemented semilattices are established, namely, in the quasivariety generated by the 3-element chain, there is a sublattice freely generated by ω elements and there are $2^ω$ quasivarieties.
3
Content available remote

A deceptive fact about functions

100%
EN
The paper provides a proof of a combinatorial result which pertains to the characterization of the set of equations which are solvable in the composition monoid of all partial functions on an infinite set.
4
Content available remote

Finite atomistic lattices that can be represented as lattices of quasivarieties

100%
EN
We prove that a finite atomistic lattice can be represented as a lattice of quasivarieties if and only if it is isomorphic to the lattice of all subsemilattices of a finite semilattice. This settles a conjecture that appeared in the context of [11].
6
Content available remote

Finitely generated congruence distributive quasivarieties of algebras

86%
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.