123 research outputs found
Notes on lattice points of zonotopes and lattice-face polytopes
Minkowski's second theorem on successive minima gives an upper bound on the
volume of a convex body in terms of its successive minima. We study the problem
to generalize Minkowski's bound by replacing the volume by the lattice point
enumerator of a convex body. In this context we are interested in bounds on the
coefficients of Ehrhart polynomials of lattice polytopes via the successive
minima. Our results for lattice zonotopes and lattice-face polytopes imply, in
particular, that for 0-symmetric lattice-face polytopes and lattice
parallelepipeds the volume can be replaced by the lattice point enumerator.Comment: 16 pages, incorporated referee remarks, corrected proof of Theorem
1.2, added new co-autho
Unimodality Problems in Ehrhart Theory
Ehrhart theory is the study of sequences recording the number of integer
points in non-negative integral dilates of rational polytopes. For a given
lattice polytope, this sequence is encoded in a finite vector called the
Ehrhart -vector. Ehrhart -vectors have connections to many areas of
mathematics, including commutative algebra and enumerative combinatorics. In
this survey we discuss what is known about unimodality for Ehrhart
-vectors and highlight open questions and problems.Comment: Published in Recent Trends in Combinatorics, Beveridge, A., et al.
(eds), Springer, 2016, pp 687-711, doi 10.1007/978-3-319-24298-9_27. This
version updated October 2017 to correct an error in the original versio
On positivity of Ehrhart polynomials
Ehrhart discovered that the function that counts the number of lattice points
in dilations of an integral polytope is a polynomial. We call the coefficients
of this polynomial Ehrhart coefficients, and say a polytope is Ehrhart positive
if all Ehrhart coefficients are positive (which is not true for all integral
polytopes). The main purpose of this article is to survey interesting families
of polytopes that are known to be Ehrhart positive and discuss the reasons from
which their Ehrhart positivity follows. We also include examples of polytopes
that have negative Ehrhart coefficients and polytopes that are conjectured to
be Ehrhart positive, as well as pose a few relevant questions.Comment: 40 pages, 7 figures. To appear in in Recent Trends in Algebraic
Combinatorics, a volume of the Association for Women in Mathematics Series,
Springer International Publishin
Coxeter submodular functions and deformations of Coxeter permutahedra
We describe the cone of deformations of a Coxeter permutahedron, or
equivalently, the nef cone of the toric variety associated to a Coxeter
complex. This family of polytopes contains polyhedral models for the
Coxeter-theoretic analogs of compositions, graphs, matroids, posets, and
associahedra. Our description extends the known correspondence between
generalized permutahedra, polymatroids, and submodular functions to any finite
reflection group.Comment: Minor edits. To appear in Advances of Mathematic
On the sum of the Voronoi polytope of a lattice with a zonotope
A parallelotope is a polytope that admits a facet-to-facet tiling of
space by translation copies of along a lattice. The Voronoi cell
of a lattice is an example of a parallelotope. A parallelotope can be
uniquely decomposed as the Minkowski sum of a zone closed parallelotope and
a zonotope , where is the set of vectors used to generate the
zonotope. In this paper we consider the related question: When is the Minkowski
sum of a general parallelotope and a zonotope a parallelotope? We give
two necessary conditions and show that the vectors have to be free. Given a
set of free vectors, we give several methods for checking if is
a parallelotope. Using this we classify such zonotopes for some highly
symmetric lattices.
In the case of the root lattice , it is possible to give a more
geometric description of the admissible sets of vectors . We found that the
set of admissible vectors, called free vectors, is described by the well-known
configuration of lines in a cubic. Based on a detailed study of the
geometry of , we give a simple characterization of the
configurations of vectors such that is a
parallelotope. The enumeration yields maximal families of vectors, which
are presented by their description as regular matroids.Comment: 30 pages, 4 figures, 4 table
Brick polytopes, lattice quotients, and Hopf algebras
This paper is motivated by the interplay between the Tamari lattice, J.-L.
Loday's realization of the associahedron, and J.-L. Loday and M. Ronco's Hopf
algebra on binary trees. We show that these constructions extend in the world
of acyclic -triangulations, which were already considered as the vertices of
V. Pilaud and F. Santos' brick polytopes. We describe combinatorially a natural
surjection from the permutations to the acyclic -triangulations. We show
that the fibers of this surjection are the classes of the congruence
on defined as the transitive closure of the rewriting rule for letters
and words on . We then
show that the increasing flip order on -triangulations is the lattice
quotient of the weak order by this congruence. Moreover, we use this surjection
to define a Hopf subalgebra of C. Malvenuto and C. Reutenauer's Hopf algebra on
permutations, indexed by acyclic -triangulations, and to describe the
product and coproduct in this algebra and its dual in term of combinatorial
operations on acyclic -triangulations. Finally, we extend our results in
three directions, describing a Cambrian, a tuple, and a Schr\"oder version of
these constructions.Comment: 59 pages, 32 figure
Lattices, Polytopes and Tilings
[no abstract available
- …