Set Operads in Combinatorics and Computer Science

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This monograph has two main objectives. The first one is to give a self-contained exposition of the relevant facts about set operads, in the context of combinatorial species and its operations. This approach has various advantages: one of them is that the definition of combinatorial operations on species, product, sum, substitution and derivative, are simple and natural. They were designed as the set theoretical counterparts of the homonym operations on exponential generating functions, giving an immediate insight on the combinatorial meaning of them. The second objective is more ambitious. Before formulating it, authors present a brief historic account on the sources of decomposition theory. For more than forty years decompositions of discrete structures have been studied in different branches of discrete mathematics: combinatorial optimization, network and graph theory, switching design or boolean functions, simple multi-person games and clutters, etc.

Author(s): Miguel A. Méndez (auth.)
Series: SpringerBriefs in Mathematics
Edition: 1
Publisher: Springer International Publishing
Year: 2015

Language: English
Pages: 129
Tags: Special Functions; Complex Systems; Operator Theory

Front Matter....Pages i-xv
Introduction....Pages 1-4
Preliminaries on Species and Set Operads....Pages 5-8
Operations on Species and Operads....Pages 9-61
Decomposition Theory....Pages 63-94
Rigid Operads....Pages 95-108
Posets from Cancellative Operads and Koszul Duality....Pages 109-123
Back Matter....Pages 125-129