Distributive multisemilattices

Arthur Knoebel; Anna Romanowska

  • Publisher: Instytut Matematyczny Polskiej Akademi Nauk(Warszawa), 1991

Abstract

top
A distributive multisemilattice of type n is an algebra with a family of n binary semilattice operations on a common carrier that are mutually distributive. This concept for n=2 comprises the distributive bisemilattices (or quasilattices), of which distributive lattices and semilattices with duplicated operations are the best known examples. Multisemilattices need not satisfy the absorption law, which holds in all lattices.Kalman has exhibited a subdirectly irreducible distributive bisemilattice which is neither a lattice nor a semilattice. It has three elements. In this paper it is shown that all the subdirectly irreducible distributive multisemilattices are derived from those for n=2 simply by duplicating their operations in all possible ways. Thus, up to isomorphism there are 2 n - 1 of type n, but up to the coarser relation of polynomial equivalence there are only three. Hence every distributive multisemilattice is the subdirect product of irreducibles, each with two or three elements.The rest of the paper is devoted to the varieties of distributive multisemilattices. The lattice of these varieties is described, and bases for their identities are given.CONTENTS1. Introduction........................................................................................................................52. Definition, basic examples and properties of multisemilattices...........................................63. The subdirectly irreducibles..............................................................................................134. The lattice of subvarieties of D n .................................................................................185. Subvarieties of D n defined by identities involving at most two operation symbols......246. Some further comments and open problems....................................................................34References...........................................................................................................................401985 Mathematics Subject Classification: Primary 06A12, 08B15; Secondary 05C40, 08B05.

How to cite

top

Arthur Knoebel, and Anna Romanowska. Distributive multisemilattices. Warszawa: Instytut Matematyczny Polskiej Akademi Nauk, 1991. <http://eudml.org/doc/219351>.

@book{ArthurKnoebel1991,
abstract = {A distributive multisemilattice of type n is an algebra with a family of n binary semilattice operations on a common carrier that are mutually distributive. This concept for n=2 comprises the distributive bisemilattices (or quasilattices), of which distributive lattices and semilattices with duplicated operations are the best known examples. Multisemilattices need not satisfy the absorption law, which holds in all lattices.Kalman has exhibited a subdirectly irreducible distributive bisemilattice which is neither a lattice nor a semilattice. It has three elements. In this paper it is shown that all the subdirectly irreducible distributive multisemilattices are derived from those for n=2 simply by duplicating their operations in all possible ways. Thus, up to isomorphism there are $2^\{n\}-1$ of type n, but up to the coarser relation of polynomial equivalence there are only three. Hence every distributive multisemilattice is the subdirect product of irreducibles, each with two or three elements.The rest of the paper is devoted to the varieties of distributive multisemilattices. The lattice of these varieties is described, and bases for their identities are given.CONTENTS1. Introduction........................................................................................................................52. Definition, basic examples and properties of multisemilattices...........................................63. The subdirectly irreducibles..............................................................................................134. The lattice of subvarieties of $D_n$.................................................................................185. Subvarieties of $D_n$ defined by identities involving at most two operation symbols......246. Some further comments and open problems....................................................................34References...........................................................................................................................401985 Mathematics Subject Classification: Primary 06A12, 08B15; Secondary 05C40, 08B05.},
author = {Arthur Knoebel, Anna Romanowska},
keywords = {subdirect irreducibility; distributive multisemilattices; varieties; Boolean lattice},
language = {eng},
location = {Warszawa},
publisher = {Instytut Matematyczny Polskiej Akademi Nauk},
title = {Distributive multisemilattices},
url = {http://eudml.org/doc/219351},
year = {1991},
}

TY - BOOK
AU - Arthur Knoebel
AU - Anna Romanowska
TI - Distributive multisemilattices
PY - 1991
CY - Warszawa
PB - Instytut Matematyczny Polskiej Akademi Nauk
AB - A distributive multisemilattice of type n is an algebra with a family of n binary semilattice operations on a common carrier that are mutually distributive. This concept for n=2 comprises the distributive bisemilattices (or quasilattices), of which distributive lattices and semilattices with duplicated operations are the best known examples. Multisemilattices need not satisfy the absorption law, which holds in all lattices.Kalman has exhibited a subdirectly irreducible distributive bisemilattice which is neither a lattice nor a semilattice. It has three elements. In this paper it is shown that all the subdirectly irreducible distributive multisemilattices are derived from those for n=2 simply by duplicating their operations in all possible ways. Thus, up to isomorphism there are $2^{n}-1$ of type n, but up to the coarser relation of polynomial equivalence there are only three. Hence every distributive multisemilattice is the subdirect product of irreducibles, each with two or three elements.The rest of the paper is devoted to the varieties of distributive multisemilattices. The lattice of these varieties is described, and bases for their identities are given.CONTENTS1. Introduction........................................................................................................................52. Definition, basic examples and properties of multisemilattices...........................................63. The subdirectly irreducibles..............................................................................................134. The lattice of subvarieties of $D_n$.................................................................................185. Subvarieties of $D_n$ defined by identities involving at most two operation symbols......246. Some further comments and open problems....................................................................34References...........................................................................................................................401985 Mathematics Subject Classification: Primary 06A12, 08B15; Secondary 05C40, 08B05.
LA - eng
KW - subdirect irreducibility; distributive multisemilattices; varieties; Boolean lattice
UR - http://eudml.org/doc/219351
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.