On Centralizers of Finite Lattices and Semilattices
We study centralizer clones of finite lattices and semilattices. For semilattices, we give two characterizations of the centralizer and also derive formulas for the number of operations of a given essential arity in the centralizer. We also characterize operations in the centralizer clone of a distr...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2021
|
| Sorozat: | JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING
36 No. 4-5 |
| Tárgyszavak: | |
| mtmt: | 32109644 |
| Online Access: | http://publicatio.bibl.u-szeged.hu/28141 |
| Tartalmi kivonat: | We study centralizer clones of finite lattices and semilattices. For semilattices, we give two characterizations of the centralizer and also derive formulas for the number of operations of a given essential arity in the centralizer. We also characterize operations in the centralizer clone of a distributive lattice, and we prove that the essential arity of operations in the centralizer is bounded for every finite (possibly nondistributive) lattice. Using these results, we present a simple derivation for the centralizers of clones of Boolean functions. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 405-436 |
| ISSN: | 1542-3980 |