شماره ركورد كنفرانس :
102
عنوان مقاله :
COMPUTING PRIMARY DECOMPOSITION OF ZERO-DIMENSIONAL IDEALS OVER FINITE FIELDS
پديدآورندگان :
Hashemi A نويسنده Hematology, Oncology and Genetics Research Center, Shahid Sadoughi University of Medical Sciences and Health Services, Yazd, Iran , KHODAKARAMIAN R نويسنده
كليدواژه :
computing , primary decomposition , ZERO-DIMENSIONAL IDEALS , finite fields
عنوان كنفرانس :
مجموعه مقالات چهل دومين كنفرانس رياضي ايران
چكيده فارسي :
Gao et al. [3] have described an algorithm for computing primary
decomposition of zero-dimensional ideals over finite field Fpk where
p is a prime and k is an integer. They have used invariant subspace (over
Fpk ) of the Frobenius map t 7! tpk in their algorithm. In this paper, we
show that instead of this map, we can use the invariant subspace (over Fp)
of the map t 7! tp. Our algorithm makes use of Gr¨obner bases method for
computeing a basis for the nullspace of this subspace and also finding the
component of the input ideal
شماره مدرك كنفرانس :
1994188
