Brändén and Huh's matroid characterization by homogeneous 87\frac{8}{7}-Rayleigh polynomials

From papers

Let JJ be a non-empty subset of {0,1}n\{0,1\}^{n}, and let fJf_J denote its generating function. A homogeneous polynomial is called 87\frac{8}{7}-Rayleigh when it has the corresponding 87\frac{8}{7}-Rayleigh property.

Brändén–Huh's conjecture. The following conditions are equivalent:

  1. JJ is the set of bases of a matroid on [n][n].
  2. The generating function fJf_J is a homogeneous 87\frac{8}{7}-Rayleigh polynomial.

The conjecture seeks an intrinsic characterization of matroid basis sets through the Rayleigh property of their generating functions. The source attributes it to Brändén and Huh; no resolution is given here.

Progress summary

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

Sources & referencesView supporting material

Primary source

Ayush Kumar Tewari, “Positroids, Dressian and stable polynomials”, arXiv:2309.17091 (2023).

Solutions 0

No solutions have been posted yet.