Article ID Journal Published Year Pages File Type
4655493 Journal of Combinatorial Theory, Series A 2013 29 Pages PDF
Abstract

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only for reduced words which makes the algorithm a test for reducibility. Using the algorithm, a bijection between tower diagrams and finite permutations is obtained and it is shown that this bijection specializes to a bijection between certain labellings of a given tower diagram and reduced expressions of the corresponding permutation.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics