A bijective proof of an enumerative property of legal bracketings

DOI10.1016/S0012-365X(96)00020-9MaRDI QIDQ1377698zbMATH OpenWikidataFDO

Authors S. Benchekroun, Paul Moszkowski

Publication date 8 July 1998

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Dyck wordNarayana numbersbalanced parenthesis systemlegal bracketing

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• A new enumerative property of the Narayana numbers
• A bijection on Dyck paths and its consequences
• Recounting the number of peaks and valleys in compositions of integers.
• A bijection on bilateral Dyck paths
• An extension of the Catalan problem
• Arbres et suites majeures. (Trees and major sequences)
• An explanatory bijection of some remarkable properties of bridges
• The Bricklayer Problem and the Strong Cycle Lemma
• A symmetric variation of a distribution of Kreweras and Poupard
• A new bijection between ordered trees and legal bracketings

Cites work

• scientific article; zbMATH DE number 3989356 (Why is no real title available?)
• scientific article; zbMATH DE number 3108822 (Why is no real title available?)
• A new enumerative property of the Narayana numbers
• Six etudes in generating functions
• Subdivision des nombres de Narayana suivant deux paramètres supplémentaires. (Subdivision of Narayana numbers following two supplementary parameters)

Cited in

(4)

• Chord diagrams, contact-topological quantum field theory and contact categories
• \(q\)-Narayana numbers and the flag \(h\)-vector of \(J(\text \textbf{2}\times {\mathbf n})\)
• A new bijection between ordered trees and legal bracketings
• An explanatory bijection of some properties of bridges

This page was built for publication: A bijective proof of an enumerative property of legal bracketings

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