列等重二元阵列计数  

Enumeration of Binary Arrays with Column Constant Weight

作　　者：张建州[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《计算机工程与应用》2002年第20期32-32,65,共2页Computer Engineering and Applications

基　　金：四川省科技厅应用基础研究项目资助(编号:01SY051-09)

摘　　要：文章研究了每列有相同数目1的(0,1)-矩阵计数问题,首先给出利用容斥原理和Polya计数定理得到的两个计数公式,然后又给出一个具有两者优点的公式。In this paper,the enumeration of(0,1)-matrices with the constant number of 1 in each column is discussed. First, two counting formulae are given respectively using inclusion-exclusion principle and P6lya enumeration theorem. Then a counting formula with both former advantage is given.

关 键 词：二元阵列 列等重 计数 容斥原理 Pólya定理 组合数学 密码学 

分 类 号：TN911.1[电子电信—通信与信息系统] TN918.1[电子电信—信息与通信工程]