Combinatorial Route to Algebra: The Art of Composition & Decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2009

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.
Fichier principal
Vignette du fichier
1343-5541-1-PB.pdf (1.29 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00994980 , version 1 (22-05-2014)

Identifiers

Cite

Pawel Blasiak. Combinatorial Route to Algebra: The Art of Composition & Decomposition. Discrete Mathematics and Theoretical Computer Science, 2009, Vol. 12 no. 2 (2), pp.381-400. ⟨10.46298/dmtcs.481⟩. ⟨hal-00994980⟩
69 View
676 Download

Altmetric

Share

Gmail Facebook X LinkedIn More