scientific article; zbMATH DE number 1405493
From MaRDI portal
zbMath0940.05004MaRDI QIDQ4938470
Alexander I. Barvinok, James E. Pommersheim
Publication date: 19 July 2000
Full work available at URL: http://www.msri.org/communications/books/Book38/
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
latticesurveytoric varietiespolyhedragenerating functionvaluationsalgorithmic complexityinteger points
Exact enumeration problems, generating functions (05A15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Dissections and valuations (Hilbert's third problem, etc.) (52B45)
Related Items
Difference dimension quasi-polynomials, Sum-integral interpolators and the Euler-Maclaurin formula for polytopes, Faster geometric algorithms via dynamic determinant computation, MacMahon’s Dream, Correlation, partitioning and the probability of casting a decisive vote under the majority rule, Computing points of bounded height in projective space over a number field, A rainbow Ramsey analogue of Rado's theorem, From Gehrlein-Fishburn’s Method on Frequency Representation to a Direct Proof of Ehrhart’s extended Conjecture, The width and integer optimization on simplices with bounded minors of the constraint matrices, Exact Euler-Maclaurin formulas for simple lattice polytopes, An algebraic-perturbation variant of Barvinok's algorithm, Generating functions and duality for integer programs, A discrete Farkas lemma, Short rational functions for toric algebra and applications, Effective lattice point counting in rational convex polytopes, Cycles representing the Todd class of a toric variety, Short Presburger Arithmetic Is Hard, Computing weight \(q\)-multiplicities for the representations of the simple Lie algebras, On the GLY conjecture of upper estimate of positive integral points in real right-angled simplices, On lattice point counting in \(\varDelta\)-modular polyhedra, Bias expansion of spatial statistics and approximation of differenced lattice point counts, Short rational generating functions for solving some families of fuzzy integer programming problems, Implicitization of curves and (hyper)surfaces using predicted support, Asymptotic Euler-Maclaurin formula over lattice polytopes, Sharp polynomial estimate of integral points in right-angled simplices, Counting chemical compositions using Ehrhart quasi-polynomials, Model checking the evolution of gene regulatory networks, The unreasonable ubiquitousness of quasi-polynomials, Hopf monoids, permutohedral cones, and generalized retarded functions, Computing Optimized Path Integrals for Knapsack Feasibility, The Computational Complexity of Integer Programming with Alternations, Unnamed Item, Enumeration and unimodular equivalence of empty delta-modular simplices, Higher integrality conditions, volumes and Ehrhart polynomials, On Ehrhart polynomials and probability calculations in voting theory, The Jones slopes of a knot, Linear extension sums as valuations on cones, Graded local cohomology of modules over semigroup rings, Ramanujan type congruences for quotients of Klein forms, Computing with an algebraic-perturbation variant of Barvinok's algorithm, Integer programming, Barvinok's counting algorithm and Gomory relaxations., An example of probability computations under the IAC assumption: the stability of scoring rules, Ehrhart theory of polytopes and Seiberg-Witten invariants of plumbed 3-manifolds, Evaluation of Dedekind sums, Eisenstein cocycles, and special values of \(L\)-functions, Eigenvalue distributions of reduced density matrices, A generalization of the integer linear infeasibility problem, Continuum surface energy from a lattice model, On the number of integer points in translated and expanded polyhedra, CONCRETE POLYTOPES MAY NOT TILE THE SPACE, Computing local zeta functions of groups, algebras, and modules, Computing the integer programming gap, GOLDIE RANK OF PRIMITIVE QUOTIENTS VIA LATTICE POINT ENUMERATION, Enumerating Projections of Integer Points in Unbounded Polyhedra, A quantitative Doignon-Bell-Scarf theorem, A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures, FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension, Berline-Vergne valuation and generalized permutohedra, Counting with rational generating functions, Ehrhart series and lattice triangulations, Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra, Sparse Solutions of Linear Diophantine Equations, The meaning of Ramanujan now and for the future, On the complexity of computing Kronecker coefficients, The many aspects of counting lattice points in polytopes, Sparsity in sums of squares of polynomials, Proof of Chapoton's conjecture on Newton polygons of \(q\)-Ehrhart polynomials, Short rational generating functions for lattice point problems, On the enumeration of certain weighted graphs, Proof of Chapoton's conjecture on Newton polygons of \(q\)-Ehrhart polynomials, A generating function for all semi-magic squares and the volume of the Birkhoff polytope, On the Todd class of the permutohedral variety, On approximation algorithms for concave mixed-integer quadratic programming, Random polynomials with prescribed Newton polytope, Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization, Computing the Ehrhart quasi-polynomial of a rational simplex, The $q$-analog of Kostant's partition function and the highest root of the classical Lie algebras, Graded Betti numbers of good filtrations, Linear recurrence relations in \(q\)-systems via lattice points in polyhedra, La valeur optimale des programmes entiers. (The optimal value of integer programs), Bivariate dimension quasi-polynomials of difference-differential field extensions with weighted basic operators, The unexpected behavior of plurality rule, Ehrhart polynomials of matroid polytopes and polymatroids, Computing algebraic numbers of bounded height, COMPLEXITY OF SHORT GENERATING FUNCTIONS, A computational study of integer programming algorithms based on Barvinok's rational functions, On a valuation of rational subsets of \(Z^{k}\), Enumerating a subset of the integer points inside a Minkowski sum, Euler-Maclaurin with remainder for a simple integral polytope, Majority properties of positional social preference correspondences, Solving the knapsack problem via \(\mathbb Z\)-transform, Values of zeta functions at negative integers, Dedekind sums and toric geometry, Spectral invariants, analysis of the Floer moduli space, and geometry of the Hamiltonian diffeomorphism group, Sparse representation of vectors in lattices and semigroups
