Back to Search
Start Over
Bi‐embeddability spectra and bases of spectra.
- Source :
- Mathematical Logic Quarterly; Sep2019, Vol. 65 Issue 2, p228-236, 9p
- Publication Year :
- 2019
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- LINEAR orderings
Subjects
Details
- Language :
- English
- ISSN :
- 09425616
- Volume :
- 65
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Mathematical Logic Quarterly
- Publication Type :
- Academic Journal
- Accession number :
- 138735593
- Full Text :
- https://doi.org/10.1002/malq.201800056