Article ID Journal Published Year Pages File Type
4655315 Journal of Combinatorial Theory, Series A 2014 7 Pages PDF
Abstract

Erman, Smith, and Várilly-Alvarado (2011) showed that the expected number of doubly monic Laurent polynomials f(z)=z−m+a−m+1z−m+1+⋯+an−1zn−1+znf(z)=z−m+a−m+1z−m+1+⋯+an−1zn−1+zn whose first m+n−1m+n−1 powers have vanishing constant term is the Eulerian number 〈m+n−1m−1〉, as well as a more refined result about sparse Laurent polynomials. We give an alternate proof of these results using Bernstein's theorem that clarifies the connection between these objects. In the process, we show that a refinement of Eulerian numbers gives a combinatorial interpretation for volumes of certain rational hyperplane sections of the hypercube.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,