Enumeration of vexillary involutions which are equal to their mirror/complement

DOI10.1016/S0012-365X(00)00139-4MaRDI QIDQ1586779zbMATH OpenOpenAlexFDO

Authors Olivier Guibert, E. Pergola

Publication date 20 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00139-4

zbMATH Keywords

Schubert polynomialsgenerating treesMotzkin wordsMotzkin left factorsvexillary involutions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorics on words (68R15)

Recommendations

• Vexillary involutions are enumerated by Motzkin numbers
• Pattern-avoiding involutions: exact and asymptotic enumeration
• Vexillary signed permutations revisited
• Counting signed vexillary permutations
• Symmetric Schröder paths and restricted involutions

Cited in

(6)

• Simple permutations and algebraic generating functions
• Restricted involutions and Motzkin paths
• Jumping succession rules and their generating functions
• Vexillary signed permutations revisited
• Vexillary involutions are enumerated by Motzkin numbers
• Finitely labeled generating trees and restricted permutations

This page was built for publication: Enumeration of vexillary involutions which are equal to their mirror/complement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1586779)