Set operads in combinatorics and computer science [electronic resource] / Miguel A. Méndez.
2015
QA169
Linked e-resources
Linked Resource
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Set operads in combinatorics and computer science [electronic resource] / Miguel A. Méndez.
Author
ISBN
9783319117133 electronic book
3319117130 electronic book
9783319117126
3319117130 electronic book
9783319117126
Published
Cham : Springer, 2015.
Copyright
©2015
Language
English
Description
1 online resource : illustrations.
Item Number
10.1007/978-3-319-11713-3 doi
Call Number
QA169
Dewey Decimal Classification
512.62
Summary
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.
Bibliography, etc. Note
Includes bibliographical references.
Access Note
Access limited to authorized users.
Series
SpringerBriefs in mathematics.
Available in Other Form
Linked Resources
Record Appears in
Table of Contents
Introduction
Preliminaries on Species and Set Operads
Operations on Species and Set Operads
Decomposition Theory
Rigid Operads
Posets from Cancellative Operads and Koszul Duality
Appendix.
Preliminaries on Species and Set Operads
Operations on Species and Set Operads
Decomposition Theory
Rigid Operads
Posets from Cancellative Operads and Koszul Duality
Appendix.