Set Operads in Combinatorics and Computer Science
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 sp...
Đã lưu trong:
Tác giả chính: | |
---|---|
Định dạng: | Sách |
Ngôn ngữ: | English |
Được phát hành: |
Springer
2015
|
Những chủ đề: | |
Truy cập trực tuyến: | https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/57777 |
Các nhãn: |
Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
---|
id |
oai:scholar.dlu.edu.vn:DLU123456789-57777 |
---|---|
record_format |
dspace |
spelling |
oai:scholar.dlu.edu.vn:DLU123456789-577772023-11-11T05:52:05Z Set Operads in Combinatorics and Computer Science Méndez, Miguel A Operads Decomposition method Computer science Mathematics 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. 2015-08-26T01:14:50Z 2015-08-26T01:14:50Z 2015 Book 978-3-319-11713-3 https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/57777 en application/pdf Springer |
institution |
Thư viện Trường Đại học Đà Lạt |
collection |
Thư viện số |
language |
English |
topic |
Operads Decomposition method Computer science Mathematics |
spellingShingle |
Operads Decomposition method Computer science Mathematics Méndez, Miguel A Set Operads in Combinatorics and Computer Science |
description |
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. |
format |
Book |
author |
Méndez, Miguel A |
author_facet |
Méndez, Miguel A |
author_sort |
Méndez, Miguel A |
title |
Set Operads in Combinatorics and Computer Science |
title_short |
Set Operads in Combinatorics and Computer Science |
title_full |
Set Operads in Combinatorics and Computer Science |
title_fullStr |
Set Operads in Combinatorics and Computer Science |
title_full_unstemmed |
Set Operads in Combinatorics and Computer Science |
title_sort |
set operads in combinatorics and computer science |
publisher |
Springer |
publishDate |
2015 |
url |
https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/57777 |
_version_ |
1819763991182835712 |