Vexillary involutions are enumerated by Motzkin numbers

DOI10.1007/PL00001297zbMath0988.05001OpenAlexW2122369097WikidataQ56442438 ScholiaQ56442438MaRDI QIDQ1600801

Olivier Guibert, Renzo Pinzani, Elisa Pergola

Publication date: 16 June 2002

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00001297

zbMATH Keywords

bijectionMotzkin numbersgenerating treevexillary involutions1-2 treespermutations with forbidden patterns

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (9)

Raney numbers, threshold sequences and Motzkin-like paths ⋮ Maxima and visibility in involutions ⋮ Simple permutations and algebraic generating functions ⋮ Generating-tree isomorphisms for pattern-avoiding involutions ⋮ Mixed succession rules: the commutative case ⋮ Restricted involutions and Motzkin paths ⋮ 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

This page was built for publication: Vexillary involutions are enumerated by Motzkin numbers