中文

一个$\aleph_0$-范畴关系结构的兄弟结构

逻辑 2019-05-29 v2

摘要

关系结构RR的兄弟结构是指任何可嵌入RR且反之RR也可嵌入其中的结构SS。令sib(R)sib(R)RR的兄弟结构数目,这些兄弟结构在同构意义下计数。Thomassé猜想,对于由至多可数多个关系构成的 countable 关系结构,sib(R)sib(R)要么为11,要么可数无穷,要么为连续统的势;但即使证明特例sib(R)=1sib(R)=1或无穷,当RR是一棵可数树时仍未解决。这与Bonato-Tardif猜想相关,该猜想断言对每棵树TT,与TT为兄弟结构的树的数目要么为一要么无穷。我们证明,若RR是可数且0\aleph_{0}-范畴的,则确有sib(R)sib(R)为一或无穷。进而,sib(R)sib(R)为一当且仅当RR在Hodkinson和Macpherson意义下是可有限划分的。我们证明中的关键工具是Pouzet和Thi\'ery 2013年论文引入、Oudrar和Pouzet 2015年进一步研究的关系统构的单态分解概念,以及Frasnay 1984年的一个结果。

关键词

引用

@article{arxiv.1811.04185,
  title  = {Siblings of an $\aleph_0$-categorical relational structure},
  author = {Claude Laflamme and Maurice Pouzet and Norbert Sauer and Robert Woodrow},
  journal= {arXiv preprint arXiv:1811.04185},
  year   = {2019}
}

备注

34 pp