A NOTE ON STIRLING NUMBERS OF FIRST KIND AND CYCLE TYPES OF A PERMUTATION

A NOTE ON STIRLING NUMBERS OF FIRST KIND AND CYCLE TYPES OF A PERMUTATION

Auteurs

  • Gabriel de Freitas Pinheiro Universidade Estadual de Campinas
  • Irene Magalhães Craveiro Universidade Federal da Grande Dourados

DOI :

https://doi.org/10.34179/revisem.v9i3.21237

Résumé

This paper proposes to establish a relationship between the Stirling numbers of the first kind and the cycle types of Sn, exhibiting the feasibility of a procedure to generate Stirling numbers of the first kind and proving some identities by the combination of these two concepts. This is possible due these numbers’ strong algebraic appeal, given that we can define them as the number of permutations of Sn that decompose into exactly k disjoint cycles. There is a bijective relationship between the cycle types of Sn and the partitions of a positive integer n, thus given a partition of n, we know how many permutations of Sn exist that are of a given cycle type. Given that all permutation of Sn can be decomposed into product of cycles, so we know how the number of permutations with a certain cycle type by looking at the integer partitions of n. Thus, Stirling numbers of the first kind can be easily determined. Throughout the article, we will explore some identities concerning Stirling numbers of the first kind and the binomial coefficient, as well as presenting the concepts of partitioning positive integers and cycle types of Sn.

Téléchargements

Les données relatives au téléchargement ne sont pas encore disponibles.

Téléchargements

Publiée

2024-10-14

Comment citer

de Freitas Pinheiro, G., & Magalhães Craveiro, I. (2024). A NOTE ON STIRLING NUMBERS OF FIRST KIND AND CYCLE TYPES OF A PERMUTATION. Revista Sergipana De Matemática E Educação Matemática, 9(3), 35–47. https://doi.org/10.34179/revisem.v9i3.21237
Loading...