1 votos

¿Cuántas clases de equivalencia tiene la siguiente relación de equivalencia (sobre permutaciones)?

Dejemos que $n\in\mathbb{N}$ . Consideremos el conjunto de todas las permutaciones sobre $n$ . Dos permutaciones $\pi_1 = i_1..i_n$ y $\pi_2 = j_1..j_n$ son no equivalente si $i_n i_1$ aparece en $\pi_2$ (es decir, $\exists k: j_k=i_n \land j_{k+1}=i_1$ ) o $j_n j_1$ aparece en $\pi_1$ . ¿Cuántas clases de equivalencia hay?

0voto

orlp Puntos 373

Su pregunta no puede ser respondida porque asume una premisa falsa. La operación que describes no es una relación de equivalencia, porque viola la transitividad:

$$(1, 2, 3, 4) = (4, 3, 2, 1) = (3, 4, 1, 2)$$ $$(1, 2, 3, 4) \neq (3, 4, 1, 2)$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X