Permutación vexilar


En matemáticas, una permutación vexilar es una permutación μ de los enteros positivos que no contienen ninguna subpermutación isomórfica a la permutación (2143); en otras palabras, no existen cuatro números i  <  j  <  k  <  l con μ ( j ) <  μ ( i ) <  μ ( l ) <  μ ( k ). Fueron presentados por Lascoux y Schützenberger ( 1982 , 1985). La palabra "vexillary" significa tipo bandera y proviene del hecho de que las permutaciones vexillary están relacionadas con banderas de módulos .

Guibert, Pergola y Pinzani (2001) mostraron que las involuciones vexilares se enumeran mediante números de Motzkin .