• 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