The functorial composition of species, a forgotten operation
✍ Scribed by Hélène Décoste; Gilbert Labelle; Pierre Leroux
- Book ID
- 103060167
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 996 KB
- Volume
- 99
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
Decoste, H., G. Labelle and P. Leroux, The functorial composition of species, a forgotten operation, Discrete Mathematics 99 (1992) 31-48. In order to study the functorial composition of species, we introduce the auxiliary concepts of cyclic type and fixed points enumerator of a species. Basic formulas are established and applications are given to the computation of the cycle index series of classes of graphs, pure m-complexes, coverings and m-ary relations that are structured in various ways. * Partially supported by grants NSERC A5660 (Canada) and FCAR EQ1608 (Quebec).
📜 SIMILAR VOLUMES
## Abstract We give a simple and elementary proof of the following result of Girard and Vauzeilles which is proved in [5]: “The binary Veblen function ψ: __On × On — On__ is a dilator.” Our proof indicates the intimate connection between the traditional theory of ordinal notation systems and Girard