Back to Search
Start Over
Block composition algorithm for constructing orthogonal n-ary operations
- 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.
- Subjects :
- Discrete mathematics
Push–relabel maximum flow algorithm
Binary GCD algorithm
Series (mathematics)
Composition (combinatorics)
Arity
Theoretical Computer Science
Combinatorics
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Ramer–Douglas–Peucker algorithm
Block (programming)
Discrete Mathematics and Combinatorics
Algorithm
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 340
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........c54c4197712ebf6475c05dac06c96822