scientific article; zbMATH DE number 3995771
From MaRDI portal
Publication:4723808
The author proves that the minimal (for the component-wise order on \({\mathbb{N}}^ k\), \(k=n+m)\) positive integer solutions of the homogeneous equation \[ \sum_{1\leq i\leq n}a_ ix_ i=\sum_{1\leq j\leq m}b_ jy_ j \] with \(a_ i\in {\mathbb{N}}^*\) and \(b_ j\in {\mathbb{N}}^*\) satisfy \[ \sum_{1\leq i\leq n}x_ i\leq_{1\leq j\leq m}b_ j\quad and\quad \sum_{1\leq j\leq m}y_ j\leq_{1\leq i\leq n}a_ i\quad. \] This improves a result of \textit{G. Huet} [Inf. Process. Lett. 7, 144-147 (1978; Zbl 0377.10011)].
Recommendations
Cited in
(28)- Finding a partial solution to a linear system of equations in positive integers
- Efficient solution of linear diophantine equations
- AC-unification race: The system solving approach, implementation and benchmarks
- Avoiding slack variables in the solving of linear diophantine equations and inequations
- Measuring with jugs
- An analogue of the Erdős-Ginzburg-Ziv theorem over \(\mathbb{Z}\)
- On minimal solutions of Diophantine equations
- Elasticities of Krull monoids with infinite cyclic class group
- [[:Publication:2131517|On the Davenport constant of a two-dimensional box \(-1,1 \times -m,n\)]]
- Long minimal zero-sum sequences over a finite subset of \(\mathbb{Z}\)
- The proof of a generalization of Borosh-Treybig's hypothesis for Diophantine equations
- A note on minimal zero-sum sequences over Z
- scientific article; zbMATH DE number 4175020 (Why is no real title available?)
- scientific article; zbMATH DE number 4139833 (Why is no real title available?)
- scientific article; zbMATH DE number 4050867 (Why is no real title available?)
- A Sharp Bound on Positive Solutions of Linear Diophantine Equations
- Geometry of the Minimal Solutions of a Linear Diophantine Equation
- AC unification through order-sorted AC1 unification
- Minimal solutions of linear diophantine systems : bounds and algorithms
- General solution of systems of linear diophantine equations and inequations
- Unification properties of commutative theories: a categorical treatment
- Holonomic functions and their relation to linearly constrained languages
- Avoiding zero-sum subsequences of prescribed length over the integers
- Unification in commutative theories
- On the complexity of recognizing the Hilbert basis of a linear Diophantine system
- Positive integer solutions of systems of linear equations and polynomials of small weight divisible by \((1 - x)^r\)
- A polynomial algorithm for solving systems of two linear diophantine equations
- On the arithmetic of Krull monoids with infinite cyclic class group
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4723808)