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 involu- tions, we establish a one-to-one correspondence with 1-2 trees enumerated by Motzkin numbers.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call