Vexillary involutions are enumerated by Motzkin numbers
From MaRDI portal
Publication:1600801
DOI10.1007/PL00001297zbMath0988.05001WikidataQ56442438 ScholiaQ56442438MaRDI QIDQ1600801
Elisa Pergola, Renzo Pinzani, Olivier Guibert
Publication date: 16 June 2002
Published in: Annals of Combinatorics (Search for Journal in Brave)
bijection; Motzkin numbers; generating tree; vexillary involutions; 1-2 trees; permutations with forbidden patterns
Related Items
Restricted involutions and Motzkin paths, Generating-tree isomorphisms for pattern-avoiding involutions, Mixed succession rules: the commutative case, Simple permutations and algebraic generating functions, Decreasing subsequences in permutations and Wilf equivalence for involutions, A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations, Simple permutations and pattern restricted permutations