A Census of Small Latin Hypercubes
| dc.contributor.author | McKay, Brendan | |
| dc.contributor.author | Wanless, Ian | |
| dc.date.accessioned | 2015-12-10T21:56:47Z | |
| dc.date.issued | 2008 | |
| dc.date.updated | 2016-02-24T10:17:12Z | |
| dc.description.abstract | We 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.issn | 0895-4801 | |
| dc.identifier.uri | http://hdl.handle.net/1885/39594 | |
| dc.publisher | Society for Industrial and Applied Mathematics | |
| dc.source | SIAM Journal on Discrete Mathematics | |
| dc.subject | Keywords: 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.title | A Census of Small Latin Hypercubes | |
| dc.type | Journal article | |
| local.bibliographicCitation.issue | 2 | |
| local.bibliographicCitation.lastpage | 736 | |
| local.bibliographicCitation.startpage | 719 | |
| local.contributor.affiliation | McKay, Brendan, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Wanless, Ian, College of Engineering and Computer Science, ANU | |
| local.contributor.authoruid | McKay, Brendan, u8304521 | |
| local.contributor.authoruid | Wanless, Ian, u3488323 | |
| local.description.embargo | 2037-12-31 | |
| local.description.notes | Imported from ARIES | |
| local.identifier.absfor | 080202 - Applied Discrete Mathematics | |
| local.identifier.absfor | 080204 - Mathematical Software | |
| local.identifier.ariespublication | U3594520xPUB180 | |
| local.identifier.citationvolume | 22 | |
| local.identifier.doi | 10.1137/070693874 | |
| local.identifier.scopusID | 2-s2.0-67649538849 | |
| local.identifier.thomsonID | 000256452900018 | |
| local.type.status | Published Version |
Downloads
Original bundle
1 - 1 of 1
Loading...
- Name:
- 01_McKay_A_Census_of_Small_Latin_2008.pdf
- Size:
- 211.75 KB
- Format:
- Adobe Portable Document Format