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