Abstract.
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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received July 3, 2000
Rights and permissions
About this article
Cite this article
Guibert, O., Pergola, E. & Pinzani, R. Vexillary Involutions are Enumerated by Motzkin Numbers. Annals of Combinatorics 5, 153–174 (2001). https://doi.org/10.1007/PL00001297
Issue Date:
DOI: https://doi.org/10.1007/PL00001297