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

      0 references
      0 references
      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references