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.