Source author record

Eva Linke

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
5topics
4close collaborators

Published work

5 publications

preprint2012arXiv

Integer Points in Knapsack Polytopes and s-covering Radius

Given an integer matrix A satisfying certain regularity assumptions, we consider for a positive integer s the set F_s(A) of all integer vectors b such that the associated knapsack polytope P(A,b)={x: Ax=b, x non-negative} contains at least s integer points. In this paper we investigate the structure of the set F_s(A) sing the concept of s-covering radius. In particular, in a special case we prove an optimal lower bound for the s-Frobenius number.

preprint2012arXiv

Lattice points in vector-dilated polytopes

For A∈Zm×nA\in\mathbb{Z}^{m\times n} we investigate the behaviour of the number of lattice points in PA(b)={x∈Rn:Ax≤b}P_A(b)=\{x\in\mathbb{R}^n:Ax\leq b\}, depending on the varying vector bb. It is known that this number, restricted to a cone of constant combinatorial type of PA(b)P_A(b), is a quasi-polynomial function if b is an integral vector. We extend this result to rational vectors bb and show that the coefficients themselves are piecewise-defined polynomials. To this end, we use a theorem of McMullen on lattice points in Minkowski-sums of rational dilates of rational polytopes and take a closer look at the coefficients appearing there.

preprint2010arXiv

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.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.