• Title of article

    A degree bound for the Graver basis of non-saturated lattices

  • Author/Authors

    Sabzrou، Hossein نويسنده University of Tehran ,

  • Issue Information
    دوماهنامه با شماره پیاپی سال 2013
  • Pages
    9
  • From page
    893
  • To page
    901
  • Abstract
    ‎Let $L$ be a lattice in $\ZZ^n$ of dimension $m$‎. ‎We prove that the total degree of any Graver element of $L$ is not greater than $m(n-m+1)MD$‎, ‎where the integer $M$ is defined by the set of circuits of $L$‎, ‎and the integer $D$ is defined by the saturation of $L$‎. ‎The case $M=1$ occurs precisely when $L$ is saturated‎, ‎and in this case the bound is a reformulation of a well-known bound given by several authors‎. ‎As a corollary‎, ‎we show that the Castelnuovo-Mumford regularity of the corresponding lattice ideal $I_L$ is not greater than $\frac{1}{2}m(n-1)(n-m+1)MD$‎.
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Serial Year
    2013
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Record number

    950758