specie, teoria delle

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.