Complete Log Concavity of Coverage-Like Functions
From MaRDI portal
Publication:6428643
arXiv2303.03741MaRDI QIDQ6428643FDOQ6428643
Authors: Dorna Abdolazimi, Shayan Oveis Gharan 
Publication date: 7 March 2023
Abstract: We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank functions, and prove that the homogenization of the generating polynomial of any such function is completely log-concave, taking a step towards characterizing the coefficients of (homogeneous) completely log-concave polynomials. As a consequence we obtain that the "level sets" of any such function form an ultra-log concave sequence.
This page was built for publication: Complete Log Concavity of Coverage-Like Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6428643)
