scientific article; zbMATH DE number 15469

From MaRDI portal
Publication:3972107





[For the entire collection see Zbl 0699.00015.] The permanent of an \(m\times n\) matrix \(A\) is defined as follows \(\text{per} A=\sum_{i_ 1,\ldots,i_ m\in P^ n_ m}a_{1i_ 1}a_{2i_ 2}\cdots a_{mi_ m}\) if \(m\leq n\), and \(\text{per} A^ T\) if \(m>n\), where \(P^ n_ m\) is the set of \(m\)-permutations on \(\{1,\ldots,n\}\). Two \(m\times n\) matrices \(A,B\) are called equivalent if \(B\) can be obtained from \(A\) by permuting rows and columns. A representative in each class that has the simplest form is called the standard form of the matrices in this class. \textit{B. Gordon} et al. [J. Combin Theory, Ser. A 17, 145-155 (1974; Zbl 0315.15002)] and \textit{J. Li} [Acta Math. Sin. 26, 586-596 (1983; Zbl 0529.15002)] solved the problem of finding the standard forms of square matrices with a given value of permanent. In this paper the authors treat the distribution problem, and then extend the results on standard forms of square matrices to that of rectangular metrices.











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 Q3972107)