A Plethora of Polynomials: A Toolbox for Counting Problems

DOI10.1080/00029890.2022.2010487zbMath1491.05012arXiv2012.12976OpenAlexW4210393023MaRDI QIDQ5067476

No author found.

Publication date: 1 April 2022

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.12976

zbMATH Keywords

counting problemsinteger points in a polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattice points in specified regions (11P21)

Cites Work

• The unreasonable ubiquitousness of quasi-polynomials
• Integer points in polyhedra
• Polynômes arithmétiques et méthode des polyedres en combinatoire
• Newton polyhedron, Hilbert polynomial, and sums of finite sets
• On vector partition functions
• Complexity of the Frobenius problem
• Factorization length distribution for affine semigroups. II: Asymptotic behavior for numerical semigroups with arbitrarily many generators
• The parametric Frobenius problem
• Factorization length distribution for affine semigroups. I: Numerical semigroups with three generators
• Inside-out polytopes
• Periodic behavior in families of numerical and affine semigroups via parametric Presburger arithmetic
• Integer hulls of linear polyhedra and scl in families
• Parametrizing an Integer Linear Program by an Integer
• Computing the Continuous Discretely
• Six Little Squares and How Their Numbers Grow
• On the completeness of a certain system of arithmetic of whole numbers in which addition occurs as the only operation
• Hilbert's Tenth Problem is Unsolvable
• Parametric Presburger arithmetic: logic, combinatorics, and quasi-polynomial behavior
• Parametric Presburger arithmetic: complexity of counting and quantifier elimination
• A Parametric Version of LLL and Some Consequences: Parametric Shortest and Closest Vector Problems
• A $q$-Queens Problem. V. Some of Our Favorite Pieces: Queens, Bishops, Rooks, and Nightriders
• Presburger Arithmetic, Rational Generating Functions, and Quasi-Polynomials
• Generalized Ehrhart polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Plethora of Polynomials: A Toolbox for Counting Problems