“Multidimensional metro” and symbol matrices.

Ryabov G.G., Serov V.A.

The complexes of k-faces for an n-cube represented as symbol matrices over a finite alphabet A’={Ø,0,1,2} are considered. The classification of the shortest k-dimension paths (k-paths) in n-cube founded on numerical invariant for symbol matrices is researched. The "sieve" algorithm for generation of all instances of the k-paths classes in n-cube is proposed.

Keywords: Bijection, finite alphabet, cubant, Hausdorff-Hamming metrics, symbol matrices, k-face of n-cube, k-path.