Nonsymmetric operads in combinatorics
From MaRDI portal
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Combinatorial aspects of groups and algebras (05E16) Hopf algebras and their applications (16T05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to category theory (18-01) Non-symmetric operads, multicategories, generalized multicategories (18M65) Polycategories/dioperads, properads, PROPs, cyclic operads, modular operads (18M85)
Abstract: Operads are algebraic devices offering a formalization of the concept of operations with several inputs and one output. Such operations can be naturally composed to form bigger and more complex ones. Coming historically from algebraic topology, operads intervene now as important objects in computer science and in combinatorics. The theory of operads, together with the algebraic setting and the tools accompanying it, promises advances in these two areas. On the one hand, operads provide a useful abstraction of formal expressions, and also, provide connections with the theory of rewrite systems. On the other hand, a lot of operads involving combinatorial objects highlight some of their properties and allow to discover new ones. This book presents the theory of nonsymmetric operads under a combinatorial point of view. It portrays the main elements of this theory and the links it maintains with several areas of computer science and combinatorics. A lot of examples of operads appearing in combinatorics are studied and some constructions relating operads with known algebraic structures are presented. The modern treatment of operads consisting in considering the space of formal power series associated with an operad is developed. Enrichments of nonsymmetric operads as colored, cyclic, and symmetric operads are reviewed. This text is addressed to any computer scientist or combinatorist who looks a complete and a modern description of the theory of nonsymmetric operads. Evenly, this book is intended to an audience of algebraists who are looking for an original point of view fitting in the context of combinatorics.
Recommendations
Cited in
(23)- Combalgebraic structures on decorated cliques
- Operads of wiring diagrams
- Colored operads, series on colored operads, and combinatorial generating systems
- Decimation and interleaving operations in one-sided symbolic dynamics
- Duality of graded graphs through operads
- Actads
- Tree series and pattern avoidance in syntax trees
- Signaletic operads
- Graph insertion operads
- Combinatorial operads from monoids
- Operads, quasiorders, and regular languages
- Operads and algebraic combinatorics of trees
- Cliff operads: a hierarchy of operads on words
- Set Operads in Combinatorics and Computer Science
- The symmetric join operad
- Enumeration and asymptotic formulas for rectangular partitions of the hypercube
- Quadratic nonsymmetric quaternary operads
- Constructing combinatorial operads from monoids
- Celebrating Loday's associahedron
- Plethysms and operads
- Operads on graphs: extending the pre-Lie operad and general construction
- Clones of pigmented words and realizations of special classes of monoids
- Prime factorization of meanders
This page was built for publication: Nonsymmetric operads in combinatorics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6366112)
