• 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