Computing the Continuous Discretely
From MaRDI portal
Publication:3415206
DOI10.1007/978-0-387-46112-0zbMath1114.52013OpenAlexW4301042554MaRDI QIDQ3415206
Publication date: 16 January 2007
Full work available at URL: https://doi.org/10.1007/978-0-387-46112-0
volumeconvex polytopegenerating functionDedekind sumEhrhart polynomialsolid angleFrobenius numbermagic squarefinite Frobenius series
Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies (number-theoretic aspects) (11H06) Dedekind eta function, Dedekind sums (11F20) Lattice points in specified regions (11P21) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry (52-01)
Related Items
Valuations on Lattice Polytopes, Quantum invariants, modular forms, and lattice points II, The equivariant Ehrhart theory of the permutahedron, Infinite Staircases for Hirzebruch Surfaces, A rainbow Ramsey analogue of Rado's theorem, Thin and Thick Timed Regular Languages, A chaotic lattice field theory in one dimension*, TRIANGLES CAPTURING MANY LATTICE POINTS, McMullen’s formula and a multidimensional analog of the Weierstrass ζ-function, A note on lattice-face polytopes and their Ehrhart polynomials, Generating Functions and Triangulations for Lecture Hall Cones, A Plethora of Polynomials: A Toolbox for Counting Problems, On a Conjecture of Holtz and Ron Concerning Interpolation, Box Splines, and Zonotopes, Recent Developments in Low-Density Parity-Check Codes, Rank inequalities for the Heegaard Floer homology of Seifert homology spheres, Weight multiplicity formulas for bivariate representations of classical Lie algebras, Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement, Two Double Poset Polytopes, Effective Poset Inequalities, Lonely points in simplices, Postnikov-Stanley Linial arrangement conjecture, Designing optimization problems with diverse solutions, Reflexivity of Newton–Okounkov bodies of partial flag varieties, A combinatorial mapping for the higher-dimensional matrix-tree theorem, Euler-Maclaurin summation formula on polytopes and expansions in multivariate Bernoulli polynomials, The equivariant Ehrhart theory of polytopes with order-two symmetries, The \(h^\ast\)-polynomial of the order polytope of the zig-zag poset, A Chinese remainder theorem for partitions, Ehrhart polynomials of lattice-face polytopes, Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices, Difference of Hilbert series of homogeneous monoid algebras and their normalizations, The distribution of roots of Ehrhart polynomials for the dual of root polytopes of type \(C\), Reciprocity laws for Dedekind cotangent sums, The generalized Frobenius problem via restricted partition functions, Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration, Dilated floor functions having nonnegative commutator I. Positive and mixed sign dilations, Factorization invariants in numerical monoids, Nowhere-harmonic colorings of graphs, Generalized Ehrhart polynomials, Classification of empty lattice 4-simplices of width larger than two, GOLDIE RANK OF PRIMITIVE QUOTIENTS VIA LATTICE POINT ENUMERATION, On Some Tree-Indexed Series with One and Two Parameters, Ehrhart functions and symplectic embeddings of ellipsoids, Simplices for numeral systems, Parametric Presburger arithmetic: logic, combinatorics, and quasi-polynomial behavior, Isoperimetry in integer lattices, Mahonian Partition Identities via Polyhedral Geometry, Root polytopes, triangulations, and the subdivision algebra. I, Different Volume Computation Methods of Graph Polytopes, Proof of Chapoton's conjecture on Newton polygons of \(q\)-Ehrhart polynomials, On Dedekind sums with equal values, Proof of Chapoton's conjecture on Newton polygons of \(q\)-Ehrhart polynomials, Augmented Hilbert series of numerical semigroups, Note on adelic triangulations and an adelic Blichfeldt-type inequality, Relaxed complete partitions: an error-correcting Bachet's problem, Sums of squares and varieties of minimal degree, On Smooth Lattice Polytopes with Small Degree, Subdivisions of shellable complexes, q-analogues of Ehrhart polynomials, Enumeration of $4 \times 4$ magic squares, Ehrhart theory for Lawrence polytopes and orbifold cohomology of hypertoric varieties, Root polytopes, triangulations, and the subdivision algebra, II, Rapid Mixing and Markov Bases, A generalization of Winternitz’s theorem and its discrete version, Ehrhart Polynomials and Successive Minima, An Alexander-type duality for valuations, WHEN ARE TWO DEDEKIND SUMS EQUAL?, THE BOUNDARY VOLUME OF A LATTICE POLYTOPE, Integer hulls of linear polyhedra and scl in families, Exploiting Symmetries in Polyhedral Computations, Equality of Dedekind sums modulo 8 Z, Eulerian polynomials and polynomial congruences, Relations for Bernoulli–Barnes numbers and Barnes zeta functions, Numerical reconstruction of convex polytopes from directional moments, Flag statistics from the Ehrhart \(h^\ast\)-polynomial of multi-hypersimplices, Regular unimodular triangulations of reflexive IDP 2-supported weighted projective space simplices, Symmetrization, convexity and applications, Column basis reduction and decomposable knapsack problems, A polyhedral model of partitions with bounded differences and a bijective proof of a theorem of Andrews, Beck, and Robbins, The \(\delta\)-vectors of reflexive polytopes and of the dual polytopes, Tropical geometry, the motivic nearby fiber, and limit mixed Hodge numbers of hypersurfaces, Correlation, partitioning and the probability of casting a decisive vote under the majority rule, A combinatorial formula for affine Hall-Littlewood functions via a weighted Brion theorem, Spectra of orbifolds with cyclic fundamental groups, On threefolds isogenous to a product of curves, Grid graphs, Gorenstein polytopes, and domino stackings, An obstruction to solvability of the reach control problem using affine feedback, On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series, Brion's theorem for Gelfand-Tsetlin polytopes, Numerical adjunction formulas for weighted projective planes and lattice point counting, The number of nowhere-zero flows on graphs and signed graphs, Unimodality questions for integrally closed lattice polytopes, Lattice point generating functions and symmetric cones, Asymptotic distribution of the zeros of the Ehrhart polynomial of the cross-polytope, Hilbert series and obstructions to asymptotic semistability, Lattice-point generating functions for free sums of convex sets, Formal Laurent series in several variables, On some polynomials enumerating Fully Packed Loop configurations: evaluation at negative values, The combinatorics of interval vector polytopes, Local \(h\)-polynomials, invariants of subdivisions, and mixed Ehrhart theory, Symmetrically constrained compositions, \(L\)-functions associated with families of toric exponential sums, Random systems of equations in free abelian groups., On counterexamples to a conjecture of Wills and Ehrhart polynomials whose roots have equal real parts, The unreasonable ubiquitousness of quasi-polynomials, Very ample and Koszul segmental fibrations, Counterexamples of the conjecture on roots of Ehrhart polynomials, Reconstruction of polygonal shapes from sparse Fourier samples, A relation between number of integral points, volumes of faces and degree of the discriminant of smooth lattice polytopes, The power of pyramid decomposition in Normaliz, Equivariant Ehrhart theory, Toric modifications of cyclic orbifolds and an extended Zagier reciprocity for Dedekind sums, Algebraic combinatorics of diametric magic circles, Reciprocity formulae for multiple Dedekind-Rademacher sums, Bounds on generalized Frobenius numbers, The Jones slopes of a knot, Multivariate splines and polytopes, Bounds on the coefficients of tension and flow polynomials, Representations on the cohomology of hypersurfaces and mirror symmetry, Simultaneous core partitions: parameterizations and sums, New Calabi-Yau orbifolds with mirror Hodge diamonds, Hypergraph coloring complexes, Ehrhart polynomial and arithmetic Tutte polynomial, Wall crossings for double Hurwitz numbers, Power sums of Coxeter exponents., Eigenvalue distributions of reduced density matrices, Fleck's congruence, associated magic squares and a zeta identity, Periodicity of hyperplane arrangements with integral coefficients modulo positive integers, Integer decomposition property of dilated polytopes, Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups, Dedekind-Carlitz polynomials as lattice-point enumerators in rational polyhedra, Mellin transforms with only critical zeros: Legendre functions, Continuum surface energy from a lattice model, The computation of generalized Ehrhart series in normaliz, A Euclid style algorithm for MacMahon's partition analysis, Ehrhart theory, modular flow reciprocity, and the Tutte polynomial, Proofs (not) from The Book, Integer solutions of integral inequalities and \(H\)-invariant Jacobian Poisson structures, The degree of point configurations: Ehrhart theory, Tverberg points and almost neighborly polytopes, A note on discrete mixed volume and Hodge-Deligne numbers, A bivariate chromatic polynomial for signed graphs, Characters of the Feigin-Stoyanovsky subspaces and Brion's theorem, Best possible lower bounds on the coefficients of Ehrhart polynomials, Ehrhart series, unimodality, and integrally closed reflexive polytopes, Facets of the \(r\)-stable \((n,k)\)-hypersimplex, Algebraic vertices of non-convex polyhedra, Mixed Ehrhart polynomials, Flat \({\delta}\)-vectors and their Ehrhart polynomials, Ehrhart series and lattice triangulations, A permutation code preserving a double Eulerian bistatistic, Unique determination of convex lattice sets, The geometry of spheres in free Abelian groups., Notes on lattice points of zonotopes and lattice-face polytopes, Zonotopal algebra, Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra, Tiling lattices with sublattices. I, Rational Ehrhart quasi-polynomials, The inverse moment problem for convex polytopes, On the integer points in a lattice polytope: \(n\)-fold Minkowski sum and boundary, On some polynomials enumerating fully packed loop configurations, Lipschitz polytopes of posets and permutation statistics, On the enumeration of certain weighted graphs, Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones., Numerical semigroups: Apéry sets and Hilbert series., A generating function for all semi-magic squares and the volume of the Birkhoff polytope, Eventual quasi-linearity of the Minkowski length, A \(q\)-queens problem. I: General theory, Quasi-periodic tiling with multiplicity: a lattice enumeration approach, Non-spanning lattice 3-polytopes, Quasi-polynomials, linear Diophantine equations and semi-linear sets, On quantitative aspects of the unit sum number problem, Splines, lattice points, and arithmetic matroids, Many triangulated odd-dimensional spheres, On degree sequences of undirected, directed, and bidirected graphs, Integral points in rational polygons: a numerical semigroup approach, Polyhedral omega: a new algorithm for solving linear Diophantine systems, Multi-dimensional versions of a formula of Popoviciu, Hilbert bases and lecture hall partitions, On Dedekind's problem for complete simple games, Interpolating between volume and lattice point enumerator with successive minima, The root distributions of Ehrhart polynomials of free sums of reflexive polytopes, Ehrhart quasi-period collapse in rational polygons, Graded Cohen-Macaulay domains and lattice polytopes with short \(h\)-vector, Polyhedral geometry, supercranks, and combinatorial witnesses of congruences for partitions into three parts, Some open problems related to creative telescoping, About the decidability of polyhedral separability in the lattice \(\mathbb {Z}^d\). Recognizing digital polyhedra with a prescribed number of faces, On moments of a polytope, Tensor valuations on lattice polytopes, Multidimensional continued fractions for cyclic quotient singularities and Dedekind sums, Heat-bath random walks with Markov bases, Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients, Derangements, Ehrhart theory, and local \(h\)-polynomials, The Frobenius complex., Counting chemical compositions using Ehrhart quasi-polynomials, Bounds for the Nakamura number, On the occurrence probability of local binary patterns: a theoretical study, Euler-Mahonian statistics and descent bases for semigroup algebras, Ehrhart polynomials of 3-dimensional simple integral convex polytopes, On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope, On Ehrhart polynomials of lattice triangles, Unimodality of \(\delta \)-vectors of lattice polytopes and two related properties, Maximal periods of (Ehrhart) quasi-polynomials, A novel approach to perturbative calculations for a large class of interacting boson theories, Self dual reflexive simplices with Eulerian polynomials, On the dimension growth of groups., A combinatorial-geometric viewpoint of Knopp's formula for Dedekind sums, Asymptotic enumeration of integer matrices with large equal row and column sums, The equivariant Ehrhart theory of the permutahedron, Threshold functions and Poisson convergence for systems of equations in random sets, Euler-Mahonian statistics via polyhedral geometry, Rationality of Dedekind sums in function fields, Ehrhart theory of polytopes and Seiberg-Witten invariants of plumbed 3-manifolds, Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers, Irrational triangles with polynomial Ehrhart functions, Gorenstein \(T\)-spread Veronese algebras, On minimum integer representations of weighted games, Toric geometry of the Cavender-Farris-Neyman model with a molecular clock, Discrete equidecomposability and Ehrhart theory of polygons, Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon, Exploiting polyhedral symmetries in social choice, Rational polytopes with Ehrhart coefficients of arbitrary period, Refined counting of core partitions into \(d\)-distinct parts, Ehrhart polynomials with negative coefficients, Generalization of Stanley's monster reciprocity theorem, Stapledon decompositions and inequalities for coefficients of chromatic polynomials, Partially magic labelings and the antimagic graph conjecture, Counting lattice points in certain rational polytopes and generalized Dedekind sums, Global spectra, polytopes and stacky invariants, Existence of regular unimodular triangulations of dilated empty simplices, Characteristic polynomials of linial arrangements for exceptional root systems, Selectively balancing unit vectors, Worpitzky partitions for root systems and characteristic quasi-polynomials, Periods of Ehrhart coefficients of rational polytopes, Minkowski valuations on lattice polytopes, Discrete volumes of lattice polyhedra via vector analysis, \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones, Cycle-level products in equivariant cohomology of toric varieties, Norm bounds for Ehrhart polynomial roots, On the relationship between Ehrhart unimodality and Ehrhart positivity, From generalized permutahedra to Grothendieck polynomials via flow polytopes, On factorization invariants and Hilbert functions, Strange expectations and simultaneous cores, Moments about the mean of the size of a self-conjugate \((s, t)\)-core partition, Lattice points and simultaneous core partitions, Counting parallel segments: new variants of Pick's area theorem, Lattice simplices of maximal dimension with a given degree, Reciprocity formulas for Hall-Wilson-Zagier type Hardy-Berndt sums, Texture description through histograms of equivalent patterns, On the theory of coconvex bodies, Sectional genus and the volume of a lattice polytope, Gorenstein polytopes with trinomial \(h^*\)-polynomials, Recent results on the spectra of Lens spaces, Lattice polytopes cut out by root systems and the Koszul property, Lower bounds on the coefficients of Ehrhart polynomials, Quasipolynomials and maximal coefficients of Gaussian polynomials, A polar dual to the momentum of toric Fano manifolds, Ehrhart polynomials of polytopes and spectrum at infinity of Laurent polynomials, Arnold's problem on monotonicity of the Newton number for surface singularities, A family of matrix-tree multijections, An extremal property of lattice polygons, Counting lattice points on bargraphs of Catalan words, The shape of Hilbert-Kunz functions, Ehrhart polynomials of matroid polytopes and polymatroids, The Arithmetic Tutte polynomial of two matrices associated to Trees, An algebraic approach to \(q\)-partial fractions and Sylvester denumerants, Volumes and Ehrhart polynomials of flow polytopes, Newton polytopes in algebraic combinatorics, Special eccentricities of rational four-dimensional ellipsoids, Enumerating colorings, tensions and flows in cell complexes, Higher transgressions of the Pfaffian, Fourier-Dedekind sums and an extension of Rademacher reciprocity, An algebra over the operad of posets and structural binomial identities, Binomial regular sequences and free sums
Uses Software
