A bijective proof of an enumerative property of legal bracketings

DOI10.1016/S0012-365X(96)00020-9zbMATH Open0891.05004WikidataQ114122935 ScholiaQ114122935MaRDI QIDQ1377698FDOQ1377698

Authors: S. Benchekroun, Paul Moszkowski 

Publication date: 8 July 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Dyck wordNarayana numbersbalanced parenthesis systemlegal bracketing

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Six etudes in generating functions
• A new enumerative property of the Narayana numbers
• 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)