Combinatorial Species
Loading...
Files
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
IISERM
Abstract
The combinatorial theory of species was introduced by Joyal in
1986.We can understand the use of generating series for both
labeled and unlabeled structures from this theory.The theory
of combinatorial species is an abstract,systematic method for
analysing discrete structures in terms of generating function.
First section covers some basic information about combinatorial
species, some examples and generating series for labeled and un-
labeled structures is defined.Concluding that cycle index series
contain more information then exponential and type generating
series.In second section defined that species of structure can be
combined to form new species by using set theoretical construc-
tions.Resulting a variety of combinatorial operations on species
including addition, multiplication, substitution etc.....
In 3rd section first we defined virtual species and explain the
species logarithm Ω .finally there is an exposition of Γ and quo-
tient species and calculate the cycle index series for Γ and quo-
tient species.Further more we want to compute the S 2 cycle in-
S 2
dex Z BC
and also enumeration for species of point determining
bipartite graphs.