arXiv++ Combinatorics

Browse math.CO papers from arXiv

On rank functions for heaps

Published: 2003-02-27
Comments: 18 pages AMSTeX, 3 figures

Abstract

Motivated by work of Stembridge, we study rank functions for Viennot's heaps of pieces. We produce a simple and sufficient criterion for a heap to be a ranked poset and apply the results to the heaps arising from fully commutative words in Coxeter groups.

BibTeX

Loading...