Mathematics – Combinatorics
Scientific paper
2006-07-27
Mathematics
Combinatorics
18 pages
Scientific paper
The \textit{age} of a relational structure $\mathfrak A$ of signature $\mu$ is the set $age(\mathfrak A)$ of its finite induced substructures, considered up to isomorphism. This is an ideal in the poset $\Omega_\mu$ consisting of finite structures of signature $\mu$ and ordered by embeddability. If the structures are made of infinitely many relations and if, among those, infinitely many are at least binary then there are ideals which do not come from an age. We provide many examples. We particularly look at metric spaces and offer several problems. We also provide an example of an ideal $I$ of isomorphism types of at most countable structures whose signature consists of a single ternary relation symbol. This ideal does not come from the set $\age_{\mathfrak I}(\mathfrak A)$ of isomorphism types of substructures of $\mathfrak A$ induced on the members of an ideal $\mathfrak I$ of sets. This answers a question due to R. Cusin and J.F. Pabion (1970).
Delhomme Christian
Pouzet Maurice
Sagi Gabor
Sauer Norbert
No associations
LandOfFree
Representation of ideals of relational structures 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 Representation of ideals of relational structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representation of ideals of relational structures will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-251313