Some relational structures with polynomial growth and their associated algebras

Details Some relational structures with polynomial growth and their associated algebras Some relational structures with polynomial growth and their associated algebras

2006-01-11

arxiv.org/abs/math/0601256v1

Mathematics

Combinatorics

20 pages. Presented at FPSAC'05 Taormina, June 2005

Scientific paper

The profile of a relational structure R is the function phi_R which counts for every integer n the number, possibly infinite, phi_R(n) of substructures of R induced on the n-element subsets, isomorphic substructures being identified. Several graded algebras can be associated with R in such a way that the profile of R is simply the Hilbert function. An example of such graded algebra is the age algebra introduced by P.~J.~Cameron. In this paper, we give a closer look at this association, particularly when the relational structure R decomposes into finitely many monomorphic components. In this case, several well-studied graded commutative algebras (e.g. the invariant ring of a finite permutation group, the ring of quasi-symmetric polynomials) are isomorphic to some age algebras. Also, phi_R is a quasi-polynomial, this supporting the conjecture that, with mild assumptions on R, phi_R is a quasi-polynomial when it is bounded by some polynomial.

Affiliated with

Also associated with

No associations

Rating

Some relational structures with polynomial growth and their associated algebras does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Some relational structures with polynomial growth and their associated algebras, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Some relational structures with polynomial growth and their associated algebras will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-569209