On the number of indecomposable permutations with a given number of cycles - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2012

On the number of indecomposable permutations with a given number of cycles

Résumé

A permutation $ a_1a_2\ ldots a_n $ is indecomposable if there does not exist $ p< n $ such that $ a_1a_2\ ldots a_p $ is a permutation of $\{1, 2,\ ldots, p\} $. We consider the probability that a permutation of ${\ mathbb S} _n $ with $ m $ cycles is indecomposable and prove that this probability is monotone non-increasing in $ n $.
Fichier non déposé

Dates et versions

hal-00977387 , version 1 (11-04-2014)

Identifiants

  • HAL Id : hal-00977387 , version 1

Citer

Robert Cori, John Michael Robson, Claire Mathieu. On the number of indecomposable permutations with a given number of cycles. The Electronic Journal of Combinatorics, 2012, 19 (1), pp.P49. ⟨hal-00977387⟩
244 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More