Further investigation involving rook polynomials with only real zeros (Q1590216)

From MaRDI portal





scientific article; zbMATH DE number 1545624
Language Label Description Also known as
default for all languages
No label defined
    English
    Further investigation involving rook polynomials with only real zeros
    scientific article; zbMATH DE number 1545624

      Statements

      Further investigation involving rook polynomials with only real zeros (English)
      0 references
      0 references
      21 June 2001
      0 references
      \textit{J. Haglund, K. Ono} and \textit{D. G. Wagner} [Math. Appl., Dordr. 467, 207-221 (1999; Zbl 0928.05003)] formulated the monotone column permanent (MCP) conjecture. Let \(A\) be a real \(n\times n\) matrix whose entries increase weakly down the columns and let \(J_n\) denote the \(n\times n\) matrix whose entries are all 1. The MCP conjecture asserts that the zeroes of the permanent of \(zA+J_n\), considered as a polynomial in \(z\), are all real. This paper extends the earlier work, by giving several new conjectures related to the MCP conjecture and with the same flavour. Each predicts that a certain polynomial will have only real roots. They are formulated in the setting of matchings in weighted graphs and digraphs. One polynomial is a generalisation of the cover polynomial for digraphs, while another generalises the hit polynomial. Some special cases of the conjectures are proved; for example, the Ferrers board case, when all weights are either 0 or 1.
      0 references
      rook polynomial
      0 references
      hit polynomial
      0 references
      cover polynomial
      0 references
      permanent
      0 references
      Ferrers board
      0 references
      Hafnian
      0 references
      threshold graph
      0 references
      interlaced zeroes
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references