๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Counting orbits of a product of permutations

โœ Scribed by Richard Z. Goldstein; Edward C. Turner


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
252 KB
Volume
80
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis


A formula is derived for the number of orbits of a product of permutation in terms of the number of orbits of the factors and the nullity of a matrix.


๐Ÿ“œ SIMILAR VOLUMES


Counting Occurrences of 132 in a Permuta
โœ Toufik Mansour; Alek Vainshtein ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 104 KB

We study the generating function for the number of permutations on n letters containing exactly r โ‰ฅ 0 occurrences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in S 2r . ๏ฃฉ 2002 Elsevier Science (USA)