How Fast Can We Compute Orbits of Groups? View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-07-14

AUTHORS

Anton Betten

ABSTRACT

Many problems in Combinatorics and related fields reduce to the problem of computing orbits of groups acting on finite sets. One of the techniques is known under the name Snakes and Ladders. We offer the alternate name poset classification algorithm. We will describe this technique and compare the performance on example problems. More... »

PAGES

62-70

References to SciGraph publications

  • 2018-07-14. A Rainbow Clique Search Algorithm for BLT-Sets in MATHEMATICAL SOFTWARE – ICMS 2018
  • 2018-07-14. Classifying Cubic Surfaces over Finite Fields Using Orbiter in MATHEMATICAL SOFTWARE – ICMS 2018
  • 2018-03. Classification of cubic surfaces with twenty-seven lines over the finite field of order thirteen in EUROPEAN JOURNAL OF MATHEMATICS
  • 2006. Classification Algorithms for Codes and Designs in NONE
  • 2019-04. Cubic surfaces over small finite fields in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2006. Error-Correcting Linear Codes in NONE
  • Book

    TITLE

    Mathematical Software – ICMS 2018

    ISBN

    978-3-319-96417-1
    978-3-319-96418-8

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-96418-8_8

    DOI

    http://dx.doi.org/10.1007/978-3-319-96418-8_8

    DIMENSIONS

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


    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Colorado State University", 
              "id": "https://www.grid.ac/institutes/grid.47894.36", 
              "name": [
                "Colorado State University, Fort Collins, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Betten", 
            "givenName": "Anton", 
            "id": "sg:person.015350116111.34", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015350116111.34"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/2576802.2576832", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001730252"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-28991-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012639768", 
              "https://doi.org/10.1007/3-540-28991-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-28991-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012639768", 
              "https://doi.org/10.1007/3-540-28991-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-28991-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012639768", 
              "https://doi.org/10.1007/3-540-28991-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jagm.1997.0898", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012699476"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jsc.2013.09.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028077309"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jsco.1996.0125", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036727338"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-31703-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037116459", 
              "https://doi.org/10.1007/3-540-31703-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1037116459", 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2465506.2465508", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037635951"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s40879-017-0182-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091976683", 
              "https://doi.org/10.1007/s40879-017-0182-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/dimacs/028", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1097022561"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-96418-8_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1105584318", 
              "https://doi.org/10.1007/978-3-319-96418-8_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-96418-8_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1105584318", 
              "https://doi.org/10.1007/978-3-319-96418-8_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-96418-8_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1105584320", 
              "https://doi.org/10.1007/978-3-319-96418-8_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-96418-8_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1105584320", 
              "https://doi.org/10.1007/978-3-319-96418-8_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-018-0590-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1110283325", 
              "https://doi.org/10.1007/s10623-018-0590-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-018-0590-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1110283325", 
              "https://doi.org/10.1007/s10623-018-0590-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-018-0590-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1110283325", 
              "https://doi.org/10.1007/s10623-018-0590-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-018-0590-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1110283325", 
              "https://doi.org/10.1007/s10623-018-0590-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-018-0590-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1110283325", 
              "https://doi.org/10.1007/s10623-018-0590-2"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-07-14", 
        "datePublishedReg": "2018-07-14", 
        "description": "Many problems in Combinatorics and related fields reduce to the problem of computing orbits of groups acting on finite sets. One of the techniques is known under the name Snakes and Ladders. We offer the alternate name poset classification algorithm. We will describe this technique and compare the performance on example problems.", 
        "editor": [
          {
            "familyName": "Davenport", 
            "givenName": "James H.", 
            "type": "Person"
          }, 
          {
            "familyName": "Kauers", 
            "givenName": "Manuel", 
            "type": "Person"
          }, 
          {
            "familyName": "Labahn", 
            "givenName": "George", 
            "type": "Person"
          }, 
          {
            "familyName": "Urban", 
            "givenName": "Josef", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-96418-8_8", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-96417-1", 
            "978-3-319-96418-8"
          ], 
          "name": "Mathematical Software \u2013 ICMS 2018", 
          "type": "Book"
        }, 
        "name": "How Fast Can We Compute Orbits of Groups?", 
        "pagination": "62-70", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-96418-8_8"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "3178d4774567c575092ea6da74cc43904cd1ebb405dcfa0b15cefba135b0e15d"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1105584319"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-96418-8_8", 
          "https://app.dimensions.ai/details/publication/pub.1105584319"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:01", 
        "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/0000000325_0000000325/records_100809_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-319-96418-8_8"
      }
    ]
     

    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.1007/978-3-319-96418-8_8'

    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.1007/978-3-319-96418-8_8'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-96418-8_8'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-96418-8_8'


     

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

    124 TRIPLES      23 PREDICATES      39 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-96418-8_8 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author Nf334152707d349ebb2393308570c72bf
    4 schema:citation sg:pub.10.1007/3-540-28991-7
    5 sg:pub.10.1007/3-540-31703-1
    6 sg:pub.10.1007/978-3-319-96418-8_7
    7 sg:pub.10.1007/978-3-319-96418-8_9
    8 sg:pub.10.1007/s10623-018-0590-2
    9 sg:pub.10.1007/s40879-017-0182-0
    10 https://app.dimensions.ai/details/publication/pub.1037116459
    11 https://doi.org/10.1006/jagm.1997.0898
    12 https://doi.org/10.1006/jsco.1996.0125
    13 https://doi.org/10.1016/j.jsc.2013.09.003
    14 https://doi.org/10.1090/dimacs/028
    15 https://doi.org/10.1145/2465506.2465508
    16 https://doi.org/10.1145/2576802.2576832
    17 schema:datePublished 2018-07-14
    18 schema:datePublishedReg 2018-07-14
    19 schema:description Many problems in Combinatorics and related fields reduce to the problem of computing orbits of groups acting on finite sets. One of the techniques is known under the name Snakes and Ladders. We offer the alternate name poset classification algorithm. We will describe this technique and compare the performance on example problems.
    20 schema:editor N7eafe5120d4d45479a8b45535c3a7878
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree false
    24 schema:isPartOf N147c3ad7ac104052851fcfc7bb7e7ff5
    25 schema:name How Fast Can We Compute Orbits of Groups?
    26 schema:pagination 62-70
    27 schema:productId N1c346545819f45abb415eb78454f13d9
    28 Ne1f15001bd754387b25d3d5fc3902c1f
    29 Nfe43a415da9e4006962fb950eb8eceb6
    30 schema:publisher N34dd9a6bd38d408cadbbad5ffafaa734
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105584319
    32 https://doi.org/10.1007/978-3-319-96418-8_8
    33 schema:sdDatePublished 2019-04-16T05:01
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher N8d0613c701254296b42d7eeb416827c9
    36 schema:url https://link.springer.com/10.1007%2F978-3-319-96418-8_8
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset chapters
    39 rdf:type schema:Chapter
    40 N147c3ad7ac104052851fcfc7bb7e7ff5 schema:isbn 978-3-319-96417-1
    41 978-3-319-96418-8
    42 schema:name Mathematical Software – ICMS 2018
    43 rdf:type schema:Book
    44 N1c346545819f45abb415eb78454f13d9 schema:name doi
    45 schema:value 10.1007/978-3-319-96418-8_8
    46 rdf:type schema:PropertyValue
    47 N34dd9a6bd38d408cadbbad5ffafaa734 schema:location Cham
    48 schema:name Springer International Publishing
    49 rdf:type schema:Organisation
    50 N4cc6d002dd84449b9356d99e930b8190 rdf:first N94c92c5c674044a6b1ab51a32020462f
    51 rdf:rest Na4b89857be294b5b9833a9df1f76cecc
    52 N7b9bb787f51142fc895705608bfa32f6 schema:familyName Kauers
    53 schema:givenName Manuel
    54 rdf:type schema:Person
    55 N7eafe5120d4d45479a8b45535c3a7878 rdf:first N9f24460e0596495ab0b1a60d642d13df
    56 rdf:rest N7fb93ed99de544ec8ef48c6e2a2357ce
    57 N7fb93ed99de544ec8ef48c6e2a2357ce rdf:first N7b9bb787f51142fc895705608bfa32f6
    58 rdf:rest N4cc6d002dd84449b9356d99e930b8190
    59 N8d0613c701254296b42d7eeb416827c9 schema:name Springer Nature - SN SciGraph project
    60 rdf:type schema:Organization
    61 N94c92c5c674044a6b1ab51a32020462f schema:familyName Labahn
    62 schema:givenName George
    63 rdf:type schema:Person
    64 N9f24460e0596495ab0b1a60d642d13df schema:familyName Davenport
    65 schema:givenName James H.
    66 rdf:type schema:Person
    67 Na4b89857be294b5b9833a9df1f76cecc rdf:first Nd116f74450bc47d394c947d6cdcd8e02
    68 rdf:rest rdf:nil
    69 Nd116f74450bc47d394c947d6cdcd8e02 schema:familyName Urban
    70 schema:givenName Josef
    71 rdf:type schema:Person
    72 Ne1f15001bd754387b25d3d5fc3902c1f schema:name dimensions_id
    73 schema:value pub.1105584319
    74 rdf:type schema:PropertyValue
    75 Nf334152707d349ebb2393308570c72bf rdf:first sg:person.015350116111.34
    76 rdf:rest rdf:nil
    77 Nfe43a415da9e4006962fb950eb8eceb6 schema:name readcube_id
    78 schema:value 3178d4774567c575092ea6da74cc43904cd1ebb405dcfa0b15cefba135b0e15d
    79 rdf:type schema:PropertyValue
    80 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    81 schema:name Information and Computing Sciences
    82 rdf:type schema:DefinedTerm
    83 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Computation Theory and Mathematics
    85 rdf:type schema:DefinedTerm
    86 sg:person.015350116111.34 schema:affiliation https://www.grid.ac/institutes/grid.47894.36
    87 schema:familyName Betten
    88 schema:givenName Anton
    89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015350116111.34
    90 rdf:type schema:Person
    91 sg:pub.10.1007/3-540-28991-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012639768
    92 https://doi.org/10.1007/3-540-28991-7
    93 rdf:type schema:CreativeWork
    94 sg:pub.10.1007/3-540-31703-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037116459
    95 https://doi.org/10.1007/3-540-31703-1
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/978-3-319-96418-8_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105584318
    98 https://doi.org/10.1007/978-3-319-96418-8_7
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/978-3-319-96418-8_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105584320
    101 https://doi.org/10.1007/978-3-319-96418-8_9
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/s10623-018-0590-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1110283325
    104 https://doi.org/10.1007/s10623-018-0590-2
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1007/s40879-017-0182-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091976683
    107 https://doi.org/10.1007/s40879-017-0182-0
    108 rdf:type schema:CreativeWork
    109 https://app.dimensions.ai/details/publication/pub.1037116459 schema:CreativeWork
    110 https://doi.org/10.1006/jagm.1997.0898 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012699476
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1006/jsco.1996.0125 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036727338
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1016/j.jsc.2013.09.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028077309
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1090/dimacs/028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1097022561
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.1145/2465506.2465508 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037635951
    119 rdf:type schema:CreativeWork
    120 https://doi.org/10.1145/2576802.2576832 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001730252
    121 rdf:type schema:CreativeWork
    122 https://www.grid.ac/institutes/grid.47894.36 schema:alternateName Colorado State University
    123 schema:name Colorado State University, Fort Collins, USA
    124 rdf:type schema:Organization
     




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


    ...