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, 2004, Volume 45, Number 1, Pages 150–163 (Mi smj1053)  

On classifying subsets of natural numbers by their computable permutations

E. Combarro

Universidad de Oviedo
References:
Abstract: We introduce some alternative definitions of the concept of computable automorphism of a set of natural numbers. We study their relationships and investigate whether some classes of sets having isomorphic groups of automorphisms coincide with other classes of sets usual in computability. Finally, we show that the classification of sets by these groups of automorphisms is nontrivial.
Keywords: computable permutation, automorphism, computable set, recursive set, enumerable set.
Received: 15.06.2002
English version:
Siberian Mathematical Journal, 2004, Volume 45, Issue 1, Pages 125–135
DOI: https://doi.org/10.1023/B:SIMJ.0000013017.38330.2b
Bibliographic databases:
UDC: 510.51
Language: Russian
Citation: E. Combarro, “On classifying subsets of natural numbers by their computable permutations”, Sibirsk. Mat. Zh., 45:1 (2004), 150–163; Siberian Math. J., 45:1 (2004), 125–135
Citation in format AMSBIB
\Bibitem{Com04}
\by E.~Combarro
\paper On classifying subsets of natural numbers by their computable permutations
\jour Sibirsk. Mat. Zh.
\yr 2004
\vol 45
\issue 1
\pages 150--163
\mathnet{http://mi.mathnet.ru/smj1053}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2048758}
\zmath{https://zbmath.org/?q=an:1061.03043}
\transl
\jour Siberian Math. J.
\yr 2004
\vol 45
\issue 1
\pages 125--135
\crossref{https://doi.org/10.1023/B:SIMJ.0000013017.38330.2b}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000189126800010}
Linking options:
  • https://www.mathnet.ru/eng/smj1053
  • https://www.mathnet.ru/eng/smj/v45/i1/p150
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024