Пусть R — отношение от X к Y, а S — отношение от Y к Z. Выберите упорядочения для X, Y и Z; все матрицы находятся относительно этих упорядочений. Пусть A — матрица R, а B — матрица S. Тогда матрица S◦R получается путем замены каждого ненулевого элемента в матричном произведении AB на 1 .