Orthogonal systems View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1978-02

AUTHORS

M. Deza, R. C. Mullin, S. A. Vanstone

ABSTRACT

An equidistant permutation array (E.P.A.)A(r, λ v) is av × r array in which every row is a permutation of the integers 1, 2, ⋯,r such that any two distinct rows have precisely λ columns in common. In this paper we introduce the concept of orthogonality for E.P.A.s. A special case of this is the well known idea of a set of pairwise orthogonal latin squares. We show that a set of these arrays is equivalent to a particular type of resolvable (r, λ)-design. It is also shown that the cardinality of such a set is bounded byr − λ with the upper bound being obtained only ifλ = 0. A brief survey of related orthogonal systems is included. In particular, sets of pairwise orthogonal symmetric latin squares, sets of orthogonal Steiner systems and sets of orthogonal skeins. More... »

PAGES

322-330

References to SciGraph publications

  • 1970-06. Orthogonal steiner systems in AEQUATIONES MATHEMATICAE
  • 1976-10. The construction of orthogonalk-skeins and latink-cubes in AEQUATIONES MATHEMATICAE
  • 1975-02. The existence of Room squares in AEQUATIONES MATHEMATICAE
  • 1973-06. Construction of perpendicular steiner quasigroups in AEQUATIONES MATHEMATICAE
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf01818570

    DOI

    http://dx.doi.org/10.1007/bf01818570

    DIMENSIONS

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


    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/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Pure Mathematics", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada", 
              "id": "http://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Universit\u00e9 Paris VII U.E.R. de Math., Tour 45-55 5me Etage, 2 Place Jussieu, 75005, Paris, France", 
                "Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada", 
                "St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Deza", 
            "givenName": "M.", 
            "id": "sg:person.015746651135.91", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015746651135.91"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada", 
              "id": "http://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Universit\u00e9 Paris VII U.E.R. de Math., Tour 45-55 5me Etage, 2 Place Jussieu, 75005, Paris, France", 
                "Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada", 
                "St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mullin", 
            "givenName": "R. C.", 
            "id": "sg:person.014125263130.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014125263130.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada", 
              "id": "http://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Universit\u00e9 Paris VII U.E.R. de Math., Tour 45-55 5me Etage, 2 Place Jussieu, 75005, Paris, France", 
                "Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada", 
                "St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vanstone", 
            "givenName": "S. A.", 
            "id": "sg:person.010344544767.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01818448", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044850800", 
              "https://doi.org/10.1007/bf01818448"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01835999", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042351198", 
              "https://doi.org/10.1007/bf01835999"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01834113", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018039054", 
              "https://doi.org/10.1007/bf01834113"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01832621", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030459847", 
              "https://doi.org/10.1007/bf01832621"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1978-02", 
        "datePublishedReg": "1978-02-01", 
        "description": "An equidistant permutation array (E.P.A.)A(r, \u03bb v) is av \u00d7 r array in which every row is a permutation of the integers 1, 2, \u22ef,r such that any two distinct rows have precisely \u03bb columns in common. In this paper we introduce the concept of orthogonality for E.P.A.s. A special case of this is the well known idea of a set of pairwise orthogonal latin squares. We show that a set of these arrays is equivalent to a particular type of resolvable (r, \u03bb)-design. It is also shown that the cardinality of such a set is bounded byr \u2212 \u03bb with the upper bound being obtained only if\u03bb = 0. A brief survey of related orthogonal systems is included. In particular, sets of pairwise orthogonal symmetric latin squares, sets of orthogonal Steiner systems and sets of orthogonal skeins.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/bf01818570", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136868", 
            "issn": [
              "0001-9054", 
              "1420-8903"
            ], 
            "name": "Aequationes mathematicae", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "17"
          }
        ], 
        "keywords": [
          "orthogonal system", 
          "symmetric latin squares", 
          "concept of orthogonality", 
          "orthogonal Latin squares", 
          "special case", 
          "Steiner systems", 
          "permutation arrays", 
          "equidistant permutation arrays", 
          "integers 1", 
          "distinct rows", 
          "Latin squares", 
          "squares", 
          "brief survey", 
          "set", 
          "R arrays", 
          "cardinality", 
          "orthogonality", 
          "particular type", 
          "system", 
          "permutations", 
          "array", 
          "rows", 
          "idea", 
          "design", 
          "cases", 
          "concept", 
          "types", 
          "skein", 
          "column", 
          "survey", 
          "paper", 
          "pairwise orthogonal Latin squares", 
          "E.P.A."
        ], 
        "name": "Orthogonal systems", 
        "pagination": "322-330", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1038009379"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf01818570"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf01818570", 
          "https://app.dimensions.ai/details/publication/pub.1038009379"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-10-01T06:26", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/article/article_136.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/bf01818570"
      }
    ]
     

    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/bf01818570'

    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/bf01818570'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01818570'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01818570'


     

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

    122 TRIPLES      21 PREDICATES      62 URIs      50 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf01818570 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author Nd724d4628d994a5bb9757e071426f2b1
    4 schema:citation sg:pub.10.1007/bf01818448
    5 sg:pub.10.1007/bf01832621
    6 sg:pub.10.1007/bf01834113
    7 sg:pub.10.1007/bf01835999
    8 schema:datePublished 1978-02
    9 schema:datePublishedReg 1978-02-01
    10 schema:description An equidistant permutation array (E.P.A.)A(r, λ v) is av × r array in which every row is a permutation of the integers 1, 2, ⋯,r such that any two distinct rows have precisely λ columns in common. In this paper we introduce the concept of orthogonality for E.P.A.s. A special case of this is the well known idea of a set of pairwise orthogonal latin squares. We show that a set of these arrays is equivalent to a particular type of resolvable (r, λ)-design. It is also shown that the cardinality of such a set is bounded byr − λ with the upper bound being obtained only ifλ = 0. A brief survey of related orthogonal systems is included. In particular, sets of pairwise orthogonal symmetric latin squares, sets of orthogonal Steiner systems and sets of orthogonal skeins.
    11 schema:genre article
    12 schema:isAccessibleForFree false
    13 schema:isPartOf N1642ae6cf56a4106a34d02ab8dd62d61
    14 Ne25f0169cd4542eb916728095461c1cb
    15 sg:journal.1136868
    16 schema:keywords E.P.A.
    17 Latin squares
    18 R arrays
    19 Steiner systems
    20 array
    21 brief survey
    22 cardinality
    23 cases
    24 column
    25 concept
    26 concept of orthogonality
    27 design
    28 distinct rows
    29 equidistant permutation arrays
    30 idea
    31 integers 1
    32 orthogonal Latin squares
    33 orthogonal system
    34 orthogonality
    35 pairwise orthogonal Latin squares
    36 paper
    37 particular type
    38 permutation arrays
    39 permutations
    40 rows
    41 set
    42 skein
    43 special case
    44 squares
    45 survey
    46 symmetric latin squares
    47 system
    48 types
    49 schema:name Orthogonal systems
    50 schema:pagination 322-330
    51 schema:productId N00866459f3a04fcd945724ce1f95fb34
    52 Nbb9d58e136654ac390611587869734e7
    53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038009379
    54 https://doi.org/10.1007/bf01818570
    55 schema:sdDatePublished 2022-10-01T06:26
    56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    57 schema:sdPublisher N1a547dbe81b843bca98f04fb8fe30c12
    58 schema:url https://doi.org/10.1007/bf01818570
    59 sgo:license sg:explorer/license/
    60 sgo:sdDataset articles
    61 rdf:type schema:ScholarlyArticle
    62 N00866459f3a04fcd945724ce1f95fb34 schema:name dimensions_id
    63 schema:value pub.1038009379
    64 rdf:type schema:PropertyValue
    65 N1642ae6cf56a4106a34d02ab8dd62d61 schema:issueNumber 1
    66 rdf:type schema:PublicationIssue
    67 N1a547dbe81b843bca98f04fb8fe30c12 schema:name Springer Nature - SN SciGraph project
    68 rdf:type schema:Organization
    69 N7d3771f260b340b8864ee0b68c1a2984 rdf:first sg:person.014125263130.39
    70 rdf:rest Na0dc9a231e7c4a1892ad1599ed15b39e
    71 Na0dc9a231e7c4a1892ad1599ed15b39e rdf:first sg:person.010344544767.07
    72 rdf:rest rdf:nil
    73 Nbb9d58e136654ac390611587869734e7 schema:name doi
    74 schema:value 10.1007/bf01818570
    75 rdf:type schema:PropertyValue
    76 Nd724d4628d994a5bb9757e071426f2b1 rdf:first sg:person.015746651135.91
    77 rdf:rest N7d3771f260b340b8864ee0b68c1a2984
    78 Ne25f0169cd4542eb916728095461c1cb schema:volumeNumber 17
    79 rdf:type schema:PublicationVolume
    80 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    81 schema:name Mathematical Sciences
    82 rdf:type schema:DefinedTerm
    83 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Pure Mathematics
    85 rdf:type schema:DefinedTerm
    86 sg:journal.1136868 schema:issn 0001-9054
    87 1420-8903
    88 schema:name Aequationes mathematicae
    89 schema:publisher Springer Nature
    90 rdf:type schema:Periodical
    91 sg:person.010344544767.07 schema:affiliation grid-institutes:grid.46078.3d
    92 schema:familyName Vanstone
    93 schema:givenName S. A.
    94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07
    95 rdf:type schema:Person
    96 sg:person.014125263130.39 schema:affiliation grid-institutes:grid.46078.3d
    97 schema:familyName Mullin
    98 schema:givenName R. C.
    99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014125263130.39
    100 rdf:type schema:Person
    101 sg:person.015746651135.91 schema:affiliation grid-institutes:grid.46078.3d
    102 schema:familyName Deza
    103 schema:givenName M.
    104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015746651135.91
    105 rdf:type schema:Person
    106 sg:pub.10.1007/bf01818448 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044850800
    107 https://doi.org/10.1007/bf01818448
    108 rdf:type schema:CreativeWork
    109 sg:pub.10.1007/bf01832621 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030459847
    110 https://doi.org/10.1007/bf01832621
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1007/bf01834113 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018039054
    113 https://doi.org/10.1007/bf01834113
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/bf01835999 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042351198
    116 https://doi.org/10.1007/bf01835999
    117 rdf:type schema:CreativeWork
    118 grid-institutes:grid.46078.3d schema:alternateName St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada
    119 schema:name Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada
    120 St. Jeromes College, University of Waterloo, Waterloo, Ontario, Canada
    121 Université Paris VII U.E.R. de Math., Tour 45-55 5me Etage, 2 Place Jussieu, 75005, Paris, France
    122 rdf:type schema:Organization
     




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


    ...