Questions tagged [lattice-polytopes]
The lattice-polytopes tag has no usage guidance.
9
questions
1
vote
1answer
83 views
A source for $01$-polytopes
Can you recommend any books or survey articles on $01$-polytopes, thats is, polytopes with vertices in $\{0,1\}^n$?
I am less interested in random $01$-polytopes, but more in the combinatorial ...
4
votes
0answers
77 views
Edges of the contact polytope of the Leech lattice
Let $P\subset\Bbb R^{24}$ be the contact polytope of the Leech lattice, that is, $P$ is the convex hull of the 196,560 shortest vectors of $\Lambda_{24}$.
Question: What are the edges of $P$?
Let'...
3
votes
1answer
133 views
Convex Hulls of Demazure Modules
Let $G$ be a semisimple algebraic group over $\mathbb{C}$ and for a highest weight $\lambda$, denote by $V_{\lambda}^w$ the Demazure module associated with $\lambda$ and $w$. More precisely, $V_{\...
8
votes
0answers
121 views
+50
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,...
3
votes
2answers
232 views
Minimum weight triangulation of lattice points in a circle
Let $r$ be a natural number, and consider the $\mathbb{Z}^2$ lattice points
$S$ inside or on the circle $C$ of radius $r$ centered on the origin.
Let $P$ be the convex hull of $S$; so $P$ is inscribed ...
6
votes
1answer
256 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 ...
4
votes
0answers
117 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 $...
27
votes
1answer
1k views
Are Minkowski sums of upward closed “convex” sets in $\mathbb{N}^k$ still “convex”? (WAS: Comparing mana costs in Magic: The Gathering)
This was originally a question about comparing mana costs in Magic: The Gathering, but it's turned into a question about Minkowski sums of upward-closed convex sets in $\mathbb{N}^k$. The original ...
17
votes
4answers
421 views
Volume of convex lattice polytopes with one interior lattice point
Let $P$ be a convex polytope in $\mathbb{R}^3$ whose every vertex lies in the $\mathbb{Z}^3$ lattice.
Question: If $P$ contains exactly one lattice point in its interior, what is the maximum possible ...
