N. A. Bazhenov, “Degrees of autostability for linear orderings and linearly ordered Abelian groups”, Algebra Logika, 2016, Volume 55, Number 4,Pages <nobr>393

This article is cited in 11 papers

Degrees of autostability for linear orderings and linearly ordered Abelian groups

N. A. Bazhenov^ab

^a Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090 Russia
^b Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090 Russia

Abstract: It is proved that every computable ordinal has a degree of autostability. We construct new examples of degrees of autostability in the class of linear orderings and in the class of linearly ordered Abelian groups.

Keywords: autostability, computable categoricity, index set, linear ordering, autostability spectrum, categoricity spectrum, degree of autostability, degree of categoricity, ordered Abelian group.

UDC: 510.5+510.6

Received: 12.05.2015
Revised: 14.11.2015

DOI: 10.17377/alglog.2016.55.401