Welcome to MathOverflow

Question

4

1

What is the Ehrhart polynomial of the regular cross-polytope of dimension d? Are there published upper and lower estimates?

flag	asked Aug 18 2010 at 17:56 Mark Sapir 27.7k●2●57●118

Robin Chapman · Accepted Answer · 2010-08-18 18:59:16Z UTC

9

If you mean the polytope with vertices $(0,\ldots,0,\pm1,0,\ldots,0)$ then it is easily seen to be $$\sum_{k=0}^d 2^k{d\choose k}{x\choose k}.$$

edited Aug 18 2010 at 18:59

answered Aug 18 2010 at 18:13

Robin Chapman
14.5k●2●30●50

1

I think you mean $2^k$. – David Speyer Aug 18 2010 at 18:21

1

By the way, you are assuming that Mark wants to work with the lattice $\mathbb{Z}^d$. The other reasonable choice would be to work with the index two sublattice where the sum of the coordinates is odd. (And, thus, there are no interior lattice points in the polytope.) That should be some simple correction, but I'm not sure what. – David Speyer Aug 18 2010 at 18:23

Thanks David – Robin Chapman Aug 18 2010 at 18:59

Robin or David, Could you give a reference? I did mean Z^d. Thanks! – Mark Sapir Aug 18 2010 at 23:23

The formula is proved here: math.sfsu.edu/beck/papers/noprint.pdf – Mark Sapir Aug 19 2010 at 2:35

show 1 more comment

Ehrhart polynomial

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.