On The Number of Nonnegative Integer Solutions of a System of Linear Diophantine Equations

DOI10.1016/S0304-0208(08)73460-1zbMATH Open0477.90048OpenAlexW2193875631MaRDI QIDQ3934142FDOQ3934142

Authors: M. A. Frumkin 

Publication date: 1981

Published in: North-Holland Mathematics Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-0208(08)73460-1

Recommendations

• Quasi-polynomials, linear Diophantine equations and semi-linear sets
• On polynomial-time solvable linear Diophantine problems
• The partial-fractions method for counting solutions to integral linear systems
• scientific article; zbMATH DE number 3918453
• Discrete truncated powers and lattice points in rational polytope.

zbMATH Keywords

polynomialtotally unimodular matrixquasipolynomialsystem of linear Diophantine equationsnumber of nonnegative integer solutions

Mathematics Subject Classification ID

Integer programming (90C10) Linear Diophantine equations (11D04)

Cited In (8)

• The Number of Solutions to Linear Diophantine Equations and Multivariate Splines
• Discrete truncated powers and lattice points in rational polytope.
• Integer programs with prescribed number of solutions and a weighted version of Doignon-Bell-Scarf's theorem
• Title not available (Why is that?)
• The partial-fractions method for counting solutions to integral linear systems
• On lengths of non-unique factorizations and systems of linear diophantine inequalities
• Quasi-polynomials, linear Diophantine equations and semi-linear sets
• Title not available (Why is that?)

This page was built for publication: On The Number of Nonnegative Integer Solutions of a System of Linear Diophantine Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3934142)