期刊文献+

ENUMERATION OF (0,1)-MATRICES WITH CONSTANT ROW AND COLUMN SUMS 被引量:1

ENUMERATION OF (0,1)-MATRICES WITH CONSTANT ROW AND COLUMN SUMS
下载PDF
导出
摘要 Let fs,t(m, n) be the number of (0, 1) - matrices of size m × n such that each row has exactly s ones and each column has exactly t ones (sm = nt). How to determine fs,t(m,n)? As R. P. Stanley has observed (Enumerative Combinatorics I (1997), Example 1.1.3), the determination of fs,t(m, n) is an unsolved problem, except for very small s, t. In this paper the closed formulas for f2,2(n, n), f3,2(m, n), f4,2(m, n) are given. And recursion formulas and generating functions are discussed. Let fs,t(m, n) be the number of (0, 1) - matrices of size m × n such that each row has exactly s ones and each column has exactly t ones (sm = nt). How to determine fs,t(m,n)? As R. P. Stanley has observed (Enumerative Combinatorics I (1997), Example 1.1.3), the determination of fs,t(m, n) is an unsolved problem, except for very small s, t. In this paper the closed formulas for f2,2(n, n), f3,2(m, n), f4,2(m, n) are given. And recursion formulas and generating functions are discussed.
出处 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2006年第4期479-486,共8页 高校应用数学学报(英文版)(B辑)
关键词 (0 1)-matrices labelled ball arrangement generating function. (0,1)-matrices,labelled ball,arrangement, generating function.
  • 相关文献

参考文献7

  • 1Stanley R P.Enumerative Combinatorics Ⅰ (second printing),New York:Cambridge University Press,1997.
  • 2Wang Boying.Precise number of (0,1)-Matrices in μ(R,S),Sci Sinica Ser A,1988,31:1-6.
  • 3Prez-Salvador,Blanca Rosa,et al.A reduced formula for the precise number of (0,1)-matrices in μ(R,S),Discrete Math,2002,256:361-372.
  • 4Tan Zhonghua,Gao Shanzhen.(0,1)-Matrices with Constant Row and Column Sums,Congressus Numerantium,2005,177:3-13.
  • 5Berge C.Principles of Combinatorics,New York-London:Academic Press,1971.
  • 6Read R C.The enumeration of locally restricted graphs,(Ⅰ),J London Mathematical Society,1959,34:417-436.
  • 7Read R C.The enumeration of locally restricted graphs,(Ⅱ) J London Mathematical Society,1960,35:344-351.

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部