A combinatorial identity with application to Catalan numbers

DOI10.1016/j.disc.2006.03.050zbMath1221.11052arXivmath/0509648OpenAlexW2168313014MaRDI QIDQ2501564

Hao Pan, Zhi-Wei Sun

Publication date: 14 September 2006

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

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

zbMATH Keywords

Catalan numbercombinatorial identitybinomial coefficient

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Binomial coefficients; factorials; (q)-identities (11B65) Recurrences (11B37) Congruences; primitive roots; residue systems (11A07)

Related Items (29)

Elementary proof of congruences involving sum of binomial coefficients ⋮ From generating series to polynomial congruences ⋮ Congruences concerning generalized central trinomial coefficients ⋮ The \(p\)-adic valuations of sums of binomial coefficients ⋮ Super congruences and Euler numbers ⋮ New congruences involving products of two binomial coefficients ⋮ Telescoping method and congruences for double sums ⋮ Binomial coefficients, Catalan numbers and Lucas quotients ⋮ Congruences involving squares of generalized central trinomial coefficients ⋮ \(q\)-analogs of some congruences involving Catalan numbers ⋮ On two conjectural supercongruences of Apagodu and Zeilberger ⋮ Unnamed Item ⋮ On congruences related to central binomial coefficients ⋮ Several identities in the Catalan triangle ⋮ Supercongruences involving products of two binomial coefficients ⋮ Supercongruences involving Lucas sequences ⋮ ON SOME NEW CONGRUENCES FOR BINOMIAL COEFFICIENTS ⋮ On sums of binomial coefficients involving Catalan and delannoy numbers modulo \(p^2\) ⋮ EXACT p-ADIC ORDERS FOR DIFFERENCES OF MOTZKIN NUMBERS ⋮ New identities in the Catalan triangle ⋮ Factors of alternating sums of powers of \(q\)-Narayana numbers ⋮ Some \(q\)-congruences related to 3-adic valuations ⋮ New congruences for central binomial coefficients ⋮ Some congruences involving central \(q\)-binomial coefficients ⋮ On two congruence conjectures ⋮ Proof of a conjecture of Adamchuk ⋮ Automated discovery and proof of congruence theorems for partial sums of combinatorial sequences ⋮ Congruence properties for the trinomial coefficients ⋮ Congruences for the second-order Catalan numbers

Cites Work

• Automatic generation of hypergeometric identities by the beta integral method.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A combinatorial identity with application to Catalan numbers