Welsh–Mason log-concavity conjecture for independent-set numbers of matroids

At least 10 years old · documented by

Let M\mathrm{M} be a matroid on a finite set EE, write r+1r+1 for its rank, and call a subset of EE independent if no element belongs to the closure of the other elements. Let fk(M)f_k(\mathrm{M}) be the number of independent subsets of EE with cardinality kk. Welsh–Mason conjecture. The sequence fk(M)f_k(\mathrm{M}) is log-concave:

fk−1(M)fk+1(M)≤fk(M)2for all 1≤k≤r.f_{k-1}(\mathrm{M})f_{k+1}(\mathrm{M})\leq f_k(\mathrm{M})^2\quad\text{for all }1\leq k\leq r.

In particular, for some index ll the sequence is unimodal:

f0(M)≤f1(M)≤⋯≤fl(M)≥⋯≥fr(M)≥fr+1(M).f_0(\mathrm{M})\leq f_1(\mathrm{M})\leq\cdots\leq f_l(\mathrm{M})\geq\cdots\geq f_r(\mathrm{M})\geq f_{r+1}(\mathrm{M}).

This is the related conjecture attributed in the source to Welsh and Mason concerning the numbers of independent sets of each cardinality in a matroid. Its resolution status is not supplied in the provided text.

References

Primary source

Karim Adiprasito, June Huh and Eric Katz, “Hodge Theory for Combinatorial Geometries”, arXiv:1511.02888 (2018).

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.