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...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Méndez, Miguel A
Đị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_ 1782532362594156544