Integer points in polyhedra

From MaRDI portal
Publication:942862


DOI10.4171/052zbMath1154.52009MaRDI QIDQ942862

Alexander I. Barvinok

Publication date: 8 September 2008

Published in: Zurich Lectures in Advanced Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/052


05A15: Exact enumeration problems, generating functions

52C07: Lattices and convex bodies in (n) dimensions (aspects of discrete geometry)

52B20: Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry)

52B55: Computational aspects related to convexity

52B45: Dissections and valuations (Hilbert's third problem, etc.)

52-02: Research exposition (monographs, survey articles) pertaining to convex and discrete geometry

52C45: Combinatorial complexity of geometric structures


Related Items

A Framework for Computing Zeta Functions of Groups, Algebras, and Modules, Renormalised conical zeta values, Computing local zeta functions of groups, algebras, and modules, Enumerating Projections of Integer Points in Unbounded Polyhedra, Lattice Size of Plane Convex Bodies, A chaotic lattice field theory in one dimension*, A Plethora of Polynomials: A Toolbox for Counting Problems, Short Presburger Arithmetic Is Hard, Continous analogues for the binomial coefficients and the Catalan numbers, The Computational Complexity of Integer Programming with Alternations, Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration, A Parametric Version of LLL and Some Consequences: Parametric Shortest and Closest Vector Problems, A new valuation on polyhedral cones, Pick’s Theorem and Convergence of Multiple Fourier Series, Computing topological zeta functions of groups, algebras, and modules, I, Valuations on Lattice Polytopes, Generalized Ehrhart polynomials, On the Todd class of the permutohedral variety, Matrix computations with the Omega calculus, Root polytopes and Jaeger‐type dissections for directed graphs, The null set of a polytope, and the Pompeiu property for polytopes, Computing Galois groups of Ehrhart polynomials in OSCAR, Bounds on area involving lattice size, Enumeration and unimodular equivalence of empty delta-modular simplices, Contribution of \(n\)-cylinder square-tiled surfaces to Masur-Veech volume of \(\mathcal{H}(2g-2)\), Exact Quantization of Multistage Stochastic Linear Problems, Computing Shintani domains, A combinatorial formula for affine Hall-Littlewood functions via a weighted Brion theorem, Brion's theorem for Gelfand-Tsetlin polytopes, Multiple binomial sums, Lattice point generating functions and symmetric cones, The unreasonable ubiquitousness of quasi-polynomials, Algebraic vertices of non-convex polyhedra, Mixed Ehrhart polynomials, Unique determination of convex lattice sets, Higher integrality conditions, volumes and Ehrhart polynomials, Integer solutions of integral inequalities and \(H\)-invariant Jacobian Poisson structures, A splitting result for the algebraic \(K\)-theory of projective toric schemes, \(K\)-classes for matroids and equivariant localization, Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra, The inverse moment problem for convex polytopes, Computing topological zeta functions of groups, algebras, and modules. II., A conical approach to Laurent expansions for multivariate meromorphic germs with linear poles, Scl in graphs of groups, Elementary geometry on the integer lattice, On moments of a polytope, The PBW filtration and convex polytopes in type B, Correction to the leading term of asymptotics in the problem of counting the number of points moving on a metric tree, Computing with an algebraic-perturbation variant of Barvinok's algorithm, Polynomial approximation for the number of all possible endpoints of a random walk on a metric graph, The Weyl-Kac weight formula, Minkowski valuations on lattice polytopes, The second term in the asymptotics for the number of points moving along a metric graph, Berline-Vergne valuation and generalized permutohedra, On the complexity of computing Kronecker coefficients, Lattice size and generalized basis reduction in dimension three, Reconstruction of polytopes from the modulus of the Fourier transform with small wave length, Linear recursions for integer point transforms, The spectrum of simplicial volume with fixed fundamental group, The weights of simple modules in category \(\mathcal{O}\) for Kac-Moody algebras, On lattice point counting in \(\varDelta\)-modular polyhedra, Interpolatory tight wavelet frames with prime dilation, Isocanted alcoved polytopes., On the number of integer points in translated and expanded polyhedra, Local optimality of Zaks-Perles-Wills simplices, Local formulas for Ehrhart coefficients from lattice tiles, A remark on perimeter-diameter and perimeter-circumradius inequalities under lattice constraints, Integral points in rational polygons: a numerical semigroup approach, Arithmetic mirror symmetry for genus 1 curves with \(n\) marked points, Polyhedral omega: a new algorithm for solving linear Diophantine systems, Tensor valuations on lattice polytopes, Faces of highest weight modules and the universal Weyl polyhedron, Plane partitions with a ``pit: generating functions and representation theory, Three Ehrhart quasi-polynomials, Cayley compositions, partitions, polytopes, and geometric bijections, An algorithm for the separation of two-row cuts, Triangulations of Cayley and Tutte polytopes, Exploiting polyhedral symmetries in social choice, On the likelihood of dummy players in weighted majority games, An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces, Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation, Integer hulls of linear polyhedra and scl in families, Exploiting Symmetries in Polyhedral Computations, COMPLEXITY OF SHORT GENERATING FUNCTIONS, CONCRETE POLYTOPES MAY NOT TILE THE SPACE, Phase transitions in integer linear problems, Interior polynomial for signed bipartite graphs and the HOMFLY polynomial, Transformations of partial matchings