Copyright © 1999 Published by Elsevier Science B.V.
Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and k-ARY trees
Received 2 October 1997;
revised 16 May 1998;
accepted 3 August 1998. ;
Available online 19 July 1999.
Abstract
In this paper we compute the number of reduced decompositions of certain permutations σ
Sn as a product of transpositions (1, 2), (1, 3), …, (1, n). We present several combinatorial correspondences between these decompositions and combinatorial objects such as Catalan paths and k-ary trees.
Author Keywords: Symmetric group; Reduced decomposition; Catalan numbers; Plane trees; Binary trees






E-mail Article
Add to my Quick Links

Cited By in Scopus (3)







