Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [lattice-polytopes]

The tag has no usage guidance.

6
votes
1answer
186 views

Problem with the vertices of a convex quadrilateral on integer lattice

I made the following observation and I am wondering if it is always true. Let $x_1$, $x_2$, $x_3$ and $x_4$ be four positive integer points in the plane ($x_i\in\mathbb{Z^2_{\geq 0}}$) forming a ...
6
votes
0answers
77 views

An Ehrhart positivity question related to Schur polynomials

Consider the Schur polynomial $s_\lambda(x_1,\dotsc,x_k)$. It is easy to see from the hook-content formula for counting the number of semi-standard tableaux, that the function $$ n \to s_{n \lambda}(1,...
4
votes
0answers
107 views

Reciprocity for multi-parameter Ehrhart polynomials

In McMullen's 1977 paper "Valuations and Euler-type relations on certain classes of convex polytopes" (https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms/s3-35.1.113), he shows that for $...
-1
votes
0answers
26 views

Does Barvinok's algorithm count modulo $q$ in $O(polylog (q))$ word size?

Let $Ax\leq b$ be a polyhedron in $n$-dimensions and $m$ constraints and $q>1$ be an integer. The number of points in the polyhedron could be exponential in $n$ and $m$ while $q\ll nm$ could be ...