No label defined (Q3972107)

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 15469
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 15469

      Statements

      0 references
      0 references
      0 references
      25 June 1992
      0 references
      distribution of values of permanent
      0 references
      standard form
      0 references
      rectangular metrices
      0 references
      [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.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references