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

Autores/as

  • 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

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2024-10-14

Cómo citar

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...