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 obser...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.
