| [1201] | 1 | ;;; -*-  Mode: Lisp -*- | 
|---|
| [198] | 2 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; | 
|---|
|  | 3 | ;;; | 
|---|
|  | 4 | ;;;  Copyright (C) 1999, 2002, 2009, 2015 Marek Rychlik <rychlik@u.arizona.edu> | 
|---|
|  | 5 | ;;; | 
|---|
|  | 6 | ;;;  This program is free software; you can redistribute it and/or modify | 
|---|
|  | 7 | ;;;  it under the terms of the GNU General Public License as published by | 
|---|
|  | 8 | ;;;  the Free Software Foundation; either version 2 of the License, or | 
|---|
|  | 9 | ;;;  (at your option) any later version. | 
|---|
|  | 10 | ;;; | 
|---|
|  | 11 | ;;;  This program is distributed in the hope that it will be useful, | 
|---|
|  | 12 | ;;;  but WITHOUT ANY WARRANTY; without even the implied warranty of | 
|---|
|  | 13 | ;;;  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|---|
|  | 14 | ;;;  GNU General Public License for more details. | 
|---|
|  | 15 | ;;; | 
|---|
|  | 16 | ;;;  You should have received a copy of the GNU General Public License | 
|---|
|  | 17 | ;;;  along with this program; if not, write to the Free Software | 
|---|
|  | 18 | ;;;  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. | 
|---|
|  | 19 | ;;; | 
|---|
|  | 20 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; | 
|---|
|  | 21 |  | 
|---|
| [573] | 22 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; | 
|---|
|  | 23 | ;; | 
|---|
| [574] | 24 | ;; Create the main Groebner Basis package. | 
|---|
| [573] | 25 | ;; | 
|---|
|  | 26 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; | 
|---|
|  | 27 |  | 
|---|
| [198] | 28 | (defpackage "NGROBNER" | 
|---|
| [1073] | 29 | (:use :cl :ring :monomial :order :term :infix :infix-printer :polynomial :grobner-debug | 
|---|
| [525] | 30 | :division :buchberger :gebauer-moeller :gb-postprocessing :ideal | 
|---|
| [1073] | 31 | :utils :grobner-wrap) | 
|---|
| [212] | 32 | (:export | 
|---|
| [534] | 33 | ;; | 
|---|
| [576] | 34 | ;; Global symbols/switches usable at Maxima interpreter level | 
|---|
| [534] | 35 | ;; | 
|---|
| [540] | 36 | "$LEX" "$GRLEX" "$GREVLEX" "$INVLEX" ;names of monomial orders | 
|---|
|  | 37 | "$RING_OF_INTEGERS"                  ;name of ring of integers | 
|---|
| [537] | 38 | "$POLY_ELIMINATION_ORDER" "$POLY_MONOMIAL_ORDER" | 
|---|
| [228] | 39 | "$POLY_MONOMIAL_ORDER" "$POLY_PRIMARY_ELIMINATION_ORDER" | 
|---|
| [537] | 40 | "$POLY_PRIMARY_ELIMINATION_ORDER" | 
|---|
| [534] | 41 | "$POLY_SECONDARY_ELIMINATION_ORDER" | 
|---|
| [537] | 42 | "$POLY_RETURN_TERM_LIST" | 
|---|
| [534] | 43 | "$POLY_COEFFICIENT_RING" | 
|---|
| [538] | 44 | "$POLY_GROBNER_DEBUG"                ;debugging switch | 
|---|
| [534] | 45 | ;; | 
|---|
|  | 46 | ;; Global variables | 
|---|
|  | 47 | ;; | 
|---|
|  | 48 | "*EXPRESSION-RING*" | 
|---|
| [538] | 49 | "*ELIMINATION-ORDER*" | 
|---|
|  | 50 | "*MONOMIAL-ORDER*" | 
|---|
|  | 51 | "*PRIMARY-ELIMINATION-ORDER*" | 
|---|
|  | 52 | "*SECONDARY-ELIMINATION-ORDER*" | 
|---|
| [534] | 53 | "*RATDISREP-FUN*" | 
|---|
|  | 54 | ;; | 
|---|
| [535] | 55 | ;; Polynomial ring operations | 
|---|
| [556] | 56 | ;; Note that some require Groebner basis. | 
|---|
| [534] | 57 | ;; | 
|---|
| [539] | 58 | "POLY-ADD" "POLY-SUB" "POLY-UMINUS" | 
|---|
|  | 59 | "POLY-MUL" "POLY-EXPT" | 
|---|
|  | 60 | "POLY-ZEROP" "POLY-LM" "POLY-LT" | 
|---|
|  | 61 | "POLY-PSEUDO-DIVIDE" | 
|---|
|  | 62 | "POLY-NORMALIZE" "POLY-NORMALIZE-LIST" | 
|---|
| [534] | 63 | ;; | 
|---|
|  | 64 | ;; High-level Groebner Basis related functions | 
|---|
|  | 65 | ;; | 
|---|
| [539] | 66 | "FIND-ORDER" "FIND-RING" | 
|---|
| [534] | 67 | "NORMAL-FORM" | 
|---|
|  | 68 | "POLY-EXACT-DIVIDE" | 
|---|
|  | 69 | "COLON-IDEAL" "ELIMINATION-IDEAL" | 
|---|
| [535] | 70 | "GROBNER" | 
|---|
|  | 71 | "REDUCED-GROBNER" | 
|---|
| [539] | 72 | "MINIMIZATION"  "REDUCTION" | 
|---|
|  | 73 | "POLY-LCM" | 
|---|
| [226] | 74 | "GROBNER-EQUAL" "GROBNER-MEMBER" "GROBNER-SUBSETP" | 
|---|
| [1516] | 75 | "RING-INTERSECTION" | 
|---|
| [226] | 76 | "IDEAL-INTERSECTION" "IDEAL-POLYSATURATION" | 
|---|
|  | 77 | "IDEAL-POLYSATURATION-1" "IDEAL-SATURATION" "IDEAL-SATURATION-1" | 
|---|
| [1319] | 78 | "BUCHBERGER" "PARALLEL-BUCHBERGER" "GEBAUER-MOELLER" "BUCHBERGER-CRITERION" | 
|---|
| [534] | 79 | ;; | 
|---|
|  | 80 | ;; Low-level functions | 
|---|
|  | 81 | ;; | 
|---|
| [606] | 82 | "COERCE-COEFF" "COERCE-TO-INFIX" "MAKE-POLY-FROM-TERMLIST" "MAKE-POLY-ZERO" | 
|---|
| [555] | 83 | "MAKE-RING" "MAKE-TERM" "MAKE-VARIABLE" "MONOM-EXPONENTS" | 
|---|
|  | 84 | "POLY-CONTENT" "POLY-DEPENDS-P" "POLY-PRIMITIVE-PART" | 
|---|
|  | 85 | "POLYSATURATION-EXTENSION" "POLY-TERMLIST" "RING-UNIT" | 
|---|
|  | 86 | "SATURATION-EXTENSION" "SPOLY" "$POLY_ELIMINATION_ORDER" "TERM-COEFF" | 
|---|
|  | 87 | "TERM-MONOM" "MAKELIST-1" "MAKELIST" "MAKE-MONOM" "LEX>" "GRLEX>" | 
|---|
|  | 88 | "GREVLEX>" "REVLEX>" "INVLEX>" "ELIMINATION-ORDER" | 
|---|
|  | 89 | "ELIMINATION-ORDER-1" "*PRIMARY-ELIMINATION-ORDER*" | 
|---|
|  | 90 | "*SECONDARY-ELIMINATION-ORDER*" "*ELIMINATION-ORDER*" | 
|---|
| [673] | 91 | "INFIX-PRINT" | 
|---|
| [1025] | 92 | )) | 
|---|