Premium
Bi‐embeddability spectra and bases of spectra
Author(s) -
Fokina Ekaterina,
Rossegger Dino,
San Mauro Luca
Publication year - 2019
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.201800056
Subject(s) - triviality , mathematics , spectral line , spectrum (functional analysis) , basis (linear algebra) , pure mathematics , discrete mathematics , combinatorics , geometry , physics , quantum mechanics
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.