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.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-00994980
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, May 22, 2014 - 2:29:51 PM
Last modification on : Tuesday, November 21, 2017 - 2:34:02 PM
Document(s) archivé(s) le : Friday, August 22, 2014 - 12:31:07 PM

File

1343-5541-1-PB.pdf
Publisher files allowed on an open archive

Identifiers

  • 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⟩

Share

Metrics

Record views

106

Files downloads

255