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, 2008, Volume 49, Number 6, Pages 1351–1360 (Mi smj1923)  

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

On the index sets of $\Sigma$-subsets of the real numbers

A. S. Morozov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Full-text PDF (335 kB) Citations (1)
References:
Abstract: We compute the levels of complexity in analytical and arithmetical hierarchies for the sets of the $\Sigma$-formulas defining in the hereditarily finite superstructure over the ordered field of the reals the classes of open, closed, clopen, nowhere dense, dense subsets of $\mathbb R^n$, first category subsets in $\mathbb R^n$ as well as the sets of pairs of $\Sigma$-formulas corresponding to the relations of set equality and inclusion which are defined by them. It is also shown that the complexity of the set of the $\Sigma$-formulas defining connected sets is at least $\Pi^1_1$.
Keywords: computability over the reals, sigma-formula, admissible set, index set, hereditarily finite superstructure.
Received: 04.05.2007
English version:
Siberian Mathematical Journal, 2008, Volume 49, Issue 6, Pages 1078–1084
DOI: https://doi.org/10.1007/s11202-008-0103-z
Bibliographic databases:
UDC: 510.6+510.5
Language: Russian
Citation: A. S. Morozov, “On the index sets of $\Sigma$-subsets of the real numbers”, Sibirsk. Mat. Zh., 49:6 (2008), 1351–1360; Siberian Math. J., 49:6 (2008), 1078–1084
Citation in format AMSBIB
\Bibitem{Mor08}
\by A.~S.~Morozov
\paper On the index sets of $\Sigma$-subsets of the real numbers
\jour Sibirsk. Mat. Zh.
\yr 2008
\vol 49
\issue 6
\pages 1351--1360
\mathnet{http://mi.mathnet.ru/smj1923}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2499105}
\transl
\jour Siberian Math. J.
\yr 2008
\vol 49
\issue 6
\pages 1078--1084
\crossref{https://doi.org/10.1007/s11202-008-0103-z}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000261792400012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-57749195562}
Linking options:
  • https://www.mathnet.ru/eng/smj1923
  • https://www.mathnet.ru/eng/smj/v49/i6/p1351
  • 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:331
    Full-text PDF :81
    References:45
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024