In mathematics, a vexillary permutation is a
permutation
In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or p ...
''μ'' of the positive integers containing no
subpermutation isomorphic to the permutation (2143); in other words, there do not exist four numbers ''i'' < ''j'' < ''k'' < ''l'' with ''μ''(''j'') < ''μ''(''i'') < ''μ''(''l'') < ''μ''(''k''). They were introduced by . The word "vexillary" means flag-like, and comes from the fact that vexillary permutations are related to
flags of
modules.
showed that vexillary
involutions are enumerated by
Motzkin numbers.
See also
*
Riffle shuffle permutation, a subclass of the vexillary permutations
References
*
*
*
*{{Citation , last1=Macdonald , first1=I.G. , author1-link=Ian G. Macdonald , title=Notes on Schubert polynomials , url=https://books.google.com/books?id=BvLuAAAAMAAJ , publisher=Laboratoire de combinatoire et d'informatique mathématique (LACIM), Université du Québec a Montréal , series=Publications du Laboratoire de combinatoire et d'informatique mathématique , isbn=978-2-89276-086-6 , year=1991b , volume=6
Permutation patterns