Treffer: Genealogía de permutaciones simples de orden una potencia de dos
Title:
Genealogía de permutaciones simples de orden una potencia de dos
Authors:
Contributors:
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya. EGSA - Equacions Diferencials, Geometria, Sistemes Dinàmics i de Control, i Aplicacions
Publication Year:
2006
Collection:
Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
Subject Terms:
Combinatorics, Bernhardt's theorem - Teorema de Bernhardt, Markov's graphs - Grafos de Markov, partial ordering of permutations - ordenamiento parcial de permutaciones, pasting and reversing operations - operaciones pegamiento y voltear, Sharkovskii's theorem - teorema de Sharkovskii, simple orbits of Block - órbitas simples de Block, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05A Enumerative combinatorics
Document Type:
Fachzeitschrift
article in journal/newspaper
File Description:
13 p.; application/pdf
Language:
Spanish; Castilian
Relation:
Availability:
Rights:
Attribution-NonCommercial-NoDerivs 2.5 Spain ; http://creativecommons.org/licenses/by-nc-nd/2.5/es/ ; Open Access
Accession Number:
edsbas.7B05BAE
Database:
BASE
Weitere Informationen
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 \textit{pasting} operation and \textit{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.