No label defined (Q4252771)
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 1306926
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1306926 |
Statements
9 January 2000
0 references
rook polynomial
0 references
permanent
0 references
logarithmic concavity
0 references
Ferrers board
0 references
hit polynomial
0 references
Ferrers matrix
0 references
0.7989422678947449
0 references
0.7933422327041626
0 references
0.7854273915290833
0 references
Let \(A\) be an \(n\times n\) matrix. A placement of rooks on \(A\) is non-attacking if no two rooks are in the same column or row. The weight of a placement is the product of the entries in \(A\) which are under the rooks. Let \(r_k(A)\) be the sum of these weights over all non-attacking placements of \(k\) rooks on \(A\). The hit polynomial \(T(z;A)\) of \(A\) is \[ \sum^n_{k= 0} k! r_{n-k}(A)(z- 1)^{n- k}. \] The matrix \(A\) is called a Ferrers matrix (Ferrers board) if \(a_{ij}\leq a_{st}\) whenever \(i\leq s\leq n\) and \(j\leq t\leq n\) (resp., in addition, \(a_{ij}\in \{0,1\}\) for all \(i,j\)). The authors prove that the roots of the hit polynomial are all real if (1) \(A\) is a Ferrers board; (2) \(A\) is a Ferrers matrix and \(n\leq 3\); and (3) \(A\) is a Ferrers matrix and some additional conditions are satisfied. The strongest conjecture is that the roots of the hit polynomial all are still real if \(A\) has the property that \(a_{ij}\leq a_{sj}\) whenever \(i\leq 3\). For the entire collection see [Zbl 0913.00029].
0 references