RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2024 Volume 36, Issue 2, Pages 132–143 (Mi dm1809)

This article is cited in 1 paper

Application of ternary quasigroups to string transformation

N. A. Shchuchkin

Volgograd State Socio-Pedagogical University

Abstract: We construct a word transformation algorithm using a finite ternary quasigroup, which is defined by a three-dimensional matrix of a special kind. A sufficient sign of simplicity and a sign of polynomial completeness of a finite ternary quasigroup are proved. A method has been developed to verify the polynomial completeness property of a finite ternary quasigroup by considering its corresponding three-dimensional matrix.

Keywords: ternary quasigroup, transformation, congruence.

UDC: 512.548

Received: 24.12.2023

DOI: 10.4213/dm1809



© Steklov Math. Inst. of RAS, 2025