scientific article; zbMATH DE number 3981359
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\).
- A recursion formula for k-Schur functions
- Generating functions for vector partition functions and a basic recurrence relation
- Generating functions and recurrence relations
- scientific article; zbMATH DE number 24558
- scientific article; zbMATH DE number 5316687
- scientific article; zbMATH DE number 4128810
- Explicit formula for reciprocal generating function and its application
- Some Generating Functions
- Generating function, recurrence relations, differential relations
- scientific article; zbMATH DE number 1136788
- A recursion formula for k-Schur functions
- Counting the number of p\(\times q\) integer matrices more concordant than a given matrix
- A combinatoric formula
- On the upper bound of the diameter of interchange graphs
- On the precise number of (0, 1)-matrices in \({\mathfrak A}(R,S)\)
- A reduced formula for the precise number of (0, 1)-matrices in \({\mathcal A}\)(R, S)
- Weighted lonesum matrices and their generating function
- On a constructive approach to the calculation of cardinality of the Ryser classes
- scientific article; zbMATH DE number 3950537 (Why is no real title available?)
- scientific article; zbMATH DE number 4112600 (Why is no real title available?)
- scientific article; zbMATH DE number 569232 (Why is no real title available?)
- scientific article; zbMATH DE number 3997814 (Why is no real title available?)
- scientific article; zbMATH DE number 4120184 (Why is no real title available?)
- Cardinality of the Ryser classes and the Motzkin paths with weights
- A counting function generalizing binomial coefficients and some other classes of integers
- Symmetric functions and P-recursiveness
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3745966)