Skip to main content
título editado
Origen Enlace

Tabla de HayleyCayley con listas en Python. La primera fila se repite en toda la tabla

Estoy tratando de generar la tabla de HayleyCayley para la composición de permutaciones (cada una con los números 1...n). Para ello lo que hago es generar todas las listas de posibles permutaciones y guardarlas en una lista. Luego creo una lista de listas (matriz) y los elementos que se guardan en esta matriz son los resultados de las composiciones entre la permutación correspondiente al índice de fila y la permutación correspondiente al índice de la columna (una permutación-lista). Luego intento generar la tabla mediante DataFrame de Pandas.

import itertools
import pandas as pd

def factorial ( curr ):
  if curr <= 1: return 1
  else: return curr * factorial( curr - 1 )

number_of_elements = 5
tot_num_permutations = factorial( number_of_elements )
init_permutation = list()
composition_matrix = [[ list() ] * tot_num_permutations ] * tot_num_permutations

for index in range( number_of_elements ):
  element = index + 1
  init_permutation.append( element )

permutations = list( itertools.permutations( init_permutation ))
aux_list = []

for n_row in range( tot_num_permutations ):
  for n_column in range( tot_num_permutations ):
    aux_list = []
    for pos in range( number_of_elements ):
      aux_list.append( permutations[ n_column ][ permutations[ n_row ][ pos ] - 1 ])
    composition_matrix[ n_row ][ n_column ] = aux_list

permutations_composition_table = pd.DataFrame( composition_matrix,
                                                index = permutations,
                                                columns = permutations )

permutations_composition_table

El problema es que las permutaciones resultantes salen en orden inverso y lo más importante, se repiten las permutaciones de la fila 0 en todas las demás.

Tabla de Hayley con listas en Python. La primera fila se repite en toda la tabla

Estoy tratando de generar la tabla de Hayley para la composición de permutaciones (cada una con los números 1...n). Para ello lo que hago es generar todas las listas de posibles permutaciones y guardarlas en una lista. Luego creo una lista de listas (matriz) y los elementos que se guardan en esta matriz son los resultados de las composiciones entre la permutación correspondiente al índice de fila y la permutación correspondiente al índice de la columna (una permutación-lista). Luego intento generar la tabla mediante DataFrame de Pandas.

import itertools
import pandas as pd

def factorial ( curr ):
  if curr <= 1: return 1
  else: return curr * factorial( curr - 1 )

number_of_elements = 5
tot_num_permutations = factorial( number_of_elements )
init_permutation = list()
composition_matrix = [[ list() ] * tot_num_permutations ] * tot_num_permutations

for index in range( number_of_elements ):
  element = index + 1
  init_permutation.append( element )

permutations = list( itertools.permutations( init_permutation ))
aux_list = []

for n_row in range( tot_num_permutations ):
  for n_column in range( tot_num_permutations ):
    aux_list = []
    for pos in range( number_of_elements ):
      aux_list.append( permutations[ n_column ][ permutations[ n_row ][ pos ] - 1 ])
    composition_matrix[ n_row ][ n_column ] = aux_list

permutations_composition_table = pd.DataFrame( composition_matrix,
                                                index = permutations,
                                                columns = permutations )

permutations_composition_table

El problema es que las permutaciones resultantes salen en orden inverso y lo más importante, se repiten las permutaciones de la fila 0 en todas las demás.

Tabla de Cayley con listas en Python. La primera fila se repite en toda la tabla

Estoy tratando de generar la tabla de Cayley para la composición de permutaciones (cada una con los números 1...n). Para ello lo que hago es generar todas las listas de posibles permutaciones y guardarlas en una lista. Luego creo una lista de listas (matriz) y los elementos que se guardan en esta matriz son los resultados de las composiciones entre la permutación correspondiente al índice de fila y la permutación correspondiente al índice de la columna (una permutación-lista). Luego intento generar la tabla mediante DataFrame de Pandas.

import itertools
import pandas as pd

def factorial ( curr ):
  if curr <= 1: return 1
  else: return curr * factorial( curr - 1 )

number_of_elements = 5
tot_num_permutations = factorial( number_of_elements )
init_permutation = list()
composition_matrix = [[ list() ] * tot_num_permutations ] * tot_num_permutations

for index in range( number_of_elements ):
  element = index + 1
  init_permutation.append( element )

permutations = list( itertools.permutations( init_permutation ))
aux_list = []

for n_row in range( tot_num_permutations ):
  for n_column in range( tot_num_permutations ):
    aux_list = []
    for pos in range( number_of_elements ):
      aux_list.append( permutations[ n_column ][ permutations[ n_row ][ pos ] - 1 ])
    composition_matrix[ n_row ][ n_column ] = aux_list

permutations_composition_table = pd.DataFrame( composition_matrix,
                                                index = permutations,
                                                columns = permutations )

permutations_composition_table

El problema es que las permutaciones resultantes salen en orden inverso y lo más importante, se repiten las permutaciones de la fila 0 en todas las demás.

Origen Enlace

Tabla de Hayley con listas en Python. La primera fila se repite en toda la tabla

Estoy tratando de generar la tabla de Hayley para la composición de permutaciones (cada una con los números 1...n). Para ello lo que hago es generar todas las listas de posibles permutaciones y guardarlas en una lista. Luego creo una lista de listas (matriz) y los elementos que se guardan en esta matriz son los resultados de las composiciones entre la permutación correspondiente al índice de fila y la permutación correspondiente al índice de la columna (una permutación-lista). Luego intento generar la tabla mediante DataFrame de Pandas.

import itertools
import pandas as pd

def factorial ( curr ):
  if curr <= 1: return 1
  else: return curr * factorial( curr - 1 )

number_of_elements = 5
tot_num_permutations = factorial( number_of_elements )
init_permutation = list()
composition_matrix = [[ list() ] * tot_num_permutations ] * tot_num_permutations

for index in range( number_of_elements ):
  element = index + 1
  init_permutation.append( element )

permutations = list( itertools.permutations( init_permutation ))
aux_list = []

for n_row in range( tot_num_permutations ):
  for n_column in range( tot_num_permutations ):
    aux_list = []
    for pos in range( number_of_elements ):
      aux_list.append( permutations[ n_column ][ permutations[ n_row ][ pos ] - 1 ])
    composition_matrix[ n_row ][ n_column ] = aux_list

permutations_composition_table = pd.DataFrame( composition_matrix,
                                                index = permutations,
                                                columns = permutations )

permutations_composition_table

El problema es que las permutaciones resultantes salen en orden inverso y lo más importante, se repiten las permutaciones de la fila 0 en todas las demás.