No label defined (Q3745966)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3981359
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3981359

      Statements

      0 references
      1985
      0 references
      cardinality
      0 references
      (0,1)-matrix
      0 references
      row sum vector
      0 references
      column sum vector
      0 references
      computational formulas
      0 references
      generating function
      0 references
      Let \(R=(r_ 1,r_ 2,...,r_ m)\) and \(S=(s_ 1,s_ 2,...,s_ n)\) be vectors with nonnegative integral entries, \({\mathfrak A}(R,S)\) the class of all \(m\times n\) (0,1)-matrices with row sum vector R and column sum vector S. In this paper the author gives some computational formulas for \(| {\mathfrak A}(R,S)|\), and derives a generating function for \(| {\mathfrak A}(R,S)|:\) \[ F(X,Y)\equiv \sum_{R,S}| {\mathfrak A}(R,S)| x_ 1^{\gamma_ 1}...x_ m^{\gamma_ m}y_ 1^{s_ 1}...y_ n^{s_ n}=\prod_{1\leq i\leq m,1\leq j\leq n}(1+x_ iy_ j). \] In addition, the author proves the following result: If \(s_ 1\geq s_ 2\geq...\leq s_ n\), \(R'=(r_ 2,...,r_ m)\), \(S'=(s_ 1-1,...,s_{\gamma_ 1}-1,s_{\gamma_ 1+1},...,s_ n)\) then \({\mathfrak A}(R,S)\neq \phi\) if and only if \({\mathfrak A}(R',S')\neq \phi\).
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references