| 关于排列的型 |
| |
| 引用本文： | 王杰. 关于排列的型[J]. 北京大学学报(自然科学版), 1990, 26(5): 580-591 |
| |
| 作者姓名： | 王杰 |
| |
| 作者单位： | 北京大学数学系 |
| |
| 摘 要： | 本文确定了任一三元非负整数组(s,i,d)恰为某个n排列的型的充分必要条件,并通过型在全体n排列的集合上定义了一个等价关系,明确给出了计算等价类的数目和每个等价类中所包含的排列个数的公式。
|
| 关 键 词： | 排列 等价关系 等价类 划分 |
On The Type Of Permutations |
| |
| WANG Jie. On The Type Of Permutations[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 1990, 26(5): 580-591 |
| |
| Authors: | WANG Jie |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | In this paper we determine the necessary and sufficient condition for any triple of non-negative integers (s, i, d) to be the type of some n-permutation. An equival- ence relation is defined on the set of all n-permutations according to their types. The formulas for calculating the numbers of equivalence classes and the permutations contained in each class are presented. |
| |
| Keywords: | Permutation Equivalence relation Equivalence class Partition |
| 本文献已被 CNKI 维普 等数据库收录！ |
