Advertisement

Nonsymmetric Operads in Combinatorics

  • Samuele Giraudo

Table of contents

  1. Front Matter
    Pages i-ix
  2. Samuele Giraudo
    Pages 1-8
  3. Samuele Giraudo
    Pages 9-34
  4. Samuele Giraudo
    Pages 35-57
  5. Samuele Giraudo
    Pages 59-93
  6. Samuele Giraudo
    Pages 95-135
  7. Samuele Giraudo
    Pages 137-165
  8. Back Matter
    Pages 167-172

About this book

Introduction

​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  more complex ones. Coming historically from algebraic topology, operads intervene now as important objects in computer science and in combinatorics. A lot of operads involving combinatorial objects highlight some of their properties and allow to discover new ones.

This book portrays the main elements of this theory under a combinatorial point of view and exposes the links it maintains with computer science and combinatorics. Examples of operads appearing in combinatorics are studied. 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.

Keywords

Combinatorics Nonsymmetric operands trees Rewrite rules Formal Power Series

Authors and affiliations

  • Samuele Giraudo
    • 1
  1. 1.University of Paris-EstMarne-la-ValleeFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-02074-3
  • Copyright Information Springer Nature Switzerland AG 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-02073-6
  • Online ISBN 978-3-030-02074-3
  • Buy this book on publisher's site