中文

关系结构理想的表示

组合数学 2007-05-23 v1

摘要

签名μ\mu的关系结构A\mathfrak A的\textit{年龄}是其有限诱导子结构的集合age(A)age(\mathfrak A),视为同构类。这是由签名μ\mu的有限结构按可嵌入性排序所成的偏序集Ωμ\Omega_\mu中的一个理想。若结构由无穷多个关系构成,且其中无穷多个至少为二元,则存在不源于年龄的理想。我们给出许多例子。特别考察度量空间并提出若干问题。我们还给出一个由单一三元关系符号构成的至多可数结构同构类型理想II的例子。该理想不源于由集合理想I\mathfrak I的成员上诱导的A\mathfrak A的子结构同构类型集\ageI(A)\age_{\mathfrak I}(\mathfrak A)。这回答了R. Cusin与J.F. Pabion(1970)的一个问题。

关键词

引用

@article{arxiv.math/0607725,
  title  = {Representation of ideals of relational structures},
  author = {C. Delhomme and M. Pouzet and G. Sagi and N. Sauer},
  journal= {arXiv preprint arXiv:math/0607725},
  year   = {2007}
}

备注

18 pages