Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Enumeration of sets of mutually orthogonal latin rectangles
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.ORCID iD: 0000-0002-7040-4006
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2024 (English)In: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 31, no 1, article id #P1.53Article in journal (Refereed) Published
Abstract [en]

We study sets of mutually orthogonal Latin rectangles (MOLR), and a natural variation of the concept of self-orthogonal Latin squares which is applicable on larger sets of mutually orthogonal Latin squares and MOLR, namely that each Latin rectangle in a set of MOLR is isotopic to each other rectangle in the set. We call such a set of MOLR co-isotopic. In the course of doing this, we perform a complete enumeration of sets of t mutually orthogonal k × n Latin rectangles for k ≤ n ≤ 7, for all t < n up to isotopism, and up to paratopism. Additionally, for larger n we enumerate co-isotopic sets of MOLR, as well as sets of MOLR where the autotopism group acts transitively on the rectangles, and we call such sets of MOLR transitive. We build the sets of MOLR row by row, and in this process we also keep track of which of the MOLR are co-isotopic and/or transitive in each step of the construction process. We use the prefix stepwise to refer to sets of MOLR with this property at each step of their construction. Sets of MOLR are connected to other discrete objects, notably finite geometries and certain regular hypergraphs. Here we observe that all projective planes of order at most 9 except the Hughes plane can be constructed from a stepwise transitive MOLR.

Place, publisher, year, edition, pages
Australian National University Press, 2024. Vol. 31, no 1, article id #P1.53
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-222588DOI: 10.37236/9049ISI: 001183448100001Scopus ID: 2-s2.0-85187699389OAI: oai:DiVA.org:umu-222588DiVA, id: diva2:1849465
Funder
eSSENCE - An eScience CollaborationSwedish Research Council, 2014-4897Available from: 2024-04-08 Created: 2024-04-08 Last updated: 2024-04-08Bibliographically approved

Open Access in DiVA

fulltext(1039 kB)76 downloads
File information
File name FULLTEXT01.pdfFile size 1039 kBChecksum SHA-512
dc7ab90bbf3f3cb97188bc4f73b709132fd559717fc3154e7a7a5a9e285f30ed7c25768af6df9655676468975b2a48c8dd75343864bbcd771f9340bfde026784
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Jäger, GeroldÖhman, Lars-DanielMarkström, KlasShcherbak, Denys

Search in DiVA

By author/editor
Jäger, GeroldÖhman, Lars-DanielMarkström, KlasShcherbak, Denys
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
The Electronic Journal of Combinatorics
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 76 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 359 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf