On Classification of k-Dimension Paths in n-Cube

• 作者: G. G. Ryabov V. A. Serov
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: N-CUBE BIJECTION Cubant k-Face k-Path PARTITION Numerical Invariant Hausdorff-Hamming Metrics
• 年，卷（期）: 2014,（4）
• 页码范围: 723-727
• 页数: 5页
• 分类号: O1

摘要

The shortest k-dimension paths (k-paths) between vertices of n-cube are considered on the basis a bijective mapping of k-faces into words over a finite alphabet. The presentation of such paths is proposed as (n - k + 1)×n matrix of characters from the same alphabet. A classification of the paths is founded on numerical invariant as special partition. The partition consists of n parts, which correspond to columns of the matrix.