Sibirskii Matematicheskii Zhurnal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Sibirsk. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sibirskii Matematicheskii Zhurnal, 2003, Volume 44, Number 1, Pages 211–223 (Mi smj1161)  

This article is cited in 1 scientific paper (total in 1 paper)

$\mathbf{c}$-quasiminimal enumeration degrees

B. Ya. Solon

Ivanovo State University of Chemistry and Technology
Full-text PDF (234 kB) Citations (1)
References:
Abstract: The notion of a $C$-quasiminimal set, with $C$ an arbitrary subset of the naturals, was introduced by Sasso and presents a relativization of the well-known notion of quasiminimal set which was first constructed by Medvedev for proving the existence of nontotal enumeration degrees. In this article we study the local properties of the partially ordered set of the enumeration degrees containing $C$-quasiminimal sets. In particular, we prove for arbitrary enumeration degrees $\mathbf{c}$ and $\mathbf{a}$ that if $\mathbf{c}<\mathbf{a}$ and $\mathbf{a}$ is a total $e$-degree then each at most countable partial order embeds isomorphically into the partially ordered set of $\mathbf{c}$-quasiminimal $e$-degrees lying below $\mathbf{a}$.
Keywords: enumeration reducibility, enumeration degree, quasiminimal enumeration degree.
Received: 01.03.2001
Revised: 25.05.2002
English version:
Siberian Mathematical Journal, 2003, Volume 44, Issue 1, Pages 174–183
DOI: https://doi.org/10.1023/A:1022084925399
Bibliographic databases:
UDC: 517.977
Language: Russian
Citation: B. Ya. Solon, “$\mathbf{c}$-quasiminimal enumeration degrees”, Sibirsk. Mat. Zh., 44:1 (2003), 211–223; Siberian Math. J., 44:1 (2003), 174–183
Citation in format AMSBIB
\Bibitem{Sol03}
\by B.~Ya.~Solon
\paper $\mathbf{c}$-quasiminimal enumeration degrees
\jour Sibirsk. Mat. Zh.
\yr 2003
\vol 44
\issue 1
\pages 211--223
\mathnet{http://mi.mathnet.ru/smj1161}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1967619}
\zmath{https://zbmath.org/?q=an:1029.03029}
\transl
\jour Siberian Math. J.
\yr 2003
\vol 44
\issue 1
\pages 174--183
\crossref{https://doi.org/10.1023/A:1022084925399}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000181022100018}
Linking options:
  • https://www.mathnet.ru/eng/smj1161
  • https://www.mathnet.ru/eng/smj/v44/i1/p211
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Statistics & downloads:
    Abstract page:175
    Full-text PDF :66
    References:39
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024