• 제목/요약/키워드: quasigroup transformation

검색결과 1건 처리시간 0.017초

CLASSIFICATION OF QUASIGROUPS BY RANDOM WALK ON TORUS

  • MARKOVSKI SMILE;GLIGOROSKI DANILO;MARKOVSKI JASEN
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.57-75
    • /
    • 2005
  • Quasigroups are algebraic structures closely related to Latin squares which have many different applications. There are several classifications of quasigroups based on their algebraic properties. In this paper we propose another classification based on the properties of strings obtained by specific quasigroup transformations. More precisely, in our research we identified some quasigroup transformations which can be applied to arbitrary strings to produce pseudo random sequences. We performed tests for randomness of the obtained pseudo-random sequences by random walks on torus. The randomness tests provided an empirical classification of quasigroups.