English

On the Construction of Recursively Differentiable Quasigroups and an Example of a Recursive $[4,2,3]_{26}$-Code

Information Theory 2026-04-02 v1 Combinatorics math.IT

Abstract

In 1998, E. Couselo, S. Gonz\'alez, V. T. Markov, and A. A. Nechaev introduced the notions of recursive codes and recursively differentiable quasigroups. They conjectured that recursive MDS codes of dimension 22 and length 44 exist over every finite alphabet of size q∉{2,6}q \not\in \{2, 6\}, and verified this conjecture in all cases except q{14,18,26,42}q \in \{14, 18, 26, 42\}. In 2008, V. T. Markov, A. A. Nechaev, S. S. Skazhenik, and E. O. Tveritinov resolved the case q=42q=42 by providing an explicit construction. The present paper settles the outstanding case q=26q=26. The construction rests upon methods for producing recursively differentiable quasigroups and recursive MDS codes via perfect cyclic Mendelsohn designs. Moreover, we sharpen several known bounds concerning the existence of recursively nn-differentiable quasigroups of small orders.

Keywords

Cite

@article{arxiv.2604.01105,
  title  = {On the Construction of Recursively Differentiable Quasigroups and an Example of a Recursive $[4,2,3]_{26}$-Code},
  author = {Petr Klimov},
  journal= {arXiv preprint arXiv:2604.01105},
  year   = {2026}
}