Combinatorial Route to Algebra: The Art of Composition & Decomposition

Abstract : We consider a general concept of composition and decomposition of objects, and discuss a few natural properties one may expect from a reasonable choice thereof. It will be demonstrated how this leads to multiplication and co-multiplication laws, thereby providing a generic scheme furnishing combinatorial classes with an algebraic structure. The paper is meant as a gentle introduction to the concepts of composition and decomposition with the emphasis on combinatorial origin of the ensuing algebraic constructions.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2009, 12 (2), pp.381-400
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00994980
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 22 mai 2014 - 14:29:51
Dernière modification le : mardi 21 novembre 2017 - 14:34:02
Document(s) archivé(s) le : vendredi 22 août 2014 - 12:31:07

Fichier

1343-5541-1-PB.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00994980, version 1

Collections

Citation

Pawel Blasiak. Combinatorial Route to Algebra: The Art of Composition & Decomposition. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2009, 12 (2), pp.381-400. 〈hal-00994980〉

Partager

Métriques

Consultations de la notice

87

Téléchargements de fichiers

89