Permutacja weksylarna

W matematyce permutacja vexillary jest permutacją μ dodatnich liczb całkowitych niezawierającą żadnej subpermutacji izomorficznej z permutacją (2143); innymi słowy, nie istnieją cztery liczby i < j < k < l z μ ( j ) < μ ( i ) < μ ( l ) < μ ( k ). Wprowadzili je Lascoux i Schützenberger ( 1982 , 1985 ). Słowo „vexillary” oznacza flagopodobny i pochodzi z faktu, że permutacje vexillary są powiązane z flagami modułów .

Guibert, Pergola i Pinzani (2001) wykazali, że inwolucje weksylarne są wyliczane za pomocą liczb Motzkina .

Zobacz też

• Permutacja tasowania karabinów , podklasa permutacji vexillary

•    Guibert, O.; Pergola, E.; Pinzani, R. (2001), „Inwolucje weksylarne są wyliczane przez liczby Motzkina”, Annals of Combinatorics , 5 (2): 153–174, doi : 10.1007 / PL00001297 , ISSN 0218-0006 , MR 1904383
•    Lascoux, Alain; Schützenberger, Marcel-Paul (1982), „Polynômes de Schubert”, Comptes Rendus de l'Académie des Sciences, Série I , 294 (13): 447–450, ISSN 0249-6291 , MR 0660739
•    Lascoux, Alain; Schützenberger, Marcel-Paul (1985), „Wielomiany Schuberta i reguła Littlewooda-Richardsona”, Letters in Mathematical Physics. A Journal for the Rapid Dissemination of Short Contributions in the Field of Mathematical Physics , 10 (2): 111–124, doi : 10.1007/BF00398147 , ISSN 0377-9017 , MR 0815233
•   Macdonald, IG (1991b), Uwagi o wielomianach Schuberta , Publications du Laboratoire de combinatoire et d'informatique mathématique, tom. 6, Laboratoire de combinatoire et d'informatique mathématique (LACIM), Université du Québec a Montréal, ISBN 978-2-89276-086-6