A Jump Inversion Theorem for the Degree Spectra

摘要

A jump inversion theorem for the degree spectra is presented. For a structure U which degree spectrum is a subset of the jump spectrum of a structure B, a structure C is constructed as a Marker's extension of U such that the jump spectrum of C is exactly the degree spectrum of U and the degree spectrum of C is a subset of the degree spectrum of B.