“Многомерное метро” и символьные матрицы.

Рябов Г.Г., Серов В.А.

Рассматриваются комплексы k-мерных граней (k-граней) n-куба, представленные в виде символьных матриц над конечным алфавитом A'={Ø,0,1,2}. Изучается классификация кратчайших k-мерных путей (k-путей) в n-кубе на базе введенного числового инварианта для символьных матриц. Предложен алгоритм “решета” для генерации представителей всех классов k-путей в n-кубе.

Ключевые слова: биективное отображение, метрика Хаусдорфа-Хэмминга, кубанты, конечный алфавит, символьные матрицы, k-грани n-куба, k-пути и их классификация по разбиениям для числа символов