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.. 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.
Keywords : 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.