Brändén and Huh's matroid characterization by homogeneous -Rayleigh polynomials
Brändén and Huh's matroid characterization by homogeneous -Rayleigh polynomials
Let be a non-empty subset of , and let denote its generating function. A homogeneous polynomial is called -Rayleigh when it has the corresponding -Rayleigh property.
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.
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
Sign in to submit a solution.
No solutions have been posted yet.