Pawel Blasiak - Combinatorial Route to Algebra: The Art of Composition & Decomposition

dmtcs:481 - Discrete Mathematics & Theoretical Computer Science, January 1, 2009, Vol. 12 no. 2 -
Combinatorial Route to Algebra: The Art of Composition & DecompositionArticle

Authors: Pawel Blasiak 1

  • 1 H. Niewodniczanski Institute of Nuclear Physics

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.

Volume: Vol. 12 no. 2
Published on: January 1, 2009
Imported on: March 26, 2015
Keywords: [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI]

1 Document citing this article

Consultation statistics

This page has been seen 314 times.
This article's PDF has been downloaded 312 times.