Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
type: Item
instance of: scholarly article
title: Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
zbMATH Open document ID: 0931.05003
DOI: 10.1016/S0012-365X(98)00377-X
author: Igor Pak
published in: Discrete Mathematics
publication date: 1999-11-21T00:00:00Z
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 1331479
zbMATH Keywords: symmetric group
zbMATH Keywords: reduced decompositions
zbMATH Keywords: Catalan numbers
zbMATH Keywords: plane trees
zbMATH Keywords: binary trees
zbMATH Keywords: permutations
MaRDI profile type: Publication
cites work: A note on plane trees
cites work: Q3267408
cites work: Q3669422
cites work: Symmetric functions and Macdonald's result for top connexion coefficients in the symmetric group
cites work: Q5562545
cites work: Correspondences between plane trees and binary sequences
cites work: Q5585020
cites work: Trees associated with the Motzkin numbers
cites work: Factorization of permutations into n-cycles
cites work: On the number of reduced decompositions of elements of Coxeter groups
cites work: Q3748279
cites work: Q3726126
full work available at URL: s0012-365x(98)00377-x
OpenAlex ID: W2103894616
description: scientific article; zbMATH DE number 1331479