Вексиллярная перестановка


В математике служебная перестановка — это перестановка μ натуральных чисел, не содержащая подперестановок, изоморфных перестановке (2143); другими словами, не существует четырех чисел i  <  j  <  k  <  l таких , что µ ( j ) <  µ ( i ) <  µ ( l ) <  µ ( k ). Они были введены Ласку и Шютценбергером ( 1982 , 1985 ).). Слово «vexillary» означает «подобный флагу» и происходит от того факта , что vexillary перестановки связаны с флагами модулей .

Guibert, Pergola & Pinzani (2001) показали, что вексиллярные инволюции нумеруются числами Моцкина .