双可嵌入谱及其基
Bi-embeddability spectra and bases of spectra
摘要：
研究了双可嵌入关系下结构的度谱。一个结构的双可嵌入谱是它的双可嵌入拷贝的图灵度族。为了方便我们的研究，我们引入了双嵌入平凡和基础的频谱的概念。利用双可嵌入平凡性，我们证明了几个已知的度族是结构的双可嵌入谱。然后，我们刻画了线性序的双可嵌入谱，并研究了强局部有限图的双可嵌入谱的基。
英文摘要：
We study degree spectra of structures with respect to the bi-embeddability relation. The bi-embeddability spectrum of a structure is the family of Turing degrees of its bi-embeddable copies. To facilitate our study we introduce the notions of bi-embeddable triviality and basis of a spectrum. Using bi-embeddable triviality we show that several known families of degrees are bi-embeddability spectra of structures. We then characterize the bi-embeddability spectra of linear orderings and study bases of bi-embeddability spectra of strongly locally finite graphs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
