Chain blockers and convoluted Catalan numbers

DOI10.1007/S11083-015-9370-ZMaRDI QIDQ304192zbMATHOpenAlexFDO

Authors Sarfraz Ahmad, Volkmar Welker

Publication date 24 August 2016

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-015-9370-z

zbMATH Keywords

Catalan numberpartially ordered setchain blocker

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Recommendations

• On the chain blockers
• Combinatorial properties of Catalan pairs
• Catalan pairs: a relational-theoretic approach to Catalan numbers
• On blockers in bounded posets
• Catalan structures and Catalan pairs

Cites work

• A Proof of Catalan's Convolution Formula
• Antichain cutsets
• Antichain cutsets of strongly connected posets
• Catalan Numbers
• Combinatorial interpretations of convolutions of the Catalan numbers
• Generating trees and the Catalan and Schröder numbers

Cited in

(2)

• Chain decompositions of \(q, t\)-Catalan numbers via local chains
• On the chain blockers

This page was built for publication: Chain blockers and convoluted Catalan numbers

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