Annals of Combinatorics

, Volume 5, Issue 2, pp 153–174

Vexillary Involutions are Enumerated by Motzkin Numbers

  • O. Guibert
  • E. Pergola
  • R. Pinzani

DOI: 10.1007/PL00001297

Cite this article as:
Guibert, O., Pergola, E. & Pinzani, R. Annals of Combinatorics (2001) 5: 153. doi:10.1007/PL00001297
  • 65 Downloads

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.

Keywords: bijection, generating tree, permutations with forbidden patterns, vexillary involutions, 1-2 trees, Motzkin numbers

Copyright information

© Birkhäuser Verlag Basel, 2001

Authors and Affiliations

  • O. Guibert
    • 1
  • E. Pergola
    • 2
  • R. Pinzani
    • 2
  1. 1.LaBRI (UMR 5800), Université Bordeaux 1, 351 cours de la Libération, 33405 Talence cédex, France, e-mail: guibert@labri.u-bordeaux.frFR
  2. 2.Dipartimento di Sistemi e Informatica, via Lombroso, 6/17, 50134 Firenze, Italy, e-mail: felisa@dsi.unifi.it, pinzanig@dsi.unifi.itIT