Christian Krattenthaler

The theory of heaps and the Cartier--Foata monoid

(10 pages)

Abstract. We present Viennot's theory of heaps of pieces, show that heaps are equivalent to elements in the partially commutative monoid of Cartier and Foata, and illustrate the main results of the theory by reproducing its application to the enumeration of parallelogram polyominoes due to Bousquet--Mélou and Viennot.

The following versions are available:

Back to Christian Krattenthaler's home page.