Specie, teoria delle

Enciclopedia della Matematica (2013)

specie, teoria delle


specie, teoria delle branca dell’analisi combinatoria che studia strutture discrete e finite, quali grafi finiti o permutazioni, utilizzando strumenti analitici e di teoria delle categorie. Infatti, una specie combinatoria è un funtore della categoria degli insiemi finiti con le loro biiezioni e a ogni specie è associata una funzione generatrice che conta quante strutture ci sono di una determinata dimensione. Le operazioni sulle funzioni generatrici corrispondono ad altrettante operazioni sulle specie.

TAG

Teoria delle → categorie

Analisi combinatoria

Funzioni generatrici

Permutazioni

Funtore