13 research outputs found
A unified approach to polynomial sequences with only real zeros
We give new sufficient conditions for a sequence of polynomials to have only
real zeros based on the method of interlacing zeros. As applications we derive
several well-known facts, including the reality of zeros of orthogonal
polynomials, matching polynomials, Narayana polynomials and Eulerian
polynomials. We also settle certain conjectures of Stahl on genus polynomials
by proving them for certain classes of graphs, while showing that they are
false in general.Comment: 19 pages, Advances in Applied Mathematics, in pres
Polyhedral geometry for lecture hall partitions
Lecture hall partitions are a fundamental combinatorial structure which have
been studied extensively over the past two decades. These objects have produced
new results, as well as reinterpretations and generalizations of classicial
results, which are of interest in combinatorial number theory, enumerative
combinatorics, and convex geometry. In a recent survey of Savage
\cite{Savage-LHP-Survey}, a wide variety of these results are nicely presented.
However, since the publication of this survey, there have been many new
developments related to the polyhedral geometry and Ehrhart theory arising from
lecture hall partitions. Subsequently, in this survey article, we focus
exclusively on the polyhedral geometric results in the theory of lecture hall
partitions in an effort to showcase these new developments. In particular, we
highlight results on lecture hall cones, lecture hall simplices, and lecture
hall order polytopes. We conclude with an extensive list of open problems and
conjectures in this area.Comment: 20 pages; To appear in to proceedings of the 2018 Summer Workshop on
Lattice Polytopes at Osaka Universit