Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

A Census of Small Latin Hypercubes

dc.contributor.authorMcKay, Brendan
dc.contributor.authorWanless, Ian
dc.date.accessioned2015-12-10T21:56:47Z
dc.date.issued2008
dc.date.updated2016-02-24T10:17:12Z
dc.description.abstractWe count all latin cubes of order n < 6 and latin hypercubes of order n < 5 and dimension d < 5. We classify these (hyper)cubes into isotopy classes and paratopy classes (main classes). For the same values of n and d we classify all d-ary quasigroups of order n into isomorphism classes and also count them according to the number of identity elements they possess (meaning we have counted the d-ary loops). We also give an exact formula for the number of (isomorphism classes of) d-ary quasigroups of order 3 for every d. Then we give a number of constructions for d-ary quasigroups with a specific number of identity elements. In the process, we prove that no 3-ary loop of order n can have exactly n- 1 identity elements (but no such result holds in dimensions other than 3). Finally, we give some new examples of latin cuboids which cannot be extended to latin cubes.
dc.identifier.issn0895-4801
dc.identifier.urihttp://hdl.handle.net/1885/39594
dc.publisherSociety for Industrial and Applied Mathematics
dc.sourceSIAM Journal on Discrete Mathematics
dc.subjectKeywords: Identity elements; Jacobsthal sequence; Latin cube; Latin cuboid n-ary quasigroup; Latin hypercube; MDS code; n-ary loop; Total loop; Set theory; Geometry Identity elements; Jacobsthal sequence; Latin cube; Latin cuboid n-ary quasigroup; Latin hypercube; MDS code; n-ary loop; Total loop
dc.titleA Census of Small Latin Hypercubes
dc.typeJournal article
local.bibliographicCitation.issue2
local.bibliographicCitation.lastpage736
local.bibliographicCitation.startpage719
local.contributor.affiliationMcKay, Brendan, College of Engineering and Computer Science, ANU
local.contributor.affiliationWanless, Ian, College of Engineering and Computer Science, ANU
local.contributor.authoruidMcKay, Brendan, u8304521
local.contributor.authoruidWanless, Ian, u3488323
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.identifier.absfor080202 - Applied Discrete Mathematics
local.identifier.absfor080204 - Mathematical Software
local.identifier.ariespublicationU3594520xPUB180
local.identifier.citationvolume22
local.identifier.doi10.1137/070693874
local.identifier.scopusID2-s2.0-67649538849
local.identifier.thomsonID000256452900018
local.type.statusPublished Version

Downloads

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
01_McKay_A_Census_of_Small_Latin_2008.pdf
Size:
211.75 KB
Format:
Adobe Portable Document Format