Acyclic Heaps of Pieces, I

Authors:
R. M. Green
Affiliations:
Department of Mathematics, University of Colorado, Boulder, CO 80309-0395, USA. rmg@euclid.colorado.edu
Venue:
Journal of Algebraic Combinatorics: An International Journal
Year:
2004

Citing 2
Cited 1

On the Fully Commutative Elements of Coxeter Groups

Journal of Algebraic Combinatorics: An International Journal
Trace Theory

Proceedings of an Advanced Course on Petri Nets: Central Models and Their Properties, Advances in Petri Nets 1986-Part II

Leading coefficients of Kazhdan---Lusztig polynomials for Deodhar elements

Journal of Algebraic Combinatorics: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Heaps of pieces were introduced by Viennot and have applications to algebraic combinatorics, theoretical computer science and statistical physics. In this paper, we show how certain combinatorial properties of heaps studied by Fan and by Stembridge are closely related to the properties of a certain linear map ∂E associated to a heap E. We examine the relationship between ∂E and ∂F when F is a subheap of E. This approach allows neat statements and proofs of results on certain associative algebras (generalized Temperley–Lieb algebras) that are otherwise tricky to prove. The key to the proof is to interpret the structure constants of the aforementioned algebras in terms of the maps ∂.