3

2

Hi. Do you know if there exist algebraic studies of the ring of the power series which emerge when using the theory of Polya for enumeration of sets with certain symmetries? For instance if some ideals have nice properties, and similar. I have seen a brief account on the chapter "Algebraic Enumeration" by Gessel and Stanley in the book "Handbook of Combinatorics", but not more much. Thanks in advance!

flag
1 
 Could you be a little more specific? – J.C. Ottem May 26 2011 at 17:37
1 
 I don't think this question is well posed. Polya theory is a tool for counting orbits of structures under a group action. What group do you have in mind? (And note that we need a permutation group - the action must be specified.) – Chris Godsil May 26 2011 at 22:57
Might the question be related to the relation of the Burnside ring en.wikipedia.org/wiki/Burnside_ring and combinatorial species? – Martin Rubey May 27 2011 at 5:52
What I had in mind was, for instance, having found a generating function for some enumeration problem, i.e. the number of nonisomorphic simple graphs with given number of nodes and edges, whether this has been considered as the Hilbert function of some graded algebra, and whether this graded algebra could be obtained from a simpler algebra (like a polynomial algebra) through e.g. quotients. An example in a similar spirit is the Stanley-Reisner ring of a simplicial complex. – Camilo Sarmiento Jul 22 2011 at 15:32

1 Answer

1

The article Formal Power Series by Ivan Niven The American Mathematical Monthly Vol. 76, No. 8 (Oct., 1969), pp. 871-889 is well written. I'm not sure if that is what you are looking for though.

The book Analytic Combinatorics is available online and worth looking at.

link|flag

Your Answer

Get an OpenID
or

Not the answer you're looking for? Browse other questions tagged or ask your own question.