Brändén–Huh's characterization of matroid bases by 8/7-Rayleigh polynomials
Brändén–Huh's characterization of matroid bases by 8/7-Rayleigh polynomials
Let and let be a non-empty subset of . For , write for its generating function, and call a polynomial homogeneous -Rayleigh when it satisfies the -Rayleigh inequalities for all positive real inputs.
Brändén–Huh's conjecture. The following conditions are equivalent:
- is the set of bases of a matroid on .
- The generating function is a homogeneous -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
Sign in to submit a solution.
No solutions have been posted yet.