Skip to content

Complexity of computing the rank of a subgroup of a free group.

Notifications You must be signed in to change notification settings

jfinkels/stallings

Repository files navigation

Stallings' Folding Process is Inherently Sequential

This file was last updated on January 11, 2016.

Downloading

This paper can be found at https://github.com/jfinkels/stallings.

To download the paper using Git, run

git clone git@github.com:jfinkels/stallings.git

A somewhat recent version of this work should be available at https://cs-people.bu.edu/jeffreyf#stallings, but I can't guarantee that it will always be up to date, since I compile and upload it manually.

Compilation dependencies

This document requires pdflatex to compile and biber for bibliography management. The complete list of LaTeX packages required to compile this document can be found at the head of the file stallings.tex.

To install the necessary packages on Ubuntu, run

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

Unfortunately, the LaTeX package tkz-graph must be installed manually. The simplest solution to this problem is to download the file and place it in the same directory as the document to compile.

Compiling

To compile the document, run

pdflatex stallings
biber stallings
pdflatex stallings

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

Copyright

Copyright 2012, 2013, 2014, 2015, 2016 Jeffrey Finkelstein.

Both the LaTeX markup and the compiled document 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 jeffrey.finkelstein@gmail.com

About

Complexity of computing the rank of a subgroup of a free group.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages