Spectral universality of linear orders with one binary relation

DOI10.1134/S0037446620030076zbMath1481.03037OpenAlexW3034285643MaRDI QIDQ2191376

Yanyan Li

Publication date: 24 June 2020

Published in: Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0037446620030076

zbMATH Keywords

binary relationcomputable linear orderspectral universality

Mathematics Subject Classification ID

Total orders (06A05) Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)

Cites Work

• Degree spectra and computable dimensions in algebraic structures
• Computability of distributive lattices
• A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation
• The -spectrum of a linear order
• Spectra of highn and non-lown degrees
• Spectra of structures and relations
• A COMPUTABLE FUNCTOR FROM GRAPHS TO FIELDS
• Degrees of Structures
• COMPUTABLE FUNCTORS AND EFFECTIVE INTERPRETABILITY

This page was built for publication: Spectral universality of linear orders with one binary relation