\section{FURTHER COMMON SITUATIONS}
%\noindent {\bf \S 3. FURTHER COMMON SITUATIONS}

We have also found GB for
reducing polynomials in
\begin{description}
\item{(EB)} \ \
$x$, $y$,  $x^{-1}$, $y^{-1}$, $(1-xy)^{-1}$ and $(1-yx)^{-1}$

\item{(preNF)} \ \ 
$x$, $y$,  $x^{-1}$, $y^{-1}$, $(1-x)^{-1}$, $(1-y)^{-1}$,
$(1-xy)^{-1}$ and $(1-yx)^{-1}$.

\item{(NF)} \ \ 
$x$, $y$,  $x^{-1}$, $y^{-1}$, $(1-x)^{-1}$, $(1-y)^{-1}$,
$(1-xy)^{-1}$, $(1-yx)^{-1}$, $(1-xy)^{-1/2}$ and $(1-yx)^{-1/2}$.
\end{description}

These objects were chosen for extensive study because they
form the cornerstone of computations in various subjects.
The expressions (EB) occur in energy balance formulas in $H^{\infty}$ control.
See section 4. These combined with basic inverses often called resolvents
constitute (preNF). 
The relations (NF) are
extremely important to those working with 
$2\times2$ block unitary matrices or with the 
Nagy-Foias {\bf [NF]} model
which is the paradigm for discrete time energy conserving systems.
Due to space constraints, we only list the answer
for (EB) (see {\bf [HW]},{\bf [HWS]} for the other lists).

\bigskip


\subsection{A Gr\"obner basis for EB}
%\noindent {\bf \S 3B. A Gr\"obner basis for EB}

The indeterminants which are used in EB and their 
ordering which we use is as follows.
$$x<y<x^{-1}<y^{-1}<(1-xy)^{-1}<(1-yx)^{-1}\;.$$
The set of relations of EB is the set of defining relations
of $x^{-1}$, $y^{-1}$, $(1-xy)^{-1}$ and $(1-yx)^{-1}$ ($EB_0$ 
through $EB_7$ below). These relations are not a Gr\"obner basis.
The following theorem shows that one can extend this list of
relations to obtain a Gr\"obner basis.

\proclaim{Theorem 3.1({\bf [HW]})} 
The following relations constitute a
finite Gr\"obner basis for \ro{EB}.
\begin{eqnarray*}
{\rm EB_0}&=&x^{-1}\; x-1\\
{\rm EB_1}&=&xx^{-1}-1\\
{\rm EB_2}&=&y^{-1}\; y-1\\
{\rm EB_3}&=&\; yy^{-1}-1\\
{\rm EB_4}&=&xy\; (1-xy)^{-1}-(1-xy)^{-1}+1\\
{\rm EB_5}&=&yx\; (1-yx)^{-1}-(1-yx)^{-1}+1\\
{\rm EB_6}&=&(1-xy)^{-1}xy-(1-xy)^{-1}+1\\
{\rm EB_7}&=&(1-yx)^{-1}yx-(1-yx)^{-1}+1\\
{\rm EB_8}&=&(1-yx)^{-1}\; x^{-1}-y(1-xy)^{-1}-x^{-1}\\  
{\rm EB_9}&=&(1-xy)^{-1}\; y^{-1}-x\; (1-yx)^{-1}-y^{-1}\\ 
{\rm EB_{10}}&=&x^{-1}\; (1-xy)^{-1}-y\;(1-xy)^{-1}-x^{-1}\\
{\rm EB_{11}}&=&y^{-1}\; (1-yx)^{-1}-x\;(1-yx)^{-1}-y^{-1}\\
{\rm EB_{12}}&=&(1-yx)^{-1}\; y-y\;(1-xy)^{-1}\\
{\rm EB_{13}}&=&(1-xy)^{-1}\; x-x\;(1-yx)^{-1}\, .
\end{eqnarray*}
\endproclaim
Here we follow the algebraist convention and suppress the $=0$
or the rule (`$\rightarrow$') notation.
Also, clearly one only needs to remember 7 rules and the fact 
that one can derive the other 7 by swapping $x$ and $y$.
Note: $EB_6$ and $EB_7$ can be eliminated using the other rules
and we still have a GB.
