Vexillary Involutions are Enumerated by Motzkin Numbers
- Cite this article as:
- Guibert, O., Pergola, E. & Pinzani, R. Annals of Combinatorics (2001) 5: 153. doi:10.1007/PL00001297
- 67 Downloads
Vexillary permutations are very important for Schubert Polynomials. In this paper, we consider the enumeration of vexillary involutions, that is, 2143-avoiding involutions. Instead of solving the generating function obtained by a succession system characterizing vexillary involutions, we establish a one-to-one correspondence with 1-2 trees enumerated by Motzkin numbers.