On the enumeration of non-crossing pairings of well-balanced binary strings

DOI10.1007/S00026-013-0186-5MaRDI QIDQ360364zbMATH OpenOpenAlexFDO

Authors Paul R. F. Schumacher, Catherine Yan

Publication date 26 August 2013

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

Full work available at URL https://doi.org/10.1007/s00026-013-0186-5

zbMATH Keywords

binary stringsCatalan numbersdifferential Goncharov polynomialsnon-crossing pairings

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• Enumeration of non-crossing pairings on bit strings
• Counting pairs of noncrossing binary paths: a bijective approach
• Annular non-crossing matchings
• Crossings and nestings of matchings and partitions
• Noncrossing matchings with fixed points

Cites work

• A Left Weighted Catalan Extension
• Counting lattice paths taking steps in infinitely many directions under special access restrictions
• Counting lattice paths with privileged access using Sheffer sequences
• Enumeration of non-crossing pairings on bit strings
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• Lattice paths between diagonal boundaries
• Recursive initial value problems for Sheffer sequences
• Sheffer polynomials for computing exact Kolmogorov-Smirnov and Renyi type distributions
• Staircase tilings and \(k\)-Catalan structures
• Symmetric Sheffer sequences and their applications to lattice path counting
• The enumeration of restricted random walks by Sheffer polynomials with applications to statistics

Cited in

(4)

• Counting pairs of noncrossing binary paths: a bijective approach
• Annular non-crossing matchings
• Valid plane trees: combinatorial models for RNA secondary structures with Watson-Crick base pairs
• Enumeration of non-crossing pairings on bit strings

This page was built for publication: On the enumeration of non-crossing pairings of well-balanced binary strings

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