English

Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley

Combinatorics 2007-05-23 v1

Abstract

It is proved that a certain symmetric sequence of nonnegative integers arising in the enumeration of magic squares of given size n by row sums or, equivalently, in the generating function of the Ehrhart polynomial of the polytope of doubly stochastic n by n matrices, is equal to the h-vector of a simplicial polytope and hence that it satisfies the conditions of the g-theorem. The unimodality of this sequance, which follows, was conjectured by Stanley (1983). Several generalizations are given.

Keywords

Cite

@article{arxiv.math/0312031,
  title  = {Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley},
  author = {Christos A. Athanasiadis},
  journal= {arXiv preprint arXiv:math/0312031},
  year   = {2007}
}

Comments

12 pages