Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Colombiana de Matemáticas
versão impressa ISSN 0034-7426
Rev.colomb.mat. v.42 n.1 Bogotá jan./jun. 2008
1Universitat 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.
2000 Mathematics Subject Classification: 58F20, 05A05.
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:
@ARTICLE{RCMv42n1a01,
AUTHOR = {Acosta Humánez, Primitivo B.},
TITLE = {{Genealogía de permutaciones simples de orden una potencia de dos}},
JOURNAL = {Revista Colombiana de Matemáticas},
YEAR = {2008},
volume = {42},
number = {1},
pages = {1-14}
}