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
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
0.8945454
0 references
0.8927637
0 references
0.8838519
0 references
0.8729745
0 references
0.86891294
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