4 votos

El pedido de $2n$ números

En cuántas formas diferentes se puede ordenar $2n$ números diferentes con la alternancia de $<,>$ signos?

Un ejemplo para el caso de que $2n=6$ es $$1<3>2<6>4<5>1$$ $$1<5>3<6>2<4>1$$

Tenga en cuenta que de inicio y finalización de los números son los mismos. Tenga en cuenta también que el patrón de los signos fijos son como

$$a < \cdot> \cdots < \cdot > \cdots < \cdot > a$$

donde $a\in\{1,2,\dots,n-1,n\}$.

Hay un grupo que actúa en $2n$ letras, que se conserva tal 'pares' hacer el pedido?

Cualquier grupo que actuando con tales restricciones deben tener cardinalidad menos de $|S_{2n}|=(2n)!$.

2voto

sontek Puntos 4783

Hay muy detallado de las respuestas en la web:
1) la Alternancia de permutaciones (Wikipedia)
2) Richard Stanley, Un estudio de la Alternancia de las Permutaciones

Para la última parte de la pregunta - esto se llama Foata grupo, ver algunas referencias en Stanley en la encuesta y en el presente documento:
3) A. Kuznetsov, I. Pak, A. Postnikov, el Aumento de los árboles y la alternancia de las permutaciones.

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