Combinatorial proofs of addition formulas

zbMath1329.05027MaRDI QIDQ907256

Hongchuan Lei, Xing-Biao Hu, Yeong-Nan Yeh, Xiang-Ke Chang

Publication date: 25 January 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p8

zbMATH Keywords

Hankel determinantlattice pathsCatalan numbersMotzkin numberslarge Schröder numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Determinants, permanents, traces, other special matrix functions (15A15)

Related Items (6)

Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees ⋮ Stieltjes moment sequences for pattern-avoiding permutations ⋮ Unnamed Item ⋮ Hankel determinants for generating functions of Catalan-like numbers ⋮ Row polynomial matrices of Riordan arrays

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hankel determinants of sums of consecutive weighted Schröder numbers
• Counting lattice paths with four types of steps
• Some determinants of path generating functions
• Hankel determinants of sums of consecutive Motzkin numbers
• Matrix identities on weighted partial Motzkin paths
• Catalan-like numbers and Stieltjes moment sequences
• Binomial determinants, paths, and hook length formulae
• A simple proof of the Aztec diamond theorem
• A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
• Addition formulas for polynomials built on classical combinatorial sequences
• Hankel determinants for some common lattice paths
• Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
• Advanced determinant calculus: a complement
• The Hankel transform of aerated sequences
• The Hankel transform of the sum of consecutive generalized Catalan numbers
• Motzkin numbers
• Some aspects of Hankel matrices in coding theory and combinatorics

This page was built for publication: Combinatorial proofs of addition formulas