Amsart with algorithm2e introduces extraneous text into pdf file with Texlive 2011

Question

I just removed the default Ubuntu TexLive 2009 installation and installed TexLive 2011 using install-tl. However, now I am facing problems with the amsart and algorithm2e packages. Specifically, when I compile a file with the following text:

\documentclass[twoside]{amsart}
\usepackage{algorithm2e}
\begin{document} 
   This is a test document.
\end{document}

rather than

\documentclass{article}
\usepackage{algorithm2e}
\begin{document} 
   This is a test document.
\end{document}

then the PDF output produced by pdflatex (or the dvi output produced by latex) contains the following text on the first page (and half of the first page disappers: it is as if this text pushes everything on the first page down).

La-TeX Error:Missing document See the LaTeX manual or LaTeX Companion for >explanation.You’re in trouble here. Try typing ¡re-turn¿ to proceed.If that doesn’t work, type X ¡return¿ to quit.1111111

This text disappears if I use the article style instead, or if I remove the algorithm2e package with amsart. Notice that this text does not appear as a console error message: the compilation shows no errors. This actually occurs at the top of the first page of the output pdf (or dvi) file. In fact, although I put in a more human readable form above, It actually occurs as shown below (with a lot more newlines than I can put in here):

La- TeX Er- ror: Miss- ing doc- u- mentSee the La- TeX man- ual or La- TeX Com- pan- ion for ex- pla- na- tion.You’re in trou- ble here. Try typ- ing ¡re- turn¿ to pro- ceed.If that doesn’t work, type X ¡re- turn¿ to quit.1111111

Is this a documented problem with TexLive? What could be the reasons for this happening? Is there a workaround?

Answer 1

The problem here is that algorithm2e, from v4.00 started using the relsize package to scale the size of the algorithm line numbers. However, this clashes with some document class, as stated in the release notes for algorithm2e:

OPTION norelsize: Starting from this release (v4.00), algorithm2e package uses relsize package in order to get relative size for lines numbers; but it seems that some rare classes (such as inform1.cls) are not compatible with relsize; to have algorithm2e working, this option makes algorithm2e not to load relsize package and go back to previous definition by using \scriptsize font for lines numbers.

This seems to also clash with amsart. However, this is fixed using the above package option:

\documentclass[twoside]{amsart}
\usepackage[norelsize]{algorithm2e}% http://ctan.org/pkg/algorithm2e
\begin{document} 
   This is a test document.
\end{document}