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.