Back to Search Start Over

Block composition algorithm for constructing orthogonal n-ary operations

Authors :
Fedir Sokhatsky
Iryna V. Fryz
Source :
Discrete Mathematics. 340:1957-1966
Publication Year :
2017
Publisher :
Elsevier BV, 2017.

Abstract

We propose an algorithm for constructing orthogonal n-ary operations which is called a block composition algorithm here. Input data of the algorithm are two series of different arity operations being distributed by blocks. The algorithm consists of two parts: composition algorithm for constructing n-ary operations with orthogonal retracts from given blocks of operations and block-wise recursive algorithm for constructing orthogonal n-ary operations from obtained operations. Obtained results are illustrated by examples of orthogonal n-ary operations which are constructible by block-wise recursive algorithm and non-constructible by the well-known trivial recursive algorithm.

Details

ISSN :
0012365X
Volume :
340
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi...........c54c4197712ebf6475c05dac06c96822