Publication:5505175

Publication date: 26 January 2009

tree Catalan number lattice path generalized Catalan numbers central binomial coefficient tribinomial coefficients

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Binomial coefficients; factorials; (q)-identities (11B65) Other combinatorial number theory (11B75) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01)

Related Items

Lobb's generalisation of Catalan's parenthesisation problem revisited, Closed forms for convolutions of Catalan numbers, Convolution identities involving the central binomial coefficients and Catalan numbers, Generating functions for reciprocal Catalan-type sums: approach to linear differentiation equation and ($p$-adic) integral equations, Using a lag-balance property to tighten tardiness bounds for global EDF, Several explicit and recursive formulas for generalized Motzkin numbers, New proofs of two $q$-analogues of Koshy’s formula, On Pellnomial coefficients and Pell-Catalan numbers, Proof of Andrews' conjecture on a₄φ₃summation, Wigner matrices, the moments of roots of Hermite polynomials and the semicircle law, Totally optimal decision trees for Boolean functions, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Decomposition of Catalan numbers and convex polygon triangulations, Identities on extended Catalan numbers and their $q$-analogs, q-Catalan Identities, Wallis' sequence estimated accurately using an alternating series, A note on combinatorial proofs for extended Touchard's and extended Koshy's identities, On the distribution of norm of vector projection and rejection of two complex normal random vectors, Unnamed Item, Scheduling for a processor sharing system with linear slowdown, The inverse of a triangular matrix and several identities of the Catalan numbers, Integral representations of the Catalan numbers and their applications, Explicit formulas and recurrence relations for generalized Catalan numbers, Computational identities for extensions of some families of special numbers and polynomials, New classes of Catalan-type numbers and polynomials with their applications related to p-adic integrals and computational algorithms, Interlaced rectangular parking functions, The polyharmonic Dirichlet problem and path counting, A bijective proof of Shapiro's Catalan convolution, A determination of Catalan numbers in 18th century Italy by Giovanni Rizzetti (1675--1751), On powers of the Catalan number sequence, Some Convolution Identities for Catalan Numbers, Reasoning about algebraic data types with abstractions, Polynomials that vanish to high order on most of the hypercube, Proof methods in random matrix theory, An approximate analytic solution for the multidimensional fractional-order time and space Burger equation based on Caputo-Katugampola derivative, A framework for an ICT-based study of parametric integrals, On biased random walks, corrupted intervals, and learning under adversarial design, Gray codes for noncrossing and nonnesting partitions of classical types, Fibonacci determinants with Cameron's operator, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Explicit inversion formulas for properly Hessenberg and Toeplitz–Hessenberg matrices, Construction and computation of unified Stirling-type numbers emerging from $p$-adic integrals and symmetric polynomials, Binomial sums involving Catalan numbers, Schur-convexity of the Catalan-Qi function related to the Catalan numbers, Orbiting triangle method for convex polygon triangulation, A series involving Catalan numbers: proofs and demonstrations, Bounded height interlaced pairs of parking functions, Solving the weighted capacitated planned maintenance problem and its variants, Two explicit formulas for the generalized Motzkin numbers, Hiking a generalized Dyck path: a tractable way of calculating multimode boson evolution operators, Matrix transformations and compact operators on Catalan sequence spaces, On Shapiro's Catalan convolution, Narayana polynomials and Hall-Littlewood symmetric functions, A combinatorial proof of Shapiro's Catalan convolution, Effective algorithms for computing triangular operator in Schubert calculus, Seven (lattice) paths to log-convexity, Some identities on Catalan numbers and hypergeometric functions via Catalan matrix power, Further identities on Catalan numbers, Koszul properties of the moment map of some classical representations, Complete subgraphs of the coprime hypergraph of integers. II: Structural properties, Normal form and Nekhoroshev stability for nearly integrable Hamiltonian systems with unconditionally slow aperiodic time dependence, Congruences from $q$-Catalan Identities, Bijections on $r$-Shi and $r$-Catalan arrangements, Integral representations of the large and little Schröder numbers, Full $q$-analogue for an identity of $\lambda$-extended Catalan numbers, Logarithmically complete monotonicity of a function related to the Catalan-Qi function, Catalan and Motzkin integral representations, Logarithmically complete monotonicity of Catalan-Qi function related to Catalan numbers, On Enumeration of Dyck Paths with colored hills, Inductive approach to loop vertex expansion, AN ALTERNATIVE DECOMPOSITION OF CATALAN NUMBER, Revision of the Kosiński's theory of ordered fuzzy numbers, COMPUTING TRIANGULATIONS OF THE CONVEX POLYGON IN PHP/MYSQL ENVIRONMENT, Generating functions for finite sums involving higher powers of binomial coefficients: analysis of hypergeometric functions including new families of polynomials and numbers, Two integer sequences related to Catalan numbers, Several series identities involving the Catalan numbers, A note on Vietoris' number sequence, Unnamed Item, Unnamed Item, Some properties of the Fuss-Catalan numbers, ENCRYPTION OF 3D PLANE IN GIS USING VORONOI-DELAUNAY TRIANGULATIONS AND CATALAN NUMBERS, An integral representation, complete monotonicity, and inequalities of the Catalan numbers, Triple product sums of Catalan triangle numbers, Computational barriers in minimax submatrix detection, Alternating convolutions of Catalan numbers, Basic asymptotic estimates for powers of Wallis’ ratios, Analytical results for the distribution of first return times of random walks on random regular graphs, Efficient computation of the Kauffman bracket, Lattice paths and the $q$-ballot polynomials, Simple accurate balanced asymptotic approximation of Wallis' ratio using Euler-Boole alternating summation

Uses Software

OEIS