Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655315 | Journal of Combinatorial Theory, Series A | 2014 | 7 Pages |
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
Ricky Ini Liu,