An explanatory bijection of some remarkable properties of bridges

DOI10.1006/EUJC.1996.0089MaRDI QIDQ5961467zbMATH OpenOpenAlexFDO

Authors J. Vaillé

Publication date 20 July 1997

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.1996.0089

zbMATH Keywords

heightdegreebridgeDyck wordplateauarchbalanced parenthesis systembijective census

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• A new enumerative property of the Narayana numbers
• scientific article; zbMATH DE number 3989356
• Counting pairs of noncrossing binary paths: a bijective approach
• A bijection between ordered trees and bicoloured ordered trees
• WORDS, DYCK PATHS, TREES, AND BIJECTIONS

Cited in

(8)

• An explanatory bijection of some properties of bridges
• An involution on Dyck paths and its consequences
• A bijective proof of an enumerative property of legal bracketings
• The Catalan matroid
• Ideals of quasi-symmetric functions and super-covariant polynomials for \(\mathcal S_n\)
• Dyck path enumeration
• Sweep maps: a continuous family of sorting algorithms
• scientific article; zbMATH DE number 3989356 (Why is no real title available?)

This page was built for publication: An explanatory bijection of some remarkable properties of bridges

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