Skip to content

Commit a38798c

Browse files
authored
Merge pull request #290 from romainlebreton/master
Typos in the documentation
2 parents ff6fb15 + f736e9f commit a38798c

1 file changed

Lines changed: 15 additions & 15 deletions

File tree

doc/msolve-tutorial.tex

Lines changed: 15 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -305,8 +305,8 @@ \section{Introduction}
305305

306306
\msolve~is a C library for solving multivariate polynomial systems of equations.
307307
It relies on computer algebra, a.k.a.\ symbolic computation, algorithms to
308-
compute \emph{algebraic} representations of the solution set from which
309-
many, if not all, informations can be extracted.
308+
compute \emph{algebraic} representations of the solution set from which,
309+
much, if not all, information can be extracted.
310310

311311
Solving polynomial systems with \msolve~is \emph{global} by contrast to
312312
\emph{local} numerical routines. The use of computer algebra methods allow also
@@ -326,7 +326,7 @@ \section{Introduction}
326326
\begin{center}
327327
\url{https://msolve.lip6.fr}
328328
\end{center}
329-
where binaries (for \texttt{x86} processors runing Linux operating systems) and
329+
where binaries (for \texttt{x86} processors running Linux operating systems) and
330330
source files are provided.
331331

332332
\msolve~is designed for $64$ bit architectures, with \texttt{AVX2} instructions.
@@ -374,7 +374,7 @@ \section{Introduction}
374374
The \msolve library is described in \cite{msolve} with implementation details on
375375
the algorithms used therein. All computations performed over the rational numbers
376376
(e.g. for computing real roots) are based on multi-modular computations with a
377-
probabilistic stopping criterion. Unless explicitely requested by the user (see the
377+
probabilistic stopping criterion. Unless explicitly requested by the user (see the
378378
\verb+-l+ flag in \cref{sec:flags}), all computations of Gr\"obner bases
379379
in prime fields use deterministic
380380
algorithms. Change of order algorithms which are used are deterministic
@@ -413,7 +413,7 @@ \section{Input file format}\label{sec:input}
413413

414414
In each given polynomial, \msolve expects a single occurrence of each monomial;
415415
if some monomial appears several times (e.g.\ as in \verb#x+2*y+2*z-x#),
416-
the behaviour of \msolve's parser is undefined.
416+
the behavior of \msolve's parser is undefined.
417417

418418
When one wants to solve this system over $\frac{\Z}{65521\Z}$ one just replaces
419419
$0$ by $65521$ in the second line. Note that in the positive characteristic case
@@ -423,7 +423,7 @@ \section{Input file format}\label{sec:input}
423423

424424
\section{Computing the dimension}\label{sec:dim}
425425

426-
To make things explicit on the behaviour of \msolve when the input system
426+
To make things explicit on the behavior of \msolve when the input system
427427
does not have finitely many complex solutions, let us consider first the example
428428
below.
429429
\msolveinput{examples/empty_char0.ms}
@@ -597,7 +597,7 @@ \section{Computing Gr\"obner bases}\label{sec:grobner}
597597
there are $8$ monomials in $z_1, z_2, z_3$ which are not divisible by the above
598598
leading monomials.
599599

600-
\msolve also allows you to perform Gröbner bases computations using
600+
\msolve also allows you to perform Gr\"obner bases computations using
601601
\emph{one-block elimination monomial order}
602602
thanks to the \verb+-e+ flag. The following command
603603
\begin{tcolorbox} % examples/elim_char1073741827.sh
@@ -607,7 +607,7 @@ \section{Computing Gr\"obner bases}\label{sec:grobner}
607607
\end{tcolorbox}
608608
on
609609
\msolveinput{examples/elim_char1073741827.ms}
610-
will perform the Gröbner basis computation eliminating the first
610+
will perform the Gr\"obner basis computation eliminating the first
611611
variable.
612612
The output is
613613
\begin{tcolorbox}
@@ -631,11 +631,11 @@ \section{Computing Gr\"obner bases}\label{sec:grobner}
631631
where we see that the first $6$ polynomials are only in $w,x,y,z$,
632632
which corresponds to the elimination of the variable $t$. When the input
633633
coefficients lie in the field of rational numbers (hence, characteristic $0$),
634-
the returned Gröbner basis is the one of the {\em elimination ideal}, i.e. they
634+
the returned Gr\"obner basis is the one of the {\em elimination ideal}, i.e. they
635635
have partial degree $0$ in the variables to eliminate.
636636

637637
More generally, using \verb+-e k+ will eliminate the $k$ first
638-
variables. Thus
638+
variables. Thus,
639639
\begin{tcolorbox} % examples/elim2_char1073741827.sh
640640
\begin{verbatim}
641641
./msolve -e 2 -g 2 -f in.ms -o out.ms
@@ -885,7 +885,7 @@ \section{Saturation and colon ideals}\label{sec:f4sat}
885885
$h \varphi\in\langle f_1,\ldots,f_m\rangle$.
886886

887887
A Gr\"obner basis for the \emph{grevlex order} can be computed in the
888-
former case with an input file containg $f_1,\ldots,f_m,\varphi$ and
888+
former case with an input file containing $f_1,\ldots,f_m,\varphi$ and
889889
called with the flag \verb+-S+ to use the F4SAT algorithm. Note that this option
890890
is at the moment restricted to 32 bit prime fields.
891891

@@ -1120,7 +1120,7 @@ \section{More flags and options}\label{sec:flags}
11201120
rational parametrization computed for solving zero-dimensional polynomial
11211121
systems (those with finitely many solutions in an algebraic closure of the base field).
11221122
When \verb+-P 0+ is set, such a parametrization is not returned, when \verb+-P 1+ is
1123-
set, the parametrization is returned and, in the charactersitic zero case (rational
1123+
set, the parametrization is returned and, in the characteristic zero case (rational
11241124
coefficients), real solutions are returned, when \verb+-P 2+ is set, only the
11251125
rational parametrization is returned.
11261126

@@ -1150,7 +1150,7 @@ \section{More flags and options}\label{sec:flags}
11501150
\item The flag \verb+--random-seed <int>+ tells \msolve which seed must be used
11511151
to initialize the pseudo-random generator: \verb+-1+ means that
11521152
\verb+time(0)+ is used so that the seed is based on current time,
1153-
otherwise, for any nonnegetive integer \verb+N+, \verb+N+ will be the seed. The
1153+
otherwise, for any nonnegative integer \verb+N+, \verb+N+ will be the seed. The
11541154
latter option is for debug purpose only as the lack of randomization
11551155
can lead to failures on some input.
11561156

@@ -1175,11 +1175,11 @@ \section{Julia interface to \msolve}
11751175
The most common options for calling \texttt{msolve()} in Julia are:
11761176
\begin{itemize}
11771177
\item \texttt{info\_level} with values \texttt{0} (no information printing;
1178-
default), \texttt{1} (slight information printing on comptutational
1178+
default), \texttt{1} (slight information printing on computational
11791179
status) or \texttt{2} (full information printing also on intermediate
11801180
steps),
11811181
\item \texttt{la\_option} for the linear algebra variant to be chosen inside
1182-
F4: \texttt{2} for exact linear algebra and tracing multi modular
1182+
F4: \texttt{2} for exact linear algebra and tracing multi-modular
11831183
computations (default) or \texttt{44} for probabilistic linear algebra
11841184
with independent modular computations;
11851185
\item \texttt{precision} for the bit precision with which the solutions are

0 commit comments

Comments
 (0)