N-solutions to linear systems over Z

DOI10.1016/J.LAA.2004.01.003zbMATH Open1126.13020OpenAlexW1987000381MaRDI QIDQ1827486FDOQ1827486

Authors: P. Pisón, A. Vigneron-Tenorio 

Publication date: 6 August 2004

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2004.01.003

Recommendations

• scientific article; zbMATH DE number 1090094
• Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers
• Algorithms for solving systems of linear Diophantine equations in integer domains
• Finding a partial solution to a linear system of equations in positive integers
• scientific article

zbMATH Keywords

integer programminglinear Diophantine equationsGröbner bases

Mathematics Subject Classification ID

Linear programming (90C05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Linear Diophantine equations (11D04)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorics and commutative algebra.
• Title not available (Why is that?)
• On finitely generated submonoids of \(\mathbb{N}^ k\)
• Title not available (Why is that?)
• On the complexity of integer programming
• An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms
• GRIN: An implementation of Gröbner bases for integer programming
• An efficient incremental algorithm for solving systems of linear diophantine equations
• Bounds on Positive Integral Solutions of Linear Diophantine Equations
• Minimal solutions of linear diophantine systems : bounds and algorithms
• Minimal systems of generators for ideals of semigroups
• Efficient solution of linear diophantine equations
• Semigroup ideals and linear Diophantine equations
• Nonnegative elements of subgroups of \(\mathbb{Z}^ n\)
• A Sharp Bound for Positive Solutions of Homogeneous Linear Diophantine Equations

Cited In (16)

• Title not available (Why is that?)
• Linear Diophantine equations in several variables
• Simplicial complexes and minimal free resolution of monomial algebras
• Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
• A discrete Farkas lemma
• The Lotka-Volterra equation over a finite ring \(\mathbb{Z}/p^N\mathbb{Z}\)
• Title not available (Why is that?)
• Minimal resolutions of lattice ideals and integer linear programming
• Covariant algebra of the binary nonic and the binary decimic
• Rainbow solutions of linear equations over \(\mathbb Z_p\)
• Complete intersections in simplicial toric varieties
• Title not available (Why is that?)
• Toric varieties and Gröbner bases: the complete \(\mathbb{Q}\)-factorial case
• Presentations of finitely generated cancellative commutative monoids and nonnegative solutions of systems of linear equations.
• Affine convex body semigroups.
• Proportionally modular affine semigroups

Uses Software

• GRIN

This page was built for publication: \(\mathbb N\)-solutions to linear systems over \(\mathbb Z\)

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