On Classifying Subsets of Natural Numbers by Their Computable Permutations View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2004-01

AUTHORS

E. F. Combarro

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. More... »

PAGES

125-135

References to SciGraph publications

  • 1987-03. A class of recursively enumberable sets in SIBERIAN MATHEMATICAL JOURNAL
  • Journal

    TITLE

    Siberian Mathematical Journal

    ISSUE

    1

    VOLUME

    45

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1023/b:simj.0000013017.38330.2b

    DOI

    http://dx.doi.org/10.1023/b:simj.0000013017.38330.2b

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1043980003


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1608", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Sociology", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/16", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Studies in Human Society", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Oviedo", 
              "id": "https://www.grid.ac/institutes/grid.10863.3c", 
              "name": [
                "University of Oviedo, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Combarro", 
            "givenName": "E. F.", 
            "id": "sg:person.014120426453.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014120426453.50"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf00970874", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001765175", 
              "https://doi.org/10.1007/bf00970874"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00970874", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001765175", 
              "https://doi.org/10.1007/bf00970874"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4153/cjm-1977-050-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1072266292"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2004-01", 
        "datePublishedReg": "2004-01-01", 
        "description": "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.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1023/b:simj.0000013017.38330.2b", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1135872", 
            "issn": [
              "0037-4466", 
              "1573-9260"
            ], 
            "name": "Siberian Mathematical Journal", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "45"
          }
        ], 
        "name": "On Classifying Subsets of Natural Numbers by Their Computable Permutations", 
        "pagination": "125-135", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "d17de6ee3fe7d3b12620b63ce806f50e5191d3363122b0d06b2ffbcbd1eafddc"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1023/b:simj.0000013017.38330.2b"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1043980003"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1023/b:simj.0000013017.38330.2b", 
          "https://app.dimensions.ai/details/publication/pub.1043980003"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T01:59", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8700_00000507.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1023%2FB%3ASIMJ.0000013017.38330.2b"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1023/b:simj.0000013017.38330.2b'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1023/b:simj.0000013017.38330.2b'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/b:simj.0000013017.38330.2b'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/b:simj.0000013017.38330.2b'


     

    This table displays all metadata directly associated to this object as RDF triples.

    68 TRIPLES      21 PREDICATES      29 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1023/b:simj.0000013017.38330.2b schema:about anzsrc-for:16
    2 anzsrc-for:1608
    3 schema:author Naf1f7e02e29e4463ae7651c9d904bf38
    4 schema:citation sg:pub.10.1007/bf00970874
    5 https://doi.org/10.4153/cjm-1977-050-x
    6 schema:datePublished 2004-01
    7 schema:datePublishedReg 2004-01-01
    8 schema:description 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.
    9 schema:genre research_article
    10 schema:inLanguage en
    11 schema:isAccessibleForFree false
    12 schema:isPartOf N29361e228ba34d6894b8bd4ad04a5e43
    13 N6774b8b6706f4fb7a9ed530e9212fb9b
    14 sg:journal.1135872
    15 schema:name On Classifying Subsets of Natural Numbers by Their Computable Permutations
    16 schema:pagination 125-135
    17 schema:productId Nd3731d6195bf4420847d36c77898afef
    18 Nee9126cd0f27427a893590c50859ac9b
    19 Neeb1398c5d274a648eaa13befc125421
    20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043980003
    21 https://doi.org/10.1023/b:simj.0000013017.38330.2b
    22 schema:sdDatePublished 2019-04-11T01:59
    23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    24 schema:sdPublisher Nef52ce2b682d4a538ab7b3d6449d8d78
    25 schema:url http://link.springer.com/10.1023%2FB%3ASIMJ.0000013017.38330.2b
    26 sgo:license sg:explorer/license/
    27 sgo:sdDataset articles
    28 rdf:type schema:ScholarlyArticle
    29 N29361e228ba34d6894b8bd4ad04a5e43 schema:volumeNumber 45
    30 rdf:type schema:PublicationVolume
    31 N6774b8b6706f4fb7a9ed530e9212fb9b schema:issueNumber 1
    32 rdf:type schema:PublicationIssue
    33 Naf1f7e02e29e4463ae7651c9d904bf38 rdf:first sg:person.014120426453.50
    34 rdf:rest rdf:nil
    35 Nd3731d6195bf4420847d36c77898afef schema:name dimensions_id
    36 schema:value pub.1043980003
    37 rdf:type schema:PropertyValue
    38 Nee9126cd0f27427a893590c50859ac9b schema:name readcube_id
    39 schema:value d17de6ee3fe7d3b12620b63ce806f50e5191d3363122b0d06b2ffbcbd1eafddc
    40 rdf:type schema:PropertyValue
    41 Neeb1398c5d274a648eaa13befc125421 schema:name doi
    42 schema:value 10.1023/b:simj.0000013017.38330.2b
    43 rdf:type schema:PropertyValue
    44 Nef52ce2b682d4a538ab7b3d6449d8d78 schema:name Springer Nature - SN SciGraph project
    45 rdf:type schema:Organization
    46 anzsrc-for:16 schema:inDefinedTermSet anzsrc-for:
    47 schema:name Studies in Human Society
    48 rdf:type schema:DefinedTerm
    49 anzsrc-for:1608 schema:inDefinedTermSet anzsrc-for:
    50 schema:name Sociology
    51 rdf:type schema:DefinedTerm
    52 sg:journal.1135872 schema:issn 0037-4466
    53 1573-9260
    54 schema:name Siberian Mathematical Journal
    55 rdf:type schema:Periodical
    56 sg:person.014120426453.50 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
    57 schema:familyName Combarro
    58 schema:givenName E. F.
    59 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014120426453.50
    60 rdf:type schema:Person
    61 sg:pub.10.1007/bf00970874 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001765175
    62 https://doi.org/10.1007/bf00970874
    63 rdf:type schema:CreativeWork
    64 https://doi.org/10.4153/cjm-1977-050-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1072266292
    65 rdf:type schema:CreativeWork
    66 https://www.grid.ac/institutes/grid.10863.3c schema:alternateName University of Oviedo
    67 schema:name University of Oviedo, Spain
    68 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...