一个$\aleph_0$-范畴关系结构的兄弟结构
逻辑
2019-05-29 v2
摘要
关系结构的兄弟结构是指任何可嵌入且反之也可嵌入其中的结构。令为的兄弟结构数目,这些兄弟结构在同构意义下计数。Thomassé猜想,对于由至多可数多个关系构成的 countable 关系结构,要么为,要么可数无穷,要么为连续统的势;但即使证明特例或无穷,当是一棵可数树时仍未解决。这与Bonato-Tardif猜想相关,该猜想断言对每棵树,与为兄弟结构的树的数目要么为一要么无穷。我们证明,若是可数且-范畴的,则确有为一或无穷。进而,为一当且仅当在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