Counting with Borel's triangle

DOI10.1016/j.disc.2018.10.031zbMath1400.05018arXiv1804.01597OpenAlexW2963875662WikidataQ128931549 ScholiaQ128931549MaRDI QIDQ1625815

Yue Cai, Catherine Huafei Yan

Publication date: 29 November 2018

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

Full work available at URL: https://arxiv.org/abs/1804.01597

zbMATH Keywords

Catalan's triangleBorel's trianglemarked binary treesmarked Dyck paths

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15)

Related Items

Kesten-McKay law for random subensembles of Paley equiangular tight frames, Two involutions on binary trees and generalizations, A symmetry on parking functions via Dyck paths, Catalan and Schröder permutations sortable by two restricted stacks, Weakly increasing trees on a multiset

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Consecutive up-down patterns in up-down permutations
• Catalan numbers, binary trees, and pointed pseudotriangulations
• Borel generators
• Dyck paths and pattern-avoiding matchings
• \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams
• Interpretations combinatoires des nombres de Genocchi
• Pattern avoidance in matchings and partitions
• Cambrian Hopf algebras
• Parking distributions on trees
• On the number of pseudo-triangulations of certain point sets
• Restricted Dumont permutations