A D-finiteness result for products of permutations

✍ Scribed by E.Rodney Canfield; D.M. Jackson

• Book ID: 103060166
• Publisher: Elsevier Science
• Year: 1992
• Tongue: English
• Weight: 301 KB
• Volume: 99
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(92)90362-j

✦ Synopsis

We show that the number of permutations n on N symbols, with k cycles, such that n is the product of an arbitrary but fixed full cycle and a permutation in a designated conjugacy class satisfies a linear recurrence equation with a fixed number of terms.