permutación vexilar


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

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