东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

二重错排与拉丁矩的计数

期刊名称：利用二重错排研究拉丁矩的计数问题（国内一般期刊）
时间：0
分类：O157.1[理学—数学;理学—基础数学] O157.2[理学—数学;理学—基础数学]
作者机构：[1]宁波大学理学院,浙江宁波315211
相关基金：国家自然科学基金（60873267）; 浙江省自然科学基金（Y607026）
相关项目：共轭拟群的代数与组合性质及其密码学应用研究

关键词：错排, 置换, 棋子多项式, 拉丁矩, derangement, permutation, rook polynomial, Latin rectangle

中文摘要：

错排问题是组合数学中禁位排列的重要内容.基于3行拉丁矩计数问题的考虑,提出了条件更强的错排问题,即所谓的二重错排问题,并给出二重错排的相关计数公式及其在3行拉丁矩计数问题中的应用.同时给出ménage问题的2种推广形式.

英文摘要：

Derangement is one of the important aspects of the forbidden ranking in combinatorics.Considering the enumeration of three-line Latin rectangles,in this paper,we raise the problem of derangements with stronger restrictions,the so called double derangements,and give related formulas of the enumeration of double derangements and its application in the enumeration of three-line Latin rectangles.In addition,we also bring forth two problems regarding generalization of the ménage.

同期刊论文项目