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 N051a7b9999524104b8d23272f5e64119
    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 N1920cd0ea71c42a6b7bb0398d401a902
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree false
    24 schema:isPartOf N35b4ff18c47147d6a3d696b61bd436f2
    25 schema:name How Fast Can We Compute Orbits of Groups?
    26 schema:pagination 62-70
    27 schema:productId N4b54fcae7fd9420b8b92ab8e307f8742
    28 Nd398a4fddb354e5d92a4325e9be715e6
    29 Nd51a4bd3c7ed4f7c9bbec75a0eb11b61
    30 schema:publisher Nb8151b5e680e46a787bb5c4bf6969352
    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 Nbed0e6dbcda54b708c47f7e226389cfd
    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 N051a7b9999524104b8d23272f5e64119 rdf:first sg:person.015350116111.34
    41 rdf:rest rdf:nil
    42 N1920cd0ea71c42a6b7bb0398d401a902 rdf:first N874ab3bd79cb4337a6dfa557afefa7ff
    43 rdf:rest Ne5fc43a7421f4aad914b59a8cc458e16
    44 N247667528a0b421a940a68a14e61365c rdf:first Na7b56ee23f9948878eb671435c8a61c1
    45 rdf:rest rdf:nil
    46 N32e33c3e166a487090bbbedef45cdab1 schema:familyName Kauers
    47 schema:givenName Manuel
    48 rdf:type schema:Person
    49 N35b4ff18c47147d6a3d696b61bd436f2 schema:isbn 978-3-319-96417-1
    50 978-3-319-96418-8
    51 schema:name Mathematical Software – ICMS 2018
    52 rdf:type schema:Book
    53 N4b54fcae7fd9420b8b92ab8e307f8742 schema:name dimensions_id
    54 schema:value pub.1105584319
    55 rdf:type schema:PropertyValue
    56 N874ab3bd79cb4337a6dfa557afefa7ff schema:familyName Davenport
    57 schema:givenName James H.
    58 rdf:type schema:Person
    59 Na7b56ee23f9948878eb671435c8a61c1 schema:familyName Urban
    60 schema:givenName Josef
    61 rdf:type schema:Person
    62 Nb27a213d8e004ab7b968aeae2e8eaf76 rdf:first Nc4d9533a124e45e4a2fe0df9b016dc6b
    63 rdf:rest N247667528a0b421a940a68a14e61365c
    64 Nb8151b5e680e46a787bb5c4bf6969352 schema:location Cham
    65 schema:name Springer International Publishing
    66 rdf:type schema:Organisation
    67 Nbed0e6dbcda54b708c47f7e226389cfd schema:name Springer Nature - SN SciGraph project
    68 rdf:type schema:Organization
    69 Nc4d9533a124e45e4a2fe0df9b016dc6b schema:familyName Labahn
    70 schema:givenName George
    71 rdf:type schema:Person
    72 Nd398a4fddb354e5d92a4325e9be715e6 schema:name doi
    73 schema:value 10.1007/978-3-319-96418-8_8
    74 rdf:type schema:PropertyValue
    75 Nd51a4bd3c7ed4f7c9bbec75a0eb11b61 schema:name readcube_id
    76 schema:value 3178d4774567c575092ea6da74cc43904cd1ebb405dcfa0b15cefba135b0e15d
    77 rdf:type schema:PropertyValue
    78 Ne5fc43a7421f4aad914b59a8cc458e16 rdf:first N32e33c3e166a487090bbbedef45cdab1
    79 rdf:rest Nb27a213d8e004ab7b968aeae2e8eaf76
    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)


    ...