Article (Périodiques scientifiques)
Galois theory for sets of operations closed under permutation, cylindrification and composition
COUCEIRO, Miguel; LEHTONEN, Erkko
2012In Algebra Universalis, 67 (3), p. 273-297
Peer reviewed
 

Documents


Texte intégral
GTFSOOCUP.pdf
Postprint Auteur (386.16 kB)
Télécharger

The final publication is available at www.springerlink.com.


Tous les documents dans ORBilu sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
linear term operation; read-once function; function algebra; Galois connection; system of pointed multisets; permutation of variables; cylindrification; composition
Résumé :
[en] A set of operations on A is shown to be the set of linear term operations of some algebra on A if and only if it is closed under permutation of variables, addition of inessential variables, and composition, and if it contains all projections. A Galois framework is introduced to describe the sets of operations that are closed under the operations mentioned above, not necessarily containing all projections. The dual objects of this Galois connection are systems of pointed multisets, and the Galois closed sets of dual objects are described accordingly. Moreover, the closure systems associated with this Galois connection are shown to be uncountable (even if the closed sets of operations are assumed to contain all projections).
Disciplines :
Mathématiques
Identifiants :
UNILU:UL-ARTICLE-2012-381
Auteur, co-auteur :
COUCEIRO, Miguel ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
LEHTONEN, Erkko ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Langue du document :
Anglais
Titre :
Galois theory for sets of operations closed under permutation, cylindrification and composition
Date de publication/diffusion :
2012
Titre du périodique :
Algebra Universalis
ISSN :
0002-5240
Maison d'édition :
Birkhäuser
Volume/Tome :
67
Fascicule/Saison :
3
Pagination :
273-297
Peer reviewed :
Peer reviewed
Disponible sur ORBilu :
depuis le 29 juillet 2013

Statistiques


Nombre de vues
135 (dont 1 Unilu)
Nombre de téléchargements
314 (dont 3 Unilu)

citations Scopus®
 
20
citations Scopus®
sans auto-citations
18
OpenCitations
 
13
citations OpenAlex
 
17
citations WoS
 
18

Bibliographie


Publications similaires



Contacter ORBilu