Algebraic Combinatorics in Sage

Author: Anne Schilling (UC Davis)

These notes provide some Sage examples for Stanley’s book:

[Stanley2013]

Richard Stanley. Algebraic Combinatorics: walks, trees, tableaux and more, Springer, first edition, 2013.

A free pdf version of the book without exercises can be found on Stanley’s homepage.

Preparation of this document was supported in part by NSF grants DMS–1001256 and OCI–1147247.

I would like to thank Federico Castillo (who wrote a first version of the \(n\)-cube section) and Nicolas M. Thiery (who wrote a slightly different French version of the Tsetlin library section) for their help.

• Walks in graphs
• \(n\)-Cube
• The Tsetlin library
• Young’s lattice and the RSK algorithm