|
MATHEMATICS
Criterion for binary decomposability of an algebraic operation
M. A. Prikhodovsky Tomsk State
University of Control Systems and Radioelectronics, Tomsk, Russian Federation
Abstract:
In this article, the author considers $n$-ary algebraic operations and their properties. There is problem to find out conditions under which a ternary operation can be decomposed into composition of two binary ones. Not every third operation is decomposed into such composition. An example of an indecomposable operation was built by the author earlier, in previous article in 2009. Now the problem has been solved, a criterion that establishes the relationship between decomposability of a ternary operation into two binary operations and the rank of the auxiliary matrix which can be constructed has been proved.
Initially, each ternary operation is associated with a 4-dimensional matrix consisting of its structural constants. However, the idea is to reduce the calculation to flat matrices, for which such concepts as rank and determinant are well applied.
The resulting criterion can be widely used to construct computer programs that can answer questions about whether an operation is decomposable into a composition of two binary operations.
Keywords:
binary operation, $n$-ary operation, tensor, binary decomposability.
Received: 30.03.2019
Citation:
M. A. Prikhodovsky, “Criterion for binary decomposability of an algebraic operation”, Vestn. Tomsk. Gos. Univ. Mat. Mekh., 2019, no. 61, 11–18
Linking options:
https://www.mathnet.ru/eng/vtgu730 https://www.mathnet.ru/eng/vtgu/y2019/i61/p11
|
Statistics & downloads: |
Abstract page: | 112 | Full-text PDF : | 44 | References: | 26 |
|