The diagonal-monomial reachability conjecture for psd-stable polynomials

Let ff be a psd-stable polynomial in symmetric variables, and let ZβZ^\beta be a monomial appearing in a psd-stable polynomial. A diagonal monomial is a monomial ZαZ^\alpha appearing in ff whose variables are diagonal variables. The distance between monomials is measured by the norm used for exponent vectors, and linear, double, and transposition steps are the support-preserving monomial moves defined in the paper.

Diagonal-monomial reachability conjecture. For any monomial ZβZ^\beta appearing in a psd-stable polynomial, there is a diagonal monomial ZαZ^\alpha appearing in ff which can be reached by a sequence of linear, double and transposition steps which decrease the distance from β\beta to α\alpha and which never leave the support of ff.

This conjecture proposes that the determinant's connectedness under support-preserving combinatorial moves extends to all psd-stable polynomials. Its resolution is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Giulia Codenotti, Stephan Gardoll and Thorsten Theobald, “Combinatorics and preservation of conically stable polynomials”, arXiv:2206.10913 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.