Title of article
A discrete structure with the minimal set
Author/Authors
Rycerz، نويسنده , , Anna، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
4
From page
199
To page
202
Abstract
It is known that if the set of nonnegative integral vectors a 1 , … , a m generates the standard lattice Z n then there exists an integral vector g in mon ( a 1 , … , a m ) = { ∑ i = 1 m λ i a i : λ i ∈ Z + , i = 1 , … , m } , such that each integral vector in g + cone ( a 1 , … , a m ) , where cone ( a 1 , … , a m ) = { ∑ i = 1 m λ i a i : λ i ∈ R + , i = 1 , … , m } , is a nonnegative integer linear combination of a 1 , … , a m . Such g is called a swelling-point. Here we are concerned with finding for n ⩾ 2 and m ⩾ n + 1 a finite set K, minimal with respect to set inclusion, such that ( K + cone ( a 1 , … , a m ) ) ∩ Z n is equal to the set of all swelling-points of mon ( a 1 , … , a m ) .
Keywords
lattice , Hilbert basis , Frobenius vector , integral monoid
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2006
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454296
Link To Document