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
4: $\profile_R(n)$, possibly infinite, of substructures of $R$ induced
5: on the $n$-element subsets, isomorphic substructures being
6: identified. If $\profile_R$ takes only finite values, this is the
7: Hilbert function of a graded algebra associated with $R$, the
8: \emph{age algebra} $\agealgebra(R)$, introduced by P.~J.~Cameron.
9:
10: In this paper we give a closer look at
11: this association, particularly when the relational structure $R$
12: admits a \emph{finite monomorphic decomposition}. This setting still
13: encompass well-studied graded commutative algebras like invariant
14: rings of finite permutation groups, or the rings of quasi-symmetric
15: polynomials. We prove that $\profile_R$ is eventually a
16: quasi-polynomial, this supporting the conjecture that, under mild
17: assumptions on $R$, $\profile_R$ is eventually a quasi-polynomial
18: when it is bounded by some polynomial.
19:
20: \medskip \noindent {\bf Keywords:} Relational structure, profile,
21: graded algebra, Hilbert function, Hilbert series, polynomial growth.
22: \end{abstract}
23: