Induced Lorentzian and volume polynomials
Christopher Eur, Nutan Nepal, Daniel Qin

TL;DR
This paper demonstrates that the counts of specific panels covering topics form a Lorentzian polynomial, using an inducing operator that preserves Lorentzian properties and relates to induced (poly)matroids.
Contribution
It introduces an inducing operator that preserves Lorentzian polynomials and applies it to volume polynomials related to topic coverage panels.
Findings
Counts of topic-covering panels form Lorentzian polynomials.
The inducing operator preserves Lorentzian and volume polynomials.
Provides a new connection between polynomials, matroids, and combinatorial coverage problems.
Abstract
Suppose one has a party of people, whose expertise collectively covers topics. Given a subset of the topics, one wishes to form a panel of people from the party such that can be covered by assigning a distinct topic to each panel member with the expertise. We show that the numbers of such panels, as varies, form a Lorentzian polynomial. We achieve this by showing that a certain linear operator on polynomials, which we call the ``inducing operator'' for its connection to induced (poly)matroids, preserves Lorentzian polynomials and realizable volume polynomials.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
