Interesting Esoterica

The Theory of Heaps and the Cartier-Foata Monoid

by C. Krattenthaler
  • Published in 2006
  • Added on
In the collection
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.

Links

Other information

key
item56
type
misc
date_added
2015-12-03
date_published
2006-12-07

BibTeX entry

@misc{item56,
	key = {item56},
	type = {misc},
	title = {The Theory of Heaps and the Cartier-Foata Monoid},
	author = {C. Krattenthaler},
	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{\'{e}}lou and Viennot.},
	comment = {},
	date_added = {2015-12-03},
	date_published = {2006-12-07},
	urls = {http://www.mat.univie.ac.at/{\~{}}kratt/artikel/heaps.pdf},
	collections = {Combinatorics},
	url = {http://www.mat.univie.ac.at/{\~{}}kratt/artikel/heaps.pdf},
	urldate = {2015-12-03},
	year = 2006
}