A note on the ultra log-concavity of matroid intersection

In 1971, Mason conjectured that the numbers of independent sets of fixed size in a matroid constitute an ultra log-concave sequence. In 2020, this conjecture was proven by Brändén and Huh and independently by Anari, Liu, Gharan and Vinzant. Recently, this result was extended to $M^\natural$-concave functions. In this note, we make the next step by proving it for $M_2^\natural$-concave functions. This shows the same property for the intersection of any pair of matroids (which itself may not be a matroid). Furthermore, we show that this can not be further extended to the intersections of three matroids by including a counterexample of partition matroids.

Source: arXiv:2608.23262v1 - http://arxiv.org/abs/2608.23262v1 PDF: https://arxiv.org/pdf/2608.23262v1 Original Link: http://arxiv.org/abs/2608.23262v1