行拉丁矩横截的一个算法

• 作 者: 沈明刚
• 机 构: 上海师范大学数学科学学院
• 出 处: 上海师范大学学报：自然科学版
• 发表日期: 2001年4期
• 关键词: 行拉丁矩 横截 同痕变换 相异代表系 矩阵论 STEIN猜想 行拉丁性 rowLatin rectangle transversal isotopic s
• 基金项目: 上海市高等学校科技发展基金

一个m×n阶矩阵,其元素取自集合{a1,a2,…,ak},满足每一行的元素互不相同,称这个矩阵为基于k的一个m×n阶行拉丁矩.设R是一个m×n阶拉丁矩,它的n个不同行不同列的且互不相同的元素称为R的横截.当m＞2n-2时,给出了一个求m×n阶行拉丁矩横截的新方法,并证明了当k＞n时,任一个基于k的(2n-2)×n阶行拉丁矩有横截存在.