107 research outputs found

    Belt distance between facets of space-filling zonotopes

    Full text link
    For every d-dimensional polytope P with centrally symmetric facets we can associate a "subway map" such that every line of this "subway" corresponds to set of facets parallel to one of ridges P. The belt diameter of P is the maximal number of line changes that you need to do in order to get from one station to another. In this paper we prove that belt diameter of d-dimensional space-filling zonotope is not greater than log245d\lceil \log_2\frac45d\rceil. Moreover we show that this bound can not be improved in dimensions d at most 6.Comment: 17 pages, 5 figure

    Lattice zonotopes of degree 2

    Get PDF
    The Ehrhart polynomial ehrP(n)ehr_P (n) of a lattice polytope PP gives the number of integer lattice points in the nn-th dilate of PP for all integers n0n\geq 0. The degree of PP is defined as the degree of its hh^\ast-polynomial, a particular transformation of the Ehrhart polynomial with many useful properties which serves as an important tool for classification questions in Ehrhart theory. A zonotope is the Minkowski (pointwise) sum of line segments. We classify all Ehrhart polynomials of lattice zonotopes of degree 22 thereby complementing results of Scott (1976), Treutlein (2010), and Henk-Tagami (2009). Our proof is constructive: by considering solid-angles and the lattice width, we provide a characterization of all 33-dimensional zonotopes of degree 22.Comment: 12 pages, 1 figure; v2: minor revision

    Fluctuations of lattice zonotopes and polygons

    Full text link
    Following Barany et al., who proved that large random lattice zonotopes converge to a deterministic shape in any dimension after rescaling, we establish a central limit theorem for finite-dimensional marginals of the boundary of the zonotope. In dimension 2, for large random convex lattice polygons contained in a square, we prove a Donsker-type theorem for the boundary fluctuations, which involves a two-dimensional Brownian bridge and a drift term that we identify as a random cubic curve

    On Extraction and Projection of Dirichlet-Voronoi Cells of Root-Lattices

    Get PDF
    corecore