Аннотация:
Описан подход, позволяющий в ряде случаев свести изучение кратной транзитивности произведения множеств подстановок на множестве $\Omega$ к изучению произведения матриц небольших размеров. Эффективное применение такого подхода требует знания ряда свойств отношений эквивалентности, заданных на декартовой степени множества $\Omega$. С точки зрения этих свойств изучены отношения, построенные с помощью различных групп.