ef8256fca86e0082.tex
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: