Advances and Applications in Discrete Mathematics
Volume 8, Issue 2, Pages 65 - 74
(October 2011)
|
|
ADJACENT-CYCLE PERMUTATIONS OF A MULTISET
Norma Zagaglia Salvi
|
Abstract: We investigate the permutations of a multiset M which are fixed by the bijection which associates to a permutation p of M, the permutation whose one-line form is obtained from the canonical form of p by removing all inner parentheses. We characterize these permutations and determine their cardinality. |
Keywords and phrases: adjacent cycle, intercalation product, generating function. |
|
Number of Downloads: 227 | Number of Views: 511 |
|