On vector partition functions
Let \(\mathbb{N}\) be the set of nonnegative integers and \(A = (a_1, \dots, a_n)\) a \(d \times n\)-matrix with entries in \(\mathbb{N}\). The corresponding vector partition function \(\varphi_A : \mathbb{N}^d \to \mathbb{N}\) is defined as follows: \(\varphi_A (u)\) is the number of integer vectors \((\lambda_1, \dots, \lambda_n) \in \mathbb{N}^n\) such that \(\lambda_1 a_1 + \cdots + \lambda_n a_n = u\). It was shown by \textit{G. R. Blakley} [Duke Math. J. 31, 341-345; Erata ibid. 718 (1964; Zbl 0122.01501)] that there exists a finite decomposition of \(\mathbb{N}^d\) such that \(\varphi_A\) is a polynomial of degree \(n - d\) on each piece. Here such a decomposition into ``chambers is described explicitly, and within each chamber a formula is given. The corresponding theorem provides a generalization of the theory of ``denumerants (the \(d = 1\) case). The proof rests on a formula due to Peter McMullen for counting lattice points in rational convex polytopes.
- Vector partition functions and Kronecker coefficients
- scientific article; zbMATH DE number 7324784
- Partitions of vector spaces
- Partitions of Vector Spaces
- Generalized vector space partitions
- Vector partition functions and generalized Dahmen and Micchelli spaces
- On vector partition functions with negative weights
- On the partition function
- An explicit formulation for two-dimensional vector partition functions
- On Some Partition Functions
- Algebraic algorithms for sampling from conditional distributions
- Combinatorial remarks on partitions of a multipartite number
- Combinatorics and commutative algebra
- scientific article; zbMATH DE number 3696001 (Why is no real title available?)
- scientific article; zbMATH DE number 795108 (Why is no real title available?)
- Intersection theory on toric varieties
- Introduction to Toric Varieties. (AM-131)
- Lattice invariant valuations on rational polytopes
- Projections of orbits and asymptotic behavior of multiplicities for compact connected Lie groups
- The Number of Solutions to Linear Diophantine Equations and Multivariate Splines
- Residue formulae for vector partitions and Euler-Maclaurin sums.
- The Ehrhart polynomial of the Birkhoff polytope
- The partial-fractions method for counting solutions to integral linear systems
- A vector partition function for the multiplicities of \(\mathfrak{sl}_k\mathbb C\)
- A polynomiality property for Littlewood-Richardson coefficients
- Box splines, tensor product multiplicities and the volume function
- Counting integer points of flow polytopes
- Some unexpected properties of Littlewood-Richardson coefficients
- On polynomials counting essentially irreducible maps
- Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes
- On the resolution of reductive monoids and multiplicativity of \(\gamma \)-factors
- Graded Betti numbers of powers of ideals
- Root cones and the resonance arrangement
- Root polytope and partitions
- Nowhere-zero \(\vec{k}\)-flows on graphs
- Chopped and sliced cones and representations of Kac-Moody algebras
- Smooth and irreducible multigraded Hilbert schemes
- Maximal periods of (Ehrhart) quasi-polynomials
- Ehrhart theory of polytopes and Seiberg-Witten invariants of plumbed 3-manifolds
- Applications of Belov's theorem to the cocharacter sequence of p.i. algebras.
- The many aspects of counting lattice points in polytopes
- Optimal systolic array algorithms for tensor product
- Log-concavity of asymptotic multigraded Hilbert series
- The 3D index of an ideal triangulation and angle structures
- Connect four and graph decomposition
- An explicit formulation for two-dimensional vector partition functions
- The unreasonable ubiquitousness of quasi-polynomials
- scientific article; zbMATH DE number 691423 (Why is no real title available?)
- Residue formulae, vector partition functions and lattice points in rational polytopes
- Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient
- Ehrhart polynomial and arithmetic Tutte polynomial
- PROCESSOR-TIME-OPTIMAL SYSTOLIC ARRAYS
- Uniform bounds on multigraded regularity
- A plethora of polynomials: a toolbox for counting problems
- Generating functions for vector partition functions and a basic recurrence relation
- Processor lower bound formulas for array computations and parametric Diophantine systems
- Generalized vector space partitions
- On vector partition functions with negative weights
- The Cauchy Problem for Multidimensional Difference Equations in Lattice Cones
- Vector partition functions and Kronecker coefficients
- D-finite multivariate series with arithmetic restrictions on their coefficients
- Vector partition functions and generalized Dahmen and Micchelli spaces
- Applying computer algebra systems to study Chaundy-Bullard identities for the vector partition function with weight
- Estimating and computing Kronecker coefficients: a vector partition function approach
- Capacity bounds on integral flows and the Kostant partition function
- Simple classes of automatic structures
- External columns and chambers of vector partition functions
- Representations on canonical models of generalized Fermat curves and their syzygies
- Correlated Gromov-Witten invariants
- Density functions for epsilon multiplicity and families of ideals
- Tropical Möbius strips and ruled surfaces
- Coloured invariants of torus knots, \(\mathcal{W}\) algebras, and relative asymptotic weight multiplicities
- Quasi-polynomials, linear Diophantine equations and semi-linear sets
- Asymptotic behavior of \(S_n\) degrees associated with rational functions.
This page was built for publication: On vector partition functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1903011)
