Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Colombiana de Matemáticas
Print version ISSN 0034-7426
Abstract
ACOSTA HUMANEZ, PRIMITIVO B.. Genealogy of simple permutations with order a power of two. Rev.colomb.mat. [online]. 2008, vol.42, n.1, pp.1-14. ISSN 0034-7426.
The aim of this paper is to show some properties of simple permutations with order a power of two and to give a combinatorial formula to determine its genealogy involving two new operations: the pasting operation and reversing. Simple permutations are very important because corresponds to primary orbits or minimal orbits and in particular, simple permutations with order a power of two are related with the right side in the Sharkovskiis order.
Keywords : Bernhardt's theorem; Markov's graphs; partial ordering ofpermutations; reversing operation; pasting operation; Sharkovskii's theorem; simple orbits ofBlock.