No label defined (Q4375247)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1111371
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1111371 |
Statements
29 January 1998
0 references
combinatorial species
0 references
generating functions
0 references
tree-like structures
0 references
Lagrange inversion
0 references
enumeration
0 references
index series
0 references
orthogonal polynomials
0 references
0.8654953241348267
0 references
0.8208965063095093
0 references
This book gives a comprehensive account of the theory of combinatorial species, introduced by Joyal in 1981. It provides a unified approach to the use of generating functions in enumerating labelled and unlabelled combinatorial structures. Much of the first two chapters is devoted to developing relations between various combinatorial operations on species and corresponding algebraic operations on associated generating functions; the concepts of virtual species and canonical decompositions are introduced to provide a combinatorial interpretation of the difference of two species and the inverse of suitable species with respect to multiplication or composition. The algebra of species is applied in Chapter 3 to solve various types of combinatorial functional equations, especially those associated with tree-like structures; the authors give combinatorial versions of the Lagrange inversion formula, the implicit function theorem, and the Newton-Raphson iterative procedure for constructing species defined by certain functional equations, among other things. Chapter 4 is devoted to the enumeration of unlabelled structures. In particular, two fundamental substitution formulas involving cycle-index series are established and numerious families of unlabelled graphs are enumerated; the asymmetry index series of a species is introduced as a tool in enumerating asymmetric structures. The theory is extended in Chapter 5 to a variant of species to treat problems involving structures that depend on a total order on the underlying set; this gives rise to a combinatorial approach to the solution of certain (systems of) differential equations. There is a vast amount of material in this book. Many applications are given; for example, combinatorial interpretations are given for a number of relations involving various orthogonal polynomials. Many results are presented as exercises. The bibliography contains 340 entries.
0 references