arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ehrhart Series of Polytopes Related to Symmetric Doubly-Stochastic Matrices

Published: 2014-09-09 | Updated: 2015-04-27
Comments: 11 pages; this revision removes an erroneous proposition from earlier versions and expands on the implications

Abstract

In Ehrhart theory, the $h^*$-vector of a rational polytope often provide insights into properties of the polytope that may be otherwise obscured. As an example, the Birkhoff polytope, also known as the polytope of real doubly-stochastic matrices, has a unimodal $h^*$-vector, but when even small modifications are made to the polytope, the same property can be very difficult to prove. In this paper, we examine the $h^*$-vectors of a class of polytopes containing real doubly-stochastic symmetric matrices.

BibTeX

Loading...