Brändén–Huh's characterization of matroid bases by 8/7-Rayleigh polynomials

From papers

Let [n]={1,,n}[n]=\{1,\ldots,n\} and let JJ be a non-empty subset of {0,1}n\{0,1\}^{n}. For JJ, write fJf_J for its generating function, and call a polynomial homogeneous cc-Rayleigh when it satisfies the cc-Rayleigh inequalities for all positive real inputs.

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.

This conjecture proposes an analytic characterization of matroid basis sets. The source presents it as a conjecture and gives no resolution, so it remains open.

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, “Transversal matroids and the half plane property”, arXiv:2402.06302 (2024).

Solutions 0

No solutions have been posted yet.