Nonnegative elements of subgroups of Z^ n
Let \(Ax=0\) be a homogeneous system of linear equations with integer coefficients. There exists a set of solutions \(\{s_1,\dots,s_t\}\) such that every nonnegative integer solution can be expressed as a linear combination of \(\{s_i\}\) with nonnegative integer coefficients. It is shown in this paper that the elements \(s_1,\dots,s_t\) can be found in the set of integer vectors \((x_1,\dots,x_n)\) such that \(x_1+\dots+x_n\leq (r-1)(n-r)D\). This method can also be used to solve the problem of finding nonnegative integer solutions of homogeneous systems of linear equations with integer coefficients, where some or all of the equations are in the form of congruences.
- scientific article; zbMATH DE number 2149207
- ON THE EXISTENCE OF NONNEGATIVITY DOMAINS OF SUBSETS OF GROUPS
- \(p\)-subgroups of units in \(\mathbb{Z}G\)
- Subgroups of finite direct sums of \(\mathbb{Z}[1/n]\).
- A note on sumsets of subgroups in Z_p^*
- On basic subgroups of IIz
- On number of subgroups of finite Abelian group Zm \otimes Zn
- Non-split reductive groups over Z
- Subnormal Subgroups in U( Z G)
- Representing and counting the subgroups of the group \(\mathbb{Z}_m \times \mathbb{Z}_n\)
- A Sharp Bound for Positive Solutions of Homogeneous Linear Diophantine Equations
- A Sharp Bound for Solutions of Linear Diophantine Equations
- Generators and relations of abelian semigroups and semigroup rings
- scientific article; zbMATH DE number 435565 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- Rings of Invariants of Tori, Cohen-Macaulay Rings Generated by Monomials, and Polytopes
- On normal affine semigroups
- N-solutions to linear systems over Z
- A characterization of arithmetical invariants by the monoid of relations. II: The monotone catenary degree and applications to semigroup rings.
- Presentations of finitely generated cancellative commutative monoids and nonnegative solutions of systems of linear equations.
- On minimal elements in the set of integer nonnegative solutions of a system of linear equations
- Nonnegative solvability of linear equations in certain ordered rings
- Primary ideals of finitely generated commutative cancellative monoids
- Strongly taut finitely generated monoids.
- Atoms of the set of numerical semigroups with fixed Frobenius number.
This page was built for publication: Nonnegative elements of subgroups of \(\mathbb{Z}^ n\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377517)
