# Lorentzian Polynomials II: Applications

In this previous post, I described the basic theory of Lorentzian polynomials d’après Brändén and Huh. Now I’d like to describe some of the powerful applications of this theory, culling together results from papers by several different sets of authors. Our first application will be Mason’s Ultra-Log-Concavity Conjecture from 1972, established independently by Brändén-Huh and Anari-Liu-Oveis Gharan-Vinzant in 2018.

Theorem: Let $M$ be a matroid on $n$ elements, and let $I_k(M)$ denote the number of independent sets of size $k$ in $M$. Then the sequence $I_k(M)$ is ultra-log-concave.

A special case of this result (which seems to be no easier to prove than the general case) is the following: Let $E$ be a set of $n$ vectors in some finite-dimensional vector space, and let $I_k$ denote the number of $k$-element linearly independent subsets of $E$. Then the sequence $I_k$ is ULC.