Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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!

share|improve this question
1  
Could you be a little more specific? –  J.C. Ottem May 26 '11 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 '11 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 '11 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 '11 at 15:32

1 Answer 1

up vote 1 down vote accepted

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.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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