1: \begin{abstract}

2:   The \emph{profile} of a relational structure $R$ is the function

3:   $\profile_R$ which counts for every integer $n$ the number, possibly

4:   infinite, $\profile_R(n)$ of substructures of $R$ induced on the

5:   $n$-element subsets, isomorphic substructures being identified.

6:   Several graded algebras can be associated with $R$ in such a way

7:   that the profile of $R$ is simply the Hilbert function.  An example

8:   of such graded algebra is the \emph{age algebra} $\K.\age(R)$,

9:   introduced by P.~J.~Cameron. In this paper, we give a closer look at

10:   this association, particularly when the relational structure $R$

11:   decomposes into finitely many monomorphic components.  In this case,

12:   several well-studied graded commutative algebras (e.g.  the

13:   invariant ring of a finite permutation group, the ring of

14:   quasi-symmetric polynomials) are isomorphic to some $\K.\age(R)$.

15:   Also, $\profile_R$ is a quasi-polynomial, this supporting the

16:   conjecture that, with mild assumptions on $R$, $\profile_R$ is a

17:   quasi-polynomial when it is bounded by some polynomial.

18: 

19:   \medskip \noindent {\bf Keywords:} Relational structure, profile,

20:   graded algebra, Hilbert function, Hilbert series, polynomial growth,

21:   invariant ring, permutation group.

22: %  \newline {\bf AMS subject classification (1985).}

23: %  \TODO{Are we supposed to put some 05C60 subject references here?}

24: \end{abstract}

25: