Title of article
Half quasigroups and generalized quasigroup orthogonality
Author/Authors
Damm، نويسنده , , H. Michael، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
9
From page
145
To page
153
Abstract
It is still unknown whether three mutually orthogonal Latin squares (resp. quasigroups) of order 10 exist or whether there is a check digit system of order 10 which detects all twin errors. During our research on these topics we use an approach with half quasigroups, which leads to an interesting generalization of quasigroup orthogonality. A (vertical) half quasigroup ( H , ∗ ) is a groupoid for which the right cancellation law x ∗ y = x ′ ∗ y ⇒ x = x ′ holds. It is close related to what is known as row or column Latin square. The set of all half quasigroups H n of order n together with an operation ⋅ builds a group ( H n , ⋅ ) and the set of quasigroups Q n is a subset of H n . Two half quasigroups h , g ∈ H n are orthogonal if and only if a quasigroup q ∈ Q n exists with h ⋅ q = g . We show that this is just a special case and can be generalized to arbitrary groups.
rmore, we prove a conjecture of Dénes, Mullen and Suchower about Latin power sets by showing that for all orders n ≠ 2 , 6 there is a quasigroup q of order n with q 2 ∈ Q n and q is orthogonal to q 2 . Moreover, a computer search verifies a result of Wanless that there is no quasigroup q of order 10 having q 2 and q 3 ∈ Q 10 .
Keywords
Quasigroups , Latin power sets , Row Latin squares , MOLS , Check digits
Journal title
Discrete Mathematics
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1598371
Link To Document