Natural dualities: operations and their graphs

Johansen Sarah M.: Natural dualities: operations and their graphs. In: Acta scientiarum mathematicarum, (78) 1-2. pp. 25-48. (2012)

Cikk, tanulmány, mű math_078_numb_001_002_025-048.pdf Hozzáférés: Csak SZTE egyetemi hálózatról Letöltés (1MB)

Absztrakt (kivonat)

We investigate the connection between the dualisability of a finite algebra and its graph—the relational structure obtained by replacing each fundamental operation by its graph. We show that if the graph of an algebra is dualisable, then the algebra is also dualisable. The two-element meet semilattice is shown to be a counterexample to the converse. We prove that the graph of every finite algebra with a single unary operation in its type is dualisable. We also show that a duality for each finite directed path, considered as a partial algebra, can be established from a duality for its graph.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta scientiarum mathematicarum
Dátum:	2012
Kötet:	78
Szám:	1-2
ISSN:	0001-6969
Oldalak:	pp. 25-48
Nyelv:	angol
Kiadó:	Bolyai Institute, University of Szeged
Kiadás helye:	Szeged
Hivatalos webcím (URL):	http://www.acta.hu
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38685/
Kulcsszavak:	Matematika
Megjegyzések:	Bibliogr.: p. 47-48. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.01. Matematika
Feltöltés dátuma:	2016. okt. 15. 14:09
Utolsó módosítás:	2026. már. 06. 14:05
URI:	http://acta.bibl.u-szeged.hu/id/eprint/16417

Bővebben:

Tétel nézet