• DocumentCode
    2987147
  • Title

    Fast computation of Gröbner bases of ideals of F[x, y]

  • Author

    Chen, Yindong ; Yao Lu ; Lu, Yao

  • Author_Institution
    Sch. of Comput. Sci., Fudan Univ., Shanghai, China
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    2795
  • Lastpage
    2798
  • Abstract
    This paper provides a fast algorithm for Grobner bases of ideals of F[x, y] over a field F. We show that only the S-polynomials of neighbor pairs of a strictly ordered finite generating set are needed in the computing of a Groumlbner bases of the ideal. It reduces dramatically the number of unnecessary S-polynomials that are processed. Although the complexity of the algorithm is hard to evaluated, it obviously has a great improvement from Buchberger´s Algorithm.
  • Keywords
    Galois fields; polynomials; Buchberger´s algorithm; Grobner bases fast computation; S-polynomials; fast algorithm; Codes; Computational complexity; Computer science; Linear algebra; Polynomials; Buchberger´s Algorithm; Gröbner Bases; polynomial ideal;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205791
  • Filename
    5205791