Further investigation involving rook polynomials with only real zeros (Q1590216)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Further investigation involving rook polynomials with only real zeros |
scientific article |
Statements
Further investigation involving rook polynomials with only real zeros (English)
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
0 references