home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10691 < prev    next >
Encoding:
Internet Message Format  |  1992-08-29  |  788 b 
  1. Path: sparky!uunet!olivea!mintaka.lcs.mit.edu!zurich.ai.mit.edu!ara
  2. From: ara@zurich.ai.mit.edu (Allan Adler)
  3. Newsgroups: sci.math
  4. Subject: Groebner basis
  5. Message-ID: <ARA.92Aug29100016@camelot.ai.mit.edu>
  6. Date: 29 Aug 92 15:00:16 GMT
  7. Sender: news@mintaka.lcs.mit.edu
  8. Distribution: sci
  9. Organization: M.I.T. Artificial Intelligence Lab.
  10. Lines: 12
  11.  
  12.  
  13. Suppose I have a polynomial ring R in n variables over a field k and
  14. a homogeneous ideal I in R generated by m elements f1,f2,...,fm of
  15. degrees d1,d2,...,dm respectively. Let B be a Groebner basis for I
  16. with respect to some ordering >.
  17.  
  18. Is there some useful bound for the cardinality of B and for the largest
  19. degree of an element of B in terms of n,m,d1,...,dm and of some properties
  20. of the ordering > ?
  21.  
  22. Allan Adler
  23. ara@altdorf.ai.mit.edu
  24.