jfinkels / grouprank

Complexity of computing the size of the minimum generating set of a group

Computing Group Rank with Limited Nondeterminism

This file was last updated on 18 April 2014.

Downloading

The markup is available from GitHub.

git clone [email protected]:jfinkels/grouprank

A somewhat recent version of the compiled document should be available at https://cs-people.bu.edu/jeffreyf/static/pdf/grouprank.pdf, but I can't guarantee that that will always be up to date, since I compile and upload it manually.

Compilation dependencies

Compilation requires pdflatex, biber, and the following LaTeX packages:

• amsmath
• amsthm
• babel
• biblatex
• complexity
• csquotes
• hyperref
• thmtools
• tikz

To install these packages on Ubuntu 11.04 through 14.04:

sudo apt-get install texlive-base texlive-latex-base texlive-latex-extra \
  texlive-science texlive-pictures biber

Compiling

To compile the document, run

pdflatex grouprank
biber grouprank
pdflatex grouprank

The output is grouprank.pdf, and can be viewed with any PDF reader.

Copyright

Copyright 2014 Jeffrey Finkelstein.

Both the LaTeX markup and the content of this article are made available under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License, https://creativecommons.org/licenses/by-sa/4.0/.

Contact

Jeffrey Finkelstein [email protected]