Resumo

ACOSTA HUMANEZ, PRIMITIVO B.. Genealogía de permutaciones simples de orden una potencia de dos. Rev.colomb.mat. [online]. 2008, vol.42, n.1, pp.1-14. ISSN 0034-7426.

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.

Palavras-chave : Teorema de Bernhardt; grafos de Markov; ordenamiento parcial de permutaciones; operación de voltear; operación de pegamiento; Teorema de Sharkovskii; órbitas simples de Block.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )