A Plethora of Polynomials: A Toolbox for Counting Problems
From MaRDI portal
Publication:5067476
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
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