Complexes of Injective Words and Their Commutation Classes
Combinatorics
2007-12-14 v1 K-Theory and Homology
Abstract
Let be a finite alphabet. An injective word over is a word over such that each letter in appears at most once in the word. We study Boolean cell complexes of injective words over and their commutation classes. This generalizes work by Farmer and by Bj\"orner and Wachs on the complex of all injective words.
Cite
@article{arxiv.0712.2143,
title = {Complexes of Injective Words and Their Commutation Classes},
author = {Jakob Jonsson and Volkmar Welker},
journal= {arXiv preprint arXiv:0712.2143},
year = {2007}
}