Debian Codegraph @

doc/bergman1.0.man/refmodes.tex

raw
1 \section{References}
2
3
4 This section contains more formal, but more complete
5 description of the available procedures,
6 variables and flags. Some of them were not mentioned above, so
7 the user is recommended to look through the this section even
8 if part of the information looks not so clear from the first
9 reading.
10
11 \subsection {Sustained operating mode alternatives}\label{refm}
12
13 In the right column, appropriate procedures or flags are named. The
14 procedures are described (in alphabetical orders) after the overview.
15
16
17 \index{polynomial ring} Polynomial ring set-up:
18
19 \vspace*{0.4cm}
20 \begin{tabular}{|l|c|l|}
21 \hline
22 Modes & Default & Procedures\\
23 \hline
24 Commutative DEGREVLEX &+& \index{commify} \index{revlexify} COMMIFY()\\
25 &+ & REVLEXIFY() \\ \hline
26 Commutative DEGLEX & & \index{deglexify} COMMIFY()\\
27 & & DEGLEXIFY() \\ \hline
28 Non-commutative & & \index{noncommify} NONCOMMIFY()\\
29 \hline
30 \end{tabular}
31 %\index{commify} \index{noncommify} \index{revlexify} \index{deglexify}
32 \vspace*{0.5cm}
33
34 Fundamental strategy: \index{strategy} \index{immediatefullreduction}
35
36 \vspace*{0.3cm}
37
38 \begin{tabular}{|l|c|}
39 \hline
40 Strategy & Procedures and Flags ON\\
41 \hline \hline
42 Ordinary (Buchberger, Bergman) & IMMEDIATEFULLREDUCTION\\
43 with immediate & (by default)\\
44 full autoreduction & \\
45 \hline
46 Ordinary (Buchberger, Bergman) & \\
47 without immediate & \\
48 full autoreduction & \\
49 % \hline
50 % Staggered with & Various.\\
51 % substance (SAWS). & \\
52 \hline
53 \end{tabular}
54 \vspace*{0.4cm}
55
56 Coefficient arithmetic: \index{coefficients} \index{setmodulus}
57 \index{nobignums} \index{modlogarithms} \index{setreducescoefficients}
58
59 \vspace*{0.4cm}
60 \begin{tabular}{|l|c|l|c|}
61 \hline
62 Modes & Df & Procedures& Flags ON\\
63 \hline \hline
64 Characteristic 0, & + & SETMODULUS(0) & \\
65 arbitrary integers & & &\\
66 \hline
67 Characteristic 0, & & SETMODULUS(0) & NOBIGNUMS\\
68 only inums & & &\\
69 \hline
70 Characteristic 2 & & SETMODULUS(2)&\\
71 \hline
72 Odd characteristic & & SETMODULUS(pr) &\\
73 ordinary inum & & & \\
74 \hline
75 Odd characteristic & & SETMODULUS(pr) &\\
76 ordinary bignum & & &\\
77 \hline
78 Odd characteristic & & SETMODULUS(pr) & MODLOGARITHMS \\
79 logarithm table & & &\\
80 inum arithmetic & & & \\
81 \hline
82 Arbitrary Reduce & & SETREDUCES-&\\
83 Standard Forms & &FCOEFFS() &\\ only available & & &\\
84 under REDUCE) & & &\\
85 \hline
86 \end{tabular}
87
88 \vspace*{0.4cm}
89
90
91 Minor mode modifications:
92 \vspace*{0.3cm}
93
94 \begin{tabular}{|l|c|l|c|}
95 \hline
96 Mode & Df & Procedures \\
97 \hline \hline
98 Densely & + &
99 \index{densecontents} DENSECONTENTS() \\
100 \hline
101 sparsely performed & & \index{sparsecontents} SPARSECONTENTS()\\
102 factoring out & & \\
103 of contents & & \\
104 \hline
105 \end{tabular}
106
107 \vspace*{0.4cm}
108 Ordinary or Hilbert series limit interruption
109 strategy:
110
111 \vspace*{0.3cm}
112 \begin{tabular}{|l|c|l|c|}
113 \hline
114 Mode & Df & Procedures \\
115 \hline
116 Ordinary & + & \index{ordngbestrategy} ORDNGBESTRATEGY()\\
117 Hilbert series & & \index{minhilblimitstrategy} MINHILBLIMITSTRATEGY()\\
118 \hline
119 \end{tabular}
120
121 (or use SETINTERRUPTSTRATEGY) \index{interrupt strategy} \index{setinterruptstrategy}
122
123 \vspace*{0.4cm}
124
125 Output mode:
126
127 \vspace*{0.3cm}
128 \begin{tabular}{|l|c|l|c|}
129 \hline
130 Mode & Df & ALGOUTMODE set \\
131 \hline \hline
132 Lisp form & + & \index{Lisp form} LISP\\
133 Ordinary algebraic form & & \index{algebraic form} ALG \\
134 Macaulay-like form & & \index{Macaulay form} MACAULAY\\
135 \hline
136 \end{tabular}
137 \vspace*{0.4cm}
138 %}%end of \center
139
140 (The algebraic modes are depending on output variables being set.
141 Variable settings act as mode settings. See above!)
142
143
144 In general, modes should not be changed while a set up is in progress.
145 Therefore, mode changing procedure calls are only recommended early in
146 a {\bf bergman} run, or (almost) immediately after a call to the procedure
147 {\bf clearideal}. If the latter does not work well, restart {\bf bergman} and try the
148 former.
149
150 The {\bf saws} mode is achieved by calling {\bf saws} alternative procedures (such
151 as {\bf stagsimple} instead of {\bf simple}).
152
153 \subsection {The mode changing procedures}
154
155 {\bf \large Objects handling:}
156
157 \begin{description}
158
159 \index{setobjecttype} \item [(SETOBJECTTYPE objecttype) : EXPR]
160
161 Sets the current object type ( e.g., RING, MODULE, TWOMODULES).
162
163 \index{getobjecttype} \item [(GETOBJECTTYPE) : EXPR]
164
165 Gets the current object type ( e.g., RING, MODULE, TWOMODULES).
166
167 \index{setringobject} \item [(SETRINGOBJECT) : EXPR]
168
169 Sets the current object type to RING.
170
171 \index{setmoduleobject} \item [(SETMODULEOBJECT) : EXPR]
172
173 Sets the current object type to MO\-DULE.
174
175 \index{settwomodulesobject} \item [(SETTWOMODULESOBJECT) : EXPR]
176
177 Sets the current object type to TWOMODULES.
178
179 \index{moduleobject} \item [(MODULEOBJECT) : EXPR]
180
181 A boolean procedure cheking if the current type is MODULE.
182
183
184 \end{description}
185
186 {\bf \large Switching commutativity:}
187
188 \begin{description}
189
190 \index{setringtype} \item [(SETRINGTYPE ringtype) : FEXPR]
191
192 Sets the current ring type to the parameter {\it ringtype} value
193 (COMMUTATIVE or NONCOMMUTATIVE).
194
195 \index{getringtype} \item [(GETRINGTYPE) : EXPR]
196
197 Gets the current ring type (COMMUTATIVE or NONCOMMUTATIVE).
198
199 \index{commify} \item [(COMMIFY) : EXPR]
200 Turns on commutative mode.
201
202 \index{noncommify} \item [(NONCOMMIFY) : EXPR]
203
204 Turns on non-commutative \\ mode. (It is automatically
205 performed by {\bf ncpbhgroebner,} {\bf rabbit} and a number of other
206 procedures dealing with the Anick resolution. The procedures inter alia
207 changes some flags, which should NOT be changed directly.)
208
209 \end{description}
210
211 {\bf \large Orderings:}
212
213 \begin{description}
214
215 \index{deglexify} \item [(DEGLEXIFY) : EXPR]
216
217 Should only be used in the commutative mode. Sets the monoid order to
218 the TOTAL DEGREE -- LEXICOGRAPHICAL one. (In LISP form input, the
219 variable in first position is first used in order comparisons. In ALG
220 form input, the first "vars" listed variable is first used.)
221
222 \index{revlexify} \item [(DEGREVLEXIFY) : EXPR]
223
224 Should only be used in the commutative mode. Sets the monoid order to
225 the TOTAL DEGREE -- REVERSE LEXICOGRAPHICAL one. (In LISP form input, the
226 variable in last position is first used in order comparisons. In ALG
227 form input, the last "vars" listed variable is first used.)
228
229 \index{degleftlexify} \item [(DEGLEFTLEXIFY) : EXPR]
230
231 Should only be used in the non-commutative mode. Sets the monoid order to
232 the TOTAL DEGREE -- LEFT LEXICOGRAPHICAL one.
233
234 \index{purelexify} \item [(PURELEXIFY) : EXPR]
235
236 ONLY interesting in conjunction with homogenisation. Not to be used
237 in ordinary manner.
238
239 \index{elimorder} \item [(ELIMORDER) : EXPR]
240
241 Should only be used in the non-commutative mode.
242
243 \index{invelimorder} \item [(INVELIMORDER) : EXPR]
244
245 \index{homogelimorder} \item [(HOMOGELIMORDER) : EXPR]
246
247 \index{noelim} \item [(NOELIM) : EXPR]
248
249 \index{getorder} \item [(GETORDER) : EXPR]
250
251 \index{setcommorder} \item [(SETCOMMORDER order) : FEXPR]
252
253 \index{getcommorder} \item [(GETCOMMORDER) : EXPR]
254
255 \index{setnoncommorder} \item [(SETNONCOMMORDER order) : FEXPR]
256
257 \index{getnoncommorder} \item [(GETNONCOMMORDER) : EXPR]
258 \end{description}
259
260
261 {\bf \large Coefficient domain and handling:}
262
263 \begin{description}
264
265
266 \index{setmodulus} \item [(SETMODULUS pr) : EXPR]
267 pr should be a prime, 0, or NIL. (NIL is interpreted as 0.) The new
268 coefficient field is set to the prime field of characteristic pr.
269 For $pr > 2$, some recompilations (which may take several seconds) are
270 performed. If furthermore the flag MODLOGARITHMS is ON, a file with a
271 certain kind of "modular logarithm tables" is sought for. The (full)
272 name of the file is supposed to be a preamble followed by the number
273 pr (in decimal notation). The preamble is the value of (the expansion
274 of) the variable P!r!i!m!eF!i!l!eP!r!eA!m!b!l!e (which in severe need
275 may be reset by means of SETQ). If the file is not found, a new one
276 is created; but if you don't have write permission on the relevant
277 directory, you may get into troubles. (The creation of the table file
278 also requires some time, depending on the size of pr.)
279
280 \index{restorechar0} \item [(RESTORECHAR0) : EXPR]
281 Has the same effects as\\ (SETMODULUS 0).
282
283 \index{setmodulus2} \item [(SETMODULUS2) : EXPR]
284 Has the same effects as\\ (SETMODULUS 2).
285
286 \index{setreducesfcoeffs} \item [(SETREDUCESFCOEFFS) : EXPR]
287 (Only in bergman-under-reduce.)
288 The coefficients are set to be Reduce 'standard forms'. (Any previous
289 SETMODULUS call is cancelled). In this mode, coefficient arithmetics
290 is performed by ordinary Reduce standard form procedures, whence any
291 Reduce flags or standard forms simplifications are in force. In this
292 way very general domains may be set up.
293
294 {\bf \large Strategy modes:}
295
296 \index{setinterruptstrategy} \item [(SETINTERRUPTSTRATEGY
297 strategy name)] :
298 FEXPR
299 (Interruption) strategy name should be one of ORDINARY, NONE, NIL, or
300 MINHILBLIMITS. The first three cause the ordinary (default) strategy,
301 with no interruptions. The argument MINHILBLIMITS turns on the minimal
302 limit interruption strategy submode. In this, at any new current degree
303 cDeg the value v of (GETHSERIESMINIMUM cDeg) is investigated.
304 If v is NIL, no interruption is made at this degree.
305 If v is SKIPCDEG, the degree is skipped but calculations continue for
306 higher degrees.
307 If v is T, all further Gr\"{o}bner basis calculations are skipped.
308 If v is an integer, then this is interpreted as the minimal possible
309 Hilbert function value of cDeg for the quotient (i.e., residue class)
310 ring. Calculations at this degree are interrupted as soon as the
311 found preliminary Gr\"{o}bner basis elements are enough to make the
312 corresponding monomial ideal quotient ring not to have a higher
313 Hilbert series value of cDeg.
314 (The check is performed by FixNcDeg, whence by defining CUSTNEWCDEGFIX
315 and turning on CUSTSTRATEGY you could modify the action; see this flag.)
316
317 \index{ordngbestrategy} \item [(ORDNGBESTRATEGY) : EXPR]
318
319 \index{minhilblimitstrategy} \item [(MINHILBLIMITSTRATEGY) : EXPR]
320
321 or (MINHILBNGBESTRATEGY) : EXPR
322 have the same effects as (SETINTERRUPTSTRATEGY ORDINARY) and
323 (SETINTERRUPTSTRATEGY MINHILBLIMITS), respectively.
324
325 \index{getinterruptstrategy} \item [(GETINTERRUPTSTRATEGY) : EXPR]
326 returns the present interruption strategy (ORDINARY or MINHILBLIMITS).
327
328
329 \index{densecontents} \item [(DENSECONTENTS) : EXPR]
330
331 \index{sparsecontents} \item [(SPARSECONTENTS) : EXPR]
332 In the (integer of characteristic 0) and the (Reduce standard form)
333 coefficient major modes, the 'coefficient domain' does not coincide
334 with the 'base field'. Then the polynomials under reduction and the
335 preliminary Gr\"{o}bner basis elements will in general not be monic. As
336 a consequence, we now and then get non-unit contents of polynomials
337 under reduction (i.e., non-trivial greatest common divisors of all
338 coefficients). There are different possible strategies for how often
339 such contents should be calculated and factored out. The bergman
340 default is 'densely', i.e., more or less at each reduction steps.
341 A 'sparsely' variant is also available, where we postpone this until
342 we have normal forms. DENSECONTENTS/SPARSECONTENTS switches between
343 them.
344
345 (COMMENT: In the M\"{o}ller et al. Reduce GROEBNER package, an
346 intermediate strategy of some interest has been tested: Factor out
347 the content once for each (say) tenth step.)
348
349
350 %EXPTSPRINTMODE, NOEXPTSPRINTMODE: <Insert explanations here>
351
352 The use of the flags NOBIGNUMS, MODLOGARITHMS, and
353 IMMEDIATEFULLREDUCTION is explained in the User Available Flags list.
354
355
356
357
358
359 \end{description}
360
361
362
363