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.