monoide chino

---

En matemáticas, el monoide chino es un monoide generado por un alfabeto totalmente ordenado con las relaciones cba = cab = bca para todo a ≤ b ≤ c . Un algoritmo similar al algoritmo de Schensted produce la caracterización de las clases de equivalencia y un teorema de la sección transversal . Fue descubierto por Duchamp & Krob (1994) durante su clasificación de monoides con un crecimiento similar al del monoide pláctico ., y estudiado en detalle por Julien Cassaigne, Marc Espie, Daniel Krob, Jean-Christophe Novelli y Florent Hivert en 2001. ^[1]

y por lo tanto crecimiento polinomial de dimensión . ^[2]${\ estilo de visualización {\ frac {n (n + 1)} {2}}}$

La clase de equivalencia monoide china de una permutación es la preimagen de una involución debajo del mapa donde denota el producto en el álgebra de Iwahori-Hecke con . ^[3]${\displaystyle w\mapsto w\circ w^{-1}}$${\ estilo de visualización \ círculo}$${\displaystyle q_{s}=0}$

---