The mendelsohn triple systems of order 13

Mahdad Khatirinejad; Patric R.J. Östergård; Alexandru Popa

doi:10.1002/jcd.21364

The mendelsohn triple systems of order 13

Mahdad Khatirinejad, Patric R.J. Östergård, Alexandru Popa

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.

Original language	English
Pages (from-to)	1-11
Number of pages	11
Journal	Journal of Combinatorial Designs
Volume	22
Issue number	1
DOIs	https://doi.org/10.1002/jcd.21364
Publication status	Published - Jan 2014

Keywords

Mendelsohn triple system
automorphism group
isomorph-free exhaustive generation

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1002/jcd.21364

Fingerprint Dive into the research topics of 'The mendelsohn triple systems of order 13'. Together they form a unique fingerprint.

Cite this

@article{2c989be2a1c247a184356f2aac5288e5,

title = "The mendelsohn triple systems of order 13",

abstract = "A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.",

keywords = "Mendelsohn triple system, automorphism group, isomorph-free exhaustive generation",

author = "Mahdad Khatirinejad and {\"O}sterg{\aa}rd, {Patric R.J.} and Alexandru Popa",

year = "2014",

month = jan,

doi = "10.1002/jcd.21364",

language = "English",

volume = "22",

pages = "1--11",

journal = "Journal of Combinatorial Designs",

issn = "1063-8539",

publisher = "John Wiley and Sons Inc.",

number = "1",

}

TY - JOUR

T1 - The mendelsohn triple systems of order 13

AU - Khatirinejad, Mahdad

AU - Östergård, Patric R.J.

AU - Popa, Alexandru

PY - 2014/1

Y1 - 2014/1

N2 - A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.

AB - A triple (x,y,z) cyclically contains the ordered pairs (x,y), (y,z), (z,x), and no others. A Mendelsohn triple system of order v, or MTS (v,λ), is a set V together with a collection B of ordered triples of distinct elements from V, such that |V|=v and each ordered pair (x,y)V×V with x≠y is cyclically contained in exactly λ ordered triples. By means of a computer search, we classify all Mendelsohn triple systems of order 13 with λ=1; there are 6 855 400 653 equivalence classes of such systems.

KW - Mendelsohn triple system

KW - automorphism group

KW - isomorph-free exhaustive generation

UR - http://www.scopus.com/inward/record.url?scp=84886952008&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886952008&partnerID=8YFLogxK

U2 - 10.1002/jcd.21364

DO - 10.1002/jcd.21364

M3 - Article

AN - SCOPUS:84886952008

VL - 22

SP - 1

EP - 11

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

SN - 1063-8539

IS - 1

ER -