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

Diskr. Mat., 2019 Volume 31, Issue 3, Pages 93–113 (Mi dm1580)

This article is cited in 5 papers

Using binary operations to constructa transitive set of block transformations

I. V. Cherednik

MIREA — Russian Technological University, Moscow

Abstract: We study the set of transformations $\{\Sigma^F\colon F\in\mathcal B^*(\Omega)\}$ implemented by a network $\Sigma$ with a single binary operation $F$, where $\mathcal B^*(\Omega)$ is the set of all binary operations on $\Omega$ that are invertible as function of the second variable. We state a criterion of bijectivity of all transformations from the family $\{\Sigma^F\colon F\in\mathcal B^*(\Omega)\}$ in terms of the structure of the network $\Sigma$, identify necessary and sufficient conditions of transitivity of the set of transformations $\{\Sigma^F\colon F\in\mathcal B^*(\Omega)\}$, and propose an efficient way of verifying these conditions. We also describe an algorithm for construction of networks $\Sigma$ with transitive sets of transformations $\{\Sigma^F\colon F\in\mathcal B^*(\Omega)\}$.

Keywords: network, block transformation, transitive class of block transformations.

UDC: 519.714.5

Received: 24.12.2018
Revised: 15.08.2019

DOI: 10.4213/dm1580


 English version:
Discrete Mathematics and Applications, 2020, 30:6, 375–389

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026