What (if anything) happened to Viennot's theory of Heaps of pieces?

Ok, this I know. Viennot basically invents lots of great stuff but rarely publishes his work. About "heaps of pieces" - this is a pretty little theory with very few original consequences. It is really equivalent to Cartier-Foata partially commutative monoid (available here). See Christian Krattenthaler's article for the connection and details. See there also some references to other recent papers.

Now, for many of Viennot's unpublished results, see his "Orthogonal polynomials..." book, which was unavailable for years, but is now on his web page. See there also several of his video lectures (mostly in French), where he outlined some interesting bijections based on the heaps (some related to various lattice animals were new to me, even if he may have come up with them some years ago - take a look). The reciprocal of R-R identities is an elegant single observation which he published separately: MR0989236. It really does not reprove the R-R identities, just gives a new combinatorial interpretation for one side using heaps of dimers (various related results were obtained by Andrews-Baxter a bit earlier).

About some recent applications outside of enumerative combinatorics. Philippe Marchal describes here that heaps of pieces easily imply David Wilson's theorem on Loop-erased random walks giving random spanning trees. Ellenberg and Tymoczko give a beautiful application to the diameter bound of certain Cayley graphs. Finally, in my paper with Matjaz Konvalinka, we use a heaps-of-pieces style bijection to give the "book proof" of the (non- and q-commutative) MacMahon Master theorem.

On your followup question regarding Kasteleyn's theorem and the Aztec diamond theorem - no, these are results of different kind, heaps don't really apply, at least as far as I know.


Heaps are significant in the theory (especially the combinatorial theory) of minuscule representations of Lie algebras. I guess Stembridge in his 1996 paper "On the fully commutative elements of Coxeter group" might have been the first to recognize this? But for instance heaps play a central role in the recent book "Combinatorics of Minuscule Representations" by R.M. Green.


The Cartier-Foata free partially commutative monoids are used in computer science in modeling concurrent computation under the name trace monoids. See, for example, the Wikipedia article on trace monoids, https://en.wikipedia.org/wiki/Trace_monoid.