Encyclopedia > Combinatorial species

  Article Content

Combinatorial species

(This article is about a concept in combinatorial mathematics. There is also an article on the concept of species used in biology.)

The class of all finite sets, along with the class of all bijections from one to another, is a category. A combinatorial species is a covariant functor from that category into itself.

For example, the "species of permutations" maps each finite set A to the set of all permutations of A, and each bijection from A to another set B naturally induces a bijection from the set of all permutations of A to the set of all permutations of B. Similarly, the "species of partitions" can be defined by assigning to each finite set the set of all its partitions, and the "power set species" assigns to each finite set its power set.

Need to explain how to add, multiply, compose, and differentiate combinatorial species.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Lake Ronkonkoma, New York

... States Census Bureau, the town has a total area of 12.7 km² (4.9 mi²). 12.7 km² (4.9 mi²) of it is land and none of the area is covered with water. ...

 
 
 
This page was created in 37.1 ms