No label defined (Q3137217)
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 426368
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 426368 |
Statements
2 January 1995
0 references
determinant
0 references
skew symmetric \((-1,1)\) matrix
0 references
symmetric group
0 references
eigenvalue
0 references
0.7962407469749451
0 references
0.7820889353752136
0 references
0.7734616994857788
0 references
0.7672049403190613
0 references
0.7635966539382935
0 references
The author gives an interesting method to evaluate the maximal value of the determinant of a skew symmetric \((-1,1)\) matrix. A rough sketch is as follows. Let \(A= (a_{ij})\) be such a matrix of even order \(n\), \(\sigma\) an element of \(S_ n\), the symmetric group on \(\{1,2,\dots,n\}\), and \(a_ \sigma= \prod^ n_{i=1} a_ i\). Then \(\text{det}(A)\) is a signed sum of \(a_ \sigma\) over \(S_ n\). First, the author reduces \(\text{det}(A)\) to the sum of \(a_ \sigma\), where \(\sigma\) is a product of disjoint cycles of even lengths greater than 2 together with an appropriate numerical factor. Next, he considers the algebra \(A_ n\) generated by the quantities \(\mathop{{\sum}^ \ast} a_ \sigma\), where the sum is over the conjugacy class of \(\sigma\) in \(S_ n\). In order to determine the structure constants of \(A_ n\) (di)graphs are skilfully used. Finally, the numerical factors above and structure constants together define the matrix whose maximal eigenvalue equals the maximal value of \(\text{det}(A)\). For the entire collection see [Zbl 0925.05001].
0 references