¹Universitat Politècnica de Catalunya, Barcelona, España. Email: primitivo.acosta@upc.edu

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.

Palabras clave: 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.

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.

Key words: Bernhardt's theorem, Markov's graphs, partial ordering ofpermutations, reversing operation, pasting operation, Sharkovskii's theorem, simple orbits ofBlock.

Texto completo disponible en PDF

Referencias

[1] Alsedá, L., Llibre, J. & Misiurewicz, M., Combinatorial Dynamics and Entropy in Dimension One, Vol. 5 of Advanced Series in Nonlinear Dynamics, World Scientific Publishing, 2000.         [ Links ]

[2] Bernhardt, C., `Simple permutations with order a power of two´, Ergodic Theory and Dynamical Systems 4, (1984), 179-186.         [ Links ]

[3] Block, L., `Simple periodic orbits or mappings of the interval´, Trans. Amer. Math. Soc. 254, (1979), 391-398.         [ Links ]

[4] Block, L., Dynamic in one dimension, Lecture Notes in Mathematics, Springer Verlag, New York, 1986.         [ Links ]

[5] Ho, C., On the structure of minimum orbits of periodic points for maps on the real line. Preprint.         [ Links ]

[6] Humánez, P. A., On pasting and reversing operations over some rings. Preprint.         [ Links ]

[7] Humánez, P. A., `La operación pegamiento y el cuadrado de los números naturales´, Civilizar 3, (2003), 85-97.         [ Links ]

Este artículo se puede citar en LaTeX utilizando la siguiente referencia bibliográfica de BibTeX: