The functorial composition of species, a forgotten operation (Q1191940)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The functorial composition of species, a forgotten operation
scientific article

    Statements

    The functorial composition of species, a forgotten operation (English)
    0 references
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    \textit{A. Joyal} introduced the notion of species of structures. (It is a functor \(f:B\to B\) where \(B\) denotes the category of finite sets and bijections.) The authors have concentrated on the composition of functors. Although it is one of the most natural operations on species it has been mostly overlooked up to now. The authors introduce concepts of cyclic type and fixed points enumerator of a species. They establish basic formulas and compute cycle index series of classes of graphs, pure \(m\)-complexes, coverings and \(m\)-ary relations structured in various ways. Since the paper brings interesting results for ``every-day-life'' structures and it has a rich list of references, it can be interesting also for a reader not familiar with the notion of species.
    0 references
    functorial composition
    0 references
    species
    0 references
    cycle index
    0 references
    cyclic type
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references