Genealogía de permutaciones simples de orden una potencia de dos

Autores: Primitivo Belén Acosta Humánez
Localización: Revista Colombiana de Matemáticas, ISSN-e 0034-7426, Vol. 42, Nº. 1, 2008, págs. 1-13
Idioma: español
Títulos paralelos:
- Genealogy of simple permutation with order a power of two
Enlaces
- Texto completo (pdf)
Resumen
- español
  El objetivo central de este artículo es mostrar algunas propiedades de las permutaciones simples de orden una potencia de dos y una fórmula combinatoria para construir su genealogía involucrando dos nuevas operaciones: la operación pegamiento y la operación voltear. Las permutaciones simples son muy importantes porque corresponden a las órbitas primarias o minimales y, en particular, las permutaciones simples de orden una potencia de dos están relacionadas con la cola derecha en el orden de Sharkovskii.
- English
  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 Sharkovskii's order.