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
25 June 1992
0 references
distribution of values of permanent
0 references
standard form
0 references
rectangular metrices
0 references
0.8982971
0 references
0.89350015
0 references
0.87427324
0 references
0.8738822
0 references
0.87343025
0 references
0.87211263
0 references
0.8690787
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